【作者】 黄海； 薛永生； 林丽； 任仲晟； 周晓丹；

【Author】 Huang Hai,Xue Yongsheng,Lin Li,Ren Zhongsheng,and Zhou Xiaodan (Department of Computer Science,Xiamen University,Xiamen 361005)

【机构】 厦门大学计算机科学系；

【摘要】 有效的索引技术是加速XML查询的重要因素.目前已有很多基于记录类和结构类的索引技术,但它们处理同时具有Twig和数据内容的查询时效果都不是很好.而提出的RD-IL索引技术能有效解决此类查询,同时也能有效解决涉及到以下几方面的查询:Twig、数据内容、ancestor-descendant.更多还原

【Abstract】 XML indexing is a major factor to speed up the XML query.However existing indexing structures are not efficient for complex structures with both full-text and twig queries.Presented in this paper is RD-IL(from root to down and inter-node-to-leaf),the novel indexing built on a compressed tree, for the fast processing of queries that involve full-text,ancestor-descendant and twig queries.The experimental results show the efficiency of RD-IL in query processing.更多还原