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

摘要

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