Design and implementation of a graphical interface to XQuery

ABSTRACT

As the use of XML is rapidly growing, a growing number of users without programming skills will need to query XML data. Although designed to be easily understood by humans, XQuery, the XML standard query language, has the typical syntax of programming languages, which most users dislike. In this paper we describe a graphical language (XQBE) inspired by "Query By Example" (QBE), a popular relational query language used by MS Access. XQBE covers a significant subset of XQuery and is supported by a prototype enabling the formulation of queries on a graphical interface and their translation into XQuery, thus providing non-trivial querying capabilities to a wide spectrum of users. Simple queries are easily represented in XQBE, but many "complex" queries allow as well for an intuitive graphical representation.

REFERENCES

• 1: Luc Bouganim , Tatiana Chan-Sine-Ying , Tuyet-Tram Dang-Ngoc , Jean-Luc Darroux , Georges Gardarin , Fei Sha, Miro Web: Integrating Multiple Data Sources through Semistructured Data Types, Proceedings of the 25th International Conference on Very Large Data Bases, p.750-753, September 07-10, 1999
• 2: S. Cohen, Y. Kanza, Y. A. Kogan, W. Nutt, Y. Sagiv, and A. Serebrenik. Equix easy querying in XML databases. In WebDB (Informal Proceedings), pages 43--48, 1999.
• 3: Sara Cohen , Yaron Kanza , Yakov A. Kogan , Werner Nutt , Yehoshua Sagiv , Alexander Serebrenik, Combining the Power of Searching and Querying, Proceedings of the 7th International Conference on Cooperative Information Systems, p.54-65, September 06-08, 2000
• 4: Sara Comai , Ernesto Damiani , Piero Fraternali, Computing graphical queries over XML data, ACM Transactions on Information Systems (TOIS), v.19 n.4, p.371-430, October 2001 [doi>10.1145/502795.502797]
• 5: Mariano P. Consens and Alberto O. Mendelzon. The graphlog visual query system, 1990.
• 6: Isabel F. Cruz, Alberto O. Mendelzon, and Peter T. Wood. A graphical query language supporting recursion, 1987.
• 7: Isabel F. Cruz, Alberto O. Mendelzon, and Peter T. Wood. G+: Recursive queries without recursion. In Second Int. Conference on Expert Database Systems, pages 355--368, 1988.
• 8: M. Fernandez, J. Siméon, P. Wadler, S. Cluet, A. Deutsch, D. Florescu, A. Levy, D. Maier, J. McHugh, J. Robie, D. Suciu, and J. Widom. Xml query languages: Experiences and exemplars. 1999.
• 9: Irna M. R. Evangelista Filha, Alberto H. F. Laender, and Altigran S. da Silva. Querying semistructured data by example: The qsbye interface.
• 10: Zachary G. Ives , Ying Lu, XML Query Languages in Practice: An Evaluation, Proceedings of the First International Conference on Web-Age Information Management, p.29-40, June 21-23, 2000
• 11: Jan Paredaens , Peter Peelman , Letizia Tanca, G-Log: A Graph-Based Query Language, IEEE Transactions on Knowledge and Data Engineering, v.7 n.3, p.436-453, June 1995 [doi>10.1109/69.390249 ]
• 12: G. Jaeschke , H. J. Schek, Remarks on the algebra of non first normal form relations, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588133]
• 13: S. Kepser. A proof of the turing-completeness of xslt and xquery. Technical report SFB 441, Eberhard Karls Universitat Tubingen, May 2002.
• 14: B. Ludaescher, Y. Papakonstantinou, P. Velikhov, and V. Vianu. View Definition and dtd inference for xml. In Proc. Post-IDCT Workshop, 1999.
• 15: K. Munroe, B. Ludäscher, and Y. Papakonstantinou. Blended browsing and querying of xml in a lazy mediator system, March 2000.
• 16: Jan Paredaens , Jan Van den Bussche , Marc Andries , Marc Gemis , Marc Gyssens , Inge Thyssens , Dirk Van Gucht , Vijay Sarathy , Lawrence Saxton, An overview of GOOD, ACM SIGMOD Record, v.21 n.1, p.25-31, March 1992 [doi>10.1145/130868.130872]
• 17: Sara Comai , Ernesto Damiani , Roberto Posenato , Letizia Tanca, A Schema-Based Approach to Modeling and Querying WWW Data, Proceedings of the Third International Conference on Flexible Query Answering Systems, p.110-125, May 13-15, 1998
• 18: World Wide Web Consortium. Extensible Stylesheet Language (XSL) Version 1.0, W3C Recommendation. http://www.w3c.org/TR/xsl/, October 2001.
• 19: World Wide Web Consortium. XQuery 1.0: An XML Query Language W3C Working Draft. http://www.w3.org/XML/Query, June 2001.
• 20: M. M. Zloof. Query by example: A database language. IBM Systems Journal, 16(4), 1977.