Skip to main content
SpringerLink
Log in
Book cover

OTM Confederated International Conferences "On the Move to Meaningful Internet Systems"

OTM 2002: On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE pp 449–467Cite as

Handling Partial Matches in Semistructured Data with Cooperative Query Answering Techniques

  • Conference paper
  • First Online:

  • 2003 Accesses

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

Abstract

We describe for the first time in the literature the application of Cooperative Query Answering techniques to semistructured data. In particular, we develop methods to deal with partial matching of path expressions when querying data in a graph-based model. We identify different types of mismatch and offer heuristics to handle them. We also describe a preliminary implementation.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul. Querying semistructured data. In Proceedings of ICDT, 1997.

    Google Scholar 

  2. T. Andreasen, H. Christiansen, and H.L. Larsen, editors. Flexible Query Answering Systems, Third International Conference (FQAS’98), volume 1495 of Lecture Notes in Computer Science. Springer-Verlag, 1998.

    Google Scholar 

  3. A. Badia. Cooperative query answering with generalized quantifiers. Journal of Intelligent Information Systems, 12:75–97, 1999.

    Article  Google Scholar 

  4. P. Buneman. Tutorial: Semistructured data. In Proceedings of PODS, 1997.

    Google Scholar 

  5. R. G. Catell. Object Data Management. Addison-Wesley, 1994.

    Google Scholar 

  6. W. Chu and Q. Chen. A structured approach for cooperative query answering. IEEE Transactions on Knowledge and Data Engineering, 1994.

    Google Scholar 

  7. W. Chu, K. Chiang, M. Minock, and C. Larson. Cobase: A scalable and extendible cooperative information system. Journal of Intelligent Information Systems, 6, 1996.

    Google Scholar 

  8. U. Chakravarthy, J. Minker, and J. Grant. Semantic query optimization: Additional constraints and control strategies. In L. Kerschberg, editor, Proceedings from the First International Conference in Expert Database Systems. 1987.

    Google Scholar 

  9. T. Gaasterland. Cooperative answering through controlled query relaxation. IEEE Expert, 12(5), September/October 1997.

    Google Scholar 

  10. T. Gaasterland, P. Godfrey, and J. Minker. An overview of cooperative answering. Journal of Inteligent Information Systems, 1, 1992.

    Google Scholar 

  11. A. Gal and J. Minker. Informative and cooperative answers in databases using integrity constraints. In V. Dahl and P. Saint-Dizier, editors, Natural Language Understanding and Logic Programming. 1988.

    Google Scholar 

  12. J. Han, Y. Huang, and N. Cercone. Intelligent query answering by knowledge discovery techniques. IEEE Transactions on Knowledge and Data Engineering, 8, 1996.

    Google Scholar 

  13. T. Imielinski and R. Demolombe. Nonstandard Queries and nonstandard answers. Oxford University Press, 1994.

    Google Scholar 

  14. Y. Kanza, W. Nutt, and Y. Sagiv. Queries with incomplete answers over semistructured data. In Proceedings of ACM PODS, 1999.

    Google Scholar 

  15. Y. Kanza and Y. Sagiv. Flexible queries over semistructured data. In Proceedings of ACM PODS, 2001.

    Google Scholar 

  16. H.L. Larsen, J. Kacprzyk, S. Zadrozny, T. Andreasen, and H. Christiansen, editors. Flexible Query Answering Systems, Recent Advances, Proceedings of the Fourth International Conference on Flexible Query Answering Systems (FQAS 2000). Springer-Verlag, 2000.

    Google Scholar 

  17. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A database management system for semistructured data. SIGMOD Record, 26, 1997.

    Google Scholar 

  18. A. Motro. Using constraints to provide intensional answers to relational queries. In Proceedings of VLDB, 1989.

    Google Scholar 

  19. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Proceedings of the 11th ICDE, 1995.

    Google Scholar 

  20. T. Schlieder. Approxql: Design and implementation of an approximate pattern matching language for xml. Technical ReportTechnical Report B 01-02,, Freie Universit t Berlin, May 2001.

    Google Scholar 

  21. D. Suciu. Semistructured data in the real world: XML. Technical report, AT&T Labs, 1997.

    Google Scholar 

  22. Chinenyanga T.T. and N. Kushmerick. Expressive and efficient ranked queries for xml data. In Proceedings of the 4th International Workshop on the Web and Databases (WebDB’01), pages 1–6, 2001.

    Google Scholar 

  23. A. Theobald and G. Weikum. Adding relevance to xml. In International Workshop on Web and Databases (WebDB), 2000.

    Google Scholar 

  24. J.D. Ullman. Principles of Database and Knowledge-Base Systems, volume I. Computer Science Press, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering and Computer Science department, University of Louisville, KY 40292, Louisville

    Antonio Badia

  2. Computer Science department, University of Missouri-Rolla, M), 65409, Rolla

    Sanjay Kumar Madria

Authors
  1. Antonio Badia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay Kumar Madria
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DOA Institute, p/a Leeuwlantstraat 83, 2100, Antwerp, Belgium

    Robert Meersman

  2. RMIT University School of Computer Science and IT, GPO Box 2476V, VIC 3001, Melbourne, Australia

    Zahir Tari

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Badia, A., Kumar Madria, S. (2002). Handling Partial Matches in Semistructured Data with Cooperative Query Answering Techniques. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE. OTM 2002. Lecture Notes in Computer Science, vol 2519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36124-3_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-36124-3_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00106-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation