收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种面向近似查询的图数据库索引方法

张帆  王斌  王国仁  
【摘要】:提出了一种在图数据库中建立相似匹配查找的索引方法.因为图的近似匹配是一个NP难问题,为了避免在数据库上的顺序查找,利用k-邻接子图索引一个大规模的图数据库,首先给出k-邻接子图索引的过滤机制以及生成k-邻接子图集的广度优先搜索算法,然后通过建立k-邻接子图字典的方法压缩存储空间并优化索引,最后讨论索引的维护方法.对于一个基于编辑距离范围的近似查询,通过在k-邻接子图索引上的过滤,最终可以得到一个远小于数据库数量的图集合作为精确匹配的候选集,大大减小了匹配所需的时间和空间.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孙锟;;DB2数据库索引[J];科技传播;2011年17期
2 欧萍;;数据库索引技术应用[J];电子科技;2011年09期
3 邹玉龙;王昕磊;;ABAP程序性能优化的研究及应用[J];电脑知识与技术;2011年22期
4 肖琳;梁军;钮文良;;基于Bloom过滤器的精确位图索引[J];计算机工程;2011年13期
5 张勇;张剑;欧翼;张玺;;基于随机分布的局部直方图均衡算法[J];现代科学仪器;2011年03期
6 邓莉琼;陈丹雯;袁志民;吴玲达;;相似视频关联分析技术综述[J];计算机工程;2011年15期
7 谢维达;周宇恒;寇若岚;;一种改进的快速归一化互相关算法[J];同济大学学报(自然科学版);2011年08期
8 白晓亮;;数据库关键词检索中候选元组集连接树生成算法的研究[J];电脑知识与技术;2011年16期
9 郝燕玲;韩庆楠;徐聪;;伪灰度双模板匹配的多波束数据拼接算法[J];哈尔滨工程大学学报;2011年07期
10 杨静林;王成儒;;基于谱图理论的自适应纹理图像检索[J];计算机工程与应用;2011年22期
11 何新鹏;黄英;刘奇;刘云峰;潘琦;;基于投影的快速模板匹配算法[J];自动化技术与应用;2011年07期
12 李春晖;;博奥安装CAD三维算量软件应用探讨[J];广西城镇建设;2011年07期
13 甄志龙;曾晓勤;韩立新;;文本分类中基于图模型的特征提取方法[J];情报科学;2011年08期
14 赵伟;陈仁安;张晓玲;;基于ICA和DCT的标注水印盲提取算法[J];电子测量技术;2011年06期
15 肖海蓉;;基于IFS分形算法的树木形态分析与实现[J];计算机仿真;2011年06期
16 时京晶;;三种经典复杂网络社区结构划分算法研究[J];电脑与信息技术;2011年04期
17 武莎莎;姚敏;赵敏;;基于小波变换的数字水印嵌入技术研究[J];淮阴工学院学报;2011年03期
18 董银伟;沈建新;王玉亮;;交互式眼底图像拼接的研究与实现[J];计算机与现代化;2011年09期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 张帆;王斌;王国仁;;一种面向近似查询的图数据库索引方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 肖伟器;冯玉才;;数据库索引结构的测试技术[A];第十一届全国数据库学术会议论文集[C];1993年
3 宗金良;李玉忱;任磊;;一种基于XN-Tree编码的XML数据库索引技术[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
4 梁俊杰;杨泽新;冯玉才;;大规模高维数据库索引结构[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 王新军;洪晓光;董继润;;B~+树的一种并行插入算法[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
6 周项敏;王国仁;于戈;;度量空间中索引方法的研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 严梅;郭瑞强;贾晓辉;乐嘉锦;;基于S&V索引的XML文档查询[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 彭峰云;彭智勇;;基于数字指纹的大规模DNA序列索引的永存方法[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
9 吴凌坤;舒然;王鹏;;R_P-Tree:一种高效紧凑的高维点访问方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
10 常红;李建中;;基于大结点并行B~+-树的JOIN算法[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
中国博士学位论文全文数据库 前10条
1 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
2 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
3 曹玉东;图像检索中的特征表示和索引方法的研究[D];北京邮电大学;2011年
4 曹玉东;图像检索中的特征表示和索引方法的研究[D];北京邮电大学;2011年
5 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
6 向小岩;闪存数据库若干关键问题研究[D];中国科学技术大学;2009年
7 向坚;基于三维捕获数据的人体运动分析关键技术研究[D];浙江大学;2007年
8 汤进;基于图理论的图像描述与检索方法研究[D];安徽大学;2007年
9 庄毅;海量多媒体数据库的高效查询处理[D];浙江大学;2007年
10 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 谭照峰;XML原生数据库索引研究与实现[D];吉林大学;2010年
2 房东尧;XML型数据库索引的建立与更新[D];吉林大学;2011年
3 张毓卿;运动轨迹数据在关系数据库中的有效查询[D];同济大学;2008年
4 陈坚强;DB2数据库索引性能调整与优化[D];上海交通大学;2011年
5 马伟;基于FD-tree的闪存数据库索引技术研究[D];浙江大学;2011年
6 李猛;基于R树的K-匿名技术研究[D];内蒙古科技大学;2010年
7 吴雪霏;基于内容医学图像检索的索引研究[D];东北大学;2008年
8 魏长芳;基于二次索引技术的XML查询研究[D];中国石油大学;2010年
9 张航;复杂生物网络中的稠密子图挖掘算法研究[D];温州大学;2010年
10 毛影;树型结构的应用与平衡查找树的研究[D];江西师范大学;2010年
中国重要报纸全文数据库 前3条
1 方格;第四代GIS崭露端倪[N];中国计算机报;2003年
2 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
3 本报记者 于翔;数据库内分析:穿越数据丛林的轻舟[N];网络世界;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978