BROWSE
Detail
Conference Paper
Retrieval of Element Lists using the 2-Level Deterministic Inverted Index for Accelerating Structural Joins
Cited - time in 
Share 
Share
- Authors
- Jong Ik Kim, Jun Ki Min, Oh Cheon Kwon
- Issue Date
- 2005-02
- Citation
- International Conference on Advanced Communication Technology (ICACT) 2005, pp.1365-1370
- Publisher
- IEEE
- Language
- English
- Type
- Conference Paper
- Abstract
- In this paper, we propose an inverted index technique and a novel structural join technique for accelerating XML path query evaluation. Our inverted index can retrieve element lists for path segments in a parent-child relationship. Our structural join technique can handle lists of element pairs while the existing techniques handle lists of elements. We show through experiments that these two proposed techniques are integrated to accelerate evaluation of XML path queries
- KSP Keywords
- Inverted Index, Parent-child relationship, Path queries, Query evaluation, Show through, Structural join