【摘 要】
：
随着图模型规模的扩大,单机算法难以适应大规模数据集下的子图查询.而现有的分布式算法基于无索引的简单遍历,join过程容易出现内存溢出,而且查询图分布异常时易出现负载不均
【基金项目】
：
国家自然科学基金(No.61572266,No.61602133);浙江省自然科学基金(No.LY20F020009,No.LZ20F020001)
论文部分内容阅读
随着图模型规模的扩大,单机算法难以适应大规模数据集下的子图查询.而现有的分布式算法基于无索引的简单遍历,join过程容易出现内存溢出,而且查询图分布异常时易出现负载不均衡.提出了一种基于谱编码的二叉索引树(SCBT-index),首先对数据图中的顶点谱编码,根据编码信息构建二叉索引树.然后对查询图使用最小查询计划进行分解,最后join过程使用3个剪枝策略:基于拓扑结构的预剪枝、序列化join和基于分布式下的join优化.实验结果表明,SCBT-index在图集下的综合性能优于现有主流算法,单图下的查询时间
其他文献
自古以来，钱塘江是杭州的“母亲河”，是杭州的黄金水道，是杭州城市发展最重要的轴带。随着杭州城市空间布局从“三面云山一面城”向“一江春水穿城过”嬗变，沿江区域已成为杭州最
芽变选种具有育种周期短、育种进程快的特点，是种质资源创新的重要途径。从形态学、解剖学、同工酶、孢粉学、染色体观察、生理生化特性及分子标记等方面对芽变鉴定的常规方法
农村非正规金融在农村经济发展中发挥了不可或缺的作用,但也存在着不少缺陷.在当前应趋利避害,利用非正规金融的积极因素,消除其不利影响,让农村非正规金融与国家正规金融一
通过对1400头新法系大白母猪进行查情配种次数的调查分析,发现每天查情一次与每天查情两次,对母猪的受胎率和产仔性能差异不显著。但是每天查情一次却可以节省很多人力和资金
结合南方丘陵灌区塘坝分布广、数量多、群体容量大的特点,建立库塘水资源系统优化调控模型。以漳河灌区的子灌区——杨树垱水库灌区为研究实例,应用蒙特卡洛法模拟出长序列的
考虑两个正态总体的标准差在均值和标准差比等值条件下的似然比检验问题.其中均值和方差是未知参数.给出了正态总体均值和标准差的最大似然估计(MLE),似然比检验统计量及其渐
《中华人民共和国野生动物保护法》（以下简称《野生动物保护法》）颁布十周年了。《野生动物保护法》的颁布，标志着我国野生动物保护事业有了可靠的法律保障，也标志着野生动物保护
随着经济全球化进程的不断深化,国际社会面临着日益增多且复杂化程度不断提高的各类经济挑战,这在客观上要求全球经济治理现实进程的有效推进。而在当前的全球经济治理进程中,虽然存在诸多治理主体,但从现实影响力、决策执行力等方面来看,主权国家现在以及在可预见的未来都将是最为重要的治理主体。此外,制度作为一种主导性的治理方式逐渐受到不同国家的认可,并在第二次世界大战后逐渐建立起以制度为现实依托的全球经济治理体
论文从电影修辞的角度对《孔乙己》进行细读，对其电影化特征进行探讨，认为《孔乙己》无论在整体结构还是细节的蒙太奇设计上，无论在叙述描写的视像性还是人物语言的动作性、诱发
梳理了中师体育教育的生源情况、准入制度、课程设置,总结其成功经验如下:(1)实施全科型人才培养模式,培育体育中师生综合教育素养;(2)立足师范性教师培养特色,夯实中师体育