Logic-based query optimization for object databases

IEEE Transactions on Knowledge and Data Engineering

Volumn 12, Issue 4, 2000, Pages 529-547

  Grant, John ^b   Gryz, Jarek ^c   Minker, Jack ^a,d   Raschid, Louiqa ^a,e  

^a IEEE   (United States)

^b TOWSON UNIVERSITY   (United States)

^c YORK UNIVERSITY   (Canada)

^d University of Maryland ^*  (United States)

^e UNIVERSITY OF MARYLAND   (United States)

Author keywords

Datalog; Integrity constraints; Logic query; Methods in object DBMS; Object DBMS; ODL; ODMG; OQL; Semantic Query Optimization (SQO); Semantic residues

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; CONSTRAINT THEORY; DATA STRUCTURES; KNOWLEDGE REPRESENTATION; LOGIC PROGRAMMING; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; QUERY LANGUAGES;

INTEGRITY CONSTRAINTS; LOGICAL REPRESENTATION; OBJECT DATABASES; SEMANTIC KNOWLEDGE; SEMANTIC QUERY OPTIMIZATION;

RELATIONAL DATABASE SYSTEMS;

EID: 0034215973     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.868906     Document Type: Article

References (42)

1. K. Aberer and G. Fischer, "Semantic Query Optimization for Methods in Object-Oriented Database Systems," Proc. IEEE Int'l Conf. Data Eng., pp. 70-79, 1995.
2. 2," Building an Object-Oriented Database System, pp. 243-255, Morgan Kaufman, 1992.
3. J. Banerjee, W. Kim, and K.-C. Kim, "Queries in Object-Oriented Databases," Proc. Fourth Int'l Conf. Data Eng., 1988.
4. D. Barbara and T. Imielinski, "Sleepers and Workaholics: Caching Strategies in Mobile Environment," Proc. SIGMOD, pp. 1-12, 1994.
5. D. Beneventano, S. Bergamaschi, C. Sartori, and M. Vincini, "Odbqoptimizer: A Tool for Semantic Query Optimization in Oodb," Proc. Int'l Conf. Data Eng., ICDE '97, pp. 578-578, Apr. 1997.
6. U. Chakravarthy, J. Grant, and J. Minker, "Logic-Based Approach to Semantic Query Optimization," ACM Trans. Database Systems, vol. 15, no. 2, pp. 162-207, June 1990.
7. U.S. Chakravarthy, J. Grant, and J. Minker, "Semantic Query Optimization: Additional Constraints and Control Strategies," Proc. Expert Database Systems, L. Kerschberg, ed., pp. 259-269, Apr. 1986.
8. U.S. Chakravarthy, J. Grant, and J. Minker, "Foundations of Semantic Query Optimization for Deductive Databases," Foundations of Deductive Databases and Logic Programming, J. Minker, ed., pp. 243-273, Morgan Kaufmann, 1988.
9. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim, "Optimizing Queries with Materialized Views," Proc. 11th Int'l Conf. Data Eng., pp. 190-200, 1995.
10. S. Chaudhuri and K. Shim, "Query Optimization in the Presence of Foreign Functions," Proc. 19th Conf. Very Large Data Bases, pp. 526-542, 1993.
11. C.M. Chen and N. Roussopoulos, "The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching," Proc. Fourth Int'l Conf. Extending Database Technology, 1994.
12. S. Dar, M. Franklin, B. Jonsson, D. Srivastava, and M. Tan, "Semantic Data Caching and Replacement," Proc. 22nd Conf. Very Large Data Bases, 1996.
13. Object Database Standard: ODMG-93. release 1.2, R.G.G. Cattell, ed., Morgan Kaufman, 1996.
14. L. Fegaras, "Query Unnesting in Object-Oriented Databases," Proc. ACM Special Interest Group Management of Data, pp. 49-60, 1998.
15. D. Florescu, "Design and Implementation of the Flora Object Oriented Query Optimizer," PhD thesis, Dept. of Computer Science, Univ. of Paris 6, 1996.
16. D. Florescu, L. Raschid, and P. Valduriez, "Using Heterogeneous Equivalences for Query Rewriting in Multidatabase Systems," Proc. Int'l Conf. Cooperating Information Systems, 1995.
17. D. Florescu, L. Raschid, and P. Valduriez, "Answering Queries Using Oq1 View Expressions," Proc. Workshop Materialized Views: Techniques and Applications, in conjunction with the ACM Special Interest Group Management of Data Int'l Conf., 1996.
18. D. Florescu, L. Raschid, and P. Valduriez, "A Methodology for Query Reformulation in Cis Using Semantic Knowledge," Int'l J. Cooperating Information Systems, 1996.
19. T. Gaasterland and J. Lobo, "Processing Negation and Disjunction in Logic Programs through Integrity Constraints," J. Intelligent Information Systems, vol. 2, no. 3, 1993.
20. V. Gaede and O. Gunther, "Efficient Processing of Queries Containing User-Defined Predicates," Proc. Int'l Conf. Deductive and Object-Oriented Databases, pp. 281-298, 1995.
21. J. Grant and T. Sellis, "Extended Database Logic: Complex Objects and Deduction," Information Sciences, vol. 52, pp. 85-110, 1990.
22. A. Gupta, I.S. Mumick, and K.A. Ross, "Adapting Materialized Views after Redefinitions," Proc. ACM Special Interest Group Management of Data, 1995.
23. M.T. Hammer and S.B. Zdonik, "Knowledge-Based Query Processing," Proc. Sixth Int'l Conf. Very Large Data Bases, pp. 137-147, Oct. 1980.
24. A.M. Keller and J. Basu, "A Predicate-Based Caching Scheme for Client-Server Database Architectures," The VLDB J., vol. 5, no. 2, pp. 35-47, Apr. 1996.
25. A. Kemper and G. Moerkotte, "Access Support in Object Bases," Proc. ACM Special Interest Group Management of Data, pp. 364-374, 1990.
26. J.J. King, "Quist: A System for Semantic Query Optimization in Relational Databases," Proc. Seventh Int'l Conf. Very Large Data Bases, pp. 510-517, Sept. 1981.
27. L.V.S. Lakshmanan and R. Missaoui, "On Semantic Query Optimization in Deductive Databases," Proc. IEEE Int'l Conf. Data Eng., pp. 368-375, 1992.
28. S. Lee and J. Han, "Semantic Query Optimization in Recursive Databases," Proc. IEEE Int'l Conf. Data Eng., pp. 444-451, 1988.
29. Y.-W. Lee and S.I. Yoo, "Semantic Query Optimization for Object Queries," Proc. Int'l Conf. Deductive and Object-Oriented Databases, pp. 467-484, 1995.
30. A. Levy, D. Srivastava, and T. Kirk, "Data Model and Query Evaluation in Global Information Systems," J. Intelligent Information Systems, vol. 5, no. 2, Sept. 1995.
31. A.Y. Levy, A.O. Mendelzon, Y. Sagiv, and D. Srivastava, "Answering Queries Using Views," Proc. ACM Symp. Principles of Database Systems, pp. 95-104, 1995.
32. A.Y. Levy and Y. Sagiv, "Semantic Query Optimization in Datalog Programs," Proc. ACM Symp. Principles of Database Systems, 1995.
33. D. Maier, S. Daniel, T. Keller, B. Vance, G. Graefe, and W.J. McKenna, "Challenges for Query Processing in Object-Oriented Databases," Query Processing for Advanced Database Systems, J.C. Freytag, D. Maier, and G. Vossen, eds., pp. 337-381, Morgan Kaufmann, 1994.
34. J.R. McSkimin and J. Minker, "The Use of a Semantic Network in Deductive Question-Answering Systems," Proc. Fifth Int'l Joint Conf. Artificial Intelligence, pp. 50-58, 1977.
35. H.H. Pang, H.J. Lu, and B.C. Ooi, "An Efficient Semantic Query Optimization Algorithm," Proc. IEEE Int'l Conf. Data Eng., pp. 326-335, 1991.
36. X. Qian, "Query Folding," Proc. 12th Int'l Conf. Data Eng., pp. 48-55, 1996.
37. S.T. Shenoy and Z.M. Ozsoyoglu, "Design and Implementation of a Semantic Query Optimizer," IEEE Trans. Knowledge and Data Eng., vol. 1, no. 3, pp. 344-361, Sept. 1989.
38. M. Stonebraker and G. Kemnitz, "The POSTGRES Next-Generation Database Management System," Comm. ACM, vol. 34, no. 10, pp. 78-92, 1991.
39. H.Z. Yang and P.-A Larson, "Query Transformation for PSJ-Queries," Proc. 13th Int'l Conf. Very Large Data Bases, pp. 245-254, 1987.
40. J.P. Yoon and L. Kerschberg, "Semantic Query Optimization in Deductive Object-Oriented Databases," Proc. Third Int'l Conf. Deductive and Object-Oriented Databases, pp. 169-182, 1993.
41. S.C. Yoon, I.Y. Song, and E.K. Park, "Semantic Query Processing in Object-Oriented Databases Using Deductive Approach," Proc. Int'l Conf. Information and Knowledge Management, pp. 150-157, 1995.
42. Readings in Object-Oriented Database Systems, S.B. Zdonik and D. Maier, eds., Morgan Kaufmann, 1990.