Rate-based Query Optimization for Streaming Information Sources

Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, SIGMOD 2002

Volumn , Issue , 2002, Pages 37-48

  Viglas, Stratis D ^a   Naughton, Jeffrey F ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS;

CARDINALITIES; EXECUTE QUERY; INFORMATION SOURCES; OPTIMIZATION FRAMEWORK; OUTPUT RATE; QUERIES OPTIMIZATION; QUERY EVALUATION; QUERY OPTIMIZER; RATE-BASED APPROACH; RELATIONAL QUERIES;

QUERY PROCESSING;

EID: 85134333092     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/564691.564697     Document Type: Conference Paper

References (25)

1. A. Arasu, B. Babcock, S. Babu, J. McAlister andJ. Widom, Characteriging Memo7 Requirements for Queries over Continuous Data Streams, Stanford Techinical Report, November 2001, http://dboubs.stanford.edu/oub/2001-49.
2. R. Avnur andJ. M. Hellerstein. Eddies." ConlzuousAdaptive Query Processing, Proceedings of the 2000 ACM SIGMOD Conference.
3. D. Bertsekas and R. Gallager. Data Networks, Prentice Hall, 2e edition, 1991.
4. S. Babu, and J. Widom, ConlinuousQueries over Data Streams, SIGMOD Record, Sept. 2001.
5. J. Chen, D. J. DeWitt, F. Tian and Y. Wang. Niagara-CQ: A Scalable Continuous Query System fir Internet Databases, Proceedings of the 2000 ACM SIGMOD Conference.
6. M. Datar, A. Gionis, P. Indyk and R. Motwani, Maintaining, Stream Statistics over Sliding Windows, 2002 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002).
7. M.N. Garofalakis and Y. E. Ioannidis. ParallelQuey Scheduling and OplMzation with Time-And Space-Shared Resources, Proceedings of the 23 rd International VLDB Conference.
8. J.M. Hellerstein, Optimization Techniques for Queries with Expensive Methods, TODS 23(2): 113-157 (1998).
9. W. Hong and M. Stonebraker. Optimization of ParalklQuety Execution Plans in XPRS, Distributed and Parallel Databases, 1993, (1) 1:9-32.
10. Z.G. Ires, D. Florescu, M. Friedman, A. Le W and D. S. Weld. An Adaplive Query Execution System fr Data Integration, Proceedings of the 1999 ACM SIGMOD Conference.
11. Z.G. Ires, A. Y. Le W and D. S. Weld. Ecient Evaluation of Regular Path Expressions on Streaming XML Data, University of Washington, Technical Report UW-CSE-2000-05-02.
12. N. Kabra and D. J. DeWitt. EflMent Mid-Query Re-Optimiwtion of Sub-OptimalQuep7 Execution Plans, Proceedings of the 1998 ACM SIGMOD Conference.
13. C. Lee, C.-H. Ke, J.-B. Chang and Y.-H. Chen. Minimization of Resource Consumption fir Multidatabase Query Optimizalln , Proceedings of the 3 'd IFCIS Conference.
14. J. Naughton, D. J. DeWitt, D. Maier et al. The Niagara Intemet Query System, IEEE Data Engineering Bulletin 24 (2): 27-33 (2001), http://www.cs.wisc.edu/niagara.
15. K.W. Ng, Z. Wang, R. R. Muntz and S. Nittel. Dynamic Query Re-Optimization , Proceedings of the 11 th SSDBM Conference.
16. P.G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lofie and T. G. Price. Access Path Selection in a Relational Database Management System, Proceedings of the 1979 ACM SIGMOD Conference.
17. M. Stonebraker, P. M. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin and Andrew Yu. Mariposa.'A Wide-Area Distributed Database System, VLDB Journal, 1996, (5) 1:48-63.
18. G. Schumacher. GEI'sExperienceudthBritton-Lee'slDM, IWDM, 1983, pp. 233-241.
19. L.D. Shapiro. Join Processing in Database Systems witb Large Main Memories, TODS, 1986, (11) 3:239-264.
20. J. Shanmugasundaram, E.J. Shekita, R. Barr, M. J. Carey, B. G. Lindsay, H. Pirahesh and B. Reinwald. Edent Publishing Relational Data as XML Documents, Proceedings of the 26 a VLDB Conference.
21. J. Shanmugasundaram, K. Tufte, D. J. DeWitt, J. F. Naughton and D. Maier. Arcbitecling a Network Que!y Engine fir Produdng Panqal Results, WebDB 2000.
22. T. Urhan and M.J. Franklin. Xjoin: A Reactively-Scheduled PtenedJoin Operator, IEEE Data Engineering Bulletin, June 2000, (23) 2:27-33.
23. T. Urhan, M. J. Franklin and L. Amsaleg. Cost BasedQuety Scrambngforlnitial Delqys, Proceedings of the 1998 ACM SIGMOD Conference, Seattle, Washington, USA, June 1998, pp. 130-141.
24. A.N. Wilschut and P. M. G. Apers. Pteh'ning inQuety Execution, Conference on Databases, Parallel Architectures and their Applications, Miami, 1991.
25. C Zhang J. F. Naughtn D. J. DeWitt Q Lu and G M Lohman. On Supporng Containment Queries in Relational Database Management Systems, Proceedings of the 2001 ACM SIGMOD Conference.