Computer Science ›› 2013, Vol. 40 ›› Issue (7): 147-152.

Previous Articles     Next Articles

Continuous Probabilistic Reverse Skyline Query on Moving Objects with Uncertainty

TANG Zhi-jun,FAN Ming-suo,HE Xian-mang,CHEN Hua-hui and DONG Yi-hong   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Reverse Skyline Queries have been proved usefully in business planning,environmental monitoring and other applications.Existing researches focus on static reverse skyline.This paper considered reverse skyline queries processing on moving target objects with uncertainty.On the basis of a detailed analysis of the reverse dominant relationship between moving objects,by defining reverse dominant probability,reverse skyline probability and the process which lead to reverse skyline set change,a new process-based algorithm was proposed to handle continuous probabilistic reverse skyline query on moving object with uncertainty.Types of processes were defined that will affect the p-RSky set,and by tracting and calculating those processes,the p-RSky of any time can be found out speedly.Two pruning rules were proposed to avoid a large number of invalid calculating.Extensive experiments show that our algorithm is efficient and effective.

Key words: Uncertain data,Moving object,Reverse skyline queries,Reverse skyline probability

[1] Dellis E,Seeger B.Efficient Computation of Reverse SkylineQueries[C]∥Proc of VLDB’ 07.New York:ACM,2007,291-302
[2] Lian X,Chen L.Reverse Skyline Search in Uncertain databases [J].ACM Trans on Database Systems (TODS),2010,35(1):1-49
[3] Zhu L,Li C,Chen H.Efficient Computation of Reverse Skyline on Data Stream [C]∥Proc of CSO’09.Piscataway,NJ:IEEE,2009:735-739
[4] Wang G,Xin J,Chen L,et al.Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks .http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.64,2011-06-01
[5] 白梅,信俊昌,东韩,等.不确定数据流上的概率反轮廓查询处理[J].计算机研究与发展,2011,8(10):1842-1849
[6] Wu Xiao-bing,Tao Yu-fei,Wong R C-W,et al.Finding the Influence Set through Skylines[C]∥EDBT 2009,Saint Petersburg.Russia,March 2009
[7] Deshpande P M,Deepak P.Efficient Reverse Skyline Retrieval with Arbitrary Non-Metric Similarity Measures[C]∥EDBT 2011.Ppsala,Sweden,March 2011
[8] Borzsonyi S,Kossmann D,Stoker K.The Skyline operator[C]∥Proceeding of The International Conference on Data Engineering(ICDE).Heidelberg,Germany,2001:421-430
[9] 张彬,蒋涛,乐光学,等.一种最优的相互skyline查询算法[J].华中科技大学学报:自然科学版,2010,38(8)
[10] Han Ah,Li Zhong-he,Won D K,et al.An Efficient Method for Processing Reverse Skyline Queries over Arbitrary Spatial Objects[C]∥ Mobile Congress (GMC).Shanghai,China 2010Global
[11] 付世昌,董一鸿,唐燕琳,等.基于事件的位置不确定移动对象连续概率Skyline查询[J].自动化学报,2011,37(7)
[12] 曹金凤,董一鸿,王勇,等.移动环境下的连续概率Skyline查询[J].计算机科学与探索,2012,6(5):443-444

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!