平衡I/O和CPU的XML关键词检索

doi:10.3778/j.issn.1673-9418.2010.02.004

计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (2): 124-133.DOI: 10.3778/j.issn.1673-9418.2010.02.004

平衡I/O和CPU的XML关键词检索

李求实^1，2+，王秋月^1，2，王珊^1，2

1. 中国人民大学数据工程与知识工程教育部重点实验室，北京 100872
2. 中国人民大学信息学院，北京 100872

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-15 发布日期:2010-02-15
通讯作者: 李求实

I/O and CPU Balanced XML Keyword Retrieval

LI Qiushi^1，2+， WANG Qiuyue^1，2， WANG Shan^1，2

1. Key Laboratory of Data Engineering and Knowledge Engineering， Ministry of Education， Renmin University of China， Beijing 100872， China
2. School of Information， Renmin University of China， Beijing 100872， China

Received:1900-01-01 Revised:1900-01-01 Online:2010-02-15 Published:2010-02-15
Contact: LI Qiushi

摘要/Abstract

摘要： 随着XML在数据交换和数据存储中的普遍应用，基于XML文档的信息检索研究逐渐成为新的研究热点。XML文档本身含有的结构信息可以使其检索精度得到很大提高，但相应地，XML检索中使用的较复杂的评分模型（如组合语言模型和推理网络的结构化评分模型）和较细的返回结果粒度（由文档转变为元素或者段落），也使得传统的信息检索由I/O密集型应用转变为CPU密集型应用。针对上述应用特点的转变，提出了一种新的检索处理框架，即保存数据的两种索引形式，根据系统的状态动态地调整任务调度，平衡I/O和CPU的处理，以达到减少单个查询的平均响应时间的目的。

关键词: 可扩展标记语言, 结构化检索, 输入/输出, 语言模型

Abstract: The widespread application of XML （extensive makeup language） makes it a new research focused on the area of information retrieval. Although the precision of XML information retrieval can be improved greatly because of the internal structure in XML documents， the finer retrieval granularity （i.e. elements or passages instead of documents） and more complex scoring and ranking models （e.g. the language model combined with the hierarchical inference network） convert traditional information retrieval applications which are I/O intensive into CPU-bound applications. In view of such a transformation， a new query processing framework of XML retrieval is proposed， which can dynamically balance I/O and CPU workloads to minimize average response time per query by creating two indexes for XML corpus and scheduling subtasks to use different indexes for queries evaluation according to the current state of the system.

Key words: extensive makeup language （XML）, structural retrieval, I/O, language model

中图分类号:

TP311.13

李求实1，2+ ，王秋月1，2 ，王珊1，2 . 平衡I/O和CPU的XML关键词检索[J]. 计算机科学与探索, 2010, 4(2): 124-133.

LI Qiushi^1，2+， WANG Qiuyue^1，2， WANG Shan^1，2. I/O and CPU Balanced XML Keyword Retrieval[J]. Journal of Frontiers of Computer Science and Technology, 2010, 4(2): 124-133.

[1]	杨晨，宋晓宁，宋威. SentiBERT：结合情感信息的预训练语言模型[J]. 计算机科学与探索, 2020, 14(9): 1563-1570.
[2]	李东，邓泽航，李祖立. 基于MapReduce的XML结构连接处理[J]. 计算机科学与探索, 2016, 10(8): 1080-1091.
[3]	范红杰，柳军飞，周鲁东，麻志毅. 多策略相似度整合的XML模式匹配方法[J]. 计算机科学与探索, 2016, 10(1): 14-24.
[4]	宋玉玲，王宁. 利用实体语义信息的关键字查询结果多样化[J]. 计算机科学与探索, 2014, 8(3): 266-274.
[5]	毕鑫，王国仁，赵相国，袁野，张盼. XML数据中Twig查询处理与优化技术研究综述[J]. 计算机科学与探索, 2013, 7(9): 769-782.
[6]	陆嘉俊，黄志球，王进，沈国华，柯昌博. 面向行为的Web服务组合隐私策略描述研究[J]. 计算机科学与探索, 2013, 7(7): 592-601.
[7]	廖湖声，李小青. XML树模式查询的描述语言及形式语义[J]. 计算机科学与探索, 2013, 7(5): 431-441.
[8]	周军锋，田姗姗，蓝国翔，陈子阳，郭景峰. TDCOL：列式存储的XML关键字查询处理策略[J]. 计算机科学与探索, 2012, 6(9): 829-843.
[9]	刘喜平，万常选，刘德喜. XML关键词搜索结果的多样化[J]. 计算机科学与探索, 2012, 6(10): 935-947.
[10]	姜国华, 姜守旭, 王宏志, 李建中, 高宏. 标签劣质的XML数据上的查询处理 [J]. 计算机科学与探索, 2011, 5(8): 673-685.
[11]	付强1，2+ ，王腾蛟1，2 ，李红燕1，3 ，杨冬青1，2 ，唐世渭1，3 . XSLC：分层编码并面向查询的XML数据压缩算法[J]. 计算机科学与探索, 2010, 4(2): 145-152.

平衡I/O和CPU的XML关键词检索

I/O and CPU Balanced XML Keyword Retrieval

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics