Probabilistic search over large-scale uncertain graphs

大规模不确定图的概率搜索

• 批准号: DP140103578
• 负责人: Prof Xuemin Lin
• 金额: $ 28.87万
• 依托单位: The University of New South Wales
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2014
• 资助国家: 澳大利亚
• 起止时间: 2014-01-01 至 2017-05-01
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP140103578
• 关键词: Probabilistic; search; over; large; scale

Efficiently conducting structure-based search is fundamental in many real applications. The project aims to develop effective searching techniques for large-scale imprecise and/or uncertain graphs. This project will develop, analyse, implement, and evaluate novel indexing and query processing techniques to efficiently conduct structure-based probabilistic queries over large uncertain graphs, including structure search, structure similarity search, all-matches, vertex-pair similarity search and top-k search. The success of this project will be an important complement to the current development of graph database management technology and will bring considerable social, economic and technological benefits to Australia.

有效地进行基于结构的搜索是许多真实的应用的基础。该项目旨在为大规模不精确和/或不确定的图形开发有效的搜索技术。该项目将开发，分析，实施和评估新的索引和查询处理技术，以有效地在大型不确定图上进行基于结构的概率查询，包括结构搜索，结构相似性搜索，所有匹配，顶点对相似性搜索和top-k搜索。该项目的成功将是对目前图形数据库管理技术发展的重要补充，并将为澳大利亚带来可观的社会、经济和技术效益。