%0 Journal Article
%T Survey on query processing based on uncertain data<br>基于不确定数据的查询处理综述
%A CUI Bin
%A LU Yang
%A <br>崔斌
%A 卢阳
%J 计算机应用
%D 2008
%I 
%X Uncertain data is inherent in some important application fields, such as sensor networks and mobile object tracking. Using traditional querying methods on uncertain data will bias the answer set, and hence cannot satisfy users' needs. Therefore, query processing based on uncertain data has attracted more and more attention. Different from queries on certain data, research work on uncertain data introduce probability into data model to measure the likeness of an uncertain object as one element of the answer set. Due to different problem definitions and data models, query types differentiate from each other greatly. This survey introduced range queries, top-k queries and skyline queries based on uncertain data from the views of problem definitions, data models, pruning strategies and algorithms.
%K uncertain data
%K range queries
%K top-k queries
%K skyline queries<br>不确定数据
%K 范围查询
%K top-k查询
%K skyline查询
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=9C0ED373326CA9C30F7F2E6A12AA6C23&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=DA18F418694A6B14&eid=EE8E274FFD5FE8ED&journal_id=1001-9081&journal_name=计算机应用&referenced_num=3&reference_num=20