时序图上动态子图查询优化算法
外文标题：Querying Optimization Algorithm for Dynamic Subgraph on Time-Evolving Graph
文献类型：期刊
作者：朱青[1]
机构：[1]中国人民大学教育部数据工程与知识工程重点实验室
[2]中国人民大学信息学院计算机系
年：2014
期刊名称：计算机科学与探索
卷：8
期：11
页码范围：1324-1333
增刊：不确定
收录情况：中国科技核心期刊
所属部门：信息学院
语言：中文
链接地址：http://d.g.wanfangdata.com.cn/Periodical_pre_fa29fa71-568b-450e-aaea-779cfc89df88.aspx
DOI：10.3778/j.issn.1673-9418.1407045
人气指数：8
浏览次数：8
基金：The National Natural Science Foundation of China under Grant No.61070053; the Open Project of Shanghai Key Laboratory of Trustworthy Computing of China under Grant No.07dz22304
关键词：查询优化算法 时序图 动态子图 索引优化
摘要：挖掘时序图中的特定模式，能够有效地发现有价值的信息，并进行预测与决策支持，因此动态子图的查询及索引优化成为时序图研究的一个热点。研究了聚焦在动态子图的快速查询，着重探讨了索引优化。给出了查询模型的定义及基本查询算法。针对查询算法进行索引优化，提供了两种不同的建立索引的方法，波形索引及二叉树索引。为了验证索引的适用条件，设计了相应的实验，并使用随机数据集对实验程序进行测试，从时间消耗和空间占用的角度对两种索引的运行效率进行了验证分析。波形索引的优势在于存储结构简单，适用于边长度较长但是边数量不多的情况。二叉树索引的查询速度快，适用于边长度较短边数目较多的情况。
作者其他论文
基于压缩全文索引的演变图查询.肖洋;朱青;吴粤皖.计算机工程与应用.2015,117-124.
完善我国地方税体系的构想.朱青.财贸经济.2014,5-13.
HyDB:集成MapReduce和数据库的高效SaaS架构.覃左言;朱青;李伏.小型微型计算机系统.2012,33(3),512-518.
基于语义相似度的Web信息可信分析.王腾;朱青;王珊.计算机学报.2013,36(8),1668-1681.
面向查询服务的数据隐私保护算法.朱青;赵桐;王珊.计算机学报.2010,33(8),1315-1323.
