article

Free access

Query transformation in an instructional database management system

Authors:

Bogdan Czejdo,

Marek> RusinkiewiozAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 16, Issue 1

Pages 217 - 223

https://doi.org/10.1145/952980.808656

Published: 01 January 1984 Publication History

PDF eReader

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.

Digital Library

Google Scholar

[2]

Astrahan, M.M. et al. "System R: Relational Approach to Database Management", ACM TODS, Volume 1, Number 2, June 1976.

Digital Library

Google Scholar

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

Digital Library

Google Scholar

[4]

Czejdo, B. "Transformation of Universal Algebraic Expressions in PASCAL", ACM Computer Science Conference, Kansas City, 1980.

Google Scholar

[5]

Czejdo, B. "ALGEBRA - Language for Automatic Transformation of Universal Algebraic Expressions", ACM Computer Science Conference, St. Louis, 1981.

Google Scholar

[6]

Czejdo, B. "Using Computer Simulated Models to Teach Programming Languages", National Educational Computing Conference, Baltimore, 1983.

Google Scholar

[7]

Yao, S.B. "Optimization of Query Evaluation Algorithms", ACM TODS, Volume 4, Number 2, 1979.

Digital Library

Google Scholar

[8]

Aho, A.V. et al. "Equivalence of Relational Expressions", SIAM J. Computing, Volume 8, Number 2, 1979.

Crossref

Google Scholar

[9]

Ullman, J.D. "Principles of Database Systems", Computer Science Press, 1983.

Digital Library

Google Scholar

[10]

Rusinkiewicz, M. and Y.Y.Li "Textual and Graphics Database for SAL Geophysical Models", University of Houston, SAL Review, Volume 10, October 1982.

Google Scholar

[11]

Czejdo,B. and M.Rusinkiewicz. "REQUEST: a Testbed Relational Database Management System for Instructional and Research Purposes", 1983, submitted for publication.

Google Scholar

[12]

Blaauw, G. A. et al. "Optimization of Relational Expressions Using a Logical Analogon", IBM J. Res. Develop., Volume 27, Number 5, September 1983.

Digital Library

Google Scholar

Cited By

View all

Czejdo BRusinkiewicz M(1987)Query generation in an instructional database management systemProceedings of the eighteenth SIGCSE technical symposium on Computer science education10.1145/31820.31729(19-25)Online publication date: 1-Feb-1987
https://dl.acm.org/doi/10.1145/31820.31729
Czejdo BRusinkiewicz M(1987)Query generation in an instructional database management systemACM SIGCSE Bulletin10.1145/31726.3172919:1(19-25)Online publication date: 1-Feb-1987
https://dl.acm.org/doi/10.1145/31726.31729
Czejdo BRusinkiewicz MGibbs NTaylor HBonnette D(1985)Program transformations and their applications in teaching procedural and nonprocedural languagesProceedings of the sixteenth SIGCSE technical symposium on Computer science education10.1145/323287.323316(202-210)Online publication date: 1-Mar-1985
https://dl.acm.org/doi/10.1145/323287.323316
Show More Cited By

Index Terms

Query transformation in an instructional database management system
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Query transformation in an instructional database management system
SIGCSE '84: Proceedings of the fifteenth SIGCSE technical symposium on Computer science education

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 ...
Database Transformation, Query Translation, and Performance Analysis of a New Database Computer in Supporting Hierarchical Database Management

Database computers are special-purpose storage and processing devices which are intended to relieve the database management (software) systems running on the general-purpose computers and provide improved storage and processing capabilities (via ...
Model Transformation From Object Relational Database to NoSQL Document Database
NISS '19: Proceedings of the 2nd International Conference on Networking, Information Systems & Security

With 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

ACM SIGCSE Bulletin Volume 16, Issue 1

Proceedings of the 15th SIGCSE technical symposium on Computer science education

February 1984

235 pages

ISSN:0097-8418

DOI:10.1145/952980

Issue’s Table of Contents

SIGCSE '84: Proceedings of the fifteenth SIGCSE technical symposium on Computer science education
January 1984
272 pages
ISBN:0897911261
DOI:10.1145/800039
Chairman:
Richard H. Austing,
Editors:
Lillian N. Cassel,
Joyce Currie Little

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

Published in SIGCSE Volume 16, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
495
Total Downloads

Downloads (Last 12 months)70
Downloads (Last 6 weeks)10

Reflects downloads up to 10 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Czejdo BRusinkiewicz M(1987)Query generation in an instructional database management systemProceedings of the eighteenth SIGCSE technical symposium on Computer science education10.1145/31820.31729(19-25)Online publication date: 1-Feb-1987
https://dl.acm.org/doi/10.1145/31820.31729
Czejdo BRusinkiewicz M(1987)Query generation in an instructional database management systemACM SIGCSE Bulletin10.1145/31726.3172919:1(19-25)Online publication date: 1-Feb-1987
https://dl.acm.org/doi/10.1145/31726.31729
Czejdo BRusinkiewicz MGibbs NTaylor HBonnette D(1985)Program transformations and their applications in teaching procedural and nonprocedural languagesProceedings of the sixteenth SIGCSE technical symposium on Computer science education10.1145/323287.323316(202-210)Online publication date: 1-Mar-1985
https://dl.acm.org/doi/10.1145/323287.323316
Czejdo BRusinkiewicz M(1985)Program transformations and their applications in teaching procedural and nonprocedural languagesACM SIGCSE Bulletin10.1145/323275.32331617:1(202-210)Online publication date: 1-Mar-1985
https://dl.acm.org/doi/10.1145/323275.323316
Czejdo BRusinkiewicz M(1984)REQUESTProceedings of the July 9-12, 1984, national computer conference and exposition10.1145/1499310.1499380(531-536)Online publication date: 9-Jul-1984
https://dl.acm.org/doi/10.1145/1499310.1499380

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations