Preference queries over sets

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 1019-1030

  Zhang, Xi ^a   Chomicki, Jan ^a  

^a State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL STUDIES; INPUT SIZE; OPTIMIZATION TECHNIQUES; PREFERENCE QUERIES; REDUNDANT COMPUTATION;

OPTIMIZATION;

EID: 79957805343     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767866     Document Type: Conference Paper

References (12)

1. S. B̈orzs̈onyi, D. Kossmann, and K. Stocker, "The skyline operator," in ICDE, 2001, pp. 421-430. (Pubitemid 32457144)
2. W. Kießling, "Foundations of preferences in database systems," in VLDB, 2002, pp. 311-322.
3. W. Kießling and G. K̈ostler, "Preference SQL -design, implementation, experiences," in VLDB, 2002, pp. 990-1001.
4. J. Chomicki, "Preference formulas in relational queries," ACM Trans. Database Syst., vol. 28, no. 4, pp. 427-466, 2003.
5. C. Boutilier, R. I. Brafman, C. Domshlak, H. H. Hoos, and D. Poole, "CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements," J. Artif. Intell. Res. (JAIR), vol. 21, pp. 135-191, 2004. (Pubitemid 41525900)
6. S. Guha, D. Gunopulos, N. Koudas, D. Srivastava, and M. Vlachos, "Efficient approximation of optimization queries under parametric aggregation constraints," in VLDB, 2003, pp. 778-789.
7. M. desJardins and K. Wagstaff, "DD-pref: A language for expressing preferences over sets," in AAAI, 2005, pp. 620-626. (Pubitemid 43006678)
8. M. Binshtok, R. I. Brafman, S. E. Shimony, A. Mani, and C. Boutilier, "Computing optimal subsets," in AAAI, 2007, pp. 1231-1236. (Pubitemid 350149736)
9. D. Mindolin and J. Chomicki, "Discovering relative importance of skyline attributes," in VLDB, 2009, pp. 610-621.
10. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, "Skyline with presorting: Theory and optimizations," in Intelligent Information Systems, 2005, pp. 595-604.
11. D. L. Kreher and D. R. Stinson, Combinatorial algorithms: generation, enumeration and search. CRC Press LTC, 1998.
12. R. I. Brafman, C. Domshlak, and S. E. Shimony, "On graphical modeling of preference and importance," J. Artif. Intell. Res. (JAIR), vol. 25, pp. 389-424, 2006. (Pubitemid 43800051)