Efficient rewriting algorithms for preference queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 1101-1110

  Georgiadis, Periklis ^a   Kapantaidakis, Ioannis ^a   Christophides, Vassilis ^a,b   Nguer, Elhadji Mamadou ^c   Spyratos, Nicolas ^c  

^a UNIVERSITY OF CRETE   (Greece)

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

^c UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL LIBRARIES; INFORMATION THEORY; LIBRARIES; QUERY PROCESSING; SEMANTICS; TECHNOLOGY;

DATA ENGINEERING; INTERNATIONAL CONFERENCES; NATURAL SEMANTICS; ORDER DATA; ORDERS-OF-MAGNITUDE; PERFORMANCE GAINS; PREFERENCE QUERIES; PREORDERS;

DATABASE SYSTEMS;

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

References (34)

1. R.Agrawal, R.Rantzau, and E.Terzi, Context-sensitive ranking, In SIGMOD 2006.
2. H.Andreka, M.Ryan, and P.-Y.Schlobbens, Operators and Laws for Combining Preferential Relations, Journal of Logic and Computation, 12(1) 2002.pp.13-53.
3. W.-T. Balke, and U. Güntzer. Multi-Objective Query Processing for Database Systems. In VLDB 2004.
4. C.Boutilier, R.Brafman, H.Hoos, and D.Poole, Reasoning with conditional ceteris paribus preference statements, In UAI, 1999.
5. D.Bouyssou, and P.Vincke, Introduction to topics on preference modeling, Annals ofOperations Research, 80, 1998, pp.i--xiv.
6. S.Borzsönyi, D.Kossman, and K.Stocker, The Skyline Operator, In ICDE 2001.
7. P.Buneman, A.Jung, and A.Ohori, Using powerdomains to generalise relational databases, Theoretical Computer Science, 91, 1991, pp.23-55.
8. L.Cardelli, and P.Wegner, On Understanding Types, Data Abstraction, and Polymorphism, Computing Surveys, 17(4), 1985, pp.471-522.
9. C.Y.Chan, P.K.Eng, and K.L.Tan, Stratified Computation of Skylines with Partially-Ordered Domains, In SIGMOD 2005.
10. J.Chomicki. Iterative Modification and Incremental Evaluation of Preference Queries, FOIKS 2006, Springer, LNCS 3861, 2006.
11. J.Chomicki, Semantic Optimization of Preference Queries, CDB 2004, pp.133-148.
12. J.Chomicki, Preference formulas in relational queries, ACM Trans.Database Syst., 28(4), 2003, pp.427-466.
13. C.Domshlak, and R.Brafman, CP-Nets - Reasoning and Consistency Testing, In KR 2002.
14. R.Fagin, R.Kumar, M.Mahdian, D.Sivakumar, and E.Vee, Comparing and aggregating rankings with ties, In PODS 2004.
15. R. Fagin, A. Lotem, and M. Naor. Optimal Aggregation Algorithms for Middleware. In PODS 2001.
16. U. Güntzer, W.-T. Balke, and W. Kiessling. Optimizing Multi-Feature Queries for Image Databases. In VLDB 2000.
17. B.Hafenrichter, and W.Kiessling, Optimization of Relational Preference Queries, In Australasian Database Conference 2005.
18. S.O.Hansson, Preference logic, Handbook of Philosophical Logic, Vol.4, Kluwer, 2001.
19. Y.Ioannidis, and G.Koutrika, Personalized Systems: Models and Methods from an IR and DB Perspective.In VLDB 2005.
20. I.Kapantaidakis, Query Ordering Algorithms for Qualitatively Specified Preferences, M.Sc.Thesis, Univ.of Crete, Greece, 2007.
21. W.Kiessling, Preference Queries with SV-Semantics, In COMAD 2005
22. W.Kiessling, Foundations of Preferences in Database Systems, In VLDB 2002.
23. D.Kossmann, F.Ramsak, and S.Rost, Shooting stars in the sky: An online algorithm for skyline queries, In VLDB 2002.
24. G.Koutrika, and Y.Ioannidis. Personalized Queries under a Generalized Preference Model, In ICDE 2005.
25. G.Koutrika, and Y.Ioannidis, Personalization of Queries in Database Systems, In ICDE 2004.
26. M.Morse, J.M.Patel. H.V.Jagadish, Efficient skyline computation over low-cardinality domains, In VLDB 2007.
27. D.Papadias, Y.Tao, G.Fu, and B.Seeger, An optimal and progressive algorithm for skyline queries, In SIGMOD 2003.
28. ++ Algorithm for Evaluating Pareto Preference Queries, Multi-disciplinary Workshop on Advances in Preference Handling 2006.
29. K.A.Ross, On the adequacy of partial orders for preference composition, In DBRank Workshop 2007.
30. K.A.ROSS, P.J.Stuckey, and A.Marian, Practical Preference Relations for Large Data Sets, In DBRank Workshop 2007.
31. N.Spyratos, and V.Christophides, Querying with Preferences in a Digital Library, In Dagstuhl Seminar Federation over the Web, No 05182, May 2005, LNAI Vol. 3847.
32. N.Spyratos, V.Christophides, P.Georgiadis, and M.Nguer, Semantics and Pragmatics of Preference Queries in Digital Libraries, In Int'l Workshop on Knowledge Media Science, 2006, Meiningen, Germany (to appear in LNAI).
33. R.Torlone, and P.Ciaccia, Which Are My Preferred Items?, In Recommendation & Personalization in eCommerce, 2002.
34. Y. Yuan, X. Lin, Q. Liu, W. Wang, J.X. Yu, and Q. Zhang, Efficient Computation of the Skyline Cube, In VLDB 2005.