Continuous probabilistic Skyline query in moving environment

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (35): 139-142.

• 数据库、信号与信息处理 • Previous Articles Next Articles

Continuous probabilistic Skyline query in moving environment

CAO Jinfeng，DONG Yihong，CHEN Huahui，WANG Yong

Institute of Computer Science & Technology，Ningbo University，Ningbo，Zhejiang 315211，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-11 Published:2011-12-11

移动环境下的连续概率Skyline查询

曹金凤，董一鸿，陈华辉，王勇

宁波大学计算机科学技术研究所，浙江宁波 315211

Abstract

Abstract: This paper discusses the probability that any moving object can be the Skyline object.Two types of events are defined that will affect the P-Skyline set，by tracting and calculating those events，the P-Skyline of any time can be found out speedly.Based on the analysis，an event-based algorithm（E-CPS） is proposed to handle cotinuous probabilistic Skyline queries.The effectiveness of the algorithm is expermentally verified.

Key words: uncertain data, moving object, Skyline probability, dominant probability, probabilistic Skyline query

摘要： 主要研究查询点固定，目标对象移动且移动对象在位置不确定的情况下，成为Skyline对象的可能性（采用概率形式表示），并实现移动对象位置不确定条件下的连续Skyline查询。定义了影响P-Skyline集合的Events，提出了一个基于事件的算法E-CPS，该算法并通过计算，跟踪和处理Events来更新P-Skyline集合。该方法大大减少了算法的查找和计算开销，提高了运算效率。

关键词: 不确定数据, 移动对象, Skyline概率, 支配概率, 概率Skyline查询

CAO Jinfeng，DONG Yihong，CHEN Huahui，WANG Yong. Continuous probabilistic Skyline query in moving environment[J]. Computer Engineering and Applications, 2011, 47(35): 139-142.

曹金凤，董一鸿，陈华辉，王勇. 移动环境下的连续概率Skyline查询[J]. 计算机工程与应用, 2011, 47(35): 139-142.

[1]	ZHONG Yuling, WANG Xite, BAI Mei, ZHU Bin, LI Guanyu. FODU：Fast Outlier Detection Approach on Uncertain Data Sets [J]. Computer Engineering and Applications, 2019, 55(19): 105-114.
[2]	WANG Yonghui, ZHANG Enrui. ATPR-Tree: Spatio-temporal index withattributedimension [J]. Computer Engineering and Applications, 2017, 53(7): 79-87.
[3]	DING Xiaofeng, SHANG Zhenhong, LIU Hui, CHEN Xi. Multiple template moving object tracking based on Mean Shift [J]. Computer Engineering and Applications, 2017, 53(6): 141-144.
[4]	ZHAO Yanxi, SHANG Zhenhong, LIU Hui, LI Runxin . Spatiotemporal salient moving object detection in dynamic background [J]. Computer Engineering and Applications, 2017, 53(5): 170-175.
[5]	LIU Xiao, LIU Huiping, JIN Cheqing. Approximate solution for ER-Topk query upon uncertain data stream [J]. Computer Engineering and Applications, 2017, 53(4): 98-105.
[6]	WANG Jinfeng, XING Changzheng. Clustering algorithm for moving objects based on road network [J]. Computer Engineering and Applications, 2016, 52(7): 74-78.
[7]	ZHAO Xiaomei1, SUN Jiande1, ZHANG Yuanyuan2. Moving objects extraction algorithm based on hierarchical matching 5-tuple codebook [J]. Computer Engineering and Applications, 2016, 52(7): 196-201.
[8]	WU Jianhui1，2, SHANG Cheng1, ZHANG Guoyun1，2, GUO Longyuan1，2, HE Wei1，2, TU Bing1，2. Study of moving objects detection in fisheye image based on moving blob method [J]. Computer Engineering and Applications, 2016, 52(24): 158-161.
[9]	LIU Huiting, HOU Mingli, ZHAO Peng, YAO Sheng. Mining maximum frequent itemsets over uncertain data streams [J]. Computer Engineering and Applications, 2016, 52(19): 72-77.
[10]	NIU Zhiguo, LIANG Jiuzhen, WU Qin. Moving object segmentation method based on block in HEVC compressed domain [J]. Computer Engineering and Applications, 2016, 52(14): 202-208.
[11]	GUO Wei, GAO Yuanyuan, LIU Xinyan. Improved moving object detection method based on mixture Gaussian model [J]. Computer Engineering and Applications, 2016, 52(13): 195-200.
[12]	LU Jianfei, LIU Yuan, XIE Zhenping, WU Haotian. Moving object extraction algorithm based on graph-cuts in compressed domain [J]. Computer Engineering and Applications, 2015, 51(6): 145-149.
[13]	LIU Weiming1，2, KUAI Hailong1, CHEN Zhigang3, MAO Yimin1，4. Algorithm based on ordered tree for mining maximal frequent items from uncertain data [J]. Computer Engineering and Applications, 2015, 51(24): 145-149.
[14]	CHEN Lin, YOU Feng, HU Wei. Research on moving objects extraction in surveillance scene [J]. Computer Engineering and Applications, 2015, 51(22): 158-162.
[15]	ZHANG Yinglie1, XIA Meng2, CHEN Linqiang1. Design of somatosensory games based on video tracking [J]. Computer Engineering and Applications, 2015, 51(17): 44-47.

Continuous probabilistic Skyline query in moving environment

移动环境下的连续概率Skyline查询

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics