【摘 要】
：
近年来，图模型广泛应用于生物信息、计算化学、语义网等领域。目前，“过滤-验证”机制被广泛用于子图包含查询，即首先根据图数据的特征构造索引，然后根据索引产生候选集，最后
【机 构】
：
College of Computer Science and Engineering, Southeast University, Nanjing 210096
论文部分内容阅读
近年来，图模型广泛应用于生物信息、计算化学、语义网等领域。目前，“过滤-验证”机制被广泛用于子图包含查询，即首先根据图数据的特征构造索引，然后根据索引产生候选集，最后对候选集中的每一个图进行子图同构验证。在这类算法中，“过滤”阶段是关注的重点，力争过滤掉更多的数据；而“验证”阶段则只是单纯地进行候选图子图同构检测，并没有进一步优化查询性能的可能。因此，提出了一种新的子图包含查询的迭代处理机制：“选择-验证-过滤”，可利用从子图同构验证过程中得到的信息，结合数据库中图数据之间的相关关系，进行迭代查询处理。该机制首先选择数据库中的图与查询图进行同构验证，然后根据本次验证得到的信息，结合图数据之间的子图映射关系，进行迭代查询处理。一旦子图同构验证成功则可直接获得查询结果，而若验证不成功，则可以缩小下次迭代的查询搜索空间。为提高验证成功概率，提出了一种基于搜索空间预测的图选择策略。大量实验表明，该算法具有较“过滤-验证”机制更高的查询处理性能。
其他文献
1.技术背景rn钢筋在施工现场长期堆放的情况下,会造成钢筋端头的螺纹受到污染,尤其是在混凝土浇筑完成后,极有可能污染裸露在外的钢筋螺纹牙丝,所以钢筋端头的螺纹牙丝在加工
文中首先基于可能世界模型提出了不确定图的最可靠最大流问题和可靠性计算模型,这对于构建可靠性网络、可靠传输路径选择以及系统薄弱环节分析等一系列实际问题具有重要
聚类热度时间序列是揭示和建模网络热点话题形成与发展的重要过程.Leskovec等人在2010年提出面向话题时间序列的K_SC聚类算法,其精确度较高且能较好地刻画话题内在发展趋势特
数据的时效性问题是影响数据质量的重要因素之一。时效性差的数据会对企业决策和人们的日常生活带来许多不利影响，这使得判定数据的时效性成为必要。许多应用数据库中都没有完
搞好农业环境保护促进农业持续发展北京市农业局能源环保处谈到农业环境保护，首先要了解什么是农业环境。农业环境是农业生物（农作物、林木、牧草、果树、蔬菜、家禽、水产类等
掌握安全理论,深刻理解其中蕴含的管理思想,才能知道采取哪些安全管理措施是最有效的,从而有的放矢,事半功倍.梳理了安全管理理论20项,简要介绍理论来源,重点揭示其中蕴含的
随着基于闪存的固态硬盘在个人计算机和企业服务器上的广泛应用,固态硬盘受到学术界和工业界越来越多的关注。除了具有闪存存储器的优良特性之外,固态硬盘内部还具有丰富的并
5月5日上午,上海下了场不小的中雨,再加上第一个工作日,去世博会的游人陡然减少,创连日来最低。总体上而言,国家馆并不如我们想象中那样重视世博。但企业馆就大为不同。在国
瓷砖是一种较为常用的装修材料.为了保证装修质量,经常需对瓷砖的边沿进行倒角.想要人为控制刀具切割平面与瓷砖间的夹角,以形成特定角度的倒角十分困难,需操作人员对切割工