STRUCTURE-BASED INTERROGATION AND AUTOMATIC QUERY REFORMULATION

Mohamed Ben Aouicha, Ines Kamoun, Mohamed Tmar, Abdelmajid Ben Hamadou

2011

Abstract

This paper presents an information retrieval model on XML documents based on tree matching. Queries and documents are represented by extended trees. An extended tree is built starting from the original tree, with additional weighted virtual links between each node and its indirect descendants allowing to directly reach each descendant. Therefore only one level separates between each node and its indirect descendants. This allows to compare the user query and the document with flexibility and with respect to the query structural hints. The content of each node is however very important to decide whether a document element is relevant or not, thus the content should be taken into account in the retrieval process. We separate between the structurebased and the content-based retrieval processes. The structure notion should be taken into account during the retrieval process as well as during automatic query reformulation. We propose an approach to automatic query reformulation starting from the original query on one hand and the fragments judged relevant by the user on the other. Structure hints analysis allows us to identify nodes that match the user query and to rebuild it during the automatic query reformulation step. The main goal of this paper is to show the impact of structural hints in XML retrieval and XML query optimization. Some experiments have been undertaken into a dataset provided by INEXa to show the effectiveness of our proposals. aINitiative for the Evaluation of XML retrieval, an evaluation forum that aims at promoting retrieval capabilities on XML documents.

Paper Citation

in Harvard Style

Ben Aouicha M., Kamoun I., Tmar M. and Ben Hamadou A. (2011). STRUCTURE-BASED INTERROGATION AND AUTOMATIC QUERY REFORMULATION . In Proceedings of the International Conference on Knowledge Management and Information Sharing - Volume 1: KMIS, (IC3K 2011) ISBN 978-989-8425-81-2, pages 123-128. DOI: 10.5220/0003624601230128

in Bibtex Style

@conference{kmis11,
author={Mohamed Ben Aouicha and Ines Kamoun and Mohamed Tmar and Abdelmajid Ben Hamadou},
title={STRUCTURE-BASED INTERROGATION AND AUTOMATIC QUERY REFORMULATION},
booktitle={Proceedings of the International Conference on Knowledge Management and Information Sharing - Volume 1: KMIS, (IC3K 2011)},
year={2011},
pages={123-128},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003624601230128},
isbn={978-989-8425-81-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Management and Information Sharing - Volume 1: KMIS, (IC3K 2011)
TI - STRUCTURE-BASED INTERROGATION AND AUTOMATIC QUERY REFORMULATION
SN - 978-989-8425-81-2
AU - Ben Aouicha M.
AU - Kamoun I.
AU - Tmar M.
AU - Ben Hamadou A.
PY - 2011
SP - 123
EP - 128
DO - 10.5220/0003624601230128