Translating OSQL queries into efficient set expressions

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

Volumn 1057 LNCS, Issue , 1996, Pages 183-197

  Steenhagen, Hennie J ^a   De By, Rolf A ^a   Blanken, Henk M ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; DATABASE SYSTEMS;

ALGEBRAIC EXPRESSION; DATABASE TECHNOLOGY; EFFICIENT SETS; JOIN OPERATORS; OBJECT ORIENTED; OPTIMIZATION STRATEGY; QUERY EXPRESSION; RELATIONAL MODEL;

QUERY PROCESSING;

EID: 84897690227     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0014152     Document Type: Conference Paper

References (19)

1. Balsters, H., R.A. de By, and R. Zicari, "Typed Sets as a Basis for Object-Oriented Database Schemas," Proceedings ECOOP, Kaiserslautern, 1993.
2. Bry, F., "Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited," Proceedings ACM SIGMOD, Portland, Oregon, June 1989, pp. 193-204.
3. R.G.G. Cattell, ed., The Object Database Standard: ODMG-93, Morgan Kaufmann Publishers, San Mateo, California, 1993.
4. Ceri, S. and G. Gottlob, "Translating SQL into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries," IEEE Transactions on Software Engineering, 11 (4), April 1985, pp. 324-345.
5. Cluet, S. and G. Moerkotte, "Nested Queries in Object Bases," Proceedings Fourth International Workshop on Database Programming languages, New York, Sept. 1993.
6. Cluet, S. and G. Moerkotte, "Classification and Optimization of Nested Queries in Object Bases," manuscript, 1994.
7. Elmasri, R. and S.B. Navathe, Fundamentals of Database Systems, Benjamin/Cummings Publishing Company Inc., 1989.
8. Graefe, G., "Query Evaluation Techniques for Large Databases," ACM Computing Surveys, 25(2), June 1993, pp. 73-170.
9. Hellerstein, J.M. and A. Pfeffer, "The RD-Tree: An Index Structure for Sets," Technical Report #1252, University at Wisconsin at Madison, October 1994.
10. Ishikawa, Y., H. Kitagawa, and N. Ohbo, "Evaluation of Signature Files as Set Access Facilities in OODBs," Proceedings ACM SIGMOD, 1993, pp. 247-256.
11. Jarke, M. and J. Koch, "Query Optimization in Database Systems," ACM Computing Surveys, 16(2), June 1984, pp. 111-152.
12. Kemper, A. and G. Moerkotte, "Query Optimization in Object Bases: Exploiting Relational Techniques," in: Query Processing for Advanced Database Systems, eds. J.-C. Freytag, D. Maier, and G. Vossen, Morgan Kaufmann Publishers, San Mateo, California, 1993.
13. Kim, W, "On Optimizing an SQL-like Nested Query," ACM TODS, 7(3), September 1982, pp. 443-469.
14. Nakano, R., "Translation with Optimization from Relational Calculus to Relational Algebra Having Aggregate Functions," ACM TODS, 15(4), December 1990, pp. 518-557.
15. Pistor, P. and F. Andersen, "Designing a Generalized NF2 Model with an SQL-Type Language Interface," Proceedings VLDB, Kyoto, August 1986, pp. 278-285.
16. Shekita, E.J. and M.J. Carey, "A Performance Evaluation of Pointer-Based Joins," Proceedings ACM SIGMOD, Atlantic City, May 1990, pp. 300-311.
17. Steenhagen, HJ., P.M.G. Apers, and H.M. Blanken, "Optimization of Nested Queries in a Complex Object Model," Proceedings EDBT, Cambridge, March 1994, pp. 337-350.
18. Steenhagen, H.J., P.M.G. Apers, H.M. Blanken, and R.A. de By, "From Nested-Loop to Join Queries in OODB," Proceedings VLDB, Santiago de Chile, September 1994.
19. Steenhagen, H.J., Optimization of Object Query Languages, Ph.D. Thesis, University of Twente, October 1995.