WWW2007: Program
Top of Menu Home CFP Program Committees Key Dates Location Hotel Registration Students Sponsors Media Submission Tutorials Workshops Travel Info Proceedings

Poster Papers

Track: XML

Paper Title:
Exploit Sequencing Views in Semantic Cache to Accelerate XPath Query Evaluation


  • 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)

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.

PDF version