有效支持全文本检索的XML索引技术研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 169-172.

有效支持全文本检索的XML索引技术研究

韩忠明,莫倩

北京工商大学计算机学院,北京 100038

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-01 发布日期:2007-10-01
通讯作者: 韩忠明

Efficient index for XML full text queries

HAN Zhong-ming,MO Qian

School of Computer Science & Technology,Beijing Technology & Business University,Beijing 100038,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
Contact: HAN Zhong-ming

摘要/Abstract

摘要： 在XML文档上进行全文本检索已经成为很多研究课题的基础问题,例如Web信息检索,信息抽取等。有效的XML索引结构对于加速检索速度是至关重要的,在文献[1]的基础上全面地构建和实现了一个可以有效的支持XML全文本检索的索引结构。实验表明提出的索引结构在索引构建时间、空间等性能指标上均有很好的表现。

关键词: XML, 全文本检索, 索引

Abstract: Full text retrieval based on XML is the foundation of many related research problems,such as WEB information retrieval and information extraction.Furthermore,an efficiently XML index structure is very important to accelerate retrieval.An index structure based on the node labeling schema[1] is constructed and implemented in this paper,the index structure could effectively support full text retrieval queries.At last,the comprehensive experiments are conducted,the experiment results show the index structure is better on consumed time and storage.

Key words: XML, full text retrieval, index

韩忠明,莫倩. 有效支持全文本检索的XML索引技术研究[J]. 计算机工程与应用, 2007, 43(28): 169-172.

HAN Zhong-ming,MO Qian. Efficient index for XML full text queries[J]. Computer Engineering and Applications, 2007, 43(28): 169-172.

[1]	孟祥福，王丹丹，张峰. 空间关键字查询综述[J]. 计算机工程与应用, 2021, 57(20): 13-24.
[2]	张宇，张延松. 向量分组聚集计算技术研究[J]. 计算机工程与应用, 2021, 57(11): 84-94.
[3]	黄涛贻，李优，宋浩，林煜明. 大规模商品知识的组织和查询优化[J]. 计算机工程与应用, 2020, 56(21): 154-163.
[4]	李艳，王阳阳，张红岩，武优西. 不可达顶点剪枝算法及其在最短路径中的应用[J]. 计算机工程与应用, 2020, 56(15): 51-57.
[5]	陈享，何亨，李鹏，金瑜，聂雷. 云环境中基于目标检测的密文图像检索方案[J]. 计算机工程与应用, 2020, 56(11): 75-82.
[6]	朱松杰，娄渊胜，叶枫，李凌，陈勇. 基于协处理器的HBase内存索引机制的研究[J]. 计算机工程与应用, 2020, 56(1): 98-105.
[7]	郭红，周健倩，张瑛瑛，郭昆. 基于协处理器的HBase二级索引方法[J]. 计算机工程与应用, 2019, 55(21): 87-92.
[8]	季长清1，2，肖鹏3，刘畅4，汪祖民2，西方2，邵寅博1，李泽宇2. 基于空间近邻查询的移动医疗呼叫算法[J]. 计算机工程与应用, 2019, 55(2): 206-212.
[9]	安兆翔，瞿有利. 编码单位可变的倒排索引压缩算法研究[J]. 计算机工程与应用, 2019, 55(15): 82-88.
[10]	任成林，姜丽雁，单晓欢，宋宝燕. 层次序列索引的大规模动态标签图子图查询[J]. 计算机工程与应用, 2019, 55(1): 70-75.
[11]	邓清文，林志贤，郭太良. 一种基于主成分的多表图像哈希检索方法[J]. 计算机工程与应用, 2018, 54(3): 192-199.
[12]	蒋留兵1，2，肖志涛1，车俐1，2，赵纪奎1. 基于质量引导的InSAR快速相位解缠方法[J]. 计算机工程与应用, 2018, 54(3): 222-226.
[13]	郑逢斌1，朱青1，2，臧文乾2. 一种XML驱动的遥感产品生产并发数据流模型[J]. 计算机工程与应用, 2018, 54(24): 266-270.
[14]	徐熙超1，2，杨铮1，马廷淮1，2. 基于HBase的气象结构化数据查询优化[J]. 计算机工程与应用, 2017, 53(9): 80-84.
[15]	王永会，张恩瑞. ATPR-Tree：带有属性维的时空索引[J]. 计算机工程与应用, 2017, 53(7): 79-87.