计算机科学 ›› 2009, Vol. 36 ›› Issue (5): 142-144.

• • 上一篇    下一篇

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

任永功 武佳林 范丹   

  1. 辽宁师范大学计算机与信息技术学院,大连116029
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金项目(60603047),辽宁省教育厅高等学校科研基金(2008341),大连市优秀青年科技人才基金(2008J23JH026),辽宁省科技计划项目(2008216014)资助.

REN Yong-gong WU Jia-lin FAN Dan (School of Computer and Information Technology, Liaoning Normal University, Dalian 116029,China)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 如何迅速、有效地进行XML数据查找,关键问题是避免对无关元素进行查询。通过合并元素,可以减少文档中元素的数目,同时还能够避免查找冗余结点,有效提高查询效率。提出一种基于Ctree的新索引结构FC-Index,它通过合并结构中“相同”元素压缩结构,从而在查询过程中过滤掉与查找无关的元素。基于FC—Index索引结构提出一种新的查询方法,能够有效地针对FC-Index进行快速查找。

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

Abstract: 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 qui

Key words: XML, Query optimization, Structure optimization

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!