Query transformation in an instructional database management system
Pages 217 - 223
Abstract
A database management system designed for instructional use should offer facilities usually not required in a commercial environment. One of the most important features desirable in such a system is its ability to perform query transformation. The use of an universal symbol and tree manipulation system to perform query translation, decomposition and optimization is described in the paper. Examples of transformation rules required to translate SQL expressions into equivalent QUEL expressions, decompose SQL expressions into parse trees and perform optimization of expressions based on relational algebra are shown.
An experimental relational DBMS using the above approach is currently under development at the University of Houston. It supports various nonprocedural query languages within a single system, using a unified database dictionary. Cross-translation between various query languages is allowed. The results of every important phase of the query transformation during its execution are interactively available to the system user.
References
[1]
Bradley, J. "File and Data Base Techniques", Holt, Rinehart and Winston, 1981.
[2]
Astrahan, M.M. et al. "System R: Relational Approach to Database Management", ACM TODS, Volume 1, Number 2, June 1976.
[3]
Smith, J.M. and Y.T. Yang. "Optimizing the Performance of a Relational Algebra Database Interface", Comm. ACM, Volume 18, Number 10, October 1975.
[4]
Czejdo, B. "Transformation of Universal Algebraic Expressions in PASCAL", ACM Computer Science Conference, Kansas City, 1980.
[5]
Czejdo, B. "ALGEBRA - Language for Automatic Transformation of Universal Algebraic Expressions", ACM Computer Science Conference, St. Louis, 1981.
[6]
Czejdo, B. "Using Computer Simulated Models to Teach Programming Languages", National Educational Computing Conference, Baltimore, 1983.
[7]
Yao, S.B. "Optimization of Query Evaluation Algorithms", ACM TODS, Volume 4, Number 2, 1979.
[8]
Aho, A.V. et al. "Equivalence of Relational Expressions", SIAM J. Computing, Volume 8, Number 2, 1979.
[9]
Ullman, J.D. "Principles of Database Systems", Computer Science Press, 1983.
[10]
Rusinkiewicz, M. and Y.Y.Li "Textual and Graphics Database for SAL Geophysical Models", University of Houston, SAL Review, Volume 10, October 1982.
[11]
Czejdo,B. and M.Rusinkiewicz. "REQUEST: a Testbed Relational Database Management System for Instructional and Research Purposes", 1983, submitted for publication.
[12]
Blaauw, G. A. et al. "Optimization of Relational Expressions Using a Logical Analogon", IBM J. Res. Develop., Volume 27, Number 5, September 1983.
Index Terms
- Query transformation in an instructional database management system
Recommendations
Query transformation in an instructional database management system
Proceedings of the 15th SIGCSE technical symposium on Computer science educationA database management system designed for instructional use should offer facilities usually not required in a commercial environment. One of the most important features desirable in such a system is its ability to perform query transformation. The use ...
A Temporal Database Management System Implemented on top of a Conventional Database
SCCC '00: Proceedings of the XX International Conference of the Chilean Computer Science SocietyTemporal data models have proven to be convenient to specify applications, allowing the representation of the temporal evolution of data. Several temporal data models were proposed in the last 20 years with this purpose, but no commercial implementation ...
Model Transformation From Object Relational Database to NoSQL Document Database
NISS '19: Proceedings of the 2nd International Conference on Networking, Information Systems & SecurityWith the high increase of data growing, NoSQL databases play a key role in storing large amount of data, to gain flexibility and scalability many industries are now replacing their relational and object relational databases by adopting NoSQL database ...
Comments
Information & Contributors
Information
Published In
January 1984
272 pages
ISBN:0897911261
DOI:10.1145/800039
- Chairman:
- Richard H. Austing,
- Editors:
- Lillian N. Cassel,
- Joyce Currie Little
Copyright © 1984 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 January 1984
Check for updates
Qualifiers
- Article
Acceptance Rates
Overall Acceptance Rate 1,595 of 4,542 submissions, 35%
Upcoming Conference
SIGCSE Virtual 2024
- Sponsor:
- sigcse
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations5Total Citations
- 497Total Downloads
- Downloads (Last 12 months)69
- Downloads (Last 6 weeks)9
Reflects downloads up to 10 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in