Computing graphical queries over XML data

ACM Transactions on Information Systems

Volumn 19, Issue 4, 2001, Pages 371-430

  Comai, Sara ^a   Damiani, Ernesto ^b   Fraternali, Piero ^a  

^a POLITECNICO DI MILANO   (Italy)

^b UNIVERSITY OF MILAN   (Italy)

Author keywords

Document restructuring; Graphical query languages; II.2.3 Information Systems : Languages XML documents; II.3.3 Information Systems : Information Storage and Retrieval; Languages; Semantics

Indexed keywords

EID: 0010404515     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/502795.502797     Document Type: Article

References (37)

1. ABITEBOUL, S., QUASS, D., MCHUGH, J., WIDOM, J., AND WIENER, J. 1997. The lorel query language for semistructured data. Int. J. Dig. Libraries.
2. BONIFATI, A. AND CERI, S. 2000. Comparative analysis of five xml query languages. SIGMOD Rec.
3. CACACE, F. AND LAMPERTI, G. 1996. Advanced Relational Programming. Kluwer, Hingham, Mass.
4. CERI, S., COMAI, S., DAMIANI, E., FRATERNALI, P., PARABOSCHI, S., AND TANCA, L. 1999. Xml-gl: A graphical language for querying and restructuring xml documents. Comput. Netw. 31, 1171-1187.
5. CERI, S., COMAI, S., DAMIANI, E., FRATERNALI, P., AND TANCA, L. 2000. Complex queries in xml-gl. In Proceedings of the International Conference ACM Symposium on Applied Computing, SAC 2000 (Como, Italy, March).
6. CHAMBERLIN, D., FLORESCU, D., ROBIE, J., SIMEON, J., AND STEFANESCU, M. 2001. Xquery: A query language for xml. http://www.w3.org/TR/xquery/.
7. CHAMBERLIN, D., ROBIE, J., AND FLORESCU, D. 2000. Quilt: And xml query language for heterogeneous data sources. In Proceedings of Webdb 2000 - The Web and Databases Workshop (May).
8. CLUET, S., DEUTSCH, A., FLORESCU, D., LEVY, A., MAIER, D., MCHUGH, J., ROBIE, J., SUCIU, D., AND WIDOM, J. 1999a. Xml query languages: Experiences and exemplars. http://www-db.research.bell-labs.com/user/simeon/xquery.html.
9. CLUET, S., JACQMIN, S., AND SIMEON, J. 1999b. The New YaTL: Design and Specifications. Technical Rep., INRIA.
10. COHEN, S., KANZA, Y., KOGAN, Y., NUTT, W., SAGIV, Y., AND SEREBRENIK, A. 1998. Equix - easy querying in xml databases. In Proceedings of Webdb'98 - The Web and Databases Workshop.
11. COHEN, S., KANZA, Y., KOGAN, Y., NUTT, W., SAGIV, Y., AND SEREBRENIK, A. 2000. Combining the power of searching and querying. In Proceedings of the Fifth International Conference on Cooperative Information Systems (Eilat, Israel, September).
12. COMAI, S., DAMIANI, E., POSENATO, R., AND TANCA, L. 1998. A schema-based approach to modeling and querying www data. In Proceedings of FQAS '98 (Roskilde, May). LNAI 1495.
13. CONSENS, M. P. AND MENDELZON, A. O. 1989. Expressing structural hypertext queries in graphlog. In Proceedings of Hypertext 1989 (Pittsburgh, Penn.).
14. CONSENS, M. P. AND MENDELZON, A. O. 1990. The GraphLog visual query system. SIGMOD Rec. 19, 2 (June), 388.
15. CRUZ, I. F., MENDELZON, A. O., AND WOOD, P. T. 1987. A graphical query language supporting recursion. In Proceedings of the ACM SIGMOD Conference on Management of Data (San Francisco), 323-330.
16. CRUZ, I. F., MENDELZON, A. O., AND WOOD, P. T. 1988. G+: Recursive queries without recursion. In Proceedings of the Second International Conference on Expert Database Systems, 355-368.
17. DEROSE, S. J. 1998. Xquery: A unified syntax for linking and querying general xml documents. In Proceedings of Query Languages 98.
18. DEUTSCH, A., FERNANDEZ, M., FLORESCU, D., LEVY, A., AND SUCIU, D. 1998. Xml-ql: A query language for xml. In Proceedings of QL'98 - The Query Languages Workshop (Cambridge, Mass., December). http://www.w3.org/TR/1998/NOTE-xml-ql-19980819/.
19. DIBATTISTA, G. 1997. Personal communication.
20. GOLDMAN, R., MCHUGH, J., AND WIDOM, J. 1999. From semi-structured data to xml: Migrating the lore data model and the query language. In Proceedings of Webdb '99 (Philadelphia, June).
21. IVES, Z. G. AND LU, Y. 2000. Xml query languages in practice: An evaluation. In Proceedings of WAIM '00.
22. LUDAESCHER, B., PAPAKONSTANTINOU, Y., AND VELIKHOV, P. 2000. Navigation-driven evaluation of virtual mediated views. In Proceedings of the sixth International Conference on Extending Database Technology (EDBT)(Konstanz, Germany, March), Lecture Notes in Computer Science, vol. 1777, Springer-Verlage, New York.
23. MAIER, D. 1998. Database desiderata for an xml query language. In Proceedings of QL'98 - The Query Languages Workshop (Cambridge, Mass., December). http://www.w3.org/TandS/QL/QL98.
24. MUNROE, K. D., LUDAESCHER, B., AND PAPAKONSTANTINOU, Y. 2000. Blended browsing and querying of xml in lazy mediator system (Konstanz, Germany, March). Demo session.
25. OLIBONI, B. AND TANCA, L. 2000. Querying xml specified www sites: Links and recursion in xml-gl. In Proceedings of DOOD 2000 (London, July).
26. PAREDAENS, J., BRA, P. D., GYSSENS, M., AND GUCHT, D. V. 1989. The Structure of the Relational Database Model. Springer-Verlag, New York.
27. PAREDAENS, J., DEN BUSSCHE, J. V., ANDRIES, M., GEMIS, M., GYSSENS, M., THYSSENS, I., GUCHT, D. V., SARATHY, V., AND SAXTON, L. V. 1992. An overview of good. SIGMOD Rec. 21, 1, 25-31.
28. PAREDAENS, J., PEELMAN, P., AND TANCA, L. 1995. G-log a declarative graph-based language. IEEE Trans. Knowl. Data Eng. 7, 436-453.
29. PULIDO, E. 1996. Recursive query processing using graph traversal techniques. In Proceedings of the Fifth International Conference on Information and Knowledge Management (Rockville, M., November). http://www.w3.org/TandS/QL/QL98.
30. QUASS, D. 1998. Ten features necessary for an xml query language. In Proceedings of QL'98 - The Query Languages Workshop (Cambridge, Mass., December). http://www.w3.org/TandS/QL/QL98.
31. ROBIE, J., LAPP, J., AND SCHACH, D. 1998. Xml query language (xql). In Query Languages 98.
32. W3C. 1998a. Extensible markup language (xml) 1.0. http://www.w3C.org/TR/REC-xml.
33. W3C. 1998b. An introduction to xsl. http://www.w3C.org/Style/xssl.
34. W3C. 1998. The Document Object Model (DOM) Level 1 Specification. http://www.w3. org/TR/REC-DOM-Level-1/.
35. W3C. 2000a. Xml linking language (xlink) version 1.0. http://www.w3.org/TR/xlink/.
36. W3C. 2000b. Xml query requirements. http://www.w3.org/TR/xmlquery-req.
37. XMLSPY. 2000. Xmlspy 3.0 web site. http://www.xmlspy.com/.