|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
A Generalized Implementation Method for Relational Data Sublanguages
March 1980 (vol. 6 no. 2)
pp. 152-162
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1980.230466, author = {L.L. Beck}, title = {A Generalized Implementation Method for Relational Data Sublanguages}, journal ={IEEE Transactions on Software Engineering}, volume = {6}, number = {2}, issn = {0098-5589}, year = {1980}, pages = {152-162}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1980.230466}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - A Generalized Implementation Method for Relational Data Sublanguages IS - 2 SN - 0098-5589 SP152 EP162 EPD - 152-162 A1 - L.L. Beck, PY - 1980 KW - relational query translation KW - DBMS independence KW - process networks KW - query optimization KW - relational database implementation KW - relational query processing VL - 6 JA - IEEE Transactions on Software Engineering ER - | |||
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.

