Reaching the top of the skyline: An efficient indexed algorithm for top-k skyline queries

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

Volumn 5690 LNCS, Issue , 2009, Pages 471-485

  Goncalves, Marlene ^a   Vidal, María Esther ^a  

^a UNIVERSIDAD SIMÓN BOLÍVAR   (Venezuela)

Author keywords

Preference based Queries; Skyline; Top k

Indexed keywords

CARDINALITIES; HIGH-DIMENSIONAL; INDEX BASED ALGORITHM; LARGE DATASETS; MULTI-CRITERIA FUNCTION; OBJECTS-BASED; PREFERENCE BASED QUERIES; SKYLINE; SKYLINE POINT; SKYLINE QUERY; SPEED-UPS; TOTAL ORDER;

DATABASE SYSTEMS; EXPERT SYSTEMS; PROBES; PROBLEM SOLVING; SPACE PROBES;

COMPUTATIONAL EFFICIENCY;

EID: 70349316857     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03573-9_41     Document Type: Conference Paper

References (19)

1. Balke, W.-T., Güntzer, U.: Multi-objective Query Processing for Database Systems. In: Proceedings of the International Conference on Very Large Databases (VLDB), Canada, pp. 936-947 (2004)
2. Balke, W.-T., Güntzer, U., Zheng, J.X.: Efficient distributed skylining for web information systems. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 256-273. Springer, Heidelberg (2004)
3. Börzönyi, S., Kossman, D., Stocker, K.: The Skyline operator. In: Proceedings of the International Conference on Data Engineering (ICDE), Germany, pp. 421-430 (2001)
4. Brando, C., Goncalves, M., González, V.: Evaluating top-k skyline queries over relational databases. In: Wagner, R., Revell, N., Pernul, G. (eds.) DEXA 2007. LNCS, vol. 4653, pp. 254-263. Springer, Heidelberg (2007)
5. Carey, M., Kossman, D.: On saying Enough already≠ in SQL. In: Proceedings of the ACM SIGMOD Conference on Management of Data, vol. 26(2), pp. 219-230 (1997)
6. Chang, K., Hwang, S.-W.: Optimizing access cost for top-k queries over Web sources: A unified cost-based approach. Technical Report UIUCDS-R-2003-2324, University of Illinois at Urbana-Champaign (2003)
7. Chan, C.-Y., Jagadish, H.V., Tan, K.-L., Tung, A.K.H., Zhang, Z.: On high dimensional skylines. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 478-495. Springer, Heidelberg (2006)
8. Fagin, R.: Combining fuzzy information from multiple systems. Journal of Computer and System Sciences (JCSS) 58(1), 216-226 (1996); Proceedings of the Conference on Very Large Data Bases (VLDB), Norway, pp. 229-240 (2005)
9. Godfrey, P., Shipley, R., Gryz, J.: Maximal Vector Computation in Large Data Sets
10. Goncalves, M., Vidal, M.-E.: Preferred skyline: A hybrid approach between sQLf and skyline. In: Andersen, K.V., Debenham, J., Wagner, R. (eds.) DEXA 2005. LNCS, vol. 3588, pp. 375-384. Springer, Heidelberg (2005)
11. Goncalves, M., Vidal, M.E.: Top-k Skyline: A Unified Approach. In: Proceedings of OTM (On the Move) 2005 PhD Symposium, Cyprus, pp. 790-799 (2005)
12. Lee, J., You, G.-w., Hwang, S.-w.: Telescope: Zooming to interesting skylines. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 539-550. Springer, Heidelberg (2007)
13. Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting stars: The k most representative Skyline operator. In: Proceedings of the International Conference on Data Engineering (ICDE), Turkey, pp. 86-95 (2007)
14. Lo, E., Yip, K., Lin, K.-I., Cheung, D.: Progressive Skylining overWeb-Accessible Database. Journal of Data and Knowledge Engineering 57(2), 122-147 (2006)
15. Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive Skyline computation in database systems. ACM Transactions Database Systems 30(1), 41-82 (2005)
16. Pei, J., Jin,W., Ester,M., Tao, Y.: Catching the Best Views of Skyline: A semantic Approach Based on Decisive Subspaces. In: Proceedings of the Very Large Databases (VLDB), Norway, pp. 253-264 (2005)
17. Tao, Y., Xiao, X., Pei, J.: Efficient Skyline and Top-k Retrieval in Subspaces. IEEE Transactions on Knowledge and Data Engineering 19(8), 1072-1088 (2007)
18. Vlachou, A., Vazirgiannis, M.: Link-based ranking of Skyline result sets. In: Proc. of 3rd Multidiciplinary Workshop on Advances in Preference Handling (2007)
19. http://googleblog.blogspot.com/2008/07/we-knew-web-was-big. html