Massively multi-query join processing in publish/subscribe systems

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 761-772

  Hong, Mingsheng ^a   Demers, Alan J ^a   Gehrke, Johannes E ^a   Koch, Christoph ^b   Riedewald, Mirek ^a   White, Walker M ^a  

^a Department of Obstetrics Gynecology   (United States)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

Multi query optimization; Publish subscribe; Stream query processing; XML join

Indexed keywords

ELECTRONIC PUBLISHING; INFORMATION RETRIEVAL; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; XML;

MULTI-QUERY OPTIMIZATION; PUBLISH/SUBSCRIBE; STREAM QUERY PROCESSING; XML JOIN;

QUERY PROCESSING;

EID: 35448988168     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247564     Document Type: Conference Paper

References (28)

1. Xpath leashed. http://www-db-out.belllabs.com/user/bened.ikt/papers/ leashed.ps.gz.
2. D. J. Abadi, Y. Ahmad, M. Balazinska, U. Çetintemel, M. Cherniack, J.-H. Hwang, W. Lindner, A. Maskey, A. Rasin, E. Ryvkina, N. Tatbul, Y. Xing, and S. B. Zdonik. The design of the borealis stream processing engine. In Proc. CIDR, pages 277-289, 2005.
3. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. 1995.
4. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra. Matching events in a content-based subscription system. In Proc. PODC, pages 53-6.1, 1999.
5. M. Altinel and M. J. Franklin. Efficient filtering of XML documents for selective dissemination of information. In Proc VLDB, pages 53-64, 2000.
6. C. Barton, P. Charles, M. Fontoura, V. Josifovski, D. Goyal, and M. Raghavachari. Streaming xpath processing with forward and backward axes. In Proc. ICDE, 2003.
7. D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring streams - a new class of data management applications. In Proc. VLDB, 2002.
8. S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim. Composite events for active databases: Semantics, contexts and detection. In Proc. VLDB, pages 606-617, 1994.
9. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. R. Madden, V. Raman, F. Reiss, and M. A. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proc. CIDR, 2003.
10. Y. Chen, S. Davidson, and Y. Zheng. An efficient xpath query processor for xml streams. In Proc. ICDE, 2006.
11. Byron Choi. What are real dtds like. 2002.
12. A. Demers, J. Gehrke, M. Hong, M. Riedewald, and W. White. Towards expressive publish/subscribe systems. In Proc. EDBT, 2006.
13. Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. M. Fischer. Path sharing and predicate evaluation for high-performance XML filtering. ACM TODS, 28(4):467-516, 2003.
14. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe. In Proc. SIGMOD, pages 115-126, 2001.
15. D. Florescu, C. Hillery, D. Kossmann, P. Lucas, F. Riccardi, T. Westmann, M. Carey, A. Sundararajan, and G. Agrawal. The bea/xqrl streaming xquery processor. In Proc. VLDB, 2003.
16. X. Gong, W. Qian, Y Yan, and A. Zhou. Bloom, filter-based xml packets filtering for millions of path queries. In Proc. ICDE, 2005.
17. Todd J. Green, Ashish Gupta, Gerome Miklau, Makoto Onizuka, and Dan Suciu. Processing xml streams with deterministic automata and stream indexes. ACM TODS, 29(4):752-788, 2004.
18. M. Hong, A. Demers, J. Gehrke, C. Koch, M. Riedewald, and W. White. Massively multi-query join processing in publish/subscribe systems. Technical report, Cornell University, 2007. http://techreports.library.comell.edu.
19. J. Kang, J. F. Naughton, and S. D. Vigias. Evaluating window joins over unbounded streams. In Proc. ICDE, 2003.
20. C. Koch, S. Scherzinger, N. Schweikardt, and B. Stegmaier. Schema-based scheduling of event processors and buffer minimization for queries on structured data streams. In Proc. VLDB, pages 228-239, 2004.
21. X. Li and G. Agrawal. Efficient evaluation of xquery over stream data. In Proc. VLDB, pages 265-276, 2005.
22. B. Ludascher, P. Mukhopadhayn, and Y Papakonstantinou. A transducer-based xml query processor. In Proc. VLDB, 2002.
23. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. S. Manku, C. Olston, J. Rosenstein, and R. Varma. Query processing, approximation, and resource management in a data stream management system. In Proc. CIDR, 2003.
24. Ed Jr. Pegg. Graph minor. http://mathworld.wolfram.com/GraphMinor.html.
25. F. Peng and S. Chawathe. Xsq: A streaming xpath engine. ACM TODS, 30(2):577-623, 2005.
26. U. Srivastava and J. Widom. Flexible time management in data stream, systems. In Proc. PODS, pages 263-274, 2004.
27. E. Wu, Y Diao, and S. Rizvi. High-performance complex event processing over streams. In Proc. SIGMOD, 2006.
28. A. Yalamanchi, J. Srinivasan, and D. Gawlick. Managing expressions as data in relational database systems. In Proc CIDR, 2003.