Skip to main content
SpringerLink
Log in

Adding Flexibility to Structure Similarity Queries on XML Data

  • Conference paper
  • First Online:
Flexible Query Answering Systems (FQAS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2522))

Included in the following conference series:

Abstract

The presence of structure inside XML documents poses the hard challenge of providing fiexible query matching methods for effective retrieval of results. In this paper we present an approach that faces this issue in a twofold fashion: 1) it exploits new approximations on data structure; 2) it provides a relevance ranking method that takes into account the degree of correctness and completeness of results with respect to a given query, as well as the degree of cohesion of data retrieved.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Amer-Yahia, S. Cho, and D. Srivastava. Tree Pattern Relaxation. In Proc. of the 8th Int. Conf. on Extending Database Technology (EDBT 2002), March2002.

    Google Scholar 

  2. A. Budanitsky. Lexical Semantic Relatedness and its Application in Natural Language Processing. Technical Report CSRG-390, University of Toronto, 1999.

    Google Scholar 

  3. S. Ceri, S. Comai, E. Damiani, P. Fraternali, S. Paraboschi, and L. Tanca. XMLGL: A Graphical Language for Querying and Restructuring XML Documents. Computer Networks, 31:1171–1187, 1999.

    Article  Google Scholar 

  4. E. Damiani and L. Tanca. Blind Queries to XML Data. In In Proc. of Int. Conf. on Database andExp ert Systems Applications (DEXA), pages 345–356, 2000.

    Google Scholar 

  5. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. XML-QL: A Query Language for XML. In Proc. Int. WorldWid e Web Conference), Canada, 1999.

    Google Scholar 

  6. R. Fagin. Combining Fuzzy Information from Multiple Systems. In Proceedings of the 15th ACM Symposium on Principles of Database Systems (PODS’96), pages 216–226, Montreal, Canada, June1996.

    Google Scholar 

  7. N. Fuhr and K. Groβjohann. XIRQL: A Query Language for Information Retrieval in XML Documents. In Proc. ACM SIGIR Conference, 2001.

    Google Scholar 

  8. R. Goldman, J. McHugh, and J. Widom. From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. In In Proc. of 2ndInt. Workshop on the Web andDatab ases (WebDB’99), Philadelphia, PA, June1999.

    Google Scholar 

  9. P. Kilpeläinen. Tree Matching Problems with Application to StructuredT ext Databases. PhD thesis, Dept. of Computer Science, Univ. of Helsinki, SF, 1992.

    Google Scholar 

  10. G. J. Klir and B. Yuan. Fuzzy Sets andF uzzy Logic. Prentice Hall PTR, 1995.

    Google Scholar 

  11. J. Madhavan, P. A. Bernstein, and E. Rahm. Generic Schema Matching with Cupid. In Proc. of the 27th VLDB Conf., pages 49–58, Rome, Italy, 2001.

    Google Scholar 

  12. S. Melnik, H. Garcia-Molina, and E. Rahm. Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching. In Proc. of the 18th Int. Conf. on Data Engineering (ICDE 2002), San Jose, CA March 2002.

    Google Scholar 

  13. J. Robie, L. Lapp, and D. Schach. XML Query Language (XQL). In Proc. of the Query Language Workshop (QL’98), Cambridge, Mass., 1998.

    Google Scholar 

  14. T. Schlieder. Similarity Search in XML Data Using Cost-Based Query Transformations. In Proc. of 4th Int. Work. on the Web andDatab ases (WebDB01), 2001.

    Google Scholar 

  15. T. Schlieder and H. Meuss. Result Ranking for Structured Queries against XML Documents. In DELOS Workshop: Information Seeking, Searching andQuerying in Digital Libraries, 2000.

    Google Scholar 

  16. T. Schlieder and F. Naumann. Approximate Tree Embedding for Querying XML Data. In In Proc. ACM SIGIR Workshop on XML andInformation Retrieval, Athens, Greece, July2000.

    Google Scholar 

  17. A. Theobald and G. Weikum. Adding Relevance to XML. In Proc. 3rdInt. Workshop on the Web andDatab ases (WebDB 2000), pages 35–40, May2000.

    Google Scholar 

  18. J. Wol., H. Florke, and A. Cremers. Searching and Browsing Collections of Structural Information. In Proc. of the IEEE Advances in Digital Libraries, pages 141–150, USA, May2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEIS - CSITE-CNR, University of Bologna, Italy

    Paolo Ciaccia & Wilma Penzo

Authors
  1. Paolo Ciaccia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wilma Penzo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Carnegie Mellon University, Pittsburgh, PA, USA

    Jaime G. Carbonell

  2. University of Saarland, Saabrücken, Germany

    Jörg Siekmann

  3. Roskilde University, Building 42-1, P.O. Box 260, 4000, Roskilde, Denmark

    Troels Andreasen  & Henning Christiansen  & 

  4. Department of Information and Software Engineering School of Information Technology and Engineering, George Mason University, Fairfax, 22030-4444, Virginia, USA

    Amihai Motro

  5. Dept. of Computer Science and Engineering, Aalborg University Esbjerg, Niels Bohrs Vej 8, 6700, Esbjerg, Denmark

    Henrik Legind Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ciaccia, P., Penzo, W. (2002). Adding Flexibility to Structure Similarity Queries on XML Data. In: Carbonell, J.G., Siekmann, J., Andreasen, T., Christiansen, H., Motro, A., Legind Larsen, H. (eds) Flexible Query Answering Systems. FQAS 2002. Lecture Notes in Computer Science(), vol 2522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36109-X_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-36109-X_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00074-7

  • Online ISBN: 978-3-540-36109-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation