FC-Index:一种压缩XML数据的索引结构  

FC-Index:A Compact Structure for Indexing XML Data

作　　者：任永功[1] 武佳林[1] 范丹[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,大连116029

出　　处：《计算机科学》2009年第5期142-144,190,共4页Computer Science

基　　金：国家自然科学基金项目(60603047);辽宁省教育厅高等学校科研基金(2008341);大连市优秀青年科技人才基金(2008J23JH026);辽宁省科技计划项目(2008216014)资助

摘　　要：如何迅速、有效地进行XML数据查找,关键问题是避免对无关元素进行查询。通过合并元素,可以减少文档中元素的数目,同时还能够避免查找冗余结点,有效提高查询效率。提出一种基于Ctree的新索引结构FC-Index,它通过合并结构中"相同"元素压缩结构,从而在查询过程中过滤掉与查找无关的元素。基于FC-Index索引结构提出一种新的查询方法,能够有效地针对FC-Index进行快速查找。How to process XML query quickly and correctly, the key of the question is avoiding to query the irrespective elements. By combining the elements, the number of the elements can be reduced, and we can avoid to query the redundant elements for querying quickly and correctly. A new efficient index structure-FC-Index based on ctree was proposed to leach the irrespective elements in the querying. At the same time, we also proposed a new query algorithm based on FC-Index which can improve the query＇s performance significantly for FC-Index.

关 键 词：XML 查询优化 结构优化 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TN405[自动化与计算机技术—计算机科学与技术]