基于MapReduce的不确定子图查询处理

摘要：

　　图数据结构具有较强的模拟复杂结构的能力，能够很好地表达数据对象之间的关联，广泛地用于各领域非结构化数据建模。为解决大量数据子图查询处理中的不确定情况，本文提出了基于MapReduce的双向匹配查询算法，并提出了有效的索引结构以提高查询算法的效率。最后，在真实数据集和合成数据集上的实验结果证明了算法的正确性、高效性和扩展性。

关键词： 不确定图数据 双向匹配查询算法 信息管理 性能测试

作者: Han Lu 韩璐 Wang Chaokun 王朝坤 Ruan Wenjing 阮文静 Ou Xiaoping 欧晓平 Qiu Ping 仇萍

作者单位: School of Software, Tsinghua University, Beijing 100084 清华大学软件学院 北京 100084 Tsinghua National Laboratory for Information Science and Technology, Beijing 100084 清华信息科学与技术国家实验室(筹) 北京 100084 Key Laboratory for In formation System Security, Ministry of Education, Beijing 100084 信息系统安全教育部重点实验室(清华大学)北京 100084

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 323-328

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）