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

来源 :第29届中国数据库学术会议 | 被引量 : 0次 | 上传用户:type
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  图数据结构具有较强的模拟复杂结构的能力,能够很好地表达数据对象之间的关联,广泛地用于各领域非结构化数据建模。为解决大量数据子图查询处理中的不确定情况,本文提出了基于MapReduce的双向匹配查询算法,并提出了有效的索引结构以提高查询算法的效率。最后,在真实数据集和合成数据集上的实验结果证明了算法的正确性、高效性和扩展性。
其他文献
2020年8月14日至8月15日美国加利福尼亚州(下文简称加州)发生轮流停电事故,同年8月17日至8月18日和9月5日至9月6日,加州电网进入紧急状态,至少81万居民用户的正常用电受到影
  数字化地理数据的生产需耗费大量的财力和物力,却很容易被非法拷贝,因此地理数据的版权保护和盗版追踪显得至关重要。珞印地理数据水印工具利用地理数字水印技术,提供多种水
  为了提升用户体验度,社交网络都提供了用户推荐。新浪微博的用户推荐方式基于社交网络的结构,并没考虑微博内容信息。而微博作为一个用户创建与分享信息的社交网络应用,具有
会议
  贝叶斯网(BN)作为一种重要的概率图模型,是统计型不确定性知识表示和推理的基本框架.如何从海量数据中学习BN,是目前云计算环境下海量数据中不确定性知识推理及相关应用
会议
现有网络安全风险研究仍然存在基础概率不准确和严重性模型缺失等问题.文中首先基于变电站电力监控系统框架提出“边界-本体防护”模型来描述系统入侵威胁,根据历史数据的机
针对电力系统暂态稳定预防控制在线计算的复杂性,提出一种基于生成对抗网络的暂态稳定预防控制方法.通过将暂态稳定预防控制建模为样本空间映射问题,该方法利用数据驱动方法
  世系记录了数据产生和演化的过程,基于世系信息计算不确定性数据查询结果的不确定性,可提高处理的效率.贝叶斯网是不确定性知识表示和推理的基本框架,以有效支持基于世系
会议
  针对现在数据流查询与管理系统存在的不足,本文基于Aurora开发了支持CQL的数据流管理系统Conger,系统演示包括CQL示例查询的注册、解析和执行等。
  如今的互联网领域时刻都在产生海量的数据,文本数据是重要的组成部分。在这些文本数据中,存在大量的近似复制文本,这些相似程度很高的文本对给相关处理程序增加了额外负担。
在智能电网中,精准的数据采集是整个系统安全与经济运行的基础.随着信息与物理系统融合的不断加深,各类大数据应用与实时控制等任务对采集高频数据的要求不断提高.然而,提高