Translating SQL Into Relational Algebra Tree-Using Object-Oriented Thinking to Obtain Expression Of Relational Algebra

Автор: XU Silao, HONG Mei

Журнал: International Journal of Engineering and Manufacturing(IJEM) @ijem

Статья в выпуске: 3 vol.2, 2012 года.

Бесплатный доступ

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.

SQL, automatic testing of DBMS, relational algebra tree, object-oriented

Короткий адрес: https://sciup.org/15014312

IDR: 15014312

Список литературы Translating SQL Into Relational Algebra Tree-Using Object-Oriented Thinking to Obtain Expression Of Relational Algebra

  • 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
  • Carsten Binnig, Donald Kossmann, Eric Lo, "Reverse Query Processing," icde, pp.506-515, 2007 IEEE 23rd International Conference on Data Engineering, 2007
  • 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
  • John R. Levine,Tony Mason,Doug Brown, "Lex & Yacc", O'Reilly & Associates, 1992
  • Thomas Connolly and Carolyn Begg, "Database Systemes: A Practical Approach to Design, Implementation, and Management", 4th ed., Pearson Education, 2005
  • S. C. Johnson, "YACC: Yet another compiler compiler", Bell Lab., Murray Hill, NJ, Comput. Sci. Tech. Rep. 32, 1975
  • Kenneth C. Louden, "Compiler Construction: Principles and Practice", PWS Publishing Company, 1997
Статья научная