Part of the book series:Lecture Notes in Computer Science ((LNISA,volume 5982))
Included in the following conference series:
2514Accesses
Abstract
The problem of top-k skyline computation has attracted considerable research attention in the past few years. Given a dataset, a top-k skyline returnsk “most interesting” skyline tuples based on some kind of preference specified by the user. We extend the concept of top-k skyline to a so-called top-k combinatorial skyline query (k-CSQ). In contrast to the existing top-k skyline query (which is mainly to find the interesting skyline tuples), ak-CSQ is to find the interesting skyline tuples from various kinds of combinations of the given tuples. Thek-CSQ is an important tool for areas such as decision making, market analysis, business planning, and quantitative economics research. In this paper, we will formally define this new problem, propose an intelligent method to resolve this problem, and also conduct a set of experiments to show the effectiveness and efficiency of the proposed algorithm.
This work is supported by National Science Council of Taiwan (ROC) under Grants NSC98-2221-E-006-148 and NSC98-2221-E-006-150.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 11439
- Price includes VAT (Japan)
- Softcover Book
- JPY 14299
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Reilly, F.K., Brown, K.C.: Investment Analysis & Portfolio Management, 7e. Thomson (2003)
Markowitz, H.: Portfolio selection. Journal of Finance 7(1), 77–91 (1952)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Transactions on Database Systems 30(1), 41–82 (2005)
Chomicki, J., Godfrey, R., Gryz, J., Liang, D.: Skyline with presorting. In: Proceedings of the 19th International Conference on Data Engineering, ICDE 2003, pp. 717–719. IEEE Computer Society, Los Alamitos (2003)
Gautam, D., Dimitrios, G., Nick, K., Dimitris, T.: Answering top-k queries using views. In: VLDB 2006: Proceedings of the 32nd international conference on Very large data bases, September 2006, pp. 451–462 (2006)
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering, pp. 421–430. IEEE Computer Society, Los Alamitos (2001)
Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: Proceedings of the 31st International Conference on Very Large Data Bases, August 2005, pp. 229–240 (2005)
Li, C., Ooi, B.C., Tung, A.K.H., Wang, S.: Dada: a data cube for dominant relationship analysis. In: SIGMOD Conference, June 2006, pp. 659–670 (2006)
Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: Proceedings of the 27th International Conference on Very Large Data Bases, September 2001, pp. 301–310 (2001)
Michael, M., Patel, J.M., Jagadish, H.V.: Efficient skyline computation over low-cardinality domains. In: Proceedings of the 33rd international conference on Very large data bases, September 2007, pp. 267–278 (2007)
Anderson, I.: A First Course in Discrete Mathematics. Springer, Heidelberg (2000)
Su, I.F., Chung, Y.C., Lee, C.: Top-k combinatorial skyline queries. Technical report, Department of Computer Science and Information Engineering, National Cheng Kung University (2009),http://dblab.csie.ncku.edu.tw/~emily/techreportgroupskyline2009.pdf
Author information
Authors and Affiliations
Department of Computer Science and Information Engineering, National Cheng-Kung University, Tainan, Taiwan, R.O.C.
I-Fang Su & Chiang Lee
Department of Computer Science and Information Engineering, Chang Jung Christian University, Tainan, Taiwan, R.O.C.
Yu-Chi Chung
- I-Fang Su
You can also search for this author inPubMed Google Scholar
- Yu-Chi Chung
You can also search for this author inPubMed Google Scholar
- Chiang Lee
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
Graduate School of Systems and Information Engineering, University of Tsukuba, 305–8573, Tennodai, Tsukuba, Ibaraki, Japan
Hiroyuki Kitagawa
Information Technology Center, Nagoya University, 464-8601, Furo-cho, Chikusa-ku, Nagoya, Japan
Yoshiharu Ishikawa
Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong, China
Qing Li
Department of Information Science, Ochanomizu University, 2-1-1, Otsuka, Bunkyo-ku, 112-8610, Tokyo, Japan
Chiemi Watanabe
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Su, IF., Chung, YC., Lee, C. (2010). Top-k Combinatorial Skyline Queries. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds) Database Systems for Advanced Applications. DASFAA 2010. Lecture Notes in Computer Science, vol 5982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12098-5_6
Download citation
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-642-12097-8
Online ISBN:978-3-642-12098-5
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative