University Of Tasmania

File(s) under permanent embargo

Related axis: the extension to XPath towards effective XML search

journal contribution
posted on 2023-05-18, 01:22 authored by Zhou, JF, Ling, TW, Bao, Z, Meng, X-F
We investigate the limitations of existing XML search methods and propose a new semantics, related relation- ship, to e®ectively 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 °exibility 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®ective and e±cient in terms of comparing the e®ectiveness of the related relationship with existing keyword search semantics and comparing the e±ciency of our evaluation methods with existing query engines.


Publication title

Journal of Computer Science and Technology








School of Information and Communication Technology


Science China Press

Place of publication

16 Donghuangchenggen North St, Beijing, Peoples R China, 100717

Rights statement

Copyright 2012 Springer Science

Repository Status

  • Restricted

Socio-economic Objectives

Information systems, technologies and services not elsewhere classified