10.3969/j.issn.1000-386x.2016.10.009
基于增量信息索引的子图查询算法
当前图数据库中的子图同构查询算法主要是依赖倒排索引，然而处理那些具有庞大数据的数据库和复杂的查询愈发成为挑战。研究目的是设计一个算法，使用新的索引作为查询处理的核心，记录查询图的每一个细小改变，并使用一种特殊的数据结构来维护。先是引出一个索引算法，然后逐渐分析整个索引、查询过程，并利用该算法实现一个系统，最后在不同数据集和查询上进行实验。实验证明了该算法具有良好的时间、空间效率和扩展性。新的索引算法能够支持更大的查询图和更加灵活的查询。通过实现的系统和其他系统的对比实验，验证了算法的有效性。
图数据库、子图同构、片段、子图查询、索引、查询算法
33
TP3(计算技术、计算机技术)
2016-12-16（万方平台首次上网日期，不代表论文的发表时间）
共4页
37-40
