基于优化过滤策略的XML数据查询处理

计算机科学 ›› 2007, Vol. 34 ›› Issue (4): 111-113.

• 计算机网络与信息安全 • 上一篇下一篇

基于优化过滤策略的XML数据查询处理

陈海坤李建中骆吉洲

哈尔滨工业大学计算机科学与技术系,哈尔滨150001

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
该论文受到下列基金资助：国家自然基金重点项目,编号60533110,黑龙江省自然科学基金重点项目,编号zjg03-05,国家自然科学基金项目,编号60473075,国家教育部新世纪创新人才计划,编号NCEF-05-0333,黑龙江省自然基金,编号F0208,哈尔滨市科技攻关项目,编号2004AA1CG13213.

CHEN Hai-Kun ,LI Jian-Zhong, LUO Ji-Zhou （School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001）

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

摘要/Abstract

摘要： 如何高效地处理XML查询，是目前研究的热点。由于当前方法存在过多扫描无用节点引起效率下降的问题，本文设计了一种XML数据的二级索引结构，基于该结构给出路径查询处理算法。首先，本文对XML模式中每个节点按路径类型进行分类编码，然后把每个节点按该编码进行聚类存储。在查询时，就可以先根据模式信息和查询信息得到目标节点的编码，然后只需将二级索引中这些编码对应的部分载入内存，进行过滤操作。这样就不必扫描整个索引，提高CPU和IO效率。本文还对二级索引结构进行扩展，使本文的过滤索引能方便应用在有分支结构的查询上。实验

关键词: XML 数据过滤路径表达式模式图位向量二级索引

Abstract: How to retrieve information user interested in has become a hotspot in research. In this paper, we propose a filter strategy to reduce the number of candidate nodes using double level index. In the filter algorithm, all nodes are coded according to their

Key words: XML, Data filter, Path expression, Data graph, Bit vector, Double level index

陈海坤李建中骆吉洲. 基于优化过滤策略的XML数据查询处理[J]. 计算机科学, 2007, 34(4): 111-113. https://doi.org/

CHEN Hai-Kun ,LI Jian-Zhong, LUO Ji-Zhou （School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001）. [J]. Computer Science, 2007, 34(4): 111-113. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于优化过滤策略的XML数据查询处理

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0