Exploiting semantics for XML keyword search

Le, T, Bao, Z and Ling, T 2015, 'Exploiting semantics for XML keyword search', Data and Knowledge Engineering, vol. 99, pp. 105-125.


Document type: Journal Article
Collection: Journal Articles

Title Exploiting semantics for XML keyword search
Author(s) Le, T
Bao, Z
Ling, T
Year 2015
Journal name Data and Knowledge Engineering
Volume number 99
Start page 105
End page 125
Total pages 21
Publisher Elsevier BV * North-Holland
Abstract XML keyword search has attracted a lot of interests with typical search based on lowest common ancestor (LCA). However, in this paper, we show several problems of the LCA-based approaches, including meaningless answers, incomplete answers, duplicated answers, missing answers, and schema-dependent answers. To handle these problems, we exploit the semantics of object, object identifier, relationship, and attribute (referred to as the ORA-semantics). Based on the ORA-semantics, we introduce new ways of labeling and matching. More importantly, we propose a new semantics, called CR (Common Relative) for XML keyword search, which can return answers independent from schema designs. To find answers based on the CR semantics, we discover properties of common relative and propose an efficient algorithms. Experimental results show the seriousness of the problems of the LCA-based approaches. They also show that the CR semantics possesses the properties of completeness, soundness and independence while the response time of our approach is faster than the LCA-based approaches thanks to our techniques.
Subject Artificial Intelligence and Image Processing not elsewhere classified
Keyword(s) Independence
Keyword search
LCA
Object
Semantics
XML
DOI - identifier 10.1016/j.datak.2015.06.003
Copyright notice © 2015 Elsevier B.V. All rights reserved.
ISSN 0169-023X
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 101 Abstract Views  -  Detailed Statistics
Created: Thu, 03 Dec 2015, 08:38:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us