%0 Journal Article
%T Continuous Probabilistic Skyline Queries Based on Road Network for Uncertain Moving Object<br>基于道路网络不确定移动对象的连续概率Skyline查询
%A FU Shi-chang
%A DONG Yi-hong
%A CHEN Hua-hui
%A QIAN Jiang-bo
%A <br>付世昌
%A 董一鸿
%A 陈华辉
%A 钱江波
%J 计算机科学
%D 2011
%I 
%X Skyline queries are an important operator of LBS,which aim to find all data points that are not dominated by any others. Skyline inctuires for moving objects with uncertainty in road network were studied. After modeling road network and moving object, the dominant probability and skyline probability in road network envirorunent were defined.Then, two types of event that may affect p-Skyline and four pruning rules were devised. The dynamic incremental algorithm U-CPSQRN is supposed based on the above definition. By tracking and calculating these events, the operation of continuous updated p-Skyline can be achieved, which reduces search steps and system overhead. The experiments having positive results show effectiveness of the proposed algorithm.
%K Probabilistic Skyline
%K Dominate probability
%K Road network
%K Uncertain moving object<br>概率Skyline，支配概率，道路网络，不确定移动对象
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=3FDBEA69C21D71CD94E7BA0E99BCF5F2&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=DF92D298D3FF1E6E&sid=04445C1D2BDA24EE&eid=3F0AF5EDBC960DB0&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=10