Abstract
XML has been recognized as a promising language for data exchange over the Internet. A number of query languages have been proposed for querying XML data. Most of those languages are path-expression based. One difficulty in forming path-expression based queries is that users have to know the structure of XML data against which the queries were issued. In this paper, we describe a DTD-driven visual query interface for XML database systems. With such an interface, a user can easily form path-expression based queries by clicking elements in the DTD tree displayed on the screen and supplying conditions if necessary. The interface and the query generation process are described in detail.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Abiteboul, D. Quass, J. Mchugh et al., “The Lore query language for semistructured data,” International Journal on Digital Libraries 1(1), April 1997, pp. 68-88.
M. J. Carey, L. M. Haas, V. Maganty, and J. H. Williams, “PESTO: An integrated query/browser for object databases,” in Proceedings of the 22th International Conference on Very Large Data Bases, Mumbai, India, September 3-6, 1996, pp. 203-214.
S. Ceri, S. Comai, E. Damiani, P. Fraternali, S. Paraboschi, and L. Tanca, “XML-GL: A graphical language for querying and restructuring XML documents,” in 8th International World Wide Web Conference, 1999.
D. Chamberlin, D. Florescu, J. Robie, J. Simeon et al., “XQuery: A query Language for XML,” Technical report, World Wide Web Consortium, February 2001, http://www.w3.org/TR/xquery
D. Chamberlin, J. Robie, and D. Florescu, “Quilt: An XML query language for heterogeneous data sources,” in Third ACM SIGMOD International Workshop on the Web and Databases, 2000.
J. Clark and S. DeRose, “XML path language (XPath),” W3C Recommendation, 16 November 1999, http://www.w3.org/TR/xpath
S. Cohen, Y. Kanza, Y. Kogan, W. Nutt, Y. Sagiv, and A. Serebrenik, “EquiX easy querying in XML databases,” WebDB, 1999, 43-48.
A. Deutsch, M. Fernandez, D. Florescu et al., “XML-QL: A query language for XML,” W3C Note, 1998, http://www.w3.org/TR/1998/NOTE-xml-ql-19980819/
A. Deutsch, M. Fernandez, and D. Suciu, “Storing semistructured data with STORED,” in Proceedings of the 28th SIGMOD International Conference on Management of Data, May 1999.
M. Erwig, “A visual language for XML,” in 16th IEEE Symposium on Visual Languages, 2000, pp. 47-54.
M. Erwig, “Xing: A visual XML query language,” Journal of Visual Languages and Computing 13, 2002.
R. Goldman and J. Widom, “DataGuides: Enabling query formulation and optimization in semistructured databases,” in Proceedings of the 23rd International Conference on Very Large Data Bases, Athens, Greece, August 1997, pp. 436-445.
R. Goldman and J. Widom, “Interactive query and search in semistructured databases,” in International Workshop on the Web and Databases, Valencia, Spain, March 1998.
M. R. Henzinger, T. A. Henzinger, and P.W. Kopke, “Computing simulations on finite and infinite graphs,” in Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science (FOCS 1995), 1995, pp. 453-462.
I. Manolescu, D. Florescu, and D. Kossmann, “Answering XML queries on heterogeneous data sources,” in Proceedings of the International Conference on Very Large Data Bases, Rome, Italy, September 2001.
J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom, “Lore: A database management system for semistructured data,” SIGMOD Record 26(3), 1997, 54-66.
A. Mendelzon, G. Mihaila, and T. Milo, “Querying the World Wide Web,” International Journal on Digital Libraries 1(1), 1997, 54-67.
T. Milo and D. Suciu, “Index structures for path expressions,” in Proceedings of the 7th International Conference on Database Theory (ICDT'99), Jerusalem, Israel, 1999, pp. 277-295.
K. Munroe and Y. Papakonstantinou, “BBQ: A visual interface for browsing and querying XML,” in Proceedings of the Fifth IFIP Working Conference on Visual Database Systems, 2000.
Papakonstantinou, P. Velikhov, and V. Chu, “XML-based information mediation with MIX,” in SIGMOD Conference, 1999, pp. 597-599.
J. Robie, J. Lapp, and D. Schach, “XML Query Language (XQL),” December 1998, http://www.w3. org/TandS/QL/QL98/pp/xql.html
J. Shanmugasundaram, E. J. Shekita, R. Barr et al., “Efficiently publishing relational data as XML documents,” in Proceedings of the International Conference on Very Large Data Bases, Cairo, Egypt, September 2000, pp. 65-76.
J. Shanmugasundaram, K. Tufte, C. Zhang et al., “Relational databases for querying XML documents: Limitations and opportunities,” in Proceedings of the International Conference on Very Large Data Bases, Edinburgh, Scotland, 1999.
D. Shin, “XRS: XML retrieval system,” http://dlb2.nlm.nih.gov/?dwshin/xrs.html
D. Shin, “Making XML documents searchable through the Web,” http://www.ibiblio.org/ bosak/conf/xmldev99/shin.htm
R. Tarjan, “Fast algorithms for solving path problems,” Journal of Computing Machine 28, 1981, 594-614.
M. YoshiKawa and T. Amagasa, “XRel: A path-based approach to storage and retrieval of XML documents using relational databases,” ACM Transactions on Internet Technology 1(1), 2001, 110-141.
L. Zhang, S. Zheng, A. Zhou, and H. Lu, “DVQ: a DTD-driven visual query interface for XML Database Systems,” in IFIP TC2/WG2.6 Sixth Working Conference on Visual Database Systems, Brisbane, Australia, May 29-31, 2002.
A. Zhou, H. Lu, S. Zheng et al. “VXMLR: A visual XML-relational database system,” in Proceedings of the International Conference on Very Large Data Bases (Demonstration), Rome, Italy, September 2001.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zheng, S., Zhou, A., Zhang, L. et al. DVQ: Towards Visual Query Processing of XML Database Systems. World Wide Web 6, 233–253 (2003). https://doi.org/10.1023/A:1023626806508
Issue Date:
DOI: https://doi.org/10.1023/A:1023626806508