Flux: An adaptive partitioning operator for continuous query systems

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 25-36

  Shah, Mehul A ^a   Hellerstein, Joseph M ^a   Chandrasekaran, Sirish ^a   Franklin, Michael J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE PARTITIONING OPERATOR; CONTINUOUS QUERY SYSTEMS; DATAFLOW ROUTING;

BANDWIDTH; COMPUTER ARCHITECTURE; DATABASE SYSTEMS; ELECTRONIC MAIL; PIPELINE PROCESSING SYSTEMS; ROUTERS; SEMANTICS;

QUERY LANGUAGES;

EID: 0041414949     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2003.1260779     Document Type: Conference Paper

References (31)

1. A. C. Arpaci-Dusseau et al. High-Performance Sorting on Networks of Workstations. In SIGMOD, 1997.
2. M. Atinel and M. Franklin. Efficient Filtering of XML Documents for Selective Dissemination of Information. In VLDB, 2000.
3. K. Bratbergsengen. Hashing Methods and Relational Algebra Operations. In VLDB, 1984.
4. D. Carnery et al. Monitoring Streams - A New Class of Data Management Applications. In VLDB, 2002.
5. S. Chandrasekaran et al. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. CIDR, 2003.
6. S. Chandrasekaran and M. J. Franklin. Streaming Queries over Streaming Data. In VLDB, 2002.
7. J. Chen, D. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In SIGMOD, 2000.
8. D. DeWitt and J. Gray. Parallel Database Systems: The Future of High Performance Database Systems. CACM, June 1992.
9. D. DeWitt, J. Naughton, and D. Schneider. Parallel Sorting on a Shared-Nothing Architecture using Probabilistic Splitting. In PDIS, 1991.
10. D. DeWitt, J. Naughton, D. Schneider, and S. Seshadri. Practical Skew Handling in Parallel Joins. In VLDB, 1992.
11. D. J. DeWitt, J. F. Naughton, and D. A. Schneider. Parallel sorting on a shared-nothing architecture using probabilistic splitting. In PDIS, 1991.
12. G. Graefe. Encapsulation of Parallelism in the Volcano Query Processing System. In SIGMOD, 1990.
13. G. Graefe. Query Evaluation Techniques for Large Databases. In ACM Computing Survey, 2002.
14. W. Hong and M. Stonebraker. Optimization of Parallel Query Execution Plans in XPRS. In PDIS, 1991.
15. H. Lu and K.-L. Tan. Dynamic and Load-balanced Task-Oriented Datbase Query Processing in Parallel Systems. In EDBT, 1992.
16. S. Madden, M. Shah, J. M. Hellerstein, and V. Raman. Continuously Adaptive Continuous Queries over Streams. In SIGMOD, 2002.
17. M. Mehta and D. DeWitt. Managing Intra-operator Parallelism in Parallel Database Systems. In VLDB, 1995.
18. R. Motwani et al. Query Processing, Approximation, and Resource Management in a Data Stream Management System. CIDR, 2003.
19. K. Ng, Z. Wang, R Muntz, and S. Nittel. Dynamic Query Re-optimization. In SSDBM, 1999.
20. C. Nyberg, T. Barclay, Z. Cvetanovic, J. Gray, and D. B. Lomet. AlphaSort: A RISC Machine Sort. In SIGMOD, 1994.
21. E. Rahm and R. Marek. Dynamic Multi-Resource Load-Balancing in Parallel Database Systems. In VLDB, 1995.
22. V. Raman, B. Raman, and J. M. Hellerstein. Online Dynamic Reordering for Interactive Data Processing. In VLDB, 1999.
23. Remzi Arpaci-Dusseau et. al. Cluster I/O with River: Making the Fast Case Common. IOPADS, May 1999.
24. Ron Avnur and Joseph M. Hellerstein. Eddies: Continuously Adaptive Query Processing. SIGMOD, 2000.
25. D. A. Schneider and D. J. DeWitt. A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment. In SIGMOD, 1989.
26. M. Shah, J. Hellerstein, S. Chandrasekaran, and M. Franklin. "Flux: An Adaptive Partitioning Operator for Continuous Query Systems. Technical Report CS-02-1205, U.C. Berkeley, 2002.
27. M. Shah, S. Madden, M. Franklin, and J. Hellerstein. Java Support for Data Intensive Systems: Experiences Building the Telegraph Dataflow System. SIGMOD Record, Dec. 2001.
28. M. Stonebraker. The Case for Shared Nothing. IEEE Database Engineering, Mar. 1986.
29. M. Wagner. Google Bets the Farm On Linux. http://www.internetwk.com/lead/lead060100.htm, 2000.
30. J. Wolf, D. Dias, P. Yu, and J. Turek. An Effective Algorithm for Parallelizing Hash Joins in the Presence of Data Skew. In ICDE, 1991.
31. Y. Zhu and D. Shasha. StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time. In VLDB, 2002.