Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/17155
Title: RRSi : indexing XML data for proximity twig queries
Authors: Ng, PKL
Ng, VTY 
Keywords: Proximity query
Twig query
XML indexing
XML structural similarity
Issue Date: 2008
Publisher: Springer
Source: Knowledge and information systems, 2008, v. 17, no. 2, p. 193-216 How to cite?
Journal: Knowledge and information systems 
Abstract: Twig query pattern matching is a core operation in XML query processing. Indexing XML documents for twig query processing is of fundamental importance to supporting effective information retrieval. In practice, many XML documents on the web are heterogeneous and have their own formats; documents describing relevant information can possess different structures. Therefore some "user-interesting" documents having similar but non-exact structures against a user query are often missed out. In this paper, we propose the RRSi, a novel structural index designed for structure-based query lookup on heterogeneous sources of XML documents supporting proximate query answers. The index avoids the unnecessary processing of structurally irrelevant candidates that might show good content relevance. An optimized version of the index, oRRSi, is also developed to further reduce both space requirements and computational complexity. To our knowledge, these structural indexes are the first to support proximity twig queries on XML documents. The results of our preliminary experiments show that RRSi and oRRSi based query processing significantly outperform previously proposed techniques in XML repositories with structural heterogeneity.
URI: http://hdl.handle.net/10397/17155
ISSN: 0219-1377
EISSN: 0219-3116
DOI: 10.1007/s10115-008-0122-x
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

5
Last Week
0
Last month
0
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

3
Last Week
0
Last month
0
Citations as of Aug 13, 2017

Page view(s)

38
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.