首页> 中文会议>第29届中国数据库学术会议 >基于树结构索引的带权值字符串的Top-k查询算法

基于树结构索引的带权值字符串的Top-k查询算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

在一个字符串集合中,通过一些字符串的相似性函数寻找与查询字符串相似的字符串集合被称为字符串的近似查找.这种查找常应用于数据库、信息检索等各个领域.但是在某些特定的情况下,需要考虑字符串在查询中的重要性,即权值.针对这种同时考虑字符串相似性与权重的查询,在字符串集合中选择最佳的查询结果.首先提出了一个分为两步的Dtree算法处理这样的查询,并在两个步骤中设计了基于树状的索引结构来支持这样的查询.在真实的数据集上进行了实验,实验结果表明该算法优于传统的基于倒排表索引结构的Top-k查询算法.

著录项

来源
《第29届中国数据库学术会议》|2012年|79-85|共7页
会议地点合肥
作者
Tong Xing; 佟星; Wang Hongzhi; 王宏志; Li Jianzhong; 李建中; Gao Hong; 高宏;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类信息处理（信息加工）;算法理论;
关键词
信息处理; Top-k查询算法; 索引结构; 字符串技术;

相似文献

中文文献
外文文献
专利

1. 高效的top-k相似字符串查询算法 [J] . 陈子阳 ,韩玉俊 ,王璿 . 通信学报 . 2014,第012期
2. 一种基于改进网格多维TTI索引的动态Top-k查询算法 [J] . 邓丹苹 ,秦小麟 ,李博涵 . 计算机学报 . 2019,第008期
3. 基于网格索引的Top-k偏好查询算法 [J] . 孙焕良 ,姜超 ,孙丽梅 . 沈阳建筑大学学报（自然科学版） . 2009,第003期
4. 传感器网络中基于抽样的带权近似Top-k查询算法∗ [J] . 刘彩苹 ,蔡玉武 ,毛建旭 . 湖南大学学报（自然科学版） . 2016,第010期
5. GDG:一种基于逆支配点集的top-k高效查询索引方法 [J] . 甘亮 ,金鑫 ,贾焰 . 计算机研究与发展 . 2010,第010期
6. 面向Top-K快速查询的层次化LSH索引方法 [C] . Luo Xiongcai ,罗雄才 ,Gao Jun . 第32届中国数据库学术会议 . 2015
7. 基于双索引的Top-k子图查询算法研究 [A] . 刘淑慧 . 2017

基于树结构索引的带权值字符串的Top-k查询算法

摘要

著录项

相似文献

相关主题

期刊订阅