Skip to Main content Skip to Navigation
Conference papers

Search and Aggregation in XML Documents

Abdelmalek Habi 1 Brice Effantin 1 Hamamache Kheddouci 1
1 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Information retrieval encounters a migration from the traditional paradigm (returning an ordered list of responses) to the aggregate search paradigm (grouping the most comprehensive and relevant answers into one final aggregated document). Nowadays extensible markup language (XML) is an important standard of information exchange and representation. Usually the tree representation of documents and queries is used to process them. It allows to consider the XML documents retrieval as a tree matching problem between the document trees and the query tree. Several paradigms for retrieving XML documents have been proposed in the literature but only a few of them try to aggregate a set of XML documents in order to provide more significant answers for a given query. In this paper, we propose and evaluate an aggregated search method to obtain the most accurate and richest answers in XML fragment search. Our search method is based on the Top-k Approximate Subtree Matching (TASM) algorithm and a new similarity function is proposed to improve the returned fragments. Then an aggregation process is presented to generate a single aggregate response containing the most relevant, exhaustive and non-redundant information given by the fragments. The method is evaluated on two real world datasets. Experimentations show that it generates good results in terms of relevance and quality.
Document type :
Conference papers
Complete list of metadata
Contributor : Brice Effantin <>
Submitted on : Tuesday, September 19, 2017 - 5:22:55 PM
Last modification on : Monday, December 14, 2020 - 5:24:04 PM


  • HAL Id : hal-01590605, version 1


Abdelmalek Habi, Brice Effantin, Hamamache Kheddouci. Search and Aggregation in XML Documents. 28th International Conference on Database and Expert Systems Applications, Aug 2017, Lyon, France. pp.290-304. ⟨hal-01590605⟩



Record views