Cooperative Queries in Semistructured Data Model

  • Kartik Menon
  • Sanjay Madria
  • A. Badia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2738)


Traditional query languages proposed for semistructured data models such as OEM (Object Exchange Model) require queries to find exact matches. These queries fail to return the results in case the query paths specified do not completely match the paths in the database. In other words, a query, whose paths are {ıt over- or under-specified,} fails to retrieve results. It is possible that the users may not be aware of the structure or schema of the semistructured data or schema may have been changed since it was queried last time. In this paper, we discuss the cooperative query processing techniques in case of semistructured data. We explore our ideas with the help of examples and provide some overview of the algorithms to process such queries.


Query Language Query Path Path Expression Link List Semistructured Data 
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. [AQMW]
    Serge, A., Dallan, Q., Jason, M., Jennifer, W., Wiener, J.L.: The Lorel Query Language for Semi structured Data. International Journal of Digital Libraries 1(1) (November 1996)Google Scholar
  2. [ASV]
    Serge, A., Luc, S., Victor, V.: Representing and Querying XML with Incomplete Information. In: PODS 2001 (2001)Google Scholar
  3. [BC]
    Bonifati, A., Ceri, S.: Comparative Analysis of Five XML Query Languages. SIGMOD Record 29(1) (March 2000)Google Scholar
  4. [CCF+]
    Chamberlin, D., Clark, J., Florescu, D., Robie, J., Siméon, J., Stefanescu, M.: Xquery 1.0: An XML Query Language. W3C Working Draft (December 20 2001)Google Scholar
  5. [CC]
    Chu, W., Chen, Q.: A Structured Approach for Cooperative Query Answering. IEEE Transaction on Knowledge and Data Engineering (1994)Google Scholar
  6. [CK]
    Chinenyanga, T.T., Kushmerick, N.: Expressive and Efficient Ranked Queries for XML Data. In: Proceedings of the 4th International Workshop on the Web and Databases (WebDB 2001), USA, pp. 1–6 (2001)Google Scholar
  7. [DFFS]
    Deutsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: A Query Language for XML. In: Proceedings of the 8th World Wide Web Conference, Toronto, Canada (May 1999)Google Scholar
  8. [FLM]
    Florescu, D., Levy, A., Mendelzon, A.: Database Techniques for the World Wide Web: A Survey. SIGMOD Records 27(3) (September 1998)Google Scholar
  9. [GGM]
    Gaasterland, T., Godfrey, P., Minker, J.: An Overview of Cooperative Answering. Journal of Intelligent Information Systems (1992)Google Scholar
  10. [GMW]
    Goldman, R., McHugh, J., Widom, J.: From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. In: Proceedings of the 2nd International Workshop on the Web and Databases (WebDB 1999), Philadelphia, Pennsylvania (June 1999)Google Scholar
  11. [S1]
    Schlieder, T.: ApproXQL: Design and Implementation of an Approximate Pattern Matching Language for XML. Technical Report B 01-02, Freie Universität Berlin (May 2001)Google Scholar
  12. [S2]
    Schlieder, T.: Similarity Search in XML Data Using Cost-based Query Transformations. In: Proceedings of the Fourth International Workshop on the Web and Databases (WebDB 2001), Santa Barbara, USA (May 2001)Google Scholar
  13. [TW]
    Theobald, A., Weikum, G.: Adding Relevance to XML. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, p. 105. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Kartik Menon
    • 1
  • Sanjay Madria
    • 1
  • A. Badia
    • 2
  1. 1.Department of Computer ScienceUniversity of Missouri-RollaUSA
  2. 2.Computer Engineering and Computer Science Department, Speed Scientific SchoolUniversity of LouisvilleLouisvilleUSA

Personalised recommendations