Yet another query algebra for XML data

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn 2002-January, Issue , 2002, Pages 106-115

  Sartiani, C ^a   Albano, A ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Algebra; Database languages; Database systems; Motion pictures; Object oriented modeling; Power system modeling; Query processing; Relational databases; Runtime; XML

Indexed keywords

ALGEBRA; COMPUTATIONAL LINGUISTICS; DATABASE SYSTEMS; MODELING LANGUAGES; MOTION PICTURES; OBJECT-ORIENTED DATABASES; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; XML;

DATABASE LANGUAGE; OBJECT ORIENTED MODEL; POWER SYSTEM MODEL; RELATIONAL DATABASE; RUNTIMES;

QUERY PROCESSING;

EID: 84948748035     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2002.1029662     Document Type: Conference Paper

References (21)

1. http://www.tamino.com.
2. http://www.eecs.umich.edu/db/timber/.
3. D. Beech, A. Malhotra, and M. Rys. A formal data model and algebra for xml. Note to the W3C XML Query Working Group, 1999.
4. C. Beeri and Y. Tzaban. Sal: An algebra for semistructured data and xml. In Proceedings of the ACM SIGMOD Workshop on The Web and Databases (WebDB'99), June 3-4, 1999, Philadelphia, Pennsylvania, USA, June 1999.
5. D. Chamberlin, J. Clark, D. Florescu, J. Robie, J. Siméon, and M. Stefanescu. XQuery 1.0: An XML Query Language. Technical report, World Wide Web Consortium, June 2001. W3C Working Draft.
6. V. Christophides, S. Cluet, G. Moerkotte, and J. Siméon. Optimizing generalized path expressions using full text indexes. Networking and Information Systems Journal, 1(2):177-194, 1998.
7. V. Christophides, S. Cluet, and J. Siméon. Semistructured and Structured Integration Reconciled: YAT += Efficient Query Processing. Technical report, INRIA, Verso database group, November 1998.
8. J. Clark and S. DeRose. XML Path Language (XPath) Version 1.0. Technical report, World Wide Web Consortium, Nov. 1999. W3C Recommendation.
9. S. Cluet and G. Moerkotte. Classification and optimization of nested queries in object bases. Technical report, University of Karlsruhe, 1994.
10. D. Colazzo, P. Manghi, and C. Sartiani. Xtasy: A typed xml database management system. Available at http://www.di.unipi.it/~sartiani/papers/mementomori.pdf, 2001.
11. A. Deutsch and V. Tannen. Optimization Properties for Classes of Conjunctive Regular Path Queries. In Proceedings of the 8th Biennial Workshop on Data Bases and Programming Languages (DBPL'01), Frascati, Rome, September 8-10, 2001, 2001.
12. P. Fankhauser, M. Fernandez, A. Malhotra, M. Rys, J. Simeon, and P. Wadler. XQuery 1.0 Formal Semantics. Technical report, World Wide Web Consortium, June 2001. W3C Working Draft.
13. M. Fernandez and J. Robie. XML Query Data Model. Technical report, World Wide Web Consortium, May 2000. W3C Working Draft.
14. T. Fiebig and G. Moerkotte. Evaluating Queries on Structure with eXtended Access Support Relations. In Proceedings of the third International Workshop WebDB 2000, pages 125-136, 2000.
15. R. Goldman and J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece, pages 436-445. Morgan Kaufmann, 1997.
16. H. Jagadish, L. V. S. Lakshmanan, D. Srivastava, and K. Thompson. Tax: A tree algebra for xml. In Proceedings of the 8th Biennial Workshop on Data Bases and Programming Languages (DBPL'01), Frascati, Rome, September 8-10, 2001, 2001.
17. C.-C. Kanne and G. Moerkotte. Efficient storage of xml data. In Proceedings of the 16th International Conference on Data Engineering, 28 February - 3 March, 2000, San Diego, California, USA, 2000.
18. I. Manolescu, D. Florescu, D. Kossmann, F. Xhumari, and D. Olteanu. Agora: Living with xml and relational. In A. E. Abbadi, M. L. Brodie, S. Chakravarthy, U. Dayal, N. Kamel, G. Schlageter, and K.-Y. Whang, editors, VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt, pages 623-626. Morgan Kaufmann, 2000.
19. J. McHugh and J. Widom. Compile-time path expansion in Lore. Technical report, Stanford University Database Group, November 1998.
20. S. Muench, M. Scardina, and M. Fernandez. XPath Requirements Version 2.0. Technical report, World Wide Web Consortium, Feb. 2001. W3C Working Draft.
21. D. Quass, A. Rajaraman, Y. Sagiv, and J. Ullman. Querying semistructured heterogeneous information. In Deductive and Object-Oriented Databases, Fourth International Conference, DOOD'95, Singapore, December 4-7, 1995, pages 319-344, 1995.