eCite Digital Repository

Related axis: the extension to XPath towards effective XML search


Zhou, JF and Ling, TW and Bao, Z and Meng, X-F, Related axis: the extension to XPath towards effective XML search, Journal of Computer Science and Technology, 27, (1) pp. 195-212. ISSN 1000-9000 (2012) [Refereed Article]

Copyright Statement

Copyright 2012 Springer Science

DOI: doi:10.1007/s11390-012-1217-0


We investigate the limitations of existing XML search methods and propose a new semantics, related relation- ship, to e容ctively capture meaningful relationships of data elements from XML data in the absence of structural constraints. Then we make an extension to XPath by introducing a new axis, related axis, to specify the related relationship between query nodes so as to enhance the 送xibility of XPath. We propose to reduce the cost of computing the related relationship by a new schema summary that summarizes the related relationship from the original schema without any loss. Based on this schema summary, we introduce two indices to improve the performance of query processing. Our algorithm shows that the evaluation of most queries can be equivalently transformed into just a few selection and value join operations, thus avoids the costly structural join operations. The experimental results show that our method is e容ctive and e帷ient in terms of comparing the e容ctiveness of the related relationship with existing keyword search semantics and comparing the e帷iency of our evaluation methods with existing query engines.

Item Details

Item Type:Refereed Article
Keywords:structured query processing, semi-structured data, XPath, XML, related axis, entity graph, schema summary
Research Division:Information and Computing Sciences
Research Group:Data management and data science
Research Field:Data management and data science not elsewhere classified
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Bao, Z (Dr Zhifeng Bao)
ID Code:92173
Year Published:2012
Deposited By:Information and Communication Technology
Deposited On:2014-06-09
Last Modified:2015-02-13

Repository Staff Only: item control page