收藏本站
《第二十五届中国数据库学术会议论文集(二)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【参考文献】
中国期刊全文数据库 前2条
1 戴琼;邹潇湘;谭建龙;;关于图同构复杂性的分析[J];计算机科学;2006年11期
2 邹潇湘;戴琼;;图同构中的一类顶点细分方法[J];软件学报;2007年02期
【共引文献】
中国期刊全文数据库 前4条
1 江涛;;正则图同构判定的一个充要条件[J];毕节学院学报;2010年04期
2 ;No-cooperative games for multiple emergency locations in resource scheduling[J];Journal of Southeast University(English Edition);2008年S1期
3 何洁月;赵德京;;一种高效的生物网络概率模体发现算法[J];东南大学学报(自然科学版);2012年01期
4 王飞;张树生;白晓亮;陈书琼;;基于子图同构的三维CAD模型局部匹配[J];计算机辅助设计与图形学学报;2008年08期
中国博士学位论文全文数据库 前1条
1 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
中国硕士学位论文全文数据库 前5条
1 冯红君;化合物结构检索系统的设计及在维吾尔药资源库上的实现[D];新疆大学;2008年
2 郑碎潘;Web数据挖掘中的文本分类研究[D];南京航空航天大学;2007年
3 郑坛光;三维CAD模型检索技术研究[D];华中科技大学;2009年
4 呼加璐;基于特征压缩方法的图同构算法及其在网络模体发现中的应用[D];西安电子科技大学;2010年
5 李甲;基于特征索引的图查询研究[D];燕山大学;2011年
【二级参考文献】
中国期刊全文数据库 前4条
1 李锋,李晓艳;图的同构判定算法:关联度序列法及其应用[J];复旦学报(自然科学版);2001年03期
2 罗示丰;关于图同构复杂性的一点补充[J];广西科学院学报;2004年03期
3 刘桂真,禹继国,谢力同;两类图同构的充分必要条件[J];山东大学学报(理学版);2003年03期
4 李锋,商慧亮;有向图的同构判定算法:出入度序列法[J];应用科学学报;2002年03期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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年
中国重要报纸全文数据库 前3条
1 方格;第四代GIS崭露端倪[N];中国计算机报;2003年
2 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
3 本报记者 于翔;数据库内分析:穿越数据丛林的轻舟[N];网络世界;2009年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026