Efficient processing of relational queries with sum constraints

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

Volumn 4505 LNCS, Issue , 2007, Pages 440-451

  Nestorov, Svetlozar ^a   Liu, Chuang ^a   Foster, Ian ^a  

^a THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS;

RELATIONAL DATABASE ENGINES; RELATIONAL QUERIES;

QUERY PROCESSING;

EID: 38049032411     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72524-4_46     Document Type: Conference Paper

References (18)

1. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid: Supporting Top-K Join Queries in Relational Databases. In VLDB, Berlin, Germany (2003)
2. R. Fagin, A. Lotem, and M. Naor: Optimal aggregation algorithms for middleware. In Journal of Computer and System Sciences, vol. 66, pp. 614-656 (2003)
3. J. Goldstein, R. Ramakrishnan, U. Shaft, and J. B. Yu: Processing queries by linear-constraints. In ACM Symp. Principles of Database Systems (1997)
4. F. Dumortier, M. Gyssens, and L. Vandeurzen: On the decidability of semi-linearity for semi-algebraic sets and its implications for spatial databases. In PODS (1997)
5. M. Stonebraker and J. M. Hellerstein: Content integration for e-business. In PODS, Santa Barbara, California, United States (2001)
6. C. Liu, L. Yang, I. Foster, and D. Angulo: Design and Evaluation of a Resource Selection Framework. In IEEE Intl. Symp. on High Performance Distributed Computing (2002)
7. S. Guha,.D. Gunopoulos, N. Koudas, D. Srivastava, and M. Vlachos: Efficient approximation of optimization queries under parametric aggregation constraints. In VLDB, Berlin, Germany (2003)
8. I. Foster and C. Kesselman: The Grid: Blueprint for A New Computing Infrastructure. San Francisco: Morgan Kaufmann Publishers (1999)
9. C. Liu, L. Yang, and I. Foster: Efficient relational joins with arithmetic constraints on multiple attributes. In Intl. Database Appl. & Engr. Symp., Montreal, Canada (2005)
10. H. Garcia-Molina, J. D. Ullman, and J. Widom: Database Systems: the Complete Book. Upper Saddle River, NJ: Prentice Hall (2002)
11. R. Avnur and J. M. Hellerstein: Eddies: continuously adaptive query processing. In SIGMOD, Dallas, TX, USA (2000)
12. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price: Access path selection in a relational database management system. In SIGMOD, Boston, USA (1979)
13. E. J. Shekita, K. L. Tan, and H. C. Young. Multi-join optimization for symmetric multiprocessors. In VLDB, Dublin, Ireland (1993)
14. A. N. Wilschut, J. Flokstra, and P. M. G. Apers: Parallel evaluation of multi-join queries. In SIGMOD, San Jose, USA (1995)
15. P. K. Agarwal, L. Arge, J. Erickson, P. G. Franciosa, and J. S. Vitter: Efficient searching with linear constraints. In PODS, Seatle, Washington, United States (1998)
16. K. Marriott and P. J. Stuckey: Programming with Constraints: An Introduction. Cambridge, Massachusetts: The MIT Press (1998)
17. L. A. Wolsey and G. L. Nemhauser: Integer and Combinatorial Optimization, first ed: Wiley-Interscience (1999)
18. USDA national nutrient database for standard reference: http://www.nal.usda.gov/fnic/