Continuous probabilistic skyline queries over uncertain data streams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6261 LNCS, Issue PART 1, 2010, Pages 105-121

  Su, Hui Zhu ^a   Wang, En Tzu ^a   Chen, Arbee L P ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Continuous query; Data stream; Probabilistic skyline; Uncertain data

Indexed keywords

CONTINUOUS DATA; CONTINUOUS QUERIES; DATA OBJECTS; DATA STREAM; DOMINANCE RELATION; NEW STRUCTURES; PROBABILISTIC SKYLINE; RE-COMPUTING; SKYLINE QUERY; SLIDING WINDOW; UNCERTAIN DATA; UNCERTAIN DATA STREAMS; UNCERTAIN DATAS;

ALGORITHMS; DATA COMMUNICATION SYSTEMS; DATA STRUCTURES; EXPERIMENTS; EXPERT SYSTEMS; HYDRAULICS; PROBABILITY; PROBLEM SOLVING; QUERY PROCESSING;

DATA MINING;

EID: 78049376981     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15364-8_8     Document Type: Conference Paper

References (16)

1. Atallah, M.J., Qi, Y.: Computing all skyline probabilities for uncertain data. In: PODS 2009, pp. 279-287 (2009)
2. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE 2001, pp. 421-430 (2001)
3. Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE 2003, pp. 717-816 (2003)
4. http://www.databaseSports.com/
5. Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: VLDB 2005, pp. 229-240 (2005)
6. Kossmann, D., Ramsak, F., Rost, S.: Shooting starts in the sky: An online algorithm for skyline queries. In: VLDB 2002, pp. 275-286 (2002)
7. Li, J.J., Sun, S.L., Zhu, Y.Y.: Efficient maintaining of skyline over probabilistic data stream. In: ICNC 2008, pp. 378-382 (2008)
8. Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: Efficient skyline computation over sliding windows. In: ICDE 2005, pp. 502-513 (2005)
9. Lee, K.C.K., Zheng, B., Li, H., Lee, W.C.: Approaching the skyline in Z order. In: VLDB 2007, pp. 279-290 (2007)
10. Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: VLDB 2007, pp. 15-26 (2007)
11. Tao, Y., Papadias, D.: Maintaining sliding window skylines on data streams. IEEE TKDE 18(2), 377-391
12. Zou, L., Chen, L.: Dominant Graph: An efficient indexing structure to answer top-k queries. In: ICDE 2008, pp. 536-545 (2008)
13. Zhang, W., Lin, X., Zhang, Y., Wang, W., Yu, J.X.: Probabilistic skyline operator over sliding windows. In: ICDE 2009, pp. 1060-1071 (2009)
14. Zhang, S., Mamoulis, N., Cheung, D.W.: Scalable skyline computation using object-based space partitioning. In: SIGMOD 2009, pp. 483-494 (2009)
15. Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: VLDB 2005, pp. 229-240 (2005)
16. Bartolini, l., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. ACM TODS 33(4), 31-49