Escaping a dominance region at minimum cost

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

Volumn 5181 LNCS, Issue , 2008, Pages 800-807

  Kim, Youngdae ^a   You, Gae Won ^a   Hwang, Seung Won ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEMS; EXPERIMENTS; EXPERT SYSTEMS; INTEGER PROGRAMMING; MANAGEMENT INFORMATION SYSTEMS; MATHEMATICAL PROGRAMMING;

COMPETITIVE EDGES; DATA SETS; DOMINANCE REGION; INTERNATIONAL CONFERENCES; MINIMUM COSTS; MIXED INTEGER PROGRAMMING PROBLEM; NOVEL ALGORITHMS; OPTIMAL SOLUTIONS; SKYLINE POINT; SKYLINE QUERYING; SYNTHETIC DATASETS;

DATABASE SYSTEMS;

EID: 52949113484     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85654-2_72     Document Type: Conference Paper

References (10)

1. 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 ACM (1978)
2. Roussopoulos, N., Kelley, S., Vincent, F.: Nearest Neighbor Queries. In: SIGMOD (1995)
3. Börzsönyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: ICDE (2001)
4. Kossman, D., Ramsak, F., Rost, S.: Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In: VLDB 2002 (2002)
5. Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with Presorting. In: ICDE 2003 (2003)
6. Li, C., Tung, A.K.H., Jin, W., Ester, M.: On Dominanting Your Neighborhood Profitably. In: VLDB 2007 (2007)
7. Miah, M., Das, G., Hristidis, v., Mannila, H.: Standing Out in a Crowd: Selecting Attributes for Maximum Visibility. In: ICDE 2008 (2008)
8. Kim, Y., You, G.-w., Hwang, S.-w.: Escaping a Dominance Region at Minimum Cost. POSTECH TR, http://ids.postech.ac.kr
9. Hiller, F.S., Lieberman, G.J.: Introduction to Operations Research. McGraw-Hill, New York (2005)
10. ILOG CPLEX 9.0 User's Manual, http://www.ilog.com/products/cplex