Data networks
A retrospective on the Wisconsin benchmark
Readings in database systems
Multi-table joins through bitmapped join indices
ACM SIGMOD Record
Cost-based query scrambling for initial delays
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Eddies: continuously adaptive query processing
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
Rate-based query optimization for streaming information sources
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Continuously adaptive continuous queries over streams
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Implementation techniques for main memory database systems
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Hash Joins and Hash Teams in Microsoft SQL Server
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Generalised Hash Teams for Join and Group-by
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Adaptive ordering of pipelined stream filters
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Static optimization of conjunctive queries with sliding windows over infinite streams
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
StreaMon: an adaptive engine for stream query processing
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Exploiting k-constraints to reduce memory overhead in continuous queries over data streams
ACM Transactions on Database Systems (TODS)
Semantic Approximation of Data Stream Joins
IEEE Transactions on Knowledge and Data Engineering
Adaptive Caching for Continuous Queries
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Operator placement for in-network stream query processing
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
RPJ: producing fast join results on streams through rate-based optimization
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Update-pattern-aware modeling and processing of continuous queries
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Early hash join: a configurable algorithm for the efficient and early production of join results
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Approximate Processing of Massive Continuous Quantile Queries over High-Speed Data Streams
IEEE Transactions on Knowledge and Data Engineering
Run-time operator state spilling for memory intensive long-running queries
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
The CQL continuous query language: semantic foundations and query execution
The VLDB Journal — The International Journal on Very Large Data Bases
Safety guarantee of continuous join queries over punctuated data streams
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Query optimization over web services
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
NSJ: an efficient non-blocking spatial join algorithm
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Window join approximation over data streams with importance semantics
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Incremental Evaluation of Sliding-Window Queries over Data Streams
IEEE Transactions on Knowledge and Data Engineering
HybMig: A Hybrid Approach to Dynamic Plan Migration for Continuous Queries
IEEE Transactions on Knowledge and Data Engineering
The effect of reading policy on early join result production
Information Sciences: an International Journal
GrubJoin: An Adaptive, Multi-Way, Windowed Stream Join with Time Correlation-Aware CPU Load Shedding
IEEE Transactions on Knowledge and Data Engineering
Processing sliding window multi-joins in continuous queries over data streams
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Lifting the burden of history from adaptive query processing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Window query processing for joining data streams with relations
CASCON '07 Proceedings of the 2007 conference of the center for advanced studies on Collaborative research
Executing stream joins on the cell processor
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Foundations and Trends in Databases
Optimizing away joins on data streams
SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Using slice join for efficient evaluation of multi-way joins
Data & Knowledge Engineering
Execution Optimization for Composite Services Through Multiple Engines
ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
iJoin: Importance-Aware Join Approximation over Data Streams
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Out-of-order processing: a new architecture for high-performance stream systems
Proceedings of the VLDB Endowment
Multiple continuous queries evaluation over data streams
ACS'08 Proceedings of the 8th conference on Applied computer scince
Semantics and implementation of continuous sliding window queries over data streams
ACM Transactions on Database Systems (TODS)
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
CellJoin: a parallel stream join operator for the cell processor
The VLDB Journal — The International Journal on Very Large Data Bases
Data-driven memory management for stream join
Information Systems
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
An Approximation Algorithm for Optimizing Multiple Path Tracking Queries over Sensor Data Streams
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
An Optimization Technique for Multiple Continuous Multiple Joins over Data Streams
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Turbo-charging estimate convergence in DBO
Proceedings of the VLDB Endowment
Optimizing joins in a map-reduce environment
Proceedings of the 13th International Conference on Extending Database Technology
Distributed stream join query processing with semijoins
Distributed and Parallel Databases
A new look at generating multi-join continuous query plans: A qualified plan generation problem
Data & Knowledge Engineering
Extending postgreSQL to support distributed/heterogeneous query processing
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Transformation of continuous aggregation join queries over data streams
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Twig'n join: progressive query processing of multiple XML streams
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
MG-join: detecting phenomena and their correlation in high dimensional data streams
Distributed and Parallel Databases
Processing exact results for sliding window joins over data streams using disk storage
International Journal of Intelligent Information and Database Systems
A disk-based, adaptive approach to memory-limited computation of windowed stream joins
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
A systematic approach to the integration of overlapping partitions in service-oriented data grids
Future Generation Computer Systems
Load shedding for multi-way stream joins based on arrival order patterns
Journal of Intelligent Information Systems
A native and adaptive approach for unified processing of linked streams and linked data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Adaptive optimization for multiple continuous queries
Data & Knowledge Engineering
BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
PMJoin: optimizing distributed multi-way stream joins by stream partitioning
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Load shedding for window joins over streams
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
An embedded co-processor for accelerating window joins over uncertain data streams
Microprocessors & Microsystems
Multi-route query processing and optimization
Journal of Computer and System Sciences
Distributed Adaptive Windowed Stream Join Processing
International Journal of Distributed Systems and Technologies
Lightweight authentication of linear algebraic queries on data streams
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Input data organization for batch processing in time window based computations
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Driver input selection for main-memory multi-way joins
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Optimised X-HYBRIDJOIN for near-real-time data warehousing
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
The HELLS-join: a heterogeneous stream join for extremely large windows
Proceedings of the Ninth International Workshop on Data Management on New Hardware
On clustering large number of data streams
Intelligent Data Analysis
Hi-index | 0.00 |
Recently there has been a growing interest in join query evaluation for scenarios in which inputs arrive at highly variable and unpredictable rates. In such scenarios, the focus shifts from completing the computation as soon as possible to producing a prefix of the output as soon as possible. To handle this shift in focus, most solutions to date rely upon some combination of streaming binary operators and "on-the-fly" execution plan reorganization. In contrast, we consider the alternative of extending existing symmetric binary join operators to handle more than two inputs. Toward this end, we have completed a prototype implementation of a multi-way join operator, which we term the "MJoin" operator, and explored its performance. Our results show that in many instances the MJoin produces outputs sooner than any tree of binary operators. Additionally, since MJoins are completely symmetric with respect to their inputs, they can reduce the need for expensive runtime plan reorganization. This suggests that supporting multiway joins in a single, symmetric, streaming operator may be a useful addition to systems that support queries over input streams from remote sites.