【摘 要】
：
图模型具有强大的表达能力,被广泛用于各种应用领域的数据建模.如何在大规模图数据库中进行高效子图包含查询是当前的研究难点之一.由于子图同构是一个NP完全问题,在现有的子
【基金项目】
：
国家自然科学基金项目(61073059);江苏省自然科学基金项目(BK2010409)
论文部分内容阅读
图模型具有强大的表达能力,被广泛用于各种应用领域的数据建模.如何在大规模图数据库中进行高效子图包含查询是当前的研究难点之一.由于子图同构是一个NP完全问题,在现有的子图包含查询算法中,基于图特征的索引技术被广泛用来提高查询处理性能,但是这些索引结构的维护代价较高.针对有向无环图提出了一种基于拓扑序列的子图包含查询算法,首先根据图中节点的偏序关系将有向图分层拓扑为一个序列,然后利用序列间的匹配关系过滤出候选结果集,最后通过子图同构检测验证得到最终结果集.相关性能测试表明,该算法无需构造复杂的索引结构,便于图数据库的动态维护,在有向无环图在线查询性能上表现出色.
其他文献
研究目的:明确上颌牙龈癌的隐匿性颈淋巴节转移率,淋巴结转移的相关诱因以及选择性颈淋巴节清扫在上颌牙龈癌患者生存上的治疗价值。研究方法:采用回顾性研究的方法收集了从2
提高会计信息的质量,有赖于完善和强化会计监督.文章界定了会计监督的涵义,剖析了会计监督的现状及制约因素,并提出了加强会计监督的措施.
针对农村税费改革带来的新情况、新问题,尤其是给基层政权运转和社会事业发展带来的困难和压力,我们重视抓了乡镇财源建设,去年初在肥城市召开了全市乡镇财源建设现场会议,研
如今对碳排放的关注日益增加，碳排放对人类健康、社会可持续发展也有很大影响。运输是碳排放的主要源头之一，尤其是货物运输部分。需求可拆分的车辆路径问题最早在1989年提出，是
黄金茶是特色明显的名优茶树品种,主要产地在湘西地区,其气候、土壤等自然条件较为优越,适宜黄金茶品种生长。从技术角度对黄金茶的品质特性、在湘西花垣县的主要栽培技术及
高山隧道巨型溶洞由主溶蚀裂隙通道、厅堂状廊道及1号支洞三部分构成,隧道高位穿越厅堂状廊道,廊道长124m,宽约32~63m,高46~65m,是国内首个百米隧道穿越的溶洞,其岩溶处治工
<正> 化工设备经常会受到化学介质的强烈腐蚀,影响生产,因此化学工业中重要部门的发展往往取决于耐蚀材料或防护方法。例如不锈钢生产后,硝酸工业才获得了蓬勃的发展。为化学
烃源岩特征研究是成烃演化研究的基础,烃源岩地球物理预测能够有效地定量评价烃源岩特征.普光地区因可用钻井较少,难以对陆相须家河组烃源岩总有机碳(TOC)含量和厚度进行定量
运用问卷调查法、文献资料法、数据统计等方法,对陕西省地方师范院校大学生体育消费现状进行调查分析,主要包括体育项目选择和不同年级体育消费差异及影响其体育消费的主要因
结合京沪高速铁路凤阳试验段工程,开展CFG桩＋垫层＋筏板处理地基试验。实测桩-筏复合地基沉降变形、桩顶应力、桩间土应力、筏板顶面土应力、钢筋应力及桩身应变;分析路基沉降变