Querying XML documents by dynamic shredding

Proceedings of the 2004 ACM Symposium on Document Engineering

Volumn , Issue , 2004, Pages 21-30

  Zhang, Hui ^a   Tompa, Frank Wm ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Dynamic shredding; Relational algebra; Text ADT; XML; XQuery

Indexed keywords

ALGORITHMS; INFORMATION RETRIEVAL SYSTEMS; LINEAR ALGEBRA; OPTIMIZATION; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS;

RELATIONAL ALGEBRA; SHREDDING; TEXT ADT; XQUERY;

XML;

EID: 20344400359     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1030397.1030401     Document Type: Conference Paper

References (30)

1. XML path language (XPath) 2.0. In http://www.w3.org/TR/xpath20.
2. XQuery 1.0: An XML query language. In http://www.w3.org/TR/xquery.
3. XQuery 1.0 and XPath 2.0 formal semantics. In http://www.w3.org/TR/query- semantics.
4. XQuery 1.0 and XPath2.0 data model. In http://www.w3.org/TR/query- datamodel.
5. XQuery implementation. In http://www.w3.org/XML/Query#implementations.
6. C. Beeri and Y. Tzaban. SAL: An algebra for semi-structured data and XML. In Proc. of the 2nd Workshop on the Web and Databases, pages 37-42, Philadelphia, June 1999.
7. P. Bohannon, J. Freire, P. Roy, and J. Simeon. From XML schema to relations: A cost-based approach to XML storage. In Proc. of the 19th Int. Conf. on Data Engineering, pages 64-75, San Jose, Feb. 2002.
8. L. J. Brown, M. P. Consens, I. J. Davis, C. R. Palmer, and F. W. Tompa. A structured text ADT for object-relational databases. Theory and Practice of Object Systems (TAPOS), 4(4):227-244, 1998.
9. M. Carey, D. Florescu, Z. Ives, Y. Lu, J. Shanmungasundaram, D. Shekita, and S. Subramanian. XPERANTO: Publishing object-relational data as XML. In Proc. of the 3rd Workshop on the Web and Databases, Dallas, Texas, May 2000.
10. V. Christophides, S. Cluet, and J. Simeon. On wrapping query languages and efficient XML integration. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 141-152, Dallas, Texas, May 2000.
11. U. Dayal. Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In Proc. of the 13th Int. Conf. on Very Large Data Bases, pages 197-208, Brighton, England, Sept. 1987.
12. D. DeHaan, D. Toman, M. P. Consens, and T. Özsu. A comprehensive XQuery to SQL translation using dynamic interval encoding. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, San Diego, CA, June 2003.
13. A. Deutsch, M. F. Fernandez, and D. Suciu. Storing semistructured data with STORED. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 431-442, Philadelphia, June 1999.
14. M. EI-Sayed, K. Dimitrova, and E. A. Rundensteiner. Efficiently supporting order in XML query processing. In Proc. of the fifth ACM Workshop on Web Information and Data Management (WIDM), pages 147-154, New Orleans, Louisiana, Nov. 2003.
15. M. Fernandez, J. Simeon, and P. Wadler. An algebra for XML query. In Proc. of the 12th Conf. on the Foundations of Software Technology and Theoretical Computer Science, Delhi, Dec. 2000.
16. M. Fernandez, W. C. Tan, and D. Suciu. SilkRoute: Trading between relational and XML. In Proc. of the 9th Int. World Wide Web Conf., Amsterdam, Netherlands, May 2000.
17. T. Fiebig and G. Moerkotte. Algebraic XML construction and its optimization in Natix. World Wide Web Journal, 4(3):167-187, 2001.
18. D. Florescu and D. Kossmann. Storing and querying XML data using an RDMBS. IEEE Data Engineering Bulletin, 22(3):27-34, Sept. 1999.
19. G. H. Gonnet and F. W. Tompa. Mind your grammar: A new approach to modeling text. In Proc. of the 13th Int. Conf. on Very Large Data Bases, pages 339-346, Brighton, England, Sept. 1987.
20. H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava, and K. Thompson. TAX: A tree algebra for XML. In Proc. of the 8th Int. Workshop on Database Programming Languages, Rome, Sept. 2001.
21. Y. Kadiyska and D. Suciu. Mixed XML/relational data processing. In Informal Proc. of the workshop on programming language technologies for XML (PLAN-X 2004), pages 73-82, Venice, Italy, Jan. 2004.
22. C. C. Kanne and G. Moerkotte. Efficient storage of XML data. In Proc. of the 17th Int. Conf. on Data Engineering, page 198, San Diego, CA, March 2000.
23. I. Manolescu, D. Florescu, and D. Kossmann. Answering XML queries on heterogeneous data sources. In Proc. of the 27th Int. Conf. on Very Large Data Bases, pages 241-250, Rome, Sept. 2001.
24. G. N. Paulley. Exploiting functional dependence in query optimization. PhD thesis, Dept. of Computer Science, University of Waterloo, Ontario, Canada, April 2000.
25. H. Pirahesh, J. M. Hellerstein, and W. Hasan. Extensible/rule based query rewrite optimization in Starburst. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 39-48, San Diego, June 1992.
26. J. Shanmugasundaram, J. Kiernan, E. Shekita, C. Fan, and J. Funderburk. Querying XML views of relational data. In Proc. of the 27th Int. Conf. on Very Large Data Bases, pages 261-270, Rome, Sept. 2001.
27. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, and J. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In Proc. of the 25th Int. Conf. on Very Large Data Bases, pages 302-314, Edinburgh, Scotland, 1999.
28. X. Wang, J. Luan, and Y. Dong. An adaptive and adjustable mapping from XML data to tables in RDB. In Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web, VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DlWeb, S. Bressan and A.B. Chaudhri and M.L. Lee and J.X. Yu and Z. Lacroix (eds.), pages 117-130. Springer-Verlag, Berlin Heidelberg, 2003.
29. H. Zhang. XML query processing and optimization. PhD thesis, School of Computer Science, University of Waterloo, Ontario, Canada, March 2003.
30. H. Zhang and F. W. Tompa. XQuery rewriting at the relational algebra level. In Trends in XML technology for the global information infrastructure, a special issue of. Int. Journal of Computer Systems, Science, and Engineering, 18(5):241-262, Sept. 2003.