Nothing Special   »   [go: up one dir, main page]

skip to main content
article

VXQ: A visual query language for XML data

Published: 01 August 2015 Publication History

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.

References

[1]
Adobe. Dreamweaver CS4 (2008). http://www.adobe.com/products/dreamweaver/.
[2]
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/.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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/.
[8]
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.
[9]
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.
[10]
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/.
[11]
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.
[12]
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.
[13]
Collins, S. R., Navathe, S. B., & Mark, L. (2002). Xml schema mappings for heterogeneous database access. Information & Software Technology, 44(4), 251-257.
[14]
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.
[15]
Comai, S., Damiani, E., & Fraternali, P. (2001). Computing graphical queries over xml data. ACM Transactions on Information Systems, 19(4), 371-430.
[16]
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.
[17]
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.
[18]
Cruz, I. F., Mendelzon, A. O., & Wood, P. T. (1988). G+: Recursive queries without recursion. In Expert Database Conf., pages 645-666.
[19]
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.
[20]
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.
[21]
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.
[22]
Gupta, A., & Khan, Z. (2000). Graphical xml query language. Technical report, College of Computing, Georgia Institute of Technology, Sep.
[23]
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.
[24]
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.
[25]
Kong, J., Zhang, K., & Zeng, X. (2006). Spatial graph grammars for graphical user interfaces. ACM Transactions on Computer-Human Interaction, 13(2), 268-307.
[26]
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.
[27]
Microsoft. Visual Web Developer 2008 (2008). http://www.microsoft.com/express/vwd/.
[28]
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.
[29]
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.
[30]
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.
[31]
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.
[32]
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.
[33]
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.
[34]
Qt Development Frameworks. Qt (2009). http://qt.nokia.com.
[35]
Saxon, M. H. K. (2006). http://saxon.sourceforge.net/.
[36]
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.
[37]
Vassalos, V., & Papakonstantinou, Y. (2000). Expressive capabilities description languages and query rewriting algorithms. Journal of Logic Programming, 43(1), 75-122.
[38]
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.
[39]
Zloof, M. M. (1977). Query-by-example: a data base language. IBM Systems Journal, 16(4), 324-343.

Cited By

View all
  • (2016)A Semiotic Study on Academic Search InterfacesProceedings of the 15th Brazilian Symposium on Human Factors in Computing Systems10.1145/3033701.3033755(1-4)Online publication date: 4-Oct-2016

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Information Systems Frontiers
Information Systems Frontiers  Volume 17, Issue 4
August 2015
270 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 August 2015

Author Tags

  1. Mobile data
  2. Query visualization
  3. XML
  4. XQuery

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2016)A Semiotic Study on Academic Search InterfacesProceedings of the 15th Brazilian Symposium on Human Factors in Computing Systems10.1145/3033701.3033755(1-4)Online publication date: 4-Oct-2016

View Options

View options

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media