This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Generalized Implementation Method for Relational Data Sublanguages
March 1980 (vol. 6 no. 2)
pp. 152-162
L.L. Beck, Department of Computer Science and Engineering, Southern Methodist University
A set of primitive operations on tuples is derived; it is shown that these operations are necessary and sufficient for the implementation tion of any language equivalent in power to the relational algebra. The translation of queries from a variety of relational languages into these tuple operations is discussed and illustrated with several examples. A method is given for the conversion of such a translated query into a network of processes and files. An optimization algorithm which operates on this network is described and demonstrated. Using this method, many different relational languages can be implemented using the same data management software; furthermore, the underlying software can be changed without requiring any changes at the user interface. This approach should yield great benefits in reduced cost and increased flexibility of implementation.
Index Terms:
relational query translation, DBMS independence, process networks, query optimization, relational database implementation, relational query processing
Citation:
L.L. Beck, "A Generalized Implementation Method for Relational Data Sublanguages," IEEE Transactions on Software Engineering, vol. 6, no. 2, pp. 152-162, March 1980, doi:10.1109/TSE.1980.230466
Usage of this product signifies your acceptance of the Terms of Use.