Skip to main content
SpringerLink
Log in

VXQ: A visual query language for XML data

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

Abstract

XML is the standard way of representing and storing rapidly-growing semi-structured data on the Internet. While XQuery has been proposed by W3C as the standard query language for XML data, the complexity of the language is the major overhead for users to express the queries and for software to process the queries efficiently. Considering mobile devices are more popular than desktop computers, expressing and/or processing XQuery becomes even more cumbersome on mobile devices. This paper proposes a visual XQuery specification language called VXQ. By intuitive abstractions of XML and XQuery, the proposed system can generate XQuery queries for users with little knowledge about XML and the language. The proposed visual language is easier to use and more expressive than previous proposals, and is also suitable for mobile devices where typing is not desired. Furthermore, we extend our proposed visual XQuery to support query rewriting and optimization for multiple XQuery systems. Experiments show that, in practice, our query rewriting reduces the query execution time significantly.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Adobe. Dreamweaver CS4 (2008). http://www.adobe.com/products/dreamweaver/.

  • Boag, S., Chamberlin, D., Fernandez, M. F., Florescu, D., Robie, J., & Simeon, J. (2007) Xquery 1.0: An xml query language. Technical report, W3C, Jan. http://www.w3c.org/TR/xquery/ .

  • Boncz, P. A., Grust, T., van Keulen, M., Manegold, S., Rittinger, J., & Teubner, J. (2006). Monetdb/xquery: a fast xquery processor powered by a relational engine. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 479–490, Chicago, IL, Jun. ACM.

  • Braga, D., & Campi, A. (2003). A graphical environment to query xml data with xquery. In 4th International Conference on Web Information Systems Engineering, pages 31–40, Rome, Italy, Dec. IEEE Computer Society.

  • Braga, D., Campi, A., & Ceri, S. (2005). XQBE (XQuery By Example): a visual interface to the standard xml query language. ACM Transactions on Database Systems, 30(2), 398–443.

    Article  Google Scholar 

  • Braga, D., Campi, A., Martinenghi, D., & Raffio, A. (2006). Activexqbe: A visual paradigm for triggers over xml data. In Current Trends in Database Technology - EDBT Workshops, pages 865–875, Munich, Germany, Mar. Springer.

  • Bray, T., Paoli, J., Sperberg-McQueen, C. M., Maler, E., & Yergeau, F. (2008). Extensible markup language (xml) 1.0 (fifth edition). Technical report, W3C, Nov. http://www.w3.org/TR/XML/ .

  • Carey, M. J., Haas, L. M., Maganty, V., & Williams, J. H. (1996) Pesto : An integrated query/browser for object databases. In Proceedings of 22th International Conference on Very Large Data Bases, pages 203–214, Mumbai (Bombay), India, Sep. Morgan Kaufmann.

  • Ceri, S., Comai, S., Damiani, E., Fraternali, P., Paraboschi, S., & Tanca, L. (1999). Xml-gl: a graphical language for querying and restructuring xml documents. Computer Networks, 31(11–16), 1171–1187.

    Article  Google Scholar 

  • Chamberlin, D., Fankhauser, P., Florescu, D., Marchiori, M., & Robie, J. (2003). Xml query use cases. Technical report, W3C, Nov. http://www.w3.org/TR/xquery-use-cases/.

  • Cohen, S., Kanza, Y., Kogan, Y. A., Nutt, W., Sagiv, Y., & Serebrenik, A. (1999). Equix easy querying in xml databases. In Informal Proceedings of the ACM SIGMOD Workshop on the Web and Databases, pages 43–48, Philadelphia, PA, Jun. INRIA.

  • Cohen, S., Kanza, Y., Kogan, Y. A., Nutt, W., Sagiv, Y., & Serebrenik, A. (2000) Combining the power of searching and querying. In Proceedings of 7th International Conference on Cooperative Information Systems,, pages 54–65, Eilat, Israel, Sep. Springer.

  • Collins, S. R., Navathe, S. B., & Mark, L. (2002). Xml schema mappings for heterogeneous database access. Information & Software Technology, 44(4), 251–257.

    Article  Google Scholar 

  • Comai, S., Damiani, E., Posenato, R., & Tanca, L. (1998) A schema-based approach to modeling and querying www data. In Proceddings of the Third International Conference on Flexible Query Answering Systems, pages 110–125, Roskilde, Denmark, May. Springer.

  • Comai, S., Damiani, E., & Fraternali, P. (2001). Computing graphical queries over xml data. ACM Transactions on Information Systems, 19(4), 371–430.

    Article  Google Scholar 

  • Consens, M. P., & Mendelzon, A. O. (1990). The g+/graphlog visual query system. In Proceedings of the ACM SIGMOD International Conference on Management of Data, page 388, Atlantic City, NJ, May. ACM.

  • Cruz, I. F., Mendelzon, A. O., & Wood, P. T. (1987). A graphical query language supporting recursion. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 323–330, San Francisco, CA, May. ACM.

  • Cruz, I. F., Mendelzon, A. O., & Wood, P. T. (1988). G+: Recursive queries without recursion. In Expert Database Conf., pages 645–666.

  • Fegaras, L., Levine, D., Bose, S., & Chaluvadi, V. (2002). Query processing of streamed xml data. In Proceedings of the 11th International Conference on Information and Knowledge Management, pages 126–133, McLean, VA, Nov. ACM.

  • Fernández, M. F., Siméon, J., Choi, B., Marian, A., & Sur, G. (2003). Implementing xquery 1.0: The galax experience. In Proceedings of 29th International Conference on Very Large Data Bases, pages 1077–1080, Berlin, Germany, Sep. Morgan Kaufmann.

  • Filha, I. M. R. E., da Silva, A. S., Laender, A. H. F., & Embley, D. W. (2002). Using nested tables for representing and querying semistructured web data. In Proceedings of the 14th International Conference on Advanced Information Systems Engineering, pages 719–723, Toronto, Canada, May. Springer.

  • Gupta, A., & Khan, Z. (2000). Graphical xml query language. Technical report, College of Computing, Georgia Institute of Technology, Sep.

  • Kader, R. A., Boncz, P. A., Manegold, S., & van Keulen, M. (2009). Rox: run-time optimization of xqueries. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 615–626, Providence, RI, Jun–Jul. ACM.

  • Klink, S., Ley, M., Rabbidge, E., Reuther, P., Walter, B., & Weber A. (2004). Browsing and visualizing digital bibliographic data. In Symposium on Visualization, pages 237–242, Konstanz, Germany, May. Eurographics Association.

  • Kong, J., Zhang, K., & Zeng, X. (2006). Spatial graph grammars for graphical user interfaces. ACM Transactions on Computer-Human Interaction, 13(2), 268–307.

    Article  Google Scholar 

  • Ludascher, B., Papakonstantinou, Y., Velikhov, P., & Vianu, V. (1999). View definition and dtd inference for xml. In Post-ICDT Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, pages 1–11, Jerusalem, Israel, Jan. Springer.

  • Microsoft. Visual Web Developer 2008 (2008). http://www.microsoft.com/express/vwd/.

  • Munroe, K. D., & Papakonstantinou, Y., (2000). Bbq: A visual interface for integrated browsing and querying of xml. In proceedings of the Fifth Working Conference on Visual Database Systems, pages 277–296, Fukuoka, Japan, May. Kluwer.

  • Papakonstantinou, Y., Petropoulos, M., & Vassalos, V. (2002). Qursed: querying and reporting semistructured data. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 192–203, Madison, WI, Jun. ACM.

  • Paredaens, J., Peelman, P., & Tanca, L. (1995). G-log: a graph-based query language. IEEE Transactions on Knowledge and Data Engineering, 7(3), 436–453.

    Article  Google Scholar 

  • Petropoulos, M., Vassalos, V., & Papakonstantinou, Y. (2001). Xml query forms (xqforms): Declarative specification of xml query interfaces. In Proceedings of the Tenth International World Wide Web Conference, pages 642–651, Hong Kong, China, May. ACM.

  • Petropoulos, M., Papakonstantinou, Y., & Vassalos, V. (2005). Graphical query interfaces for semistructured data: the qursed system. ACM Transactions on Internet Technology, 5(2), 390–438.

    Article  Google Scholar 

  • Qin, Z., Yao, B. B., Liu, Y., & McCool, M. (2004). A graphical xquery language using nested windows. Technical report, School of Computer Science, University of Waterloo, Ontario, Canada, Apr.

  • Qt Development Frameworks. Qt (2009). http://qt.nokia.com.

  • Saxon, M. H. K. (2006). http://saxon.sourceforge.net/.

  • Schmidt, A., Waas, F., Kersten, M. L., Carey, M. J., Manolescu, I., & Busse, R. (2002). Xmark: A benchmark for xml data management. In Proceedings of 28th International Conference on Very Large Data Bases, pages 974–985, Hong Kong, China, Aug. Morgan Kaufmann.

  • Vassalos, V., & Papakonstantinou, Y. (2000). Expressive capabilities description languages and query rewriting algorithms. Journal of Logic Programming, 43(1), 75–122.

    Article  Google Scholar 

  • Zhang, D.-Q., Zhang, K., & Cao, J. (2001). A context-sensitive graph grammar formalism for the specification of visual languages. The Computer Journal, 44(3), 186–200.

    Article  Google Scholar 

  • Zloof, M. M. (1977). Query-by-example: a data base language. IBM Systems Journal, 16(4), 324–343.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KAIST, Daejeon, Republic of Korea

    Ryan H. Choi

  2. The University of New South Wales, Sydney, NSW, Australia

    Raymond K. Wong

Authors
  1. Ryan H. Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raymond K. Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raymond K. Wong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choi, R.H., Wong, R.K. VXQ: A visual query language for XML data. Inf Syst Front 17, 961–981 (2015). https://doi.org/10.1007/s10796-013-9480-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-013-9480-3

Keywords

Search

Navigation