Efficient evaluation of XQuery over streaming data

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 265-276

  Li, Xiaogang ^a   Agrawal, Gagan ^a  

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATASET; EXECUTABLE CODE; MEMORY OVERFLOWS; STREAMING DATA;

BENCHMARKING; CODE CONVERTERS; DATABASE SYSTEMS; QUERY LANGUAGES; RECURSIVE FUNCTIONS; STORAGE ALLOCATION (COMPUTER); XML;

DATA STRUCTURES;

EID: 33745617447     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (46)

1. Qizx/open: An open source implementation of xml query in Java. http://www.xfra.net/qizxopen/.
2. Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986.
3. George Almási and David Padua. MaJIC: Compiling MATLAB for Speed and Responsiveness. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (PLDI-02), pages 294-303, 2002.
4. Mehmet Altinel and Michael J. Franklin. Efficient Filtering of XML Documents for Selective Dissemination of Information. In Proceedings of the 26th International Conference on Very Large Data Bases, pages 53-64, 2000.
5. Arvind Arasu, Briao Babcock, Shivnath Babu, Jon McAlister, and Jennifer Widom. Characterizing Memory Requirements for Queries over Continuous Data Streams. ACM Transactions on Database Systems, 29(1):162-194, 2004.
6. B. Babcock, S. Babu, M. Datar, R. Motwani, and I. Widom. Models and Issues in Data Stream Systems. In Proceedings of the 2002 ACM Symposium on Principles of Database Systems (PODS 2002) (Invited Paper). ACM Press, June 2002.
7. Shivnath Babu and Jennifer Widom. Continuous Queries over Data Streams. SIGMOD Rec., 30(3):109-120, 2001.
8. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, and I. Simeon. XQuery 1.0: An XML Query Language. W3C Working Draft, available from http://www.w3.org/TR/xquery/, Noverober 2002.
9. D. Box, D. Ehnebuske, G. Kakivaya, A. Layman, N. Mendelsohn, H. F. Nielsen, S. Thatte, and D. Winer. Simple object access protocol (soap) 1.1. Worldwide Web Consortium (W3C) Note, 08 May 2000.
10. C. Y. Chan, P. Felber, M. Garofalakis, and R. Rastogi. Efficient Filtering of XML documents with XPath Expressions. VLDB Journal: Very Large Daia Bases, 11(4):354-379. December 2002.
11. Chialin Chang, Bongki Moon, Anurag Acharya, Carter Shock, Alan Sussman, and Joel Saltz. Titan: A high performance remote-sensing database. In Proceedings of the 1997 International Conference on Data Engineering, pages 375-384. IEEE Computer Society Press, April 1991.
12. Zhimin Chen, H. V. Jagadish, Laks V. S. Lakshmanan, and Stelios Paparizos. From Tree Patterns to Generalized Tree Patterns: On Effident Evaluation of XQuery. In Proceedings of the 29th International Conference on Very Large Data Bases, pages 237-248, 2003.
13. Sophie Cluet and Guido Moerkotte. Nested queries in object bases. In Workshop on Database Programming Languages, pages 226-242, 1993.
14. Alin Deutsch, Mary F. Fernandez, and Dan Suciu. Storing Semistructured Data with STORED. In Proceedings of the 1999 ACM SIGMOD international conference on Management of data, pages 431-442, 1993.
15. Y. Diao, P. Fischer, and M. J. Franklin, Y. Filter: Efficient and Scalable filtering of XML Documents. In Proceedings of the 18th International Conference of Data Engineering, 2002.
16. Leonidas Fegaras. Query Unnesting in Object-Oriented Databases. In Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pages 49-60, 1998.
17. Mary F. Fernandez, Jérôme Siméon, Byron Choi, Amélie Marian, and Gargi Sur. Implementing Xquery 1.0: The Galax experience. In VLDB 2003: Proceedings of 29th International Conference on Very Large Data Bases. September 9-12, 2003, Berlin, Germany, pages 1077-1080, 2003.
18. R. Ferreira, B. Moon, I. Humphries, A. Sussman, J. Saltz, R. Miller, and A. Demarzo. The Virtual Microscope. In Proceedings of the 1997 AMIA Annual Fall Symposium, pages 449-453. American Medical Informatics Association, Hantey and Belfus, Inc., October 1997.
19. Also available as University of Maryland Technical Report CS-TR-3777 and UMIACS-TR-97-35.
20. Chris Ferris and Joel Fanell. Whal are Web Services. Communications of the ACM (CACM), pages 31-35, June 2003.
21. Daniela Florescu, Chris Hillery, Donald Kossmann, Paul Lucas, Fabio Riccardi, Till Westmann, Michael J. Carey, Arvind Sundararajan, and Geetika Agrawal. The BEA/XQRL Streaming XQuery Processor. In VLDB 2003: Proceedings of 29th International Conference on Very Large Data Bases, September 9-12. 2003, Berlin, Germany, pages 997-1008, 2003.
22. Ian Foster, Carl Kesselman, Jeffrey M. Nick, and Steven Tuecke. The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. In Open Grid Service Infrastructure Working Group, Global Grid Forum, June 2002.
23. Johannes Gehrke, Flip Korn, and Divesh Srivistava. On Computing Correlated Aggregates over Continual Data Streams. In Proceedings of the 2001 ACM SIGMOD international conference on Management of data. pages 13-24, 2001.
24. L. Golab and M. Ozsu. Issues in data stream management. In SIGMOD Record, Vol. 32, No. 2, pages 5-14, June 2003.
25. H. Jagadish, L. Lakshmanan, D. Srivastava, and K. Thompson. TAX: A Tree Algebra for XML. In DBPL 2001, 2001.
26. H. V. Jagadish, S. Al-Khalifa, A. Chapman, L.V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, K. Wiwatwattana, Y. Wu, and C. Yu. Timber: A native xml database. The VLDB Journal, 11(4):274-291, 2002.
27. Richard M. Karp, Scott Shenker, and Christos H. Papadimitriou. A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst., 28(1):51-55, 2003.
28. Michael H. Kay. Saxon: The xslt and xquery processor. http://saxon.sourceforge.net/.
29. Won Kim. On Optimizing an SQL-like Nested Query. ACM Trans. Database Syst., 7(3):443-469, 1982.
30. 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 Proceedings of the 30th International Conference on Very Large Data Bases, 2004.
31. Xiaogang Li, Reoato Ferreira, and Gagan Agrawal. Compiler Support for Efficient Processing of XML Datasets. In Proceedings of the International Conference on Supercomputing (ICS), pages 67-77. ACM Press, June 2003.
32. Hartmut Liefke. Horizontal Query Optimization on Ordered Semistructured Data. In Proceedings of the ACM SIGMOD Workshop on the Web and Databases, 1999, 1999.
33. Daniel F. Lieuwen and David J. Dewitt. A Transformation Based Approach for Optimizing Loops in Database Programming Languages. In Proceedings of ACM SIGMOD, pages 91-100, 1992.
34. B. Ludascher, P. Mukhopadhayn, and Y. Papakonstantinou. A Transducer-Based XML Query Processor. In Proceedings of the 28th International Conference on Very Large Data Bases, 2002.
35. Ioana Manolescu, Daniela Florescu, and Donald Kossmann. Answering XML Queries on Heterogeneous Data Sources. In Proceedings of the 27th International Conference on Very Large Data Bases, pages 242-250, 2001.
36. Amelie Marian and Jerome Simeon. Projecting XML Documents. In Proceedings of the 29th International Conference on Very Large Data Bases, 2003.
37. Jason McHugh and Jennifer Widom. Query Optimization for XML. In Proceedings of the Twenty-fifth International Conference on Very Large Databases, Edinburgh, Scotland, UK, 7-10 September, 1999, pages 315-326, 1999.
38. M. Muralikrishna. Improved Unnesting Algorithms for Join Aggregate SQL Queries. In 18th International Conference on Very Large Data Bases, pages 91-102, 1992.
39. D. Olteanu, T. Kiesling, and F. Bry. An Evaluation of Regular Path Expressions with Qualifiers against XML Streams. In Proceedings of ICDE 2003, Psoter Session, 2003.
40. Feng Peng and Sudarshan S. Chawathe. XPath Queries on Streaming Data. In Proceedings of the 2003 ACM SIGMOD international conference on on Management of data, pages 431-442, 2003.
41. C. Re, J. F. Brinkley, K. P. Hinshaw, and D. Suciu. Distributed XQuery. In Proceedings of the Workshop on Information Integration on the Web (IIWeb), August 2004.
42. A. R. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R.Busse. Xmark: A benchmark for xml data management. In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), pages 974-985, 2002.
43. Jayavel Shanmugasundaram, Jerry Kiernan, Eugene J. Shekita, Catalina Fan, and John Funderburk. Querying XML Views of Relational Data. In The VLDB Journal, pages 261-270, 2001.
44. Igor Tatarinov, Stratis D. Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, and Chun Zhang. Storing and querying ordered XML using a relational database system. In Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pages 204-215, 2002.
45. Xin Zhang, Mukesh Mulchandani, Steffen Christ, Brian Murphy, and Elke A. Rundensteiner. Rainbow: mapping-driven XQuery processing system. In Proceedings of the 2002 ACM SIGMOD international conference on Management of data, page 614, 2002.
46. Yunyue Zhu and D. Shasha. Efficient elastic burst detection in data streams. In ACM SIGKDD, 2003.