【摘 要】
：
Top-k子图匹配是一种应用广泛的图搜索技术。相比于单机环境,分布式环境下的Top-k子图匹配问题具有更大的挑战性。该文分析了已有方法在分布式环境下存在的问题,提出了包括查
【机 构】
：
清华大学计算机科学与技术系信息科学与技术国家实验室;
【基金项目】
：
国家“八六三”高技术项目(2015AA020102)
论文部分内容阅读
Top-k子图匹配是一种应用广泛的图搜索技术。相比于单机环境,分布式环境下的Top-k子图匹配问题具有更大的挑战性。该文分析了已有方法在分布式环境下存在的问题,提出了包括查询拆分、查询执行、结果连接3个步骤的算法。算法通过查询拆分,彻底避免了生成中间结果过程中的数据传输,同时通过优化查询执行和结果连接步骤,避免不必要的中间结果生成,降低单个节点的计算量,提升整体效率。在此基础上,该文对分布式环境下Top-k连接策略进行了进一步优化。在真实图数据上进行的实验测试表明:该文提出的算法能够有效解决分布式环境下Top-k子图匹配问题,具有很好的扩展性,而且使用优化连接策略的算法性能较基础算法的效率有明显的提升。
其他文献
"长方形和正方形面积的计算"是小学数学课中的"种子课",其教学难点在于如何使学生真正明白"为什么测量长和宽的长度,将它们相乘就是面积"的道理。通过分析教材、解读理论、教
目的 研究原发性痛经的遗传易感性。方法 收集某纺织厂 499名新婚女工的资料 ,采用L ogistic回归分析 ,评价 CYP1A1- Hinc 和 GSTT1多态性与重度原发性痛经的关系。结果
移动学习日益成为一种流行的新型学习模式,针对高职院校学生学习特点及微课特征,借助基于iOS的移动应用开发技术,设计并开发一款可用于微课学习的APP。该软件实现了微课视频
旅游者感知评价是旅游产品特性研究的重要视角。以井冈山为案例的研究表明,井冈山的旅游产品仍然以思想性与教育性为主,趣味性和娱乐性较弱,未能很好地实现"寓教于乐",由此反
药剂学是药物配制理论、生产技术以及质量控制合理利用等内容的综合性学科,其基本任务是研究分析,将药物制成适宜的剂型,并且以质量优良的制剂满足医疗卫生工作的需要。随着
目的探讨中药注射剂不良反应的特点及临床合理应用价值。方法 2013年1月—2015年1月沅陵县第二人民医院共应用中药注射剂4169例次,不良反应69例,不良反应发生率为1.66%,统计
大数据是在数字信息的创造、发明、交流和使用中正在发生的变革。在过去的几年中,人类在创造数据,交流数据和处理数据的能力变得多样化。近年来,随着世界各国相继出台大数据
在生产分散化和贸易自由化的背景下,基于领地责任原则的传统碳排放核算体系存在先天缺陷,如何构建更为合理公平的碳核算方案已成为气候谈判和学术研究的焦点和热点。本文基于
<正>生产过程记录在医疗器械生产行业内的称谓有很多,比如生产批记录、随工单、产品质量控制表、生产加工单、生产流转单等。生产过程记录对于医疗器械生产企业至关重要。它
<正>2015年9月7日,中国印刷技术协会团体标准试点工作启动暨团体标准《绿色印刷材料分类方法及确认原则》工作组会议在北京召开。中国印刷技术协会理事长王岩镔、常务副理事