基于计数型布隆过滤器的文本检索模型

• 作者: 冯加军 王晓琳 田青
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 计数型布隆过滤器 搜索树 结构化P2P 文本检索 倒排索引
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP311.13
• 字数: 3700字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.02.013

摘要

分布式文本检索系统难以兼顾高效率的数据检索和低成本的索引维护。为此，提出一种基于计数型布隆过滤器的文本检索模型 CBFTRM。该模型将物理节点分为数据节点和索引节点，分别采用结构化 P2P 进行网络覆盖。每个数据节点负责存储文档数据并维护与之相应的倒排索引，同时通过倒排索引中的关键词集合计算出计数型布隆过滤器值，发送给相应的索引节点。每个索引节点建立一棵以部分数据节点的特征信息(包括过滤器值)为叶节点、以过滤器值运算结果为内部节点的搜索树，并在叶节点发生变化时对搜索树进行维护。仿真实验结果表明，该模型文档定位快，索引维护通信量小，而且具有较高的查准率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓琳	山东大学计算机科学与技术学院	41	392	9.0	19.0
2	田青	山东大学计算机科学与技术学院	3	11	2.0	3.0
3	冯加军	山东大学计算机科学与技术学院	1	6	1.0	1.0