期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
MapReduce环境下支持精确查询的嵌套式数据索引技术 被引量:1
1
作者 彭敦陆 王丽 霍欢 《小型微型计算机系统》 CSCD 北大核心 2015年第2期220-225,共6页
目前,针对嵌套式数据集上的高效查询处理已成为Web数据检索的一个重要任务.不同于传统信息检索,嵌套式数据集既要存储数据又要存储结构,导致了针对该类数据集查询的低效性,特别是对如何保证精确查询效率更是一个挑战.结合列存储结构和... 目前,针对嵌套式数据集上的高效查询处理已成为Web数据检索的一个重要任务.不同于传统信息检索,嵌套式数据集既要存储数据又要存储结构,导致了针对该类数据集查询的低效性,特别是对如何保证精确查询效率更是一个挑战.结合列存储结构和倒排索引技术,首先定义了表达嵌套式数据集中数据位置信息的唯一路径UPath,提出一种新的支持嵌套式数据集精确查询的索引结构——Uni Hash.在此基础上,给出了生成数据值的唯一路径UPath以及基于MapReduce框架建立Uni Hash索引的相关算法.通过将其与XPath检索进行对比,验证了Uni Hash索引结构的有效性.实验表明,将嵌套式数据集进行列式存储并建立Uni Hash索引,能够明显地提高精确查询的效率. 展开更多
关键词 嵌套式数据 精确查询 列存储 倒排索引 UNI HASH
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部