Techniques for the evaluation of XML queries: A survey

Data and Knowledge Engineering

Volumn 46, Issue 2, 2003, Pages 225-246

  Chung, Tae Sun ^a   Kim, Hyoung Joo ^a  

^a Seoul National University   (South Korea)

Author keywords

Database; Query processing; Semistructured data; XML

Indexed keywords

ALGORITHMS; INFORMATION ANALYSIS; QUERY LANGUAGES; WORLD WIDE WEB;

QUERY PROCESSING;

XML;

EID: 0038695138     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(02)00211-2     Document Type: Article

References (35)

1. Abiteboul S., Quass D., McHugh J., Widom J., Wiener J. The lorel query language for semistructured data. International Journal on Digital Libraries. 1996.
2. Software AG, 2002. Available from 〈http://www.softwareag.com/tamino〉.
3. A. Berglund, S. Boag, D. Chamberlin, M.F. Fernandez, M. Kay, J. Robie, J. Simeon, XML Path Language (XPath) 2.0. Technical report, W3C Working Draft, December 2001.
4. T. Bray, J. Paoli, C. Sperberg-McQueen. Extensible markup language (XML) 1.0. Technical report, W3C Recommendation, 1998.
5. P. Buneman, S. Davidson, G. Hillebrand, D. Suciu, A query language and optimization techniques for unstructured data, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1996.
6. D. Calvanese, G. De Giacomo, M. Lenzerini, M.Y. Vardi, Rewriting of regular expressions and regular path queries, in: Proceedings of ACM Symposium on Principles of Database Systems, 1999.
7. Cattell R.G.G. The object database standard: ODMG-93. 1994;Morgan Kaufmann Publishers.
8. D. Chamberlin, D. Florescu, J. Robie, J. Simeon, M. Stefanescu, XQuery: a query language for XML, Technical report, W3C Working Draft, February 2001.
9. V. Christophides, S. Abiteboul, S. Cluet, M. Scholl, From structured documents to novel query facilities, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1994.
10. T.-S. Chung, H.-J. Kim, A two phase optimization technique for XML queries with multiple regular path expressions, Technical report, Seoul National University, 2001.
11. T.-S. Chung, H.-J. Kim, Extracting indexing information from XML DTDs, Information Processing Letters 81 (2) (2002) 97-103.
12. T.-S. Chung, S. Park, S.-Y. Han, H.-J. Kim, Extracting object-oriented schemas from XML DTDs using inheritance, in: 2nd International Conference on Electronic Commerce and Web Technologies(EC-Web) with LNCS, 2001.
13. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, D. Suciu, Query language for XML, in: Proceedings of Eighth International World Wide Web Conference, 1999.
14. A. Deutsch, M. Fernandez, D. Suciu, Storing semistructed data with STORED, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1999.
15. excelon corporation, 2002. Available from 〈http://odi.com〉.
16. M. Fernandez, D. Suciu, Optimizing regular path expressions using graph schemas, in: IEEE International Conference on Data Engineering, 1998.
17. Florescu D., Kossmann D. Storing and querying XML data using an RDBMS. IEEE Data Engineering Bulletin. 1:1999;1.
18. M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, K. Shim, XTRACT: a system for extracting document type descriptors from XML documents, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 2000.
19. R. Goldman, J. Widom, DataGuides: enabling query formulation and optimization in semistructured databases, in: Proceedings of the Conference on Very Large Data Bases, 1997.
20. T.J. Green, G. Miklau, M. Onizuka, D. Suciu, Processing XML streams with deterministic automata, in: Proceedings of the International Conference on Database Theory, 2003.
21. T. Grust, Accelerating XPath location steps, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 2002.
22. Z.G. Ives, A.Y. Levy, D.S. Weld, Efficient evaluation of regular path expressions on streaming xml data, Technical report, University of Washington, 2002.
23. M. Kifer, W. Kim, Y. Sagiv, Querying object-oriented databases, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1992.
24. A.Y. Levy, A.O. Mendelzon, Y. Sagiv, D. Srivastava, Answering queries using views, in: Proceedings of ACM Symposium on Principles of Database Systems, 1995.
25. McHugh J., Abiteboul S., Goldman R., Quass D., Widom J. Lore: a database management system for semistructured data. SIGMOD Record. 1997.
26. J. McHugh, J. Widom, Optimizing branching path expressions, Technical report, Stanford University Database Group, 1999.
27. T. Milo, D. Suciu, Index structures for path expressions, in: Proceedings of the International Conference on Database Theory, 1999.
28. M. Murata, Extended path expressions for XML, in: Proceedings of ACM Symposium on Principles of Database Systems, 2001.
29. S. Nestorov, J. Ullman, J. Wiener, S. Chawathe, Representative objects: concise representations of semistructured, hierarchical data, in: IEEE International Conference on Data Engineering, 1997.
30. Y. Papakonstantinou, S. Abiteboul, Object fusion in mediator systems, in: Proceedings of the Conference on Very Large Data Bases, 1996.
31. Y. Papakonstantinou, V.A. Vassalos, Query rewriting using semistructured views, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1999.
32. Park S., Kim H.-J. SigDAQ: an enhanced XML query optimization technique. Journal of Systems and Software. 61(2):2002;91-103.
33. J. Shanmugasundaram, H. Gang, K. Tufte, C. Zhang, D. DeWitt, J.F. Naughton, Relational databases for querying XML documents: limitations and opportunities, in: Proceedings of the Conference on Very Large Data Bases, 1999.
34. D. Suciu, Semistructured data and XML, in: Proceedings of International Conference on Foundations of Data Organization, 1998.
35. D. Suciu, M. Fernandez, S. Davidson, P. Buneman, Adding structure to unstructured data, in: Proceedings of the International Conference on Database Theory, 1997.