Back to Search Start Over

A survey on tree matching and XML retrieval.

A survey on tree matching and XML retrieval.

Authors :
Tahraoui, Mohammed Amin
Pinel-Sauvagnat, Karen
Laitang, Cyril
Boughanem, Mohand
Kheddouci, Hamamache
Ning, Lei
Source :
Computer Science Review; May2013, Vol. 8, p1-23, 23p
Publication Year :
2013

Abstract

Abstract: With the increasing number of available XML documents, numerous approaches for retrieval have been proposed in the literature. They usually use the tree representation of documents and queries to process them, whether in an implicit or explicit way. Although retrieving XML documents can be considered as a tree matching problem between the query tree and the document trees, only a few approaches take advantage of the algorithms and methods proposed by the graph theory. In this paper, we aim at studying the theoretical approaches proposed in the literature for tree matching and at seeing how these approaches have been adapted to XML querying and retrieval, from both an exact and an approximate matching perspective. This study will allow us to highlight theoretical aspects of graph theory that have not been yet explored in XML retrieval. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
15740137
Volume :
8
Database :
Supplemental Index
Journal :
Computer Science Review
Publication Type :
Academic Journal
Accession number :
89273623
Full Text :
https://doi.org/10.1016/j.cosrev.2013.02.001