不确定图数据查询处理关键技术的研究

项目名称： 不确定图数据查询处理关键技术的研究

项目编号： No.60903017

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 生物科学

项目作者： 张炜

作者单位： 哈尔滨工业大学

项目金额： 18万元

中文摘要： 近年来，人们针对化合物、蛋白质等具有复杂结构的图数据的管理技术开展了很多研究工作。目前的大多数研究工作都假设图数据是准确无误的。但是，大量实际应用中的图数据往往并不准确，含有噪音、错误和不确定信息。这使得上述研究成果难以得到有效地应用。如何有效地存储和索引大量不确定图数据，以高效地支持各种复杂的查询与检索，是数据库领域面临的一个新的挑战性问题。因此，本课题从数据库的角度，研究不确定图数据库查询处理关键理论和技术，包括不确定图数据模型、不确定图数据的存储与索引方法、不确定图数据的基本操作算法以及不确定图数据查询与优化处理算法，并研制相应的不确定图数据查询处理系统原型，验证课题所提出方法的正确性和有效性。本项研究将提出一系列有关不确定图数据查询处理的理论、技术和方法，取得国际一流研究成果，具有重要学术意义。上述研究成果在化学、生物信息学和复杂社会网络等实际领域具有广阔的应用前景。

中文关键词： 不确定图数据；不确定图数据索引；不确定图数据查询处理；；

英文摘要：

英文关键词： uncertain graph；uncertain graph index；uncertain graph query processi；；