An Optimization Technique for Multiple Continuous Multiple Joins over Data Streams

Authors:
Changwoo Byun;Hunjoo Lee;Youngha Ryu;Seog Park
Affiliations:
Department of Computer Systems and Engineering, Inha Technical College, Incheon, South Korea 402-752;Department of Computer Science, Sogang University, Seoul, South Korea 121-742;Department of Computer Science, Sogang University, Seoul, South Korea 121-742;Department of Computer Science, Sogang University, Seoul, South Korea 121-742
Venue:
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Year:
2009

Citing 13
Cited 0

Multiple-query optimization

ACM Transactions on Database Systems (TODS)
Foundations of statistical natural language processing

Foundations of statistical natural language processing
Towards Sensor Database Systems

MDM '01 Proceedings of the Second International Conference on Mobile Data Management
Evaluating window joins over punctuated streams

Proceedings of the thirteenth ACM international conference on Information and knowledge management
Source-aware join strategies of sensor data streams

SSDBM'2005 Proceedings of the 17th international conference on Scientific and statistical database management
Exploiting predicate-window semantics over data streams

ACM SIGMOD Record
Safety guarantee of continuous join queries over punctuated data streams

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Scalable continuous query processing by tracking hotspots

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
State-slice: new paradigm of multi-query optimization of window-based stream queries

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Maximizing the output rate of multi-way join queries over streaming information sources

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Scheduling for shared window joins over data streams

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
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
The case for precision sharing

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Quantified Score

Hi-index	0.00

Visualization

Abstract

Join queries having heavy cost are necessary to Data Stream Management System in the sensor network. In this paper, we propose an optimization algorithm for multiple continuous join operators over data streams using a heuristic strategy. First, we propose a solution of building the global shared query execution plan. Second, we solve the problems of updating a window size and routing for a join result. Our experimental results show that the proposed protocol can provide better throughputs than previous methods.