Efficient approximation of optimization queries under parametric aggregation constraints

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 778-789

  Guha, Sudipto ^a   Gunopoulos, Dimitrios ^b   Koudas, Nick ^c   Srivastava, Divesh ^c   Vlachos, Michail ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; OPTIMIZATION; QUERY LANGUAGES;

ACCURACY LEVEL; AGGREGATE FUNCTION; EXPERIMENTAL EVALUATION; INDEX SPACE; INDEX STRUCTURE; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PREPROCESS;

QUERY PROCESSING;

EID: 85012155308     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. R. Agrawal and E. Wimmers. A Framework For Expressing and Combining Preferences. Proceedings of ACM SIGMOD, pages 297-306, June 2000.
2. N. Bruno, L. Gravano, and A. Marian. Evaluating Topk Queries Over Web Accessible Databases. Proceedings of ICDE, Apr. 2002.
3. Y. Chang, L. Bergman, V. Castelli, C. Li, M. L. Lo, and J. Smith. The Onion Technique: Indexing for Linear Optimization Queries. Proceedings of ACM SIGMOD, pages 391-102, June 2000.
4. C. Chekuri and S. Khanna. A PTAS For The Multiple Knapsack Problem. Proceedings of SODA, 2000.
5. J. Climacao. Multicriteria Analysis. Sprienger Verlag, 1997.
6. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. McGraw Hill and MIT Press, 1990.
7. M. Ehrgott. Multicriteria Optimization. Springer, 2000.
8. R. Fagin and E. Wimmers. Incorporating User Preferences in Multimedia Queries. ICDT, pages 247-261, Jan. 1997.
9. L. Gravano and S. Chaudhuri. Evaluating Top-k Selection Queries. Proceedings of VLDB, Aug. 1999.
10. V. Hristidis, N. Koudas, and Y. Papakonstantinou. Efficient Execution of Multiparametric Ranked Queries. Proceedings of SIGMOD, June 2001.
11. W. Kiebling. Foundations of Preferences in Database Systems. Proceedings of VLDB, Aug. 2002.
12. W. Kiebling and G. Kostler. Preference SQL: Design, Implementation, Experiences. Proceedings of VLDB, Aug. 2002.
13. A. Natsev, Y.-C. Chang, J. Smith, C.-S. Li, and J. S. Vitter. Supporting Incremental Join Queries on Ranked Inputs. Proceedings of VLDB, Aug. 2001.
14. C. Papadimitriou and M. Yannakakis. On the approximability of trade-offs and optimal access to web sources. Proceedings of FOCS, 2000.
15. C. Papadimitriou and M. Yannakakis. Multiobjective Query Optimization. Proceedings of ACM PODS, June 2001.
16. K. A. Ross, D. Srivastava, P. Stuckey, and S. Sudarshan. Foundations of aggregation constraints. Theoretical Computer Science, 193(1-2):149-179, 1998. An early version appeared in Proceedings of the Second International Workshop on Principles and Practice of Constraint Programming, 1994, LNCS 874.
17. P. Tsaparas, T. Palpanas, Y. Kotidis, N. Koudas, and D. Srivastava. Ranked Join Indicies. Proceedings IEEE ICDE, Mar. 2003.
18. E. Zitzler. Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. ETH Zurich PhD Thesis, 1999.