Decompiling CODASYL DML into retional queries

A “decompilation” algorithm is developed to transform a program written with the procedural operations of CODASYL DML into one which interacts with a relational system via a nonprocedural query specification. An Access Path Model is introduced to interpret the semantic accesses performed by the prog...

Full description

Bibliographic Details
Published in:ACM Transactions on Database Systems
Main Authors: Katz, R. H., Wong, E.
Format: Article in Journal/Newspaper
Language:English
Published: Association for Computing Machinery (ACM) 1982
Subjects:
DML
Online Access:http://dx.doi.org/10.1145/319682.319688
https://dl.acm.org/doi/pdf/10.1145/319682.319688
id cracm:10.1145/319682.319688
record_format openpolar
spelling cracm:10.1145/319682.319688 2024-05-19T07:39:27+00:00 Decompiling CODASYL DML into retional queries Katz, R. H. Wong, E. 1982 http://dx.doi.org/10.1145/319682.319688 https://dl.acm.org/doi/pdf/10.1145/319682.319688 en eng Association for Computing Machinery (ACM) ACM Transactions on Database Systems volume 7, issue 1, page 1-23 ISSN 0362-5915 1557-4644 journal-article 1982 cracm https://doi.org/10.1145/319682.319688 2024-05-01T06:41:42Z A “decompilation” algorithm is developed to transform a program written with the procedural operations of CODASYL DML into one which interacts with a relational system via a nonprocedural query specification. An Access Path Model is introduced to interpret the semantic accesses performed by the program. Data flow analysis is used to determine how FIND operations implement semantic accesses. A sequence of these is mapped into a relational query and embedded into the original program. The class of programs for which the algorithm succeeds is characterized. Article in Journal/Newspaper DML ACM Publications (Association for Computing Machinery) ACM Transactions on Database Systems 7 1 1 23
institution Open Polar
collection ACM Publications (Association for Computing Machinery)
op_collection_id cracm
language English
description A “decompilation” algorithm is developed to transform a program written with the procedural operations of CODASYL DML into one which interacts with a relational system via a nonprocedural query specification. An Access Path Model is introduced to interpret the semantic accesses performed by the program. Data flow analysis is used to determine how FIND operations implement semantic accesses. A sequence of these is mapped into a relational query and embedded into the original program. The class of programs for which the algorithm succeeds is characterized.
format Article in Journal/Newspaper
author Katz, R. H.
Wong, E.
spellingShingle Katz, R. H.
Wong, E.
Decompiling CODASYL DML into retional queries
author_facet Katz, R. H.
Wong, E.
author_sort Katz, R. H.
title Decompiling CODASYL DML into retional queries
title_short Decompiling CODASYL DML into retional queries
title_full Decompiling CODASYL DML into retional queries
title_fullStr Decompiling CODASYL DML into retional queries
title_full_unstemmed Decompiling CODASYL DML into retional queries
title_sort decompiling codasyl dml into retional queries
publisher Association for Computing Machinery (ACM)
publishDate 1982
url http://dx.doi.org/10.1145/319682.319688
https://dl.acm.org/doi/pdf/10.1145/319682.319688
genre DML
genre_facet DML
op_source ACM Transactions on Database Systems
volume 7, issue 1, page 1-23
ISSN 0362-5915 1557-4644
op_doi https://doi.org/10.1145/319682.319688
container_title ACM Transactions on Database Systems
container_volume 7
container_issue 1
container_start_page 1
op_container_end_page 23
_version_ 1799479035089125376