Efficient Processing of Continuous Skyline Query over Smarter Traffic Data Stream for Cloud Computing

The analyzing and processing of multisource real-time transportation data stream lay a foundation for the smart transportation's sensibility, interconnection, integration, and real-time decision making. Strong computing ability and valid mass data management mode provided by the cloud computing, is feasible for handling Skyline continuous query in the mass distributed uncertain transportation data stream. In this paper, we gave architecture of layered smart transportation about data processing, and we formalized the description about continuous query over smart transportation data Skyline. Besides, we proposed mMR-SUDS algorithm (Skyline query algorithm of uncertain transportation stream data based on micro-batchinMap Reduce) based on sliding window division and architecture.

[1]  Jeffrey Xu Yu,et al.  Probabilistic Skyline Operator over Sliding Windows , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[2]  Bernhard Seeger,et al.  An optimal and progressive algorithm for skyline queries , 2003, SIGMOD '03.

[3]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[4]  Beng Chin Ooi,et al.  Efficient Progressive Skyline Computation , 2001, VLDB.

[5]  Jia Yan.  Probabilistic Skyline Computation on Distributed Uncertain Data , 2010 .

[6]  G. Bruce Berriman,et al.  Scientific workflow applications on Amazon EC2 , 2010, 2009 5th IEEE International Conference on E-Science Workshops.

[7]  Hai Jin,et al.  Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data , 2012, IEEE Trans. Knowl. Data Eng..

[8]  Christos Doulkeridis,et al.  Efficient execution plans for distributed skyline query processing , 2011, EDBT/ICDT '11.

[9]  Bin Jiang,et al.  Probabilistic Skylines on Uncertain Data , 2007, VLDB.

[10]  Futian Wang,et al.  A Cloud-Computing-Based Data Placement Strategy in High-Speed Railway , 2012 .

[11]  Hongwei Guo,et al.  Reliability Analysis of Pedestrian Safety Crossing in Urban Traffic Environment , 2012 .

[12]  Jia Chaolong,et al.  Study of Railway Track Irregularity Standard Deviation Time Series Based on Data Mining and Linear Model , 2013 .

[13]  Zhou Li-xin.  Algorithm on Computing Skyline over Probabilistic Data Stream , 2009 .

[14]  Mohamed F. Mokbel,et al.  Skyline query processing for uncertain data , 2010, CIKM.

[15]  Jan Chomicki,et al.  Skyline with presorting , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[16]  Jianzhong Qiao,et al.  Complex Event Detection in Probabilistic Stream , 2010, 2010 12th International Asia-Pacific Web Conference.

[17]  YongTao Yang,et al.  Towards estimating expected sizes of probabilistic skylines , 2011, Science China Information Sciences.

[18]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[19]  K. A. ElDahshan,et al.  Mining uncertain data warehouse , 2010, 2010 International Conference for Internet Technology and Secured Transactions.

[20]  Donald Kossmann,et al.  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries , 2002, VLDB.

[21]  Jia Chaolong,et al.  Track Irregularity Time Series Analysis and Trend Forecasting , 2012 .

[22]  Carson Kai-Sang Leung,et al.  Mining uncertain data , 2011, WIREs Data Mining Knowl. Discov..

[23]  Yufei Tao,et al.  Maintaining sliding window skylines on data streams , 2006, IEEE Transactions on Knowledge and Data Engineering.

[24]  Katsushi Ikeuchi,et al.  Driver's various information process and multi-ruled decision-making mechanism: a fundamental of intelligent driving shaping model , 2011, Int. J. Comput. Intell. Syst..

[25]  Yanlei Diao,et al.  High-performance complex event processing over streams , 2006, SIGMOD Conference.

[26]  Hongjun Lu,et al.  Stabbing the sky: efficient skyline computation over sliding windows , 2005, 21st International Conference on Data Engineering (ICDE'05).

[27]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[28]  Lei Chen,et al.  Continuous monitoring of skylines over uncertain data streams , 2012, Inf. Sci..

[29]  Hua Lu,et al.  Parallel Distributed Processing of Constrained Skyline Queries by Filtering , 2008, 2008 IEEE 24th International Conference on Data Engineering.