Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Propagation-Based Structured Text Retrieval

  • Karen Pinel-Sauvagnat
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_281

Synonyms

Relevance propagation; Score propagation

Definition

Propagation-based structured retrieval is a structure-based retrieval paradigm based on the logical structure of documents. Other structural retrieval paradigms include contextualization and content aggregation. Approaches using propagation view the logical structure of a structured document as a tree whose nodes are components of the document and whose edges represent the relationships between the connected nodes. A document component can be either a leaf or an inner node. Leaf nodes are document components that correspond to the last elements of hierarchical relationship chains and that contain raw data (textual information). With propagation, relevance scores are first calculated for leaf components. They are then propagated upward in the document tree structure to evaluate relevance scores for the inner components.

Historical Background

With appropriate query languages, users may want to exploit the structure of...

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

Recommended Reading

  1. 1.
    Anh VN, Moffat A. Compression and an IR approach to XML Retrieval. In: Proceedings of the 1st International Workshop of the Initiative for the Evaluation of XML Retrieval; 2002.Google Scholar
  2. 2.
    Baumgarten C. A probabilistic model for distributed information retrieval. In: Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1997. p. 258–66.Google Scholar
  3. 3.
    Geva S. GPX – gardens point XML IR at INEX 2005. In: Proceedings of the 4th International Workshop of the Initiative for the Evaluation of XML Retrieval; 2005. p. 240–53.Google Scholar
  4. 4.
    Hubert G. XML retrieval based on direct contribution of query components. In: Proceedings of the 4th International Workshop of the Initiative for the Evaluation of XML Retrieval; 2005. p. 172–86.Google Scholar
  5. 5.
    Laitang C, Pinel-Sauvagnat K, Boughanem M. DTD-based costs for tree-edit distance in structured information retrieval. In: Proceedings of the 35th European conference on IR research; 2013. p. 158–70.Google Scholar
  6. 6.
    Myaeng S-H, Jang D-H, Kim M-S, Zhoo Z-C. A flexible model for retrieval of SGML documents. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1998. p. 138–45.Google Scholar
  7. 7.
    Ogilvie P, Callan J. Parameter estimation for a simple hierarchical generative model from XML retrieval. In: Proceedings of the 4th International Workshop of the Initiative for the Evaluation of XML Retrieval; 2005. p. 211–24.Google Scholar
  8. 8.
    Qin T, Liu T-Y, Zhang X-D, Chen Z, Ma W-Y. A study of relevance propagation for web search. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 2008. p. 408–15.Google Scholar
  9. 9.
    Sauvagnat K, Boughanem M, Chrisment C. Answering content-and-structure-based queries on XML documents using relevance propagation. Inf Syst. 2006;31(7):621–35.zbMATHCrossRefGoogle Scholar
  10. 10.
    Sauvagnat K, Hlaoua L, Boughanem M. XFIRM at INEX 2005: adhoc and relevance feedback tracks. In: Proceedings of the 4th International Workshop of the Initiative for the Evaluation of XML Retrieval; 2005. p. 88–103.Google Scholar
  11. 11.
    Serdyukov P, Rode H, Hiemstra D. Modeling multi-step relevance propagation for expert finding. In: Proceedings of the 17th ACM International Conference on Information and Knowledge Management; 2008. p. 1133–42.Google Scholar
  12. 12.
    Tsikrika T, Serdyukov P, Rode H, Westerveld T, Aly R, Hiemstra D, de Vries AP. Structured document retrieval, multimedia retrieval, and entity ranking using PF/Tijah. In: Proceedings of the 6th International Workshop of the Initiative for the Evaluation of XML Retrieval; 2007. p. 306–20.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.IRIT laboratoryUniversity of ToulouseToulouseFrance