-
题名基于双索引的子图查询算法
被引量:2
- 1
-
-
作者
陆慧琳
黄博
-
机构
复旦大学计算机科学与技术学院智能信息处理重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第1期44-48,共5页
-
文摘
传统的子图查询算法大多只在图数据库上进行一次挖掘算法,即在图数据库上建立稳定的数据库索引后将不再对索引进行更新。随着查询兴趣的改变或数据库的频繁更新,原有的数据库索引将不再能提供有用的信息来减少查询过程中候选图的数量。为此,提出一种双索引的子图查询算法,同时在数据库和查询流上挖掘频繁子图并建立索引。子图查询和查询流索引的建立同步进行,即使查询兴趣改变,查询流索引也能自适应地更新索引信息来优化查询效率。针对数据库的频繁更新,查询流索引已提供实时的有效信息,数据库索引无需重新建立。实验结果表明,双索引的结合能有效提高查询子图的处理效率。
-
关键词
双索引
查询流索引
子图查询
频繁子图
图数据库
子图同构
-
Keywords
dual index
query stream index
subgraph query
frequent subgraph
graph database
subgraph isomorphism
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于流索引的XPath查询谓词处理模型
- 2
-
-
作者
黎立文
刘先锋
-
机构
湖南师范大学数学与计算机科学学院
-
出处
《重庆教育学院学报》
2010年第3期5-8,共4页
-
基金
国家自然科学基金(10571052)
湖南省高校青年骨干教师资金
湖南省教育厅科研资金资助
-
文摘
XML流数据处理在研究领域引起了研究者的广泛兴趣,针对多XPath查询中存在大量的相同谓词,提出了一种XPath查询谓词处理模型。为了提高查询处理性能,引入了流索引技术。本文给出了该模型的基本思想与模型结构,通过实验表明,该模型能够较好的提高查询效率。
-
关键词
XML数据流
XPATH查询
流索引
-
Keywords
XML data stream
XPath query
stream index
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-