Efficient relational joins with arithmetic constraints on multiple attributes

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn 2005-January, Issue January, 2005, Pages 210-220

  Liu, Chuang ^a   Yang, Lingyun ^a   Foster, Ian ^b  

^a UNIVERSITY OF CHICAGO   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY;

ARITHMETIC CONSTRAINTS; CONSTRAINT PROGRAMMING; JOIN ALGORITHM; MEASUREMENTS OF; MULTI-JOIN OPERATIONS; MULTIPLE ATTRIBUTES; PRE-PROCESSING METHOD; RELATIONAL DATABASE;

QUERY LANGUAGES;

EID: 66149181017     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2005.24     Document Type: Conference Paper

References (24)

1. Agarwal, P.K., Arge, L., Erickson, J., Franciosa, P.G. and Vitter, J.S., Efficient searching with linear constraints. PODS, ACM press, Seatle, Washington, United States, 1998.
2. Aigner, M., Combinatorial Search, John Wiley & Sons, 1988, 372 pp.
3. Avnur, R. and Hellerstein, J.M., Eddies: continuously adaptive query processing. SIGMOD, Dallas, TX, USA, 2000, pp. 261-272.
4. Fagin, R., Lotem, A. and Naor, M., Optimal aggregation algorithms for middleware, Journal of Computer and System Sciences, 66 (2003) 614-656.
5. Garcia-Molina, H., Ullman, J.D. and Widom, J., Database Systems: the Complete Book, Prentice Hall, Upper Saddle River, NJ, 2002, xxvii, 1119 pp.
6. Gray, J., The Benchmark Handbook for Database and Transaction Systems, 2nd edn., Morgan Kaufmann, 1993.
7. Guha, S., Gunopoulos, D., Koudas, N., Srivastava, D. and Vlachos, M., Efficient approximation of optimization queries under parametric aggregation constraints. Proc. of 29th International Conference on Very Large Data Bases, Berlin, Germany, 2003.
8. Hammer, M. and Zdonik, S.B., Knowledge based query processing. VLDB, 1980, pp. 137-147.
9. Hentenryck, P.V., Constraint Satisfaction in Logic Programming, The MIT Press, 1989.
10. Hentenryck, P.V., Deville, Y. and Teng, C.-M., Generic arc-consistency algorithm and its specializations, Artificial Intelligence, 57 (1992) 291-321.
11. Ilyas, I.F., Aref, W.G. and Elmagarmid, A.K., Supporting Top-K Join Queries in Relational Databases. VLDB 2003, Morgan Kaufmann, Berlin, Germany, 2003.
12. King, J.J., "QUIST A system for semantic query optimization in relational databases. 7th Int. VLDB Conference, Cannes, France, 1981, pp. 510-517.
13. Kolaitis, P.G. and Vardi, M.Y., Conjunctive-query containment and constraint satisfaction. PODS, ACM press, Seattle, Washington, United States, 1998, pp. 205-213.
14. Liu, C. and Foster, I., A Constraint Language Approach to Grid Resource Selection. University of Chicago, Chicago, 2003.
15. Marriott, K. and Stuckey, P.J., Programming with Constraints: An Introduction, The MIT Press, Cambridge, Massachusetts, 1998.
16. Revesz, P., Introduction to Constraint Databases, Springer, New York, 2002.
17. Schulte, C. and Smolka, G., Finite domain constraint programming in Oz. http://www.mozart-oz.org/documentation/fdt/index.html, 2002.
18. Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A. and Price, T.G., Access path selection in a relational database management system. ACM SIGMOD Intl. Conf. on Management of Data, Boston, USA, 1979, pp. 23-34.
19. Stonebraker, M. and Hellerstein, J.M., Content integration for e-business. PODS, ACM press, Santa Barbara, California, United States, 2001, pp. 552-560.
20. Tsang, E., Foundations of Constraint Satisfaction, Academic Press, London, 1993.
21. Vardi, M.Y., Constraint satisfaction and database theory: a tutorial. PODS, ACM Press, Dallas, Texas, United States, 2000, pp. 75-85.
22. Waltz, D.L., Understanding line drawings of scenes with shadows. In P.H. Winston (Ed.), The Psychology of Computer Vision, McGraw-Hill, New York, 1975, pp. 19-21.
23. Wolf, J.L., Iyer, B.R., Pattipati, K.R. and Turek, J., Optimal buffer partitioning for the nested block join algorithm. ICDE, Kobe, Japan, 1991.
24. Wolsey, L.A. and Nemhauser, G.L., Integer and Combinatorial Optimization, first edn., Wiley-Interscience, 1999.