Poster Title:

Exploit Sequencing Views in Semantic Cache to Accelerate XPath Query Evaluation

Authors:

• Jianhua Feng (Tsinghua University)
• Na Ta (Department of Computer Science and Technology, Tsinghua University)
• Yong Zhang (Department of Computer Science and Technology, Tsinghua University)
• Guoliang Li (Tsinghua University)

Abstract:

In XML databases, materializing queries and their results into views in a semantic cache can improve the performance of query evaluation by reducing computational complexity and I/O cost. Although there are a number of proposals of semantic cache for XML queries, the issues of fast cache lookup and compensation query construction could be further studied. In this paper, based on sequential XPath queries, we propose fastCLU, a fast Cache LookUp algorithm and effiCQ, an efficient Compensation Query constructing algorithm to solve these two problems. Reported experimental results show that our algorithms outperform previous algorithms and can achieve good performance of query evaluation.