Navigation- vs. index-based XML multi-query processing

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 139-150

  Bruno, Nicolas ^a   Gravano, Luis ^a   Koudas, Nick ^b   Srivastava, Divesh ^b  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDEX BASED ALGORITHMS; MULTIQUERY PROCESSING TECHNIQUE;

ALGORITHMS; AUTOMATIC INDEXING; DATA STRUCTURES; ONLINE SEARCHING; RELATIONAL DATABASE SYSTEMS; XML;

QUERY LANGUAGES;

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

References (25)

1. A. Aboulnaga, J. Naughton, and C. Zhang. Generating synthetic complex-structured XML data. In Proceedings of the WebDB'01 Workshop, 2001.
2. S. Al-Khalifa, H. V. Jagadish, N. Koudas, J.M. Patel, D. Srivastava, and Y. Wu. Structural joins: A primitive for efficient XML query pattern matching. In Proceedings of the 2002 International Conference on Data Engineering, 2002.
3. M. Altinel and M. J. Franklin. Efficient filtering of XML documents for selective dissemination of information. In Proceedings of the 2000 International Conference on Very Large Data Bases, 2000.
4. S. Boag, D. Chamberlin, M. Fernandez, D. Florescu, J. Robie, J. Simeon, and M. Stefanescu. XQuery 1.0: An XML query language. In W3C Working Draft. Available from http://www.w3.org/R/xquery, Dec. 2001.
5. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: Optimal XML pattern matching. In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002.
6. C. Y. Chan, P. Felber, M. Garofalakis, and R. Rastogi, Efficient filtering of XML documents with XPath expressions. In Proceedings of the 2002 International Conference on Data Engineering, 2002.
7. M. Consens and T. Milo. Optimizing queries on files. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994.
8. M. Consens and T. Milo. Algebras for querying text regions. In Proceedings of the ACM Symposium on Principles of Database Systems, 1995.
9. Y. Diao, P. Fischer, M. Franklin, and R. To. YFilter: Efficient and scalable filtering of XML documents. In Proceedings of the 2002 International Conference on Data Engineering, 2002.
10. Y. Diao, H. Zhang, and M. Franklin. NFA-based filtering for efficient and scalable XML routing. Technical report, Computer Science Division, University of California, Berkeley, 2002.
11. M. Fernandez and D. Suciu. SilkRoute: Trading between relations and XML. WWW9, 2000.
12. R. Fiebig and G. Moerkotte. Evaluating queries on structure with access support relations. Proceedings of WebDB'00, 2000.
13. D. Florescu and D. Kossmann. Storing and querying XML data using an RDBMS. IEEE Data Engineering Bulletin, 22(3), 1999.
14. Z. Ives, A. Levy, and D. Weld. Efficient evaluation of regular path expressions on streaming XML data. Technical report, University of Washington, 2000.
15. L. V. S. Lakshmanan and S. Parthasarathy. On efficient matching of streaming XML documents and queries. In Proceedings of EDBT, 2002.
16. M. Ley. DBLP. Computer Science Bibliography. Available at http://www.informatik.uni-trier.de/~ley/db.
17. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A database management system for semistructured data. SIGMOD Record, 26(3), 1997.
18. J. McHugh and J. Widom. Query optimization for XML. In VLDB'99, Proceedings of the 25th International Conference on Very Large Data Bases, 1999.
19. J. F. Naughton, D. J. DeWitt, D. Maier, A. Aboulnaga, J. chen, L. Galanis, J. Kang, R. Krishnamurthy, Q. Luo, N. Prakash, R. Ramamurthy, J. Shanmugasundaram, F. Tian, K. Tufte, S. Viglas, Y. Wang, C. Zhang, B. Jackson, A. Gupta, and R. Chen. The Niagara Internet Query System. IEEE Data Engineering Bulletin, 24(2), 2001.
20. D. Quass, J. Widom, R. Goldman, K. Haas, Q. Luo, J. McHugh, S. Nestorov, A. Rajaraman, H. Rivero, S. Abiteboul, J. D. Ullman, and J. L. Wiener. Lore: A lightweight object repository for semistructured data. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996.
21. G. Salton and M. J. McGill. Introduction to modern information retrieval. McGraw-Hill, 1983.
22. J. Shanmugasundaram, E. J. Shekita, R. Barr, M. J. Carey, B. G. Lindsay, H. Pirahesh, and B. Reinwald, Efficiently publishing relational data as XML documents. In Proceedings of the 2000 International Conference on Very Large Data Bases, 2000.
23. TPC Benchmark H. Decision support. Available at http://www.tpc.org.
24. T. W. Yan and H. Garcia-Molina. Index structures for selective dissemination of information under the boolean model. TODS, 19(2), 1994.
25. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. M. Lohman. On supporting containment queries in relational database management systems. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, 2001.