XQBE (XQuery By Example): A visual interface to the standard XML query language

ABSTRACT

The spreading of XML data in many contexts of modern computing infrastructures and systems causes a pressing need for adequate XML querying capabilities; to address this need, the W3C is proposing XQuery as the standard query language for XML, with a language paradigm and a syntactic flavor comparable to the SQL relational language. XQuery is designed for meeting the requirements of skilled database programmers; its inherent complexity makes the new language unsuited to unskilled users.In this article we present XQBE (XQuery By Example), a visual query language for expressing a large subset of XQuery in a visual form. In designing XQBE, we targeted both unskilled users and expert users wishing to speed up the construction of their queries; we have been inspired by QBE, a relational language initially proposed as an alternative to SQL, which is supported by Microsoft Access. QBE is extremely successful among users who are not computer professionals and do not understand the subtleties of query languages, as well as among professionals who can draft their queries very quickly.According to the hierarchical nature of XML, XQBE's main graphical elements are trees. One or more trees denote the documents assumed as query input, and one tree denotes the document produced by the query. Similar to QBE, trees are annotated so as to express selection predicates, joins, and the passing of information from the input trees to the output tree.This article formally defines the syntax and semantics of XQBE, provides a large set of examples, and presents a prototype implementation.

REFERENCES

• 1: Sihem Amer-Yahia , SungRan Cho , Laks V. S. Lakshmanan , Divesh Srivastava, Minimization of tree pattern queries, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.497-508, May 21-24, 2001, Santa Barbara, California, United States
• 2: Michele Angelaccio , Tiziana Catarci , Giuseppe Santucci, QBD*: A Graphical Query Language with Recursion, IEEE Transactions on Software Engineering, v.16 n.10, p.1150-1163, October 1990 [doi>10.1109/32.60295]
• 3: Paolo Atzeni , Giansalvatore Mecca , Paolo Merialdo, To Weave the Web, Proceedings of the 23rd International Conference on Very Large Data Bases, p.206-215, August 25-29, 1997
• 4: Aldo Bongio , Stefano Ceri , Piero Fraternali , Andrea Maurino, Modeling Data Entry and Operations in WebML, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.201-214, May 18-19, 2000
• 5: 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
• 6: Braga, D. and Campi, A. 2003a. BiblioXQBE. http://dbgroup.elet.polimi.it/biblioXQBE.
• 7: Braga, D. and Campi, A. 2003b. XQBE Web Site. http://dbgroup.elet.polimi.it/XQBE.
• 8: Michael J. Carey , Laura M. Haas , Vivekananda Maganty , John H. Williams, PESTO: An Integrated Query/Browser for Object Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.203-214, September 03-06, 1996
• 9: Sudarshan S. Chawathe , Thomas Baby , Jihwang Yoo, VQBD: exploring semistructured data, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.603, May 21-24, 2001, Santa Barbara, California, United States
• 10: Cohen, S., Kanza, Y., Kogan, Y. A., Nutt, W., Sagiv, Y., and Serebrenik, A. 1999. Equix easy querying in XML databases. In WebDB (Informal Proceedings). 43--48.
• 11: 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
• 12: 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]
• 13: 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
• 14: Mariano P. Consens , Alberto O. Mendelzon, The G+/GraphLog Visual Query System, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.388, May 23-26, 1990, Atlantic City, New Jersey, United States
• 15: Isabel F. Cruz , Alberto O. Mendelzon , Peter T. Wood, A graphical query language supporting recursion, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.323-330, May 27-29, 1987, San Francisco, California, United States
• 16: Cruz, I. F., Mendelzon, A. O., and Wood, P. T. 1988. G+: Recursive queries without recursion. In 2nd International Conference on Expert Database Systems. 355--368.
• 17: Fernandez, M., Siméon, J., Wadler, P., 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.belllabs.com/user/simeon/xquery.ps.
• 18: Mary Fernández , Dan Suciu , Igor Tatarinov, Declarative specification of data-intensive Web sites, Proceedings of the 2nd conference on Domain-specific languages, p.135-148, October 03-06, 1999, Austin, Texas, United States
• 19: Filha, I. M. R. E., Laender, A. H. F., and da Silva, A. S. 2001. Querying semistructured data by example: The qsbye interface. In Workshop on Information Integration on the Web. 156--163.
• 20: 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
• 21: 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]
• 22: Kepser, S. 2002. A proof of the Turing-completeness of xslt and xquery. Technical report SFB 441, Eberhard Karls Universitat Tubingen. May.
• 23: Lakshmanan, L. V. S., Ramesh, G., Wang, H., and Zhao, Z. J. 2004. On testing satisfiability of tree pattern queries. In Proceedings of the 30th International Conference on Very Large Databases (VLDB).
• 24: Alon Y. Levy , Anand Rajaraman , Joann J. Ordille, Querying Heterogeneous Information Sources Using Source Descriptions, Proceedings of the 22th International Conference on Very Large Data Bases, p.251-262, September 03-06, 1996
• 25: Ludaescher, B., Papakonstantinou, Y., Velikhov, P., and Vianu, V. 1999. View definition and dtd inference for xml. In Proceedings of the Post-IDCT Workshop.
• 26: Kevin D. Munroe , Yannis Papakonstantinou, BBQ: A Visual Interface for Integrated Browsing and Querying of XML, Proceedings of the Fifth Working Conference on Visual Database Systems: Advances in Visual Information Management, p.277-296, May 10-12, 2000
• 27: Yannis Papakonstantinou , Michalis Petropoulos , Vasilis Vassalos, QURSED: querying and reporting semistructured data, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564714]
• 28: 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]
• 29: 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]
• 30: Michalis Petropoulos , Vasilis Vassalos , Yannis Papakonstantinou, XML query forms (XQForms): declarative specification of XML query interfaces, Proceedings of the 10th international conference on World Wide Web, p.642-651, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372170]
• 31: Vassalos, V. and Papakonstantinou, Y. 2000. Expressive capabilities description languages and query rewriting algorithms. J. Logic Prog. 43, 1, 75--122.
• 32: W3C. 2001. Extensible Stylesheet Language (XSL). http://www.w3c.org/TR/xsl/.
• 33: W3C. 2003a. XML Query Use Cases. http://www.w3.org/TR/xmlquery-use-cases.
• 34: W3C. 2003b. XQuery: An XML Query Language. http://www.w3.org/XML/Query.
• 35: Zloof, M. M. 1977. Query-by-example: A data base language. IBM Syst. J. 16, 4, 324--343.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.7 Visual Programming

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Data manipulation languages (DML)

Keywords:
Human interfaces, XML, XQuery, semi-structured data, visual query languages