Semantic query optimization for bottom-up evaluation

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

Volumn 1079, Issue , 1996, Pages 561-571

  Godfrey, P ^a,c   Gryz, J ^a   Minker, J ^a,b  

^a University of Maryland ^*  (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

Databases; Intelligent information systems; Semantic query optimization

Indexed keywords

DATABASE SYSTEMS; INTELLIGENT SYSTEMS; LOGIC PROGRAMMING; OPTIMIZATION; SEMANTICS;

BOTTOM-UP EVALUATIONS; EFFICIENT QUERY EVALUATION; INTEGRITY CONSTRAINTS; INTELLIGENT INFORMATION SYSTEMS; OPTIMIZATION TECHNIQUES; OVERALL EFFICIENCY; SEMANTIC KNOWLEDGE; SEMANTIC QUERY OPTIMIZATIONS;

SEARCH ENGINES;

EID: 84949817437     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61286-6_180     Document Type: Conference Paper

References (11)

1. U. Chakravarthy, J. Grant, and J. Minker. Logic-based approach to semantic query optimization. ACM TODS, 15(2):162-207, June 1990.
2. T. Gaasterland and J. Lobo. Processing negation and disjunction in logic programs through integrity constraints. Journal of Intel. Inf. Sys., 2(3), 1993.
3. P. Godfrey. An Architecture and Implementation for a Cooperative Database System. PhD thesis, University of Maryland, Dept. of CS, University of Maryland, College Park, MD 20742, USA, May 1996.
4. P. Godfrey, J. Minker, and L. Novik. An architecture for a cooperative database system. In W. Litwin and T. Risch, eds., Proc. of the 1st Int. Conf. on Applications of Databases, LNCS 819, pages 3-24. Springer Verlag, Vadstena, Sweden, June 1994.
5. J.J. King. Quist: A system for semantic query optimization in relational databases. Proc. 7th Int. Conf. on VLDB, pages 510-517, September 1981.
6. Laks V.S. Lakshmanan and R. Missaoui. On semantic query optimization in deductive databases. In Proc. IEEE Int. Conf. on Data Engineering, pages 368-375, 1992.
7. S. Lee, L.J. Henschen, and G.Z. Qadah. Semantic query reformulation in deductive databases. In Proc. IEEE Int. Conf. on Data Eng., pages 232-239, Los Amitos, CA, 1991. IEEE CS Press.
8. A.Y. Levy and Y. Sagiv. Semantic query optimization in datalog programs. In Proc. PODS, 1995.
9. T. Sellis. Global query optimization. Proc. 1986 ACM-SIGMOD Int. Conf. on Management of Data, May 1986.
10. S.T. Shenoy and Z.M. Ozsoyoglu. Design and implementation of a semantic query optimizer. IEEE TKDE, 1(3):344-361, Sept. 1989.
11. J.D. Ullman. Principles of Database and Knowledge-Base Systems I. Principles of Computer Science Series. CS Press, Rockvilie, MD 20850, 1988.