Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 1–6Cite as

Propagation-Based Structured Text Retrieval

  • 48 Accesses

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, access via your institution.

Recommended Reading

  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. 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. 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. 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. 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. 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. 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. 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. Sauvagnat K, Boughanem M, Chrisment C. Answering content-and-structure-based queries on XML documents using relevance propagation. Inf Syst. 2006;31:621–35.

    CrossRef  MATH  Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. IRIT laboratory, University of Toulouse, 118 route de Narbonne, Cedex 9, F-31062, Toulouse, France

    Karen Pinel-Sauvagnat

Authors
  1. Karen Pinel-Sauvagnat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Karen Pinel-Sauvagnat .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    Prof. M. Tamer Özsu

Section Editor information

  1. University of Amsterdam, Amsterdam, The Netherlands

    Jaap Kamps

Rights and permissions

Reprints and Permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Pinel-Sauvagnat, K. (2017). Propagation-Based Structured Text Retrieval. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_281-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_281-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4899-7993-3

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

search

Navigation