Encyclopedia of Database Systems

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

Propagation-Based Structured Text Retrieval

  • Karen Pinel-Sauvagnat
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_281-2

Synonyms

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 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 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 4th international workshop of the initiative for the evaluation of XML retrieval; 2005. pp. 240–53.Google Scholar
  4. 4.
    Hubert G. XML retrieval based on direct contribution of query components. In: Proceedings 4th international workshop of the initiative for the evaluation of XML retrieval; 2005. pp. 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, ECIR 2013, Moscow; 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 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 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 31st annual international ACM SIGIR conference on research and development in information retrieval; 2005. 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:621–35.CrossRefzbMATHGoogle Scholar
  10. 10.
    Sauvagnat K, Hlaoua L, Boughanem M. XFIRM at INEX 2005: adhoc and relevance feedback tracks. In: Proceedings 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 CIKM; 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: INEX 2007 proceedings; 2008. p. 306–20.Google Scholar

Copyright information

© Springer Science+Business Media LLC 2017

Authors and Affiliations

  1. 1.IRIT laboratoryUniversity of ToulouseToulouseFrance

Section editors and affiliations

  • Jaap Kamps
    • 1
  1. 1.University of AmsterdamAmsterdamThe Netherlands