Probabilistic search over large-scale uncertain graphs

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

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.