一种不确定图数据库上的相似性连接方法
作者:
作者单位:

作者简介:

缪丰羽(1983-),女,福建福安人,讲师,主要研究领域为图结构数据处理,大数据分析与管理,XML数据查询优化;王宏志(1978-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为数据库,大数据,数据质量.

通讯作者:

缪丰羽,E-mail:feathen1983@163.com

中图分类号:

基金项目:

国家科技支撑计划(2015BAH10F00);国家自然科学基金(61472099,61133002);福建省自然科学基金(2018J01555);福建省教育厅中青年项目(JAT170653);宁德师范学院校级青年专项基金(2014Q51)


Method for Similarity Join on Uncertain Graph Database
Author:
Affiliation:

Fund Project:

National Key Technology Support Program of China (2015BAH10F00); National Natural Science Foundation of China (61472099, 61133002); Natural Science Foundation of Fujian Province, China (2018J01555); Fujian Provincial Department of Education Youth Project (JAT170653); University Youth Foud of Ningde Normal University (2014Q51)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在确定图上进行的相似性连接已有许多研究成果.然而,在实际应用中会有许多因素使得图结构数据变得不确定.研究了不确定图数据库上的相似性连接问题.采用联合概率分布表示法来描述图中边的不确定性,结合一种新的图的相似性度量方法,给出了不确定图数据库上的相似性连接的形式化定义,并设计了一组过滤策略来减少连接过程中候选图对的数量.大量的实验数据表明,所提出的方法具有较好的可行性和准确性.

    Abstract:

    Many studies have been conducted on similarity join over certain (deterministic) graphs. However, in reality, graphs are often uncertain due to various factors. This paper studies similarity join on uncertain graph databases. The study employs the joint probability distribution to describe the uncertainty of edges in the graph, combines a new measure to evaluate graph similarity, and gives the formal definition of the similarity join on uncertain graph database. The paper also designs a group of filtering strategies to reduce the candidate pairs in the similarity join. A large number of experimental data show that, the method proposed in the paper is feasible and accurate.

    参考文献
    相似文献
    引证文献
引用本文

缪丰羽,王宏志.一种不确定图数据库上的相似性连接方法.软件学报,2018,29(10):3150-3163

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-03-11
  • 最后修改日期:2016-08-11
  • 录用日期:
  • 在线发布日期: 2017-07-20
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号