Skip to main content

Searching XML Documents Using Relevance Propagation

  • Conference paper

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

Abstract

The issue of information retrieval in XML documents was first investigated by the database community. Recently, the Information Retrieval (IR) community started to investigate the XML search issue. For this purpose, traditional information retrieval models were adapted to process XML documents and rank results by relevance. In this paper, we describe an IR approach to deal with queries composed of content and structure conditions. The XFIRM model we propose is designed to be as flexible as possible to process such queries. It is based on a complete query language, derived from Xpath and on a relevance values propagation method. The value of this proposed method is evaluated thanks to the INEX evaluation initiative. Results show a relative high precision of our system.

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

Buying options

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. Abolhassani, M., Fuhr, N.: Applying the Divergence From Randomness Approach for Content-Only Search in XML Documents. In: McDonald, S., Tait, J.I. (eds.) ECIR 2004. LNCS, vol. 2997, pp. 409–419. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Abolhassani, M., Fuhr, N., Malik, S.: HyREX at INEX 2003. In: Proceedings of INEX 2003 Workshop (2003)

    Google Scholar 

  3. Afrati, F.N., Koutras, C.D.: A Hypertext Model Supporting Query Mechanisms. In: Proceedings of the European Conference on Hypertext (1990)

    Google Scholar 

  4. Chiaramella, Y., Mulhem, P., Fourel, F.: A model for multimedia search information retrieval. Technical report, Basic Research Action FERMI 8134, University of Glasgow (1996)

    Google Scholar 

  5. Fuhr, N., Grossjohann, K.: XIRQL: A query Language for Information Retrieval in XML Documents. In: Proc. of the 24th annual ACM SIGIR conference (2001)

    Google Scholar 

  6. Fuhr, N., Malik, S., Lalmas, M.: Overview of the Initiative for the Evaluation of XML Retrieval (INEX) 2003. In: Proceedings of INEX 2003 Workshop (2003)

    Google Scholar 

  7. Fuller, M., Mackie, E., Sacks-Davis, R., Wilkinson, R.: Structural answers for a large structured document collection. In: Proc. ACM SIGIR (1993)

    Google Scholar 

  8. Geva, S., Murray, L.-S.: Xpath inverted file for information retrieval. In: Proceedings of INEX 2003 Workshop (2003)

    Google Scholar 

  9. Norbert, G., Abolhassani, M., Fuhr, N., Grossjohann, K.: Content-oriented XML retrieval with HyREX. In: Proceedings of the first INEX Workshop (2002)

    Google Scholar 

  10. Grust, T.: Accelerating XPath Location Steps. In: Franklin, M.J., Moon, B., Ailamaki, A. (eds.) Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, USA (2002)

    Google Scholar 

  11. Hayashi, Y., Tomita, J., Kikoi, G.: Searching text-rich XML documents with relevance ranking. In: Proc ACM SIGIR 2000 Workshop on XML and IR, Athens (2000)

    Google Scholar 

  12. Lalmas, M.: Dempster-Shafer theory of evidence applied to structured documents: modeling uncertainty. In: Proc. ACM-SIGIR (1997)

    Google Scholar 

  13. List, J., Mihazjlovic, V., de Vries, A.P., Ramirez, G., Hiemstra, D.: The TIJAH XML-IR system at INEX 2003. In: Proceedings of INEX 2003 Workshop (2003)

    Google Scholar 

  14. Mass, Y., Mandelbrod, M.: Retrieving the most relevant XML component. In: Proceedings of INEX 2003 Workshop (2003)

    Google Scholar 

  15. Ogilvie, P., Callan, J.: Using Language Models for Flat Text Queries in XML Retrieval. In: Proceedings of INEX 2003 Workshop (2003)

    Google Scholar 

  16. Pehcevski, J., Thom, J., Vercoustre, A.-M.: RMIT experiments: XML retrieval using Lucy/eXist. In: Proceedings of INEX 2003 Workshop (2003)

    Google Scholar 

  17. Piwowarski, B., Faure, G.-E., Gallinari, P.: Bayesian networks and INEX. In: Proceedings in the First Annual Workshop for the Evaluation of XML Retrieval, INEX (2002)

    Google Scholar 

  18. Robertson, S.E., Walker, S., Hancock-Beaulieu, M.M.: Okapi at TREC 3. In: Proceedings TREC 3 (1994)

    Google Scholar 

  19. Sauvagnat, K.: XFIRM, un modèle flexible de Recherche d’Information pour le stockage et l’interrogation de documents XML. In: CORIA 2004, Toulouse, France (2004)

    Google Scholar 

  20. Sauvagnat, K., Boughanem, M.: Le langage de requête XFIRM pour les documents XML: De la recherche par simples mots-clés à l’utilisation de la structure des documents. Inforsid, Biarritz, France (2004)

    Google Scholar 

  21. Sauvagnat, K., Hubert, G., Boughanem, M., Mothe, J.: IRIT at INEX 2003. In: Proceedings of INEX 2003 Workshop (2003)

    Google Scholar 

  22. Schlieder, T., Meuss, H.: Querying and ranking XML documents. Journal of the American Society for Information Science and Technology 53(6), 489–503 (2002)

    Article  Google Scholar 

  23. Sigurbjörnsson, B., Kaamps, J., de Rijke, M.: An element-based approach to XML retrieval. In: Proceedings of INEX 2003 Workshop (2003)

    Google Scholar 

  24. Wolff, J.E., Flörke, H., Cremers, A.B.: Searching and browsing collections of structural information. In: Proc of IEEE advances in digital libraries, Washington (2000)

    Google Scholar 

  25. W3C. XQuery 1.0: an XML query language. W3C Working Draft (2003)

    Google Scholar 

  26. W3C. Xquery and Xpath Full-Text Use Cases. W3C Working draft (2003)

    Google Scholar 

  27. W3C. Fernandez, M., et al.: XQuery 1.0 and XPath 2.0 Data Model. Working Draft (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sauvagnat, K., Boughanem, M., Chrisment, C. (2004). Searching XML Documents Using Relevance Propagation. In: Apostolico, A., Melucci, M. (eds) String Processing and Information Retrieval. SPIRE 2004. Lecture Notes in Computer Science, vol 3246. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30213-1_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30213-1_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23210-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics