姜杉
- 作品数:3 被引量:0H指数:0
- 供职机构:东南大学更多>>
- 发文基金:江苏省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术医药卫生更多>>
- 选择-验证-过滤:一种迭代的子图包含查询处理机制
- 2012年
- 近年来,图模型广泛应用于生物信息、计算化学、语义网等领域.目前,"过滤-验证"机制被广泛用于子图包含查询,即首先根据图数据的特征构造索引,然后根据索引产生候选集,最后对候选集中的每一个图进行子图同构验证.在这类算法中,"过滤"阶段是关注的重点,力争过滤掉更多的数据;而"验证"阶段则只是单纯地进行候选图子图同构检测,并没有进一步优化查询性能的可能.因此,提出了一种新的子图包含查询的迭代处理机制:"选择-验证-过滤",可利用从子图同构验证过程中得到的信息,结合数据库中图数据之间的相关关系,进行迭代查询处理.该机制首先选择数据库中的图与查询图进行同构验证,然后根据本次验证得到的信息,结合图数据之间的子图映射关系,进行迭代查询处理.一旦子图同构验证成功则可直接获得查询结果,而若验证不成功,则可以缩小下次迭代的查询搜索空间.为提高验证成功概率,提出了一种基于搜索空间预测的图选择策略.大量实验表明,该算法具有较"过滤-验证"机制更高的查询处理性能.
- 吕建华张柏礼姜杉陆宁云王菲菲
- 关键词:迭代算法
- 选择-验证-过滤:一种迭代的子图包含查询处理机制
- 近年来,图模型广泛应用于生物信息、计算化学、语义网等领域。目前,“过滤-验证”机制被广泛用于子图包含查询,即首先根据图数据的特征构造索引,然后根据索引产生候选集,最后对候选集中的每一个图进行子图同构验证。在这类算法中,“...
- Lu Jianhua吕建华Zhang Baili张柏礼Jiang Shan姜杉Lu Ningyun陆宁云Wang Feifei王菲菲
- 关键词:查询处理迭代算法搜索空间
- 文献传递
- 个人健康信息数据分析技术研究
- 随着移动互联网的迅速发展,移动健康相关应用逐渐得到人们的重视。目前多数应用都是结合专家、医生的服务将有关健康问题反馈给用户,缺少一个可以自动收集用户健康信息,并智能化提醒用户健康问题的移动健康类应用。本文针对可以收集到的...
- 姜杉
- 关键词:数据挖掘多层关联规则多最小支持度移动互联网
- 文献传递