Application of SQL RAT Translation

Full Text (PDF, 472KB), PP.48-55

Views: 0 Downloads: 0


XU Silao 1,* WANG Song 1 HONG Mei 1

1. School of Computer (Software), Sichuan University, Chengdu, China

* Corresponding author.


Received: 10 Aug. 2010 / Revised: 6 Dec. 2010 / Accepted: 17 Feb. 2011 / Published: 8 Aug. 2011

Index Terms

SQL, Reverse Relational Algebra Tree, object-oriented, reverse query processing, reverse manipulate processing


Since we have already designed a flexible form of representing the Relational Algebra Tree (RAT) translated by the SQL parser, the application of this kind of object-oriented representation should be explored. In this paper, we will show you how to apply this technique to complicated scenarios. The application of Reverse Query Processing and Reverse Manipulate Processing related to this issue will be discussed.

Cite This Paper

XU Silao, WANG Song, HONG Mei, "Application of SQL RAT Translation", International Journal of Intelligent Systems and Applications(IJISA), vol.3, no.5, pp.48-55, 2011. DOI:10.5815/ijisa.2011.05.07


[1]XU Silao, HONG Mei, Translating SQL Into Relational Algebra Tree - Using Object-Oriented Thinking to Obtain Expression Of Relational Algebra, in Proc. of IEEE Inte-rnational Symposium on System Modeling, Simulation and Engineering Mathematics (SMSEM), Wuhan City, Hu-bei, China, 22-24 April 2011.

[2]Stefano Ceri, Georg Gottlob, Translating SQL Into Relat-ional Algebra: Optimization, Semantics, and Equivalence of SQL Queries, Software Engineering, IEEE Transactions, vol. SE-11, issue 4, pp. 324 – 345, April 1985.

[3]FENG Liyun, HONG Mei, YANG Qiuhui, ZHOU Hongyu, ZANG Kang, Data generation method of database system test based on reverse query process, in Journal of Com-puter Application, 2011 Vol. 31 (04): pp. 948 – 951, ISSN: 1001-9081.

[4]Carsten Binnig, Donald Kossmann, Eric Lo, Reverse Query Processing, icde, pp.506-515, 2007 IEEE 23rd International Conference on Data Engineering, 2007.

[5]C. Binnig, D. Kossmann, and E. Lo. Reverse Query Proc-essing. Technical report, ETH Zurich,, 2006.

[6]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.

[7]John R. Levine,Tony Mason,Doug Brown, Lex & Yacc, O’Reilly & Associates, 1992.

[8]Thomas Connolly and Carolyn Begg, Database Systemes: A Practical Approach to Design, Implementation, and Management, 4th ed., Pearson Education, 2005.

[9]S. C. Johnson, YACC: Yet another compiler compiler, Bell Lab., Murray Hill, NJ, Comput. Sci. Tech. Rep. 32, 1975.

[10]Kenneth C. Louden, Compiler Construction: Principles and Practice, PWS Publishing Company, 1997.

[11]N. Bruno, S. Chaudhuri. Flexible database generators[C], in Proc. of Very Large Database, Trondheim, Norway, ACM.2005:1097-1107.