By Topic

SIMP: Efficient XML Structural Index for Multiple Query Processing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Bo Zhang ; Dept. of Comput. Sci. & Eng., Fudan Univ., Shanghai ; Zhihua Geng ; Aoying Zhou

XML indexing is an important method for accelerating query processing. Existing structural indexes suffer from the problems of redundant traversal and lack of scalability for answering multiple queries simultaneously. In this paper, we present a novel index called as SIMP, which is an efficient XML structural index for multiple query processing. We first introduce an index to cluster the concerned parts in XML document together and increase the distinction for avoiding redundant traversal. Then we come up with a method for clustering multiple queries efficiently. Based on the indexing methods for both XML document and a set of queries, we propose a novel query processing method, which employs hash operation to answer a set of queries simultaneously and efficiently. For further optimization, we use a suffix tree to explore both the prefix and suffix parts among queries. Experimental results demonstrate that SIMP brings a substantial performance improvement on query performance compared with the existing techniques.

Published in:

Web-Age Information Management, 2008. WAIM '08. The Ninth International Conference on

Date of Conference:

20-22 July 2008