Effective space usage estimation for sliding-window skybands

Mathematical Problems in Engineering

Volumn 2010, Issue , 2010, Pages

  Chen, Lijun ^a   Zhao, Jiakui ^a   Huang, Qun ^a   Yang, Liang Huai ^b  

^a PEKING UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COST MODELS; CRITICAL ISSUES; DATA STREAM; DISTRIBUTED DATA; EFFECTIVE SPACE; OPTIMIZERS; SKYLINE QUERY; SLIDING WINDOW; SPACE USAGE; STATISTICAL INDEPENDENCE;

DECISION MAKING;

ESTIMATION;

EID: 77955289176     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2010/828035     Document Type: Article

References (35)

1. Brzsnyi S., Kossmann D., Stocker K., The skyline operator Proceedings of the International Conference on Data Engineering (ICDE '01) 2001 421 430
2. Papadias D., Tao Y., Fu G., Seeger B., Progressive skyline computation in database systems ACM Transactions on Database Systems 2005 30 1 41 82
3. Buchta C., On the average number of maxima in a set of vectors Information Processing Letters 1989 33 2 63 65
4. Lin X., Yuan Y., Wang W., Lu H., Stabbing the sky: efficient skyline computation over sliding windows Proceedings of the International Conference on Data Engineering (ICDE '05) 2005 502 513
5. Tao Y., Papadias D., Maintaining sliding window skylines on data streams IEEE Transactions on Knowledge and Data Engineering 2006 18 3 377 391
6. Chomicki J., Godfrey P., Gryz J., Liang D., Skyline with presorting Proceedings of the International Conference on Data Engineering (ICDE '03) 2003 717 719
7. Godfrey P., Shipley R., Gryz J., Maximal vector computation in large data sets 1 Proceedings of the 31st International Conference on Very Large Data Bases (VLDB '05) 2005 229 240
8. Kossmann D., Ramsak F., Rost S., Shooting stars in the sky: an online algorithm for skyline queries Proceedings of the International Conference on Very Large Data Bases (VLDB '02) 2002 275 286
9. Papadias D., Tao Y., Fu G., Seeger B., An optimal and progressive algorithm for skyline queries Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '03) 2003 467 478
10. Tan K.-L., Eng P.-K., Ooi B. C., Efficient progressive skyline computation Proceedings of the International Conference on Very Large Data Bases (VLDB '01) 2001 301 310
11. Chan C.-Y., Eng P.-K., Tan K.-L., Efficient processing of skyline queries with partially-ordered domains Proceedings of the International Conference on Data Engineering (ICDE '05) 2005 190 191
12. Morse M., Patel J. M., Jagadish H. V., Efficient skyline computation over low-cardinality domains Proceedings of the International Conference on Very Large Data Bases (VLDB '07) 2007 267 278
13. Tao Y., Xiao K., Pei J., SUBSKY: efficient computation of skylines in subspaces Proceedings of the International Conference on Data Engineering (ICDE '06) 2006 65
14. Vlachou A., Doulkeridis C., Kotidis Y., Vazirgiannis M., SKYPEER: efficient subspace skyline computation over distributed data Proceedings of the International Conference on Data Engineering (ICDE '07) 2007 416 425
15. Li C., Ooi B. C., Tung A. K. H., Wang S., DADA: a data cube for dominant relationship analysis Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '06) 2006 659 670
16. Pei J., Fu A.W.-C., Lin X., Wang H., Computing compressed multidimensional skyline cubes efficiently Proceedings of the International Conference on Data Engineering (VLDB '07) 2007 96 105
17. Pei J., Jin W., Ester M., Tao Y., Catching the best views of skyline: a semantic approach based on decisive subspaces 1 Proceedings of the 31st International Conference on Very Large Data Bases (VLDB '05) 2005 253 264
18. Xia T., Zhang D., Refreshing the sky: the compressed skycube with efficient support for frequent updates Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '06) 2006 491 502
19. Yuan Y., Lin X., Liu Q., Wang W., Yu J. X., Zhang Q., Efficient computation of the skyline cube 1 Proceedings of the 31st International Conference on Very Large Data Bases (VLDB '05) 2005 241 252
20. Balke W.-T., Gntzer U., Zheng J. X., Efficient distributed skylining for web information systems Proceedings of the 9th International Conference on Extending Database Technology (EDBT '04) 2004 256 273
21. Lo E., Yip K. Y., Lin K.-I., Cheung D. W., Progressive skylining over Web-accessible databases Data and Knowledge Engineering 2006 57 2 122 147
22. Wang S., Ooi B. C., Tung A. K.H., Xu L., Efficient skyline query processing on peer-to-peer networks Proceedings of the International Conference on Data Engineering (ICDE '07) 2007 1126 1135
23. Wu P., Zhang C., Feng Y., Zhao B. Y., Agrawal D., El Abbadi A., Parallelizing skyline queries for scalable distribution Proceedings of the 10th International Conference on Extending Database Technology (EDBT '06) 2006 112 130
24. Chan C.-Y., Jagadish H. V., Tan K.-L., Tung A. K. H., Zhang Z., Finding k-dominant skylines in high dimensional space Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '06) 2006 503 514
25. Chan C.-Y., Jagadish H. V., Tan K.-L., Tung A. K. H., Zhang Z., On high dimensional skylines Proceedings of the 10th International Conference on Extending Database Technology (EDBT '06) 2006 478 495
26. Dellis E., Seeger B., Efficient computation of reverse skyline queries Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07) 2007 291 302
27. Lin X., Yuan Y., Zhang Q., Zhang Y., Selecting stars: the k most representative skyline operator Proceedings of the International Conference on Data Engineering (ICDE '07) 2007 86 95
28. Pei J., Jiang B., Lin X., Yuan Y., Probabilistic skylines on uncertain data Proceedings of the International Conference on Very Large Data Bases (VLDB '07) 2007 15 26
29. Bentley J. L., Kung H. T., Schkolnick M., Thompson C. D., On the average number of maxima in a set of vectors and applications Journal of the Association for Computing Machinery 1978 25 4 536 543
30. Godfrey P., Skyline cardinality for relational processing: how many vectors are maximal? Proceedings of the 3rd International Symposium Foundations of Information and Knowledge Systems (FoIKS '04) 2004 78 97
31. Chaudhuri S., Dalvi N., Kaushik R., Robust cardinality and cost estimation for skyline operator Proceedings of the International Conference on Data Engineering (ICDE '06) 2006 64
32. Rosen K. H., Discrete Mathematics and Its Applications 1999 4th Boston, Mass, USA WCB/McGraw-Hill
33. Cormen T. H., Leiserson C. E., Rivest R. L., Stein C., Introduction to Algorithms 2001 2nd Cambridge, Mass, USA MIT Press xxii+1180
34. Li M., Fractal time seriesa tutorial review Mathematical Problems in Engineering 2010 2010 26
35. Li M., Zhao W., Representation of a stochastic traffic bound IEEE Transactions on Parallel and Distributed Systems 2009