Visual Specification and Optimization of XQuery Using VXQ

  • Ryan H. Choi
  • Raymond K. Wong
  • Wei Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


As the popularity of XML increases, the need for querying collections of XML data from various systems becomes imperative. Proposed by W3C, XQuery is becoming a standard for querying such systems. However, the complexity of XQuery prevents its usage by broad audience. This paper proposes a visual XQuery specification language called VXQ to address this issue. By intuitive abstractions of XML and XQuery, the proposed system can generate XQueries for users that have little knowledge about the language. We show that our visual language is more expressive than previous proposals. Finally, we extend our proposed visual XQuery to support query rewriting and optimization for multiple XQuery systems.


Query Language Query Execution Time Query Expression Author Node XQuery Expression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Kay, M.H.: Saxon (2005),
  3. 3.
    W3C: Xml query use cases (2003),
  4. 4.
    Zloof, M.M.: Query-by-example: A database language. IBM Systems Journal 16(4), 324–343 (1977)CrossRefGoogle Scholar
  5. 5.
    Cruz, I.F., Mendelzon, A.O., Wood, P.T.: A graphical query language supporting recursion. In: SIGMOD 1987: Proceedings of the 1987 ACM SIGMOD international conference on Management of data, New York, NY, USA, pp. 323–330. ACM Press, New York (1987)CrossRefGoogle Scholar
  6. 6.
    Cruz, I.F., Mendelzon, A.O., Wood, P.T.: G+: Recursive queries without recursion. In: 2nd Int. Conf. on Expert Database Systems, pp. 355–368 (1988)Google Scholar
  7. 7.
    Consens, M.P., Mendelzon, A.O.: The graphlog visual query system (1990)Google Scholar
  8. 8.
    Carey, M., Haas, L., Maganty, V., Williams, J.: Pesto: An integrated query/browser for object databases. In: Proc. of the 22nd Int. Conf. on Very Large Databases (VLDB), pp. 203–214 (1996)Google Scholar
  9. 9.
    Ceri, S., Comai, S., Damiani, E., Fraternali, P., Paraboschi, S., Tanca, L.: XML-GL: A graphical language for querying and restructuring XML documents. In: Sistemi. Evoluti. per Basi. di Dati., 151–165 (1999)Google Scholar
  10. 10.
    Cohen, S., Kanza, Y., Logan, Y.A., Nutt, W., Sagiv, Y., Serebrenik, A.: Equix easy querying in xml databases. In: WebDB (Informal Proceedings), pp. 43–48 (1999)Google Scholar
  11. 11.
    Filha, I.M.R.E., Laender, A.H.F., da Silva, A.S.: Querying semistructured data by example: The qsbye interface (2002)Google Scholar
  12. 12.
    Gupta, A., Khan, Z.: Graphical xml query language College of Computing, Georgia Institute of Technology (2000),
  13. 13.
    Mark, L., et al: Xmlape College of Computing, Georgia Institue of Technology (2002),
  14. 14.
    Munroe, K.D., Papakonstantinou, Y.: BBQ: A visual interface for integrated browsing and querying of XML. In: VDB (2000)Google Scholar
  15. 15.
    Petropoulos, M., Vassalos, V., Papakonstantinou, Y.: Xml query forms (xqforms): declarative specification of xml query interfaces. In: WWW 2001: Proceedings of the 10th international conference on World Wide Web, New York, NY, USA, pp. 642–651. ACM Press, New York (2001)CrossRefGoogle Scholar
  16. 16.
    Erwig, M.: A visual language for xml. In: IEEE Symp. on Visual Languages, pp. 47–54 (2000)Google Scholar
  17. 17.
    Qin, Z., Yao, B.B., Liu, Y., McCool, M.: A graphical xquery language using nested windows, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1 (2004)Google Scholar
  18. 18.
    Comai, S., Damiani, E., Posenato, R., Tanca, L.: A Schema-Based Approach to Modeling and Querying WWW Data. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) FQAS 1998. LNCS, vol. 1495, p. 110. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  19. 19.
    Braga, D., Campi, A.: A graphical environment to query xml data with xquery. In: Fourth International Conference on Web Information Systems Engineering, pp. 31–40. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  20. 20.
    The XML Benchmark Project: (2001),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ryan H. Choi
    • 1
    • 2
  • Raymond K. Wong
    • 1
    • 2
  • Wei Wang
    • 1
    • 2
  1. 1.National ICT AustraliaSydneyAustralia
  2. 2.School of Computer Science and EngineeringThe University of New South WalesSydneyAustralia

Personalised recommendations