【摘 要】
：
针对子图同构中索引构建方法效率低、内存占用大而影响查询效率的问题,本文提出基于2次排序查找等价顶点的数据图索引构建算法。该算法采用不同邻接链表表示类别不同的语法等
【机 构】
：
燕山大学信息科学与工程学院,河北环境工程学院信息工程系,上海工程技术大学数理与统计学院
【基金项目】
：
国家自然科学基金项目(61472339,61572421)
论文部分内容阅读
针对子图同构中索引构建方法效率低、内存占用大而影响查询效率的问题,本文提出基于2次排序查找等价顶点的数据图索引构建算法。该算法采用不同邻接链表表示类别不同的语法等价顶点的邻居集合,并依此设计2次排序的方法快速查找数据图中两两互连和两两互不相连的等价顶点,然后依据语法等价和语法包含关系为数据图构建索引来提高子图同构查询的效率。最后,基于不同规模的数据集,通过实验验证了本文提出索引构建算法的高效性和可扩展性。
其他文献
在电感L、电容C和电阻R组成LRC串联谐振电路中,通过改变电阻R的数值,分别测定了LRC串联谐振电路中不同电阻R对应的品质因数Q值,得到了LRC串联谐振电路的品质因数Q与电阻R的关
在哈大齐工业走廊用地总体规划中,大庆市共开发340.9 km2,其中,盐碱地达320 km2。利用ArcGIS的空间分析模块建立选址模型,以地图代数为分析语言,在栅格数据的环境下用层次分
剑麻纤维是一种绿色、环保、经济、性能优良的植物纤维，可以替代人工纤维和矿物纤维作为水泥混凝土的改性材料。本试验通过不同掺量剑麻纤维水泥混凝土物理性能、各项力学性能
<正>小学生年龄小,可塑性强,帮助小学生从小树立自信心,让学生身心健康地发展,是教育工作的重要环节。俗话说,信心多一分,成功高十分。儿童的自信心
恶臭气体会使人的中枢神经产生障碍、病变,甚至引起慢性病、急性病和死亡。近些年来,恶臭废气净化技术一直是人们研究的热点,本文对国内外在恶臭废气净化方面的物理、化学法
校企合作是针对生产中的实际问题进行教科研项目研发的平台。依据市场对轧丝机的反馈需求,对材料与热处理技术结合生产实际的问题及应用进行了探究,通过合理的材料选用及热处
智慧环境下的学习资源建设是实现智慧教育和推动教育现代化发展的关键。传统数字资源存在诸多缺陷,不能满足学习者的智慧化需求,难以促进教学方式和学习方式的转变。文章提出
在影响力逐年下降的情况下 ,春节晚会要想继续生存与发展 ,就必须认真面对自身存在的问题 ,找出发展规律 ,校正发展方向。本文把春节晚会置于电视综艺晚会这一生态环境中 ,通
胞外呼吸是近年来发现的新型微生物厌氧能量代谢方式,主要包括铁呼吸、腐殖质呼吸与产电呼吸3种形式。微生物胞外呼吸与传统的有氧呼吸、胞内厌氧呼吸存在显著差异。其电子受
<正> 为了解决沥青油毡防水工程耐久性差、必须热作施工等问題,日本、美国等工业发达国家近十几年来采用合成橡胶及合成树脂等高分子材料,研制成功弹性屋面防水卷材。这种卷