时序图上动态子图查询优化算法

• 作者: 朱青 李红
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 查询优化算法 时序图 动态子图 索引优化
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 数据库技术
• 页码范围: 1324-1333
• 页数: 10页
• 分类号: TP391
• 字数: 8636字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1407045

摘要

挖掘时序图中的特定模式，能够有效地发现有价值的信息，并进行预测与决策支持，因此动态子图的查询及索引优化成为时序图研究的一个热点。研究了聚焦在动态子图的快速查询，着重探讨了索引优化，给出了查询模型的定义及基本查询算法。针对查询算法进行索引优化，提出了两种不同的建立索引的方法，波形索引及二叉树索引。为了验证索引的适用条件，设计了相应的实验，并使用随机数据集对实验程序进行测试，从时间消耗和空间占用的角度对两种索引的运行效率进行了验证分析。波形索引的优势在于存储结构简单，适用于边长度较长边数量不多的情况。二叉树索引的查询速度快，适用于边长度较短边数目较多的情况。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱青	中国人民大学教育部数据工程与知识工程重点实验室	70	739	14.0	27.0
5	李红	中国人民大学教育部数据工程与知识工程重点实验室	73	341	9.0	16.0