International Journal of Engineering and Manufacturing (IJEM)
IJEM Vol. 2, No. 3, 29 Jun. 2012
Cover page and Table of Contents: PDF (size: 1046KB)
Translating SQL Into Relational Algebra Tree-Using Object-Oriented Thinking to Obtain Expression Of Relational Algebra
Full Text (PDF, 1046KB), PP.53-62
Views: 0 Downloads: 0
Index Terms
SQL, automatic testing of DBMS, relational algebra tree, object-oriented
Abstract
When we are translating SQL into relational algebra, we need a simple but flexible form to represent the data structure involved. As an interim result of the calculation, relational algebra tree combined with object-oriented model can gives us simple, intuitive notation allowing the query to be efficiently expressed and implemented at amazing ease.
Cite This Paper
XU Silao,HONG Mei,"Translating SQL Into Relational Algebra Tree-Using Object-Oriented Thinking to Obtain Expression Of Relational Algebra", IJEM, vol.2, no.3, pp.53-62, 2012. DOI: 10.5815/ijem.2012.03.08
Reference
[1] Stefano Ceri, Georg Gottlob, "Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries", Software Engineering, IEEE Transactions, vol. SE-11, issue 4, pp. 324 – 345, April 1985
[2] Carsten Binnig, Donald Kossmann, Eric Lo, "Reverse Query Processing," icde, pp.506-515, 2007 IEEE 23rd International Conference on Data Engineering, 2007
[3] Agrawal, R., "Alpha: an extension of relational algebra to express a class of recursive queries", Software Engineering, IEEE Transactions, vol. 14, issue 7, pp. 879 – 885, July 1988
[4] John R. Levine,Tony Mason,Doug Brown, "Lex & Yacc", O'Reilly & Associates, 1992
[5] Thomas Connolly and Carolyn Begg, "Database Systemes: A Practical Approach to Design, Implementation, and Management", 4th ed., Pearson Education, 2005
[6] S. C. Johnson, "YACC: Yet another compiler compiler", Bell Lab., Murray Hill, NJ, Comput. Sci. Tech. Rep. 32, 1975
[7] Kenneth C. Louden, "Compiler Construction: Principles and Practice", PWS Publishing Company, 1997