摘要: 如何迅速、有效地进行XML数据查找,关键问题是避免对无关元素进行查询。通过合并元素,可以减少文档中元素的数目,同时还能够避免查找冗余结点,有效提高查询效率。提出一种基于Ctree的新索引结构FC-Index,它通过合并结构中“相同”元素压缩结构,从而在查询过程中过滤掉与查找无关的元素。基于FC—Index索引结构提出一种新的查询方法,能够有效地针对FC-Index进行快速查找。
任永功 武佳林 范丹. FC—Index:一种压缩XML数据的索引结构[J]. 计算机科学, 2009, 36(5): 142-144. https://doi.org/
REN Yong-gong WU Jia-lin FAN Dan (School of Computer and Information Technology, Liaoning Normal University, Dalian 116029,China). [J]. Computer Science, 2009, 36(5): 142-144. https://doi.org/