首页> 中文会议>NDBC2009第26届中国数据库学术会议 >基于最小生成树的图数据库索引算法

基于最小生成树的图数据库索引算法

页面导航

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

摘要

对复杂数据进行图模式建模在近年来越来越流行，因此，在查询执行的优化过程中图索引技术变得至关重要。在本文中，我们研究了图模式的索引问题，并且提出了一种近似的索引方法，称之为MSTA方法。MSTA方法利用最小生成树结构作为索引特征，依据最小生成树边序列的包含关系和基于最大公共子图的图距离度量，将最小生成树组织到一个称为MST树的索引结构中。MST树索引结构可以非常高效的支持其上的多种查询，例如子图查询。MSTA方法拥有着高效的索引性能。在索引大小和索引建立时间方面，传统方法是MSFA方法的数十倍，甚至上百倍。MSTA方法虽然不能返回完整结果，但是可以返回经图距离度量排序最好的部分结果。

著录项

来源
《NDBC2009第26届中国数据库学术会议》|2009年|p.187-196|共10页
会议地点南昌
作者
李楠; 高宏; 李建中;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP311.13;
关键词
数据库; 最小生成树; 索引算法; 图索引技术; 索引结构;

相似文献

中文文献
外文文献
专利

1. 基于图数据库的电网拓扑搜索引擎研究 [J] . 李广野 ,李伟 ,王丽霞 . 信息技术 . 2019,第005期
2. 基于虚拟现实技术的算法可视化实验研究——以最小生成树Prim算法为例 [J] . 刘荣 ,徐昕海 ,刘呈 . 信息通信 . 2020,第004期
3. 模型建立与算法构造:基于Prim算法构造最小生成树 [J] . 李琳 ,赵娟 ,虎建勋 . 科教导刊-电子版（下旬） . 2019,第004期
4. 基于Prim算法和Kruskal算法的最小生成树优化研究 [J] . 李仙玉 . 计算机光盘软件与应用 . 2010,第003期
5. 基于最小生成树算法和改进遗传算法的配电网络综合优化 [J] . 王磊 ,庄园 . 陕西电力 . 2009,第012期
6. FindGrape:一个高效的图数据库关键词搜索引擎 [C] . Sang Lei ,桑雷 ,Zhong Ming . 第29届中国数据库学术会议 . 2012
7. 基于导航路径那段民的地图数据库分层索引机理研究 [A] . 吕天剑 . 2011

基于最小生成树的图数据库索引算法

摘要

著录项

相似文献

相关主题

期刊订阅