Probabilistic search over large-scale uncertain graphs

点击翻译按钮获取中文摘要

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.