关键词: 数据流, 不确定数据, 查询优化

Abstract: With the development of mobile Internet and information technology, many applications bring with mass uncertain data, including finance, military, LBS, medicine, meteorology and so on. However, traditional methods for deterministic data can no longer apply to uncertain data, so that it is necessary to devise novel solution to deal with uncertain data. The possible world model that has been widely adopted in this field will derive a huge number of possible world instances containing deterministic tuples. An uncertain data stream is a series of unbounded uncertain tuples that arrive rapidly. The ER-topk query, a typical query in uncertain data stream field, is challenging to be processed efficiently. In this paper, an approximate algorithm is proposed to deal with tht issue with low space-and time-complexities with the help of searching optimization. Experimental results evaluate the efficiency and effectiveness of the proposed methods.

Key words: data stream, uncertain data, query optimization