SQL4X: A flexible query language for XML and relational databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2397, Issue , 2002, Pages 263-280

  Cohen, Sara ^a   Kanza, Yaron ^a   Sagiv, Yehoshua ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; INTELLIGENT DATABASES; QUERY LANGUAGES; SEMANTICS; XML;

ABSTRACT MODELS; BAG-SET SEMANTICS; CONJUNCTIVE QUERIES; FLEXIBLE QUERY LANGUAGES; PATH EXPRESSIONS; QUERY CONTAINMENT; QUERY RESULTS; RELATIONAL DATABASE;

QUERY PROCESSING;

EID: 84943609024     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46093-4_16     Document Type: Conference Paper

References (25)

1. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The Lorel query language for semistructured data. Technical report, The Stanford University Database Group, 1996.
2. A.V. Aho, Y. Sagiv, and J.D. Ullman. Efficient optimization of a class of relational expressions. ACM Transactions on Database Systems, 4(4):435–454, 1979.
3. D. Chamberlin, J. Clark, D. Florescu, J. Robie, J. Sim´eon, and M. Stefanescu. XQuery 1.0: An XML query language, June 2001. Available at http://www.w3.org/TR/xquery.
4. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Vardi. Rewriting of regular expressions and regular path queries. In Ch. Papadimitriou, editor, Proc. 18th Symposium on Principles of Database Systems, Philadelphia (Pennsylvania, USA), May 1999. ACM Press.
5. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Vardi. Answering regular path queries using views. In Proc. 16th International Conference on Data Engineering, pages 389–398, San Diego (California, USA), March 2000. IEEE Computer Society.
6. S. Chaudhuri, S. Krishnamurthy, S. Potarnianos, and K. Shim. Optimizing queries with materialized views. In P.S.Yu and A.L.P. Chen, editors, Proc. 11th International Conference on Data Engineering, Taipei, March 1995. IEEE Computer Society.
7. J. Clark. XSL transformations (XSLT specification), 1999. Available at http://www.w3.org/ TR/WD-xslt.
8. A.K. Chandra and P.M. Merlin. Optimal implementation of conjunctive queries in relational databases. In Proc. 9th Annual ACM Symposium on Theory of Computing, 1977.
9. S. Cohen, W. Nutt, and A. Serebrenik. Rewriting aggregate queries using views. In Ch. Papadimitriou, editor, Proc. 18th Symposium on Principles of Database Systems, Philadelphia (Pennsylvania, USA), May 1999. ACM Press.
10. S. Chaudhuri and M. Vardi. Optimization of real conjunctive queries. In Proc. 12th Symposium on Principles of Database Systems, Washington (D.C., USA), May 1993. ACM Press.
11. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. XMLQL: A query language for XML, 1998. Available at http://www.w3.org/TR/NOTE-xml-ql.
12. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. A query language for XML. In 8th Int. World Wide Web Conference (WWW8), Toronto (Canada), May 1999. Available at http://www8.org/fullpaper.html.
13. S. DeRose, E. Maler, and R. Daniel. XML pointer language (XPointer) 1.0, 2001. Available at http://www.w3.org/TR/xptr.
14. D. Florescu, A.Y. Levy, and D. Suciu. Query containment for conjunctive queries with regular expressions. In J. Paredaens, editor, Proc. 17th Symposium on Principles of Database Systems, pages 139–148, Seattle (Washington, USA), June 1998. ACM Press.
15. M. Fernandez, D. Suciu, and W. Tan. Silkroute: Trading between relations and XML. In Proc. 9th International World Wide Web Conference, Amsterdam (Netherlands), May 2000. Available at http://www9.org/w9cdrom.
16. M. Fernandez, J. Simeon, and P. Wadler. XML query languages: Experiences and exemplars, 1999. Available at http://www.w3.org/1999/09/ql/docs/xquery.html.
17. G. Grahne and L. V. S. Lakshmanan. On the difference between navigating semistructered data and querying it. In 8th International Workshop on Database Programming Languages, Kinloch Rannoch (Scotland), September 1999.
18. R. Goldman, J. McHugh, and J. Widom. From semistructured data to XML/: Migrating the Lore data model and query language. In S. Cluet and T. Milo, editors, Proc. 2nd International Workshop on the Web and Databases, Philadelphia, (Pennsylvania, USA), June 1999.
19. Y.E. Ioannidis and R. Ramakrishnan. Beyond relations as sets. ACM Transactions on Database Systems, 20(3):288–324, 1995.
20. D.S. Johnson and A. Klug. Optimizing conjunctive queries that contain untyped variables. SIAM Journal on Computing, 12(4):616–640, 1983.
21. Y. Kanza and Y. Sagiv. Flexible queries over semistructured data. In Proc. 20th Symposium on Principles of Database Systems, Santa Barbara (California, USA), May 2001. ACM Press.
22. M. Ley. DBLP website. Available at http://www.informatik.uni-trier.de/ley/db.
23. A.Y. Levy, I. Singh Mumick, Y. Sagiv, and O. Shmueli. Equivalence, queryreachability, and satisfiability in Datalog extensions. In Proc. 12th Symposium on Principles of Database Systems, pages 109–122, Washington (D.C., USA), May 1993. ACM Press.
24. W. Nutt, Y. Sagiv, and S. Shurin. Deciding equivalences among aggregate queries. In J. Paredaens, editor, Proc. 17th Symposium on Principles of Database Systems, pages 214–223, Seattle (Washington, USA), June 1998. ACM Press. Long version as Report of Esprit LTR DWQ.
25. J. Robie, J. Lapp, and D. Schach. XML query language (XQL), 1998. Available at http://www.w3.org/TandS/QL/QL98/pp/xql.html.