收藏本站
《计算机工程》 2011年13期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于Bloom过滤器的精确位图索引

肖琳  梁军  钮文良  
【摘要】:针对基于Bloom过滤器的位图索引方法查询结果不精确的问题,提出一种精确位图索引算法——FPT-Index。该算法采用Bloom过滤器对基本位图索引进行压缩,同时引入假阳表,对查询结果进行筛选,从而达到精确查询的目的。通过理论分析得出,在给定关键词出现频率的前提条件下,可计算出最小压缩率以及所需哈希函数的个数。实验结果表明,FPT-Index相较于WAH方法在压缩率和查询效率两方面都有较好的表现。

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 张卫丰;徐宝文;周晓宇;许蕾;李东;;Web搜索引擎综述[J];计算机科学;2001年09期
2 袁志坚;陈颖文;缪嘉嘉;贾焰;杨树强;;典型Bloom过滤器的研究及其数据流应用[J];计算机工程;2009年07期
3 程鹏;;位图索引技术及其研究综述[J];科技信息;2010年26期
4 王琢;姜学军;;不精确位图索引中Bloom filter空间预估的一种方法[J];沈阳理工大学学报;2009年03期
【共引文献】
中国期刊全文数据库 前10条
1 朱力平,丰国炳;用基于内容的Web图像搜索引擎设计消防电子化道路水源手册[J];安全与环境学报;2004年03期
2 唐忠;欧旭;;因特网搜索引擎技术原理及发展趋势研究[J];大众科技;2009年01期
3 左羽;搜索引擎的原理及技术分析研究[J];福建电脑;2005年08期
4 巩知乐;张德贤;;文本挖掘理论概述[J];福建电脑;2008年09期
5 曾长清;王玉皞;陈绯;黎鹰;;基于量子遗传克隆挖掘的Web搜索策略[J];广西师范大学学报(自然科学版);2009年01期
6 孙宏;李戴维;董旭阳;季泽旭;;搜索引擎技术与发展综述[J];计算机光盘软件与应用;2012年14期
7 廖豪;梁峰;谭建龙;;一种面向数据流模型的流计数算法[J];计算机工程;2010年23期
8 何建新;王建新;;一种基于Bloom filter的加强队列公平性改进算法[J];计算机应用研究;2010年08期
9 张珩;;浅析基于BBS数据挖掘的研究[J];科技信息;2009年15期
10 赵文娟;刘忠宝;;基于语义理解的智能搜索引擎的研究[J];计算机与网络;2012年01期
中国博士学位论文全文数据库 前3条
1 陈旭毅;基于索引云的企业搜索引擎实现研究[D];武汉大学;2011年
2 张亮;面向开放域的中文问答系统问句处理相关技术研究[D];南京理工大学;2006年
3 易高翔;粗糙集在Web挖掘中的应用研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 徐财应;基于Lucene的搜索引擎技术的研究与改进[D];长春理工大学;2010年
2 田亚坤;基于对象存储系统中元数据管理方法的研究[D];哈尔滨工程大学;2010年
3 刘林;基于语义的元搜索引擎关键技术研究[D];河南工业大学;2010年
4 毛敏芹;对搜索引擎扩充语义信息功能方法研究[D];华东师范大学;2010年
5 王小森;基于Solr的搜索引擎的设计与实现[D];北京邮电大学;2011年
6 何建新;网络拥塞控制中相关算法的研究[D];中南大学;2010年
7 张维华;基于聚类的中文元搜索引擎技术研究[D];南京邮电大学;2011年
8 邓丽君;基于Deep Web的图书信息集成与查询系统[D];苏州大学;2011年
9 王胜明;智能推拉技术在物资管理系统中的应用[D];华北电力大学(河北);2003年
10 王亮;基于扩展标记图的网页浏览与检索研究[D];重庆大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 李声威;一种利用位图索引求解成员查询的高效算法[J];河南大学学报(自然科学版);2001年03期
2 周丽萍,黄厚宽;关于数据仓库中编码位图索引的研究[J];铁路计算机应用;2004年06期
3 许向阳;李明胜;;位图索引的设计与实现[J];微计算机应用;2006年02期
4 程鹏;;位图索引技术及其研究综述[J];科技信息;2010年26期
5 谢立宏 ,贺贵明 ,任小荣;OLAP数据的索引[J];微型机与应用;2002年11期
6 胡孔法,董逸生,陈崚;数据仓库中一种基于维层次编码的位图索引方法[J];东南大学学报(自然科学版);2005年02期
7 郑秀颖;常桂然;田翠华;;基于P2P框架的网格资源发现算法研究[J];计算机技术与发展;2008年05期
8 王琢;姜学军;;不精确位图索引中Bloom filter空间预估的一种方法[J];沈阳理工大学学报;2009年03期
9 蔡银珊;;基于分段位图索引在求解成员查询算法中的研究[J];贵州师范学院学报;2010年12期
10 毛明,袁征,童新海;安全口令选择策略[J];北京电子科技学院学报;2003年01期
中国重要会议论文全文数据库 前10条
1 夏芳;陈虹;曹立强;沈卫超;;利用位图索引加速大规模科学数据按需访问[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
2 王琨;黄厚宽;王春花;;OLAP中的索引技术[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
3 翁伟;薛永生;段江娇;黄震华;;一种基于交叉链表的文档查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
4 梁莹;陈红;;度量值上基于bitmap编码的混合数据压缩算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 郭黎敏;丁治明;胡泽林;陈超;;基于路网的不确定性轨迹预测[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
6 骆吉洲;李建中;高宏;;频率向量的一种压缩存储方法[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
7 田新锋;李战怀;朱岩;;CHUNK中的多维数据压缩[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
8 蒋旭东;周立柱;;利用实物化视图实现OLAP查询[A];第十六届全国数据库学术会议论文集[C];1999年
9 李骏;乐嘉锦;许淼;;一种面向银行信贷领域的OLAP模型[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
10 邓韶勇;李磊;;一种基于散列的查询优化技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
中国博士学位论文全文数据库 前3条
1 冷芳玲;支持高效查询的数据立方构建技术研究[D];东北大学;2008年
2 吴广君;多版本块备份数据管理关键技术研究[D];哈尔滨工业大学;2010年
3 吴羽;面向时间敏感对象的垂直搜索引擎关键技术研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 程晓;数据仓库中基于位图索引查询优化的研究[D];郑州大学;2010年
2 杨思箫;DWMS中列存储索引技术的研究与改进[D];东华大学;2012年
3 喻兴标;基于OLAP的数据仓库索引技术研究[D];中南大学;2005年
4 杜伟;利用分层位图索引进行子集查询[D];山东大学;2006年
5 孙凯;数据仓库查询优化及索引技术的研究[D];山东大学;2007年
6 于纪明;数据仓库中位图索引的研究[D];哈尔滨工程大学;2008年
7 李静;数据仓库中位图索引技术的研究[D];山东大学;2007年
8 彭璐;基于数据仓库的ETL及OLAP的理论研究[D];武汉理工大学;2008年
9 陈旭;基于数据仓库的OLAP执行效率改进方法研究[D];大庆石油学院;2009年
10 李飞;带时间属性的XML访问控制索引方案[D];山东大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026