SIMP: Efficient XML Structural Index for Multiple Query Processing

摘要：

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 pre-fix and suffix parts among queries. Experimental results demonstrate that SIMP brings a substantial performance improvement on query performance compared with the existing techniques.

作者: Bo Zhang Zhihua Geng Aoying Zhou

作者单位: Department of Computer Science and Engineering,Fudan University Department of Computer Science and Engineering,Fudan University;Institute of Massive Computing,East

会议类型: 国际会议

会议名称: The Ninth International Conference on Web-Age Information Management(第九届web时代信息管理国际会议)(WAIM 2008)

会议地点: 张家界

会议语种:英文

在线出版日期: 2008-07-20（万方平台首次上网日期，不代表论文的发表时间）