Skip to main content
Erschienen in: Information Systems Frontiers 4/2015

01.08.2015

VXQ: A visual query language for XML data

verfasst von: Ryan H. Choi, Raymond K. Wong

Erschienen in: Information Systems Frontiers | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. (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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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/ . 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/ .
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. (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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Collins, S. R., Navathe, S. B., & Mark, L. (2002). Xml schema mappings for heterogeneous database access. Information & Software Technology, 44(4), 251–257.CrossRef Collins, S. R., Navathe, S. B., & Mark, L. (2002). Xml schema mappings for heterogeneous database access. Information & Software Technology, 44(4), 251–257.CrossRef
Zurück zum Zitat 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., 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.
Zurück zum Zitat Comai, S., Damiani, E., & Fraternali, P. (2001). Computing graphical queries over xml data. ACM Transactions on Information Systems, 19(4), 371–430.CrossRef Comai, S., Damiani, E., & Fraternali, P. (2001). Computing graphical queries over xml data. ACM Transactions on Information Systems, 19(4), 371–430.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. (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.
Zurück zum Zitat Cruz, I. F., Mendelzon, A. O., & Wood, P. T. (1988). G+: Recursive queries without recursion. In Expert Database Conf., pages 645–666. Cruz, I. F., Mendelzon, A. O., & Wood, P. T. (1988). G+: Recursive queries without recursion. In Expert Database Conf., pages 645–666.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Gupta, A., & Khan, Z. (2000). Graphical xml query language. Technical report, College of Computing, Georgia Institute of Technology, Sep. Gupta, A., & Khan, Z. (2000). Graphical xml query language. Technical report, College of Computing, Georgia Institute of Technology, Sep.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Kong, J., Zhang, K., & Zeng, X. (2006). Spatial graph grammars for graphical user interfaces. ACM Transactions on Computer-Human Interaction, 13(2), 268–307.CrossRef Kong, J., Zhang, K., & Zeng, X. (2006). Spatial graph grammars for graphical user interfaces. ACM Transactions on Computer-Human Interaction, 13(2), 268–307.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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., 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Vassalos, V., & Papakonstantinou, Y. (2000). Expressive capabilities description languages and query rewriting algorithms. Journal of Logic Programming, 43(1), 75–122.CrossRef Vassalos, V., & Papakonstantinou, Y. (2000). Expressive capabilities description languages and query rewriting algorithms. Journal of Logic Programming, 43(1), 75–122.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Zloof, M. M. (1977). Query-by-example: a data base language. IBM Systems Journal, 16(4), 324–343.CrossRef Zloof, M. M. (1977). Query-by-example: a data base language. IBM Systems Journal, 16(4), 324–343.CrossRef
Metadaten
Titel
VXQ: A visual query language for XML data
verfasst von
Ryan H. Choi
Raymond K. Wong
Publikationsdatum
01.08.2015
Verlag
Springer US
Erschienen in
Information Systems Frontiers / Ausgabe 4/2015
Print ISSN: 1387-3326
Elektronische ISSN: 1572-9419
DOI
https://doi.org/10.1007/s10796-013-9480-3

Weitere Artikel der Ausgabe 4/2015

Information Systems Frontiers 4/2015 Zur Ausgabe