article

Graphical query interfaces for semistructured data: the QURSED system

Authors:

Michalis Petropoulos,

Yannis Papakonstantinou,

Vasilis VassalosAuthors Info & Claims

ACM Transactions on Internet Technology (TOIT), Volume 5, Issue 2

Pages 390 - 438

https://doi.org/10.1145/1064340.1064344

Published: 01 May 2005 Publication History

Abstract

We describe the QURSED system for the declarative specification and automatic generation of Web-based query forms and reports (QFRs) for semistructured XML data. In QURSED, a QFR is formally described by its query set specification (QSS) which captures the complex query and reporting capabilities of the QFR and the associations of the query set specification with visual elements that implement these capabilities on a Web page. The design-time component of QURSED, called QURSED Editor, semi-automates the development of the query set specification and its association with visual elements by translating intuitive visual actions taken by a developer into appropriate specification fragments. The run-time component of QURSED produces XQuery statements by synthesizing fragments from the query set specification that have been activated during the interaction of the end-user with the QFR and renders the query results in interactive reports as specified by the QSS. We describe the techniques and algorithms employed by QURSED with emphasis on how it accommodates the intricacies introduced by the semistructured nature of the underlying data. We present the formal model of the query set specification, as well as its generation via the QURSED Editor, and focus on the techniques and heuristics the Editor employs for translating visual designer input into meaningful specifications. We also present the algorithms QURSED employs for query generation and report generation. An online demonstration of the system is available at http://www.db.ucsd.edu/qursed/.

References

[1]

Abiteboul, S., Buneman, P., and Suciu, D. 2000. Data on the Web. Morgan Kaufman, San Francisco, CA.]]

[2]

Abiteboul, S., Segoufin, L., and Vianu, V. 2001. Representing and querying XML with incomplete information. In Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems.]]

[3]

Amer-Yahia, S., Cho, S., Lakshmanan, L. V. S., and Srivastava, D. 2001. Minimization of tree pattern queries. In Proceedings of the ACM SIGMOD International Conference on Management of Data.]]

[4]

Atzeni, P., Mecca, G., and Merialdo, P. 1997. To weave the web. In Proceedings of the 23rd International Conference on Very Large Data Bases. 206--215.]]

[5]

BEA Systems, Inc. 2005. Liquid Data for WebLogic. http://bea.com.]]

[6]

Bernstein, P. A., Brodie, M. L., Ceri, S., DeWitt, D. J., Franklin, M. J., Garcia-Molina, H., Gray, J., Held, G., Hellerstein, J. M., Jagadish, H. V., Lesk, M., Maier, D., Naughton, J. F., Pirahesh, H., Stonebraker, M., and Ullman, J. D. 1998. The Asilomar report on database research. SIGMOD Record 27, 4, 74--80.]]

[7]

Biron, P. V. and Malhotra, A. 2004. XML Schema Part 2: Datatypes Second Edition. W3C Recommendation (Oct.). http://www.w3.org/TR/xmlschema-2/.]]

[8]

Boag, S., Chamberlin, D., Fernandez, M. F., Florescu, D., Robie, J., and Siméon, J. 2005. XQuery 1.0: An XML Query Language. W3C Working Draft 11 (Feb.). http://www.w3.org/TR/xquery/.]]

[9]

Carey, M. J., Haas, L. M., Maganty, V., and Williams, J. H. 1996. PESTO: An integrated query/browser for object databases. In Proceedings of the 22nd International Conference on Very Large Data Bases. 203--214.]]

[10]

Chawathe, S. S., Baby, T., and Yeo, J. 2001. VQBD: Exploring semistructured data. In Proceedings of the ACM SIGMOD International Conference on Management of Data.]]

[11]

Cluet, S., Delobel, C., Siméon, J., and Smaga, K. 1998. Your mediators need data conversion! In Proceedings of the ACM SIGMOD International Conference on Management of Data. 177--188.]]

[12]

Cohen, S., Kanza, Y., Kogan, Y. A., Nutt, W., Sagiv, Y., and Serebrenik, A. 1999. EquiX---Easy querying in XML databases. In Proceedings of the 2nd International Workshop on the Web and Databases. 43--48.]]

[13]

Comai, S., Damiani, E., and Fraternali, P. 2001. Computing graphical queries over xml data. ACM Trans. Inf. Syst. 19, 4, 371--430.]]

[14]

Deutsch, A., Fernandez, M. F., Florescu, D., Levy, A. Y., and Suciu, D. 1998. XML-QL. W3C Query Languages Workshop.]]

[15]

Deutsch, A., Papakonstantinou, Y., and Xu, Y. 2004. The NEXT logical framework for XQuery. In Proceedings of the 30th International Conference on Very Large Data Bases. 168--179.]]

[16]

Draper, D., Fankhauser, P., Fernandez, M., Malhotra, A., Rose, K., Rys, M., Siméon, J., and Walder, P. 2005. XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Working Draft (Feb.). http://www.w3.org/TR/xquery-semantics/.]]

[17]

Draper, D., Halevy, A. Y., and Weld, D. S. 2001. The nimble integration engine. In Proceedings of the ACM SIGMOD International Conference on Management of Data.]]

[18]

Dubinko, M., Klotz, L. L., Merrick, R., and Raman, T. V. 2003. XForms 1.0. W3C Recommendation (Oct.). http://www.w3.org/TR/2003/REC-xforms-20031014/.]]

[19]

Eyal, A. and Milo, T. 2001. Integrating and customizing heterogeneous e-commerce applications. VLDB J. 10, 1, 16--38.]]

[20]

Fallside, D. C. and Walmsley, P. 2004. XML Schema Part 0: Primer Second Edition. W3C Recommendation (Oct.). http://www.w3.org/TR/xmlschema-0/.]]

[21]

Fernandez, M., Malhotra, A., Marsh, J., Nagy, M., and Walsh, N. 2005. XQuery 1.0 and XPath 2.0 Data Model. W3C Working Draft (Feb.). http://www.w3.org/TR/xpath-datamodel/.]]

[22]

Fernandez, M. F., Florescu, D., Levy, A. Y., and Suciu, D. 2000. Declarative specification of web sites with strudel. VLDB J. 9, 1, 38--55.]]

[23]

Fernandez, M. F., Morishima, A., and Suciu, D. 2001. Efficient evaluation of XML middle-ware queries. In Proceedings of the ACM SIGMOD International Conference on Management of Data.]]

[24]

Fraternali, P. 1999. Tools and approaches for developing data-intensive Web applications: A survey. ACM Comput. Surv. 31, 3, 227--263.]]

[25]

Fraternali, P. and Paolini, P. 2000. Model-driven development of Web applications: The AutoWeb system. ACM Trans. Inf. Syst. 18, 4, 323--382.]]

[26]

Genesereth, M. and Nilsson, N. J. 1987. Logical Foundations of Artificial Intelligence. Morgan Kaufman, San Mateo, CA.]]

[27]

Goldman, R. and Widom, J. 1998. Interactive query and search in semistructured databases. In Proceedings of the 1st International Workshop on the Web and Databases. 52--62.]]

[28]

Kay, M. 2005. XSL Transformations (XSLT) Version 2.0. W3C Working Draft (Feb.). http://www.w3.org/TR/xslt20/.]]

[29]

Knuth, D. E. 1973. The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley.]]

[30]

Levy, A. Y., Rajaraman, A., and Ordille, J. J. 1996. Querying heterogeneous information sources using source descriptions. In Proceedings of the 22nd International Conference on Very Large Data Bases. 251--262.]]

[31]

Levy, A. Y., Rajaraman, A., and Ullman, J. D. 1996. Answering queries using limited external processors. In Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. 227--237.]]

[32]

Ludäscher, B., Papakonstantinou, Y., and Velikhov, P. 2000. Navigation-driven evaluation of virtual mediated views. In Proceedings of the 7th International Conference on Extending Database Technology. 150--165.]]

[33]

Macromedia, Inc. 2003. ColdFusion. http://www.macromedia.com/software/coldfusion/.]]

[34]

Macromedia, Inc. 2003. Dreamweaver UltraDev. http://www.macromedia.com/software/ultradev/.]]

[35]

Macromedia, Inc. 2003. HomeSite. http://www.macromedia.com/software/homesite/.]]

[36]

Malhotra, A., Melton, J., and Walsh, N. 2005. XQuery 1.0 and XPath 2.0 Functions and Operators. W3C Working Draft (Feb.). http://www.w3.org/TR/xpath-functions/.]]

[37]

Microsoft Corp. 2005. ASP.NET. http://www.asp.net/.]]

[38]

Microsoft Corp. 2004. BizTalk Server. http://www.microsoft.com/biztalk/.]]

[39]

Microsoft Corp. 2003. Visual InterDev. http://msdn.microsoft.com/vinterdev/.]]

[40]

Munroe, K. D. and Papakonstantinou, Y. 2000. BBQ: A visual interface for integrated browsing and querying of XML. In Proceedings of the 5th Working Conference on Visual Database Systems. 277--296.]]

[41]

Oracle. 2004. XSQL. http://www.oracle.com.]]

[42]

Papakonstantinou, Y., Borkar, V. R., Orgiyan, M., Stathatos, K., Suta, L., Vassalos, V., and Velikhov, P. 2003. XML queries and algebra in the Enosys integration platform. Data Knowl. Eng. 44, 3, 299--322.]]

[43]

Papakonstantinou, Y., Petropoulos, M., and Vassalos, V. 2002. QURSED: Querying and reporting semistructured data. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 192--203.]]

[44]

Petropoulos, M., Vassalos, V., and Papakonstantinou, Y. 2001. XML query forms (XQ-Forms): Declarative specification of XML query interfaces. In Proceedings of the 10th International World Wide Web Conference. 642--651.]]

[45]

Popa, L., Velegrakis, Y., Miller, R. J., Hernández, M. A., and Fagin, R. 2002. Translating Web data. In Proceedings of the 28th International Conference on Very Large Data Bases. 598--609.]]

[46]

Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J. D., and Widom, J. 1995. Querying semistructured heterogeneous information. In Proceedings of the 4th International Conference on Deductive and Object-Oriented Databases. 319--344.]]

[47]

Raggett, D., Hors, A. L., and Jacobs, I. 1999. HTML 4.01 Specification. W3C Recommendation (Dec.). http://www.w3.org/TR/html4/.]]

[48]

Schöning, H. and Wäsch, J. 2000. Tamino---An Internet database system. In Proceedings of the 7th International Conference on Extending Database Technology. 383--387.]]

[49]

Shanmugasundaram, J., Shekita, E. J., Barr, R., Carey, M. J., Lindsay, B. G., Pirahesh, H., and Reinwald, B. 2000. Efficiently publishing relational data as XML documents. In Proceedings of the 26th International Conference on Very Large Data Bases. 65--76.]]

[50]

Silberschatz, A., Stonebraker, M., and Ullman, J. D. 1990. Database systems: Achievements and opportunities. SIGMOD Record 19, 4, 6--22.]]

[51]

Sun Microsystems, Inc. 2005. JavaServer Pages. http://java.sun.com/products/jsp/.]]

[52]

Tibco Software Inc. 2005. XML Transform. http://tibco.com.]]

[53]

Vassalos, V. and Papakonstantinou, Y. 2000. Expressive capabilities description languages and query rewriting algorithms. J. Logic Program. 43, 1, 75--122.]]

[54]

Zloof, M. M. 1975. Query by example. In Proceedings of the AFIPS Conference. 431--438.]]

Cited By

Boughammoura ROmri M(2017)Querying deep web data bases without accessing to data2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)10.1109/FSKD.2017.8393338(597-603)Online publication date: Jul-2017
https://doi.org/10.1109/FSKD.2017.8393338
El-Mahgary SSoisalon-Soininen E(2015)A form-based query interface for complex queriesJournal of Visual Languages and Computing10.1016/j.jvlc.2015.03.00129:C(15-53)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1016/j.jvlc.2015.03.001
Choi RWong R(2015)VXQInformation Systems Frontiers10.1007/s10796-013-9480-317:4(961-981)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1007/s10796-013-9480-3
Show More Cited By

Index Terms

Graphical query interfaces for semistructured data: the QURSED system

Recommendations

QURSED: querying and reporting semistructured data
SIGMOD '02: Proceedings of the 2002 ACM SIGMOD international conference on Management of data

QURSED enables the development of web-based query forms and reports (QFRs) that query and report semistructured XML data, i.e., data that are characterized by nesting, irregularities and structural variance. The query aspects of a QFR are captured by ...
View-Based Query Answering and Query Containment over Semistructured Data
DBPL '01: Revised Papers from the 8th International Workshop on Database Programming Languages

The basic querying mechanism over semistructured data, namely regular path queries, asks for all pairs of objects that are connected by a path conforming to a regular expression. We consider conjunctive two-way regular path queries (C2RPQ_c's), which ...
Cooperative query answering for semistructured data
ADC '03: Proceedings of the 14th Australasian database conference - Volume 17

Semistructured data, in particular XML, has emerged as one of the primary means for information exchange and content management. The power of XML allows authors to structure a document in a way which precisely captures the semantics of the data. This, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Internet Technology

ACM Transactions on Internet Technology Volume 5, Issue 2

May 2005

140 pages

ISSN:1533-5399

EISSN:1557-6051

DOI:10.1145/1064340

Issue’s Table of Contents

Copyright © 2005 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2005

Published in TOIT Volume 5, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
943
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Boughammoura ROmri M(2017)Querying deep web data bases without accessing to data2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)10.1109/FSKD.2017.8393338(597-603)Online publication date: Jul-2017
https://doi.org/10.1109/FSKD.2017.8393338
El-Mahgary SSoisalon-Soininen E(2015)A form-based query interface for complex queriesJournal of Visual Languages and Computing10.1016/j.jvlc.2015.03.00129:C(15-53)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1016/j.jvlc.2015.03.001
Choi RWong R(2015)VXQInformation Systems Frontiers10.1007/s10796-013-9480-317:4(961-981)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1007/s10796-013-9480-3
Jarrar MDikaiakos M(2012)A Query Formulation Language for the Data WebIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2011.4124:5(783-798)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1109/TKDE.2011.41
Kashyap APetropoulos MSellis TMiller RKementsietsidis AVelegrakis Y(2011)Rapid development of web-based query interfacesfor XML datasets with QURSEDProceedings of the 2011 ACM SIGMOD International Conference on Management of data10.1145/1989323.1989492(1339-1342)Online publication date: 12-Jun-2011
https://dl.acm.org/doi/10.1145/1989323.1989492
Jayapandian MJagadish H(2008)Automated creation of a forms-based database query interfaceProceedings of the VLDB Endowment10.14778/1453856.14539321:1(695-709)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.14778/1453856.1453932
Benzaken VCastagna GColazzo DMiachon CAntoy SAlbert E(2008)Pattern by exampleProceedings of the 10th international ACM SIGPLAN conference on Principles and practice of declarative programming10.1145/1389449.1389466(131-142)Online publication date: 15-Jul-2008
https://dl.acm.org/doi/10.1145/1389449.1389466
Jayapandian MJagadish HMouaddib NValduriez PKemper ABouzeghoub MMarkl VAmsaleg LManolescu ITeubner J(2008)Expressive query specification through form customizationProceedings of the 11th international conference on Extending database technology: Advances in database technology10.1145/1353343.1353395(416-427)Online publication date: 25-Mar-2008
https://dl.acm.org/doi/10.1145/1353343.1353395
Athanasis NChristophides VKotzinos D(2004)Generating on the fly queries for the semantic webProceedings of the 3rd International Conference on Semantic Web Conference10.1007/978-3-540-30475-3_34(486-501)Online publication date: 7-Nov-2004
https://dl.acm.org/doi/10.1007/978-3-540-30475-3_34

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents