首页 | 本学科首页   官方微博 | 高级检索  
     

不确定图数据上的不确定查询处理
引用本文:韩璐,王朝坤,邹鹏,徐亚军.不确定图数据上的不确定查询处理[J].计算机研究与发展,2010,47(Z1).
作者姓名:韩璐  王朝坤  邹鹏  徐亚军
作者单位:1. 清华大学软件学院,北京,100084
2. 清华信息科学与技术国家实验室,北京,100084
3. 信息安全教育部重点实验室,北京,100084
基金项目:国家自然科学基金项目,国家"九七三"重点基础研究发展计划基金项目,清华信息科学与技术国家实验室(筹)学科交叉基金 
摘    要:图数据结构广泛应用于各种领域的数据建模.由于测量手段和问题特性的限制,数据的不确定性普遍存在.这种不确定性表现在图结构数据中,形成不确定图.之前对于不确定图数据上查询处理的研究,主要是在不确定的图结构数据上查找某一结构确定的图.然而,针对不确定的图数据,其查询很可能也是不确定的.该项工作主要是实现查询过程中的双向匹配,即对于一个不确定的查询,在不确定的图上,得到查询与图的一个可能性最大的匹配组合.这样的研究是具有现实意义的,通过不确定图上对于不确定查询的匹配,可以找到两个不确定结构间存在的最大相似结构,并度量其相似性.

关 键 词:不确定图  不确定查询处理

Uncertain Query Processing on Uncertain Graph
Han Lu,Wang Chaokun,Zou Peng,Xu Yajin.Uncertain Query Processing on Uncertain Graph[J].Journal of Computer Research and Development,2010,47(Z1).
Authors:Han Lu  Wang Chaokun  Zou Peng  Xu Yajin
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号