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

来源 :计算机应用 | 被引量 : 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

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

论文部分内容阅读

其他文献

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

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

期刊

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

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

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

期刊

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

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

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

期刊

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

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

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

期刊

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

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

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

期刊

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

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

其他学术论文