【摘 要】
：
当前图数据库中的子图同构查询算法主要是依赖倒排索引,然而处理那些具有庞大数据的数据库和复杂的查询愈发成为挑战.研究目的是设计一个算法,使用新的索引作为查询处理的核
【机 构】
：
复旦大学计算机科学技术学院智能信息处理重点实验室
论文部分内容阅读
当前图数据库中的子图同构查询算法主要是依赖倒排索引,然而处理那些具有庞大数据的数据库和复杂的查询愈发成为挑战.研究目的是设计一个算法,使用新的索引作为查询处理的核心,记录查询图的每一个细小改变,并使用一种特殊的数据结构来维护.先是引出一个索引算法,然后逐渐分析整个索引、查询过程,并利用该算法实现一个系统,最后在不同数据集和查询上进行实验.实验证明了该算法具有良好的时间、空间效率和扩展性.新的索引算法能够支持更大的查询图和更加灵活的查询.通过实现的系统和其他系统的对比实验,验证了算法的有效性.
其他文献
本文将模糊综合评价理论模型具体应用到高校食堂质量综合评价研究中,结合实际情况将高校食堂评价系统根据需要分成若干指标,建立了因子集、评价集、隶属函数和权重集,实现对
教师的作业设计,从一个侧面体现了教师的教育思想、教育观念、教育追求,密切联系着学生的成长。小学语文作业设计应该回归教师设计原点,紧扣语文学科的特点,从学生的学习特点
<正>"青春的花开花谢让我疲惫却不后悔/四季的雨飞雪飞让我心醉却不堪憔悴""那天黄昏/开始飘起了白雪/忧伤开满山岗/等青春散场"也许你不一定能在脑中哼出这些旋律,但或许会
<正> 第一条 为实施《中华人民共和国海洋环境保护法》,防止海洋石油勘探开发对海洋环境的污染损害,特制定本条例。 第二条 本条例适用于在中华人民共和国管辖海域从事石油勘
各类主题餐厅不断出现,经营状况却不容乐观,该文通过比较创新型主题餐厅与经典主题餐厅的优势和劣势,分析创新型主题餐厅经营不佳的原因,提出发展经营对策。
商品属性及其对应值的自动挖掘,对于基于Web的商品市场需求分析、商品推荐、售后服务等诸多领域有重要的应用价值。该文提出一种基于网页标题的模板构建方法,从结构化网页中
<正>一汽-大众清理二级经销商引起轩然大波,既有利益的退场并不容易,厂家在坚决行动的同时,亦要考虑如何处理好和特许经销商的关系2011年8月,在一汽-大众合资20周年之际,一场
本文指出教师责任感是从教师的义务中引申出来的，它包括教师对国家、社会的责任；教师对学生的责任；教师对自己的责任三个方面。教师责任感的失落对实施素质教育会产生重大的负面
目的：探讨表没食子儿茶素没食子酸酯[(-)-Epigallocatechin-3-gallate，EGCG]对体外培养的人肝癌细胞生长、增殖及凋亡的影响，以及EGCG作用于人肝癌细胞后PI3K-AKT信号通路中相关
【正】 一我国明代公安派的“性灵说”和西方十九世纪末、二十世纪初的表现主义,以提倡表现人的主观精神和心灵为基本特征,吸引我们对它们作多角度、多层次的中西文学差落的