图上基于局部敏感哈希的多关键字索引

来源 :计算机应用 | 被引量 : 3次 | 上传用户：imlym

【摘要】

：

针对目前基于倒排表的图关键字索引不能有效处理多个关键字查询,也不能对关键字拼写容错的问题,提出一种位图和局部敏感哈希(BLH)相结合的双层索引来支持图的多关键字查询:上层构建位图,依据关键字组合的n-gram映射到子图类簇,每个类簇存储相似的子图;下层在每个类簇上构建局部敏感哈希索引,根据关键字组合的n-gram定位到包含关键字组合的子图。该方法可显著减少图上关键字查询的I/O,查询时间缩减80%

【作者】

：

韩京宇杨健

【机构】

：

南京邮电大学计算机学院

【出处】

：

计算机应用

【发表日期】

：

2014年12期

【关键词】

：

查询位图局部敏感哈希 N-GRAM graph keyword query Bitmap and Locality-sensitive Hashing （BL

【基金项目】

：

基金项目：国家自然科学基金资助项目（61003040,61100135）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

水下隧道设计火灾规模研究

通过对国内外重大火灾案例的分析和研究,从国内外规范、实体火灾试验数据、工程案例等方面分析水下隧道可能的最大火灾规模,并结合火灾规模增长率和消防防治措施对火灾规模的

期刊

水下隧道设计火灾规模防火设计

淮安市组织开展实验教学课题研究成果展示活动

近日，淮安市分别在淮阴小学和实验初级中学组织开展了中小学实验教学课题研究成果展示活动，全市中小学实验教学研究课题组（含省级和市级）负责人及成员60多人参加了活动。

期刊

中小学实验教学课题研究成果展示活动淮安市组织实验教学研究初级中学负责人

《中国心理卫生杂志》科研论文写作培训班（2013杭州）成功举办

《中国心理卫生杂志》社第5期精神病学和心理卫生科研论文写作培训班于2013年8月22—25日在杭州成功举办，本次培训班由杭州市第七人民医院承办。来自全国20多个省市的55名学员

期刊

中国心理卫生杂志论文写作卫生科研培训班杭州市精神病学

卓越计划与地方工科院校环境专业类实验室建设

结合卓越计划对地方工科院校环境工程专业的要求,探索以卓越计划为理念的环境实验中心的建设过程。从实验中心资源配置、实验教学体系、管理模式、人才队伍建设等方面探索实验中心建设的理论与实践。

期刊

卓越计划地方工科院校环境类实验室建设excellence plan local engineering college environment expe

“红磷燃烧前后质量的测定”实验改进及延伸

为了研究化学反应前后物质的质量关系，人民教育出版社2012年出版的义务教育教科书《化学》（九年级上册）第93页设计了“红磷燃烧前后质量的测定”实验。在尊重原实验设计的教学意图、保留原实验设计的教学功能的前提下，笔者对此实验进行了改进。　　一、教科书中实验的不足之处　　利用教科书上设计的实验装置（如图1所示）探究质量守恒定律时，虽然实验现象明显，但实验装置的组装比较麻烦，需要将小气球、玻璃管、单孔橡

期刊

实验设计质量测定燃烧红磷人民教育出版社化学反应《化学》

成都市蒲江县图书管理员中级考前培训和数字校园云管理平台使用学习活动举办

10月9日，来自全县24所中小学图书管理员以及县教育局教仪电教站人员共计28人参加了此次培训活动。培训主要针对两方面内容展开：一是对全县图书管理员进行中级考试知识点考前培

期刊

图书管理员考前培训学习活动数字校园管理平台蒲江县成都市中小学

国务院关于同意浙江省撤销鄞县设立宁波市鄞州区的批复

浙江省人民政府:你省《关于撤销鄞县设立宁波市鄞州区的请示》(浙政[2001]13号)收悉。同意撤销鄞县,设立宁波市鄞州区,以原鄞县的行政区域为鄞州区的行政区域。区人民政府驻

期刊

宁波市鄞州区浙江省行政区域撤销国务院人民政府设立同意批复

代数免疫度最优的偶数元旋转对称布尔函数的构造

针对目前许多流密码算法无法抵抗代数攻击问题,提出了一种构造代数免疫度最优的偶数元旋转对称布尔函数的新方法。该方法在择多函数的基础上,通过巧妙选择汉明重量不一的若干轨道,并改变这些轨道上的函数值,从而构造出一类新的旋转对称布尔函数。给定布尔函数达到代数免疫度最优的一个充分条件,通过证明新构造的布尔函数满足该充分条件,从而表明该类函数代数免疫度最优,能够有效抵抗代数攻击。

期刊

流密码代数攻击旋转对称布尔函数代数免疫度非线性度stream cipher algebraic attack rotation symmetric B

国务院关于鞍山市城市总体规划的批复

辽宁省人民政府:你省《关于报请审批鞍山市城市总体规划(1996—2010年)的请示》(辽政[1999]120号)收悉。现批复如下:一、原则同意修编后的《鞍山市城市总体规划(2001—2010年

期刊

鞍山市城市总体规划建设用地城市规划区国务院批复城市生态环境辽宁省城市基础设施工业基地

基于过采样的归一化累积量盲均衡算法

传统的波特间隔均衡器只能补偿接收信号混叠的频率响应特性,并不能补偿信道畸变。针对这一问题提出一种基于过采样的归一化累积量算法,先对接收信号进行过采样,再利用变步长自适应调整均衡器的抽头系数,不仅能避免算法陷入局部最优,而且还能有效补偿信道畸变。仿真表明:引入过采样和变步长的盲均衡算法,有效地提高了收敛速度,降低了稳态剩余误差。

期刊

盲均衡过采样技术归一化累积量blind equalization oversampling technology normalization cumul

图上基于局部敏感哈希的多关键字索引

与本文相关的学术论文