XML Query Based on Indexed Sequential Table
The current study based on XML index and query mostly focuses on encoding and the structural relation.Region codings are widely used to improve XML query.In this paper postorder-traversal region coding is proposed.The postorder of a nodes all descendants consists of the region.Judging and ensuring structural relation of any two nodes just depend on this region,if the postorder of a node is in a region,ancestor/descendant structural relation can be ensured.Consequently,postorder-traversal region coding can effectively judge structural relation and avoid traversing the XML document tree.Based on region coding,many constructive structural query algorithms have been put forward.As we all know that Stack-Tree-Desc algorithm is one of these fine algorithms,AList and DList only need separately scan one time to judge structural relation,however some unnecessary nodes still be scanned.In order to solve this problem,Indexed Sequential Table algorithm is introduced.The optimized algorithm introduces Indexed Sequential Table to avoid scanning unwanted nodes when the two lists join to locate next node which participates in structural join.In this case,some nodes of AList and DList which dont participate in structural joins can be jumped,the query efficiency is enhanced.As a result,ordered scanning is prevented,the consuming time of XML query shortens accordingly.Experiment results demonstrate the effectiveness of the improved coding and algorithm.
XML postorder-traversal region coding XML query Indexed Sequential Table
Yang Yang Haige Li
Computing Center, Henan University, Kaifeng, Henan, 475004, China Equipment Department, Kaifeng Construction Design Institute, Kaifeng, Henan, 475004, China
国际会议
西安
英文
1177-1181
2012-08-24（万方平台首次上网日期，不代表论文的发表时间）