Skip to main content

Cooperative Queries in Semistructured Data Model

  • Conference paper
E-Commerce and Web Technologies (EC-Web 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2738))

Included in the following conference series:

  • 589 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. Serge, A., Luc, S., Victor, V.: Representing and Querying XML with Incomplete Information. In: PODS 2001 (2001)

    Google Scholar 

  3. Bonifati, A., Ceri, S.: Comparative Analysis of Five XML Query Languages. SIGMOD Record 29(1) (March 2000)

    Google Scholar 

  4. 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. Chu, W., Chen, Q.: A Structured Approach for Cooperative Query Answering. IEEE Transaction on Knowledge and Data Engineering (1994)

    Google Scholar 

  6. 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. 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. Florescu, D., Levy, A., Mendelzon, A.: Database Techniques for the World Wide Web: A Survey. SIGMOD Records 27(3) (September 1998)

    Google Scholar 

  9. Gaasterland, T., Godfrey, P., Minker, J.: An Overview of Cooperative Answering. Journal of Intelligent Information Systems (1992)

    Google Scholar 

  10. 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. 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. 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. Theobald, A., Weikum, G.: Adding Relevance to XML. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, p. 105. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Menon, K., Madria, S., Badia, A. (2003). Cooperative Queries in Semistructured Data Model. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds) E-Commerce and Web Technologies. EC-Web 2003. Lecture Notes in Computer Science, vol 2738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45229-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45229-4_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40808-6

  • Online ISBN: 978-3-540-45229-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics