Adaptive optimization of join trees for multi-join queries over sensor streams

Information Fusion

Volumn 9, Issue 3, 2008, Pages 412-424

  Gomes, Joseph ^a   Choi, Hyeong Ah ^a  

^a The George Washington University   (United States)

Author keywords

Adaptive optimization; Dynamic programming; Join query; Sensor stream; Sliding windows; Stream query

Indexed keywords

ADAPTIVE SYSTEMS; DATA PROCESSING; OPTIMIZATION; QUERY PROCESSING; REAL TIME SYSTEMS; SENSOR NETWORKS;

ADAPTIVE OPTIMIZATION; DATA DISTRIBUTION; SENSOR STREAMS; SLIDING WINDOWS; STREAM QUERIES;

DECISION TREES;

EID: 43549108599     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2007.06.001     Document Type: Article

References (24)

1. B. Babcock, S. Babu, M. Datar, R. Motwani, Chain: operator scheduling for memory minimization in data stream systems, in: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003.
2. B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom, Models and issues in data streams, in: Proceedings of the ACM Symposium on Principles of Database Systems, 2002, pp. 1-16.
3. S. Babu, R. Motwani, K. Munagala, I. Nishizawa, J. Widom, Adaptive ordering of pipelined stream filters, in: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, 2004.
4. S. Babu, K. Munagala, J. Widom, R. Motwani, Adaptive caching for continuous queries, in: Proceedings of the 21st International Conference on Data Engineering (ICDE'05), 2005.
5. P. Bonnet, J. Gehrke, P. Seshadri, Towards sensor database systems, in: Proceedings of the 2nd International Conference on Mobile Data Management, 2001.
6. N. Bruno, S. Chaudhuri, Exploiting statistics on query expressions for optimization, in: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002.
7. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, S. Zdonik, Monitoring streams-a new class of data management applications, in: Proceedings of the VLDB, 2002, pp. 215-226.
8. S. Chandrasekaran, O. Cooper, A. Deshpande, M. Franklin, J. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, M. Shah, Telegraphcq: continuous dataflow processing for an uncertain world, in: Proceedings of the 1st Biennial Conference on Innovative Data System Research (CIDR), 2003.
9. J. Chen, D. DeWitt, F. Tian, Y. Wang, Niagaracq: a scalable continuous query system for internet databases, in: Proceedings of the ACM International Conference on Management of Data, 2000, pp. 379-390.
10. M. Datar, A. Gionis, P. Indyk, R. Motwani, Maintaining stream statistics over sliding windows, in: Proceedings of the 13th SIAM-ACM Symposium on Discrete Algorithms, 2002, pp. 635-644.
11. A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, W. Hong, Model-driven data acquisition in sensor networks, in: Proceedings of the VLDB, 2004.
12. A. Deshpande, J. Hellerstein, Lifting the burden of history from adaptive query processing, in: Proceedings of the VLDB, 2004.
13. Forgy C.L. Rete: A fast algorithm for the many patter/many object pattern match problem. Artificial Intelligence 19 (1982) 17-37
14. L. Golab, T. Ozsu, Processing sliding window multi-joins in continuous queries over data streams, in: Proceedings of the VLDB, 2004.
15. J.S. Gomes, H.-A. Choi, Maximizing throughput for queries over streaming sensor data, in: Proceedings of the MASS2006 workshops.
16. Intanagonwiwat C., Govindan R., Estrin D., Heidemann J., and Silva F. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking 11 1 (2003) 2-16 Feb
17. J. Kang, J. Naughton, S. Viglas, Evaluating window joins over unbounded streams, in: Proceedings of the VLDB, 2002.
18. S. Madden, M.J. Franklin, Fjording the stream: an architecture for queries over streaming sensor data, in: Proceedings of the ICDE, 2002.
19. D.P. Miranker, Treat: a better match algorithm for ai production systems, in: Proceedings of the AAAI-87, 1987, pp. 42-47.
20. U. Srivastava, K. Munagala, J. Widom, Operator placement for in-network query processing, in: Proceedings of the PODS, June 2005.
21. Urhan T., and Franklin M. Xjoin: A reactively scheduled pipelined join operator. IEEE Data Engineering Bulletin 23 2 (2000)
22. S. Viglas, J. Naughton, Rate-based query optimization for streaming information sources, in: Proceedings of the ACM International Conference on Management of Data, 2002, pp. 37-48.
23. S. Viglas, J. Naughton, J. Burger, Maximizing the output rate of multi-way join queries over streaming information sources, in: Proceedings of the VLDB, 2003.
24. Y. Zhu, E. Rundensteiner, G. Heineman, Dynamic plan migration for continuous queries over data streams, in: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, 2004.