A keyword query method for uncertain database

This paper applies keyword query technology to the tuple-level uncertain database. We process single-table and the multi-table uncertain data problem with keyword search method, and optimize the ranking function by assigning different weights for each relation in uncertain database. According to the keywords and k value, this paper calculates and returns top-k query results which have maximum rank scores, depending on its correlation with query keywords and its possibility under the possible world semantics. The experimental results indicate the performance of the method is efficient and effective.