QURSED: querying and reporting semistructured data

ABSTRACT

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 its query set specification, which formally encodes multiple parameterized condition fragments and can describe large numbers of queries. The run-time component of QURSED produces XQuery-compliant queries by synthesizing fragments from the query set specification that have been activated during the interaction of the end-user with the QFR. The design-time component of QURSED, called QURSED Editor, semi-automates the development of the query set specification and its association with the visual components of the QFR by translating visual actions into appropriate query set specifications. We describe QURSED and illustrate how it accommodates the intricacies that the semistructured nature of the underlying database introduces. We specifically focus on the formal model of the query set specification, its generation via the QURSED Editor and its coupling with the visual aspects of the web-based form and report.

REFERENCES

• 1: S. Abiteboul, P. Buneman, D. Suciu: Data on the Web, Morgan Kaufman, California, 2000.
• 2: Paolo Atzeni , Giansalvatore Mecca , Paolo Merialdo, To Weave the Web, Proceedings of the 23rd International Conference on Very Large Data Bases, p.206-215, August 25-29, 1997
• 3: Phil Bernstein , Michael Brodie , Stefano Ceri , David DeWitt , Mike Franklin , Hector Garcia-Molina , Jim Gray , Jerry Held , Joe Hellerstein , H. V. Jagadish , Michael Lesk , Dave Maier , Jeff Naughton , Hamid Pirahesh , Mike Stonebraker , Jeff Ullman, The Asilomar report on database research, ACM SIGMOD Record, v.27 n.4, p.74-80, Dec. 1998 [doi>10.1145/306101.306137]
• 4: Michael J. Carey , Laura M. Haas , Vivekananda Maganty , John H. Williams, PESTO: An Integrated Query/Browser for Object Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.203-214, September 03-06, 1996
• 5: Stefano Ceri , Sara Comai , Ernesto Damiani , Piero Fraternali , Stefano Paraboschi , Letizia Tanca, XML-GL: a graphical language for querying and restructuring XML documents, Proceeding of the eighth international conference on World Wide Web, p.1171-1187, May 1999, Toronto, Canada
• 6: Sudarshan S. Chawathe , Thomas Baby , Jihwang Yoo, VQBD: exploring semistructured data, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.603, May 21-24, 2001, Santa Barbara, California, United States
• 7: Sophie Cluet , Claude Delobel , Jérǒme Siméon , Katarzyna Smaga, Your mediators need data conversion!, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.177-188, June 01-04, 1998, Seattle, Washington, United States
• 8: S. Cohen et al.: EquiX --- Easy Querying in XML Databases, in proceedings of the ACM Workshop on The Web and Databases (WebDB), 1999.
• 9: Mary Fernandez , Atsuyuki Morishima , Dan Suciu, Efficient evaluation of XML middle-ware queries, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.103-114, May 21-24, 2001, Santa Barbara, California, United States
• 10: Mary Fernández , Dan Suciu , Igor Tatarinov, Declarative specification of data-intensive Web sites, Proceedings of the 2nd conference on Domain-specific languages, p.135-148, October 03-06, 1999, Austin, Texas, United States
• 11: Piero Fraternali, Tools and approaches for developing data-intensive Web applications: a survey, ACM Computing Surveys (CSUR), v.31 n.3, p.227-263, Sept. 1999 [doi>10.1145/331499.331502]
• 12: Piero Fraternali , Paolo Paolini, Model-driven development of Web applications: the AutoWeb system, ACM Transactions on Information Systems (TOIS), v.18 n.4, p.323-382, Oct. 2000 [doi>10.1145/358108.358110]
• 13: Michael R. Genesereth , Nils J. Nilsson, Logical foundations of artificial intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
• 14: Roy Goldman , Jennifer Widom, Interactive Query and Search in Semistructured Databases, Selected papers from the International Workshop on The World Wide Web and Databases, p.52-62, March 27-28, 1998
• 15: Alon Y. Levy , Anand Rajaraman , Jeffrey D. Ullman, Answering queries using limited external query processors (extended abstract), Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.227-237, June 04-06, 1996, Montreal, Quebec, Canada [doi>10.1145/237661.237716]
• 16: Bertram Ludäscher , Yannis Papakonstantinou , Pavel Velikhov, Navigation-Driven Evaluation of Virtual Mediated Views, Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology, p.150-165, March 27-31, 2000
• 17: Jim Melton , Alan R. Simon, Understanding the new SQL: a complete guide, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
• 18: K. Munroe, Y. Papakonstantinou: BBQ: A Visual Interface for Browsing and Querying XML, in VDB5, 2000.
• 19: Michalis Petropoulos , Vasilis Vassalos , Yannis Papakonstantinou, XML query forms (XQForms): declarative specification of XML query interfaces, Proceedings of the 10th international conference on World Wide Web, p.642-651, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372170]
• 20: Y. Papakonstantinou, M. Petropoulos, V. Vassalos: QURSED: Querying and Reporting Semistructured Data (extended version.) www.db.ucsd.edu/People/michalis/pubs/sig02ext.pdf
• 21: Dallan Quass , Anand Rajaraman , Yehoshua Sagiv , Jeffrey D. Ullman , Jennifer Widom, Querying Semistructured Heterogeneous Information, Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases, p.319-344, December 04-07, 1995
• 22: Harald Schöning , Jürgen Wäsch, Tamino - An Internet Database System, Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology, p.383-387, March 27-31, 2000
• 23: Avi Silberschatz , Michael Stonebraker , Jeffrey D. Ullman, Database systems: achievements and opportunities, ACM SIGMOD Record, v.19 n.4, p.6-22, Dec. 1990 [doi>10.1145/122058.122059]
• 24: M. Zloof: Query By Example, in proceedings of the National Compute Conference, AFIPS, Vol. 44, 1975, pp. 431-438.
• 25: P. V. Biron, A. Malhotra: XML Schema Part 2: Datatypes, W3C Recommendation 02 May 2001. http://www.w3.org/TR/xmlschema-2/
• 26: D. Chamberlin et al.: XQuery 1.0: An XML Query Language, W3C Working Draft 07 June 2001. http://www.w3.org/TR/xquery/
• 27: A. Deutsch et al.: XML-QL: A Query Language for XML, W3C note, 1998. http://www.w3.org/TR/1998/NOTE-xml-ql-19980819/
• 28: D. C. Fallside: XML Schema Part 0: Primer, W3C Recommendation 02 May 2001. http://www.w3.org/TR/xmlschema-0/
• 29: D. Raggett, A. Le Hors, I. Jacobs: HTML 4.01 Specification, W3C Recommendation 24 December 1999, http://www.w3.org/TR/html.
• 30: Hector Garcia-Molina , Yannis Papakonstantinou , Dallan Quass , Anand Rajaraman , Yehoshua Sagiv , Jeffrey Ullman , Vasilis Vassalos , Jennifer Widom, The TSIMMIS Approach to Mediation: Data Models and Languages, Journal of Intelligent Information Systems, v.8 n.2, p.117-132, March/April 1997 [doi>10.1023/A:1008683107812]
• 31: Jayavel Shanmugasundaram , Eugene J. Shekita , Rimon Barr , Michael J. Carey , Bruce G. Lindsay , Hamid Pirahesh , Berthold Reinwald, Efficiently Publishing Relational Data as XML Documents, Proceedings of the 26th International Conference on Very Large Data Bases, p.65-76, September 10-14, 2000

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.2 Document Preparation

          Nouns: XML

General Terms:
Algorithms, Design, Documentation, Experimentation, Theory