Article

Free access

RIDL*: a tool for the computer-assisted engineering of large databases in the presence of integrity constraints

Author:

O. De TroyerAuthors Info & Claims

SIGMOD '89: Proceedings of the 1989 ACM SIGMOD international conference on Management of data

Pages 418 - 429

https://doi.org/10.1145/67544.66965

Published: 01 June 1989 Publication History

Abstract

Tools and methods that transform higher level formalisms into logical database designs become very important. Rarely if ever do these transformations take into account integrity constraints existing in the “conceptual” model. Yet these become essential if one is forced to introduce redundancies for reasons of e.g. query efficiency. We therefore adopted the Binary Relationship Model (or “NIAM”) that is rich in constraints and built a flexible tool, RIDL^*, that graphically captures NIAM semantic networks, analyzes them and then transforms them into relational designs (normalized or not), under the control of a database engineer assisted by a rule base. This is made possible by a rule-driven implementation of a new, stepwise synthesis process, and its benefits are illustrated by its treatment of e.g. subtypes. RIDL^* is operational at several industrial sites in Europe and the U.S. on sizeable database projects.

References

[1]

Abrial J.R., "Data Semantics". In : Database Management Systems. Eds. J.W. Klimbie, K.L. Koffeman. Elsevier North Holland, New York (1974).

[2]

Casanova M.A., Amaral de Sa J.E., "Mapping Uninterpreted Schemes into Entity-Relationship Diagrams" two Applications to Conceptual Schema Design". In: IBM Journal of Research and Development 28(1) pp. 82-94 (1984).

Digital Library

[3]

Chen P.P., "The Entity-Relationship Model - towards a unified view of data*'. In : ACM Trans. on Database Systems 1(1) pp. 9-36 (t976).

Digital Library

[4]

Date C.J., "An Introduction to Database Systems, Volume II". Addison-Wesley (1980).

Digital Library

[5]

De Troyer O., Me ersman R., "Transforming Conceptual Schema Semantics to Relational Data Applications". In: Information Modelling and Database Management. Ed. H. Kangassallo. Springer Verlag (1987).

[6]

De Troyer O., Meersman R., Ponsaert F., "RIDL User Guide", Control Data DMRL Research Memorandum (1983) {available from the authors}.

[7]

De Troyer O., Meersman R., Verlinden P., "RIDL" on the Cris Case. A Workbench for NIAM". In {15}

[8]

Inmon W.H., "Optimizing Performance with Denormalization". In: Database Programming and Design 1(1) (1987).

[9]

International Standards Organisation, "Concepts and Terminology for the Conceptual Schema and the Information Base". ISO TR #9007 (also as: N695; Ed. J.J. van Griethuysen) (1982).

[10]

International Standards Organization -ANSI, "SQL-2 Standard" (working draft addition, ANSI X3H2-88-72, ISO DBL CPH-2). Ed. J. Melton (1988).

[11]

Kerschberg L., Pacheco J., "A Functional Data Base Model". In Series- Monographs in Computer Science and Computer Applications. No.2/76 Pontificia Universidade Catolica, Rio de Janeiro, Brasil.

[12]

Mark L., "The Binary Relationship Model - 10th Anniversary". Technical Report CS-TR-1933, U. of Maryland, College Park, MD, USA (1987).

[13]

Meersman R., "The RIDL Conceptual Language", Control Data DMRL research memorandum (1982).

[14]

Nijssen G.M., "A Gross Architecture for the next generation Database Management Systems". In: Modelling in Database Management Systems; proceedings of IFIP TC-2 Conf. Ed. G.M. Nijssen. North Holland (1976).

[15]

Olle, T.W., Verrijn-Stuart A.A., and Bhabuta L." "Computerized Assistance During the Information Systems Life Cycle". Proceedings of the IFIP CRIS-88 Conf., North-Holland Amsterdam (1988).

[16]

Olle, T.W.: "Design Specifications for Conference Organization". In Appendix B of {191.

[17]

Shoval P., Even-Chaime M.: "ADDS: A System for Automatic Database Schema Design Based on the Binary- Relationship Model". In" Data & Knowledge Engineering 2(2), North Holland Publishing Company (1987).

Digital Library

[18]

Teorey T.J., ~ang D., Fry J.P.: "A Logical Design Methodology for Relational Databases using the Extended ER-model". In: Comp. Surveys 18(2), (1986).

Digital Library

[19]

Ullman J.D.: "Principles of Database and Knowledge Base Systems", Pitman (1988).

Digital Library

[20]

Verheijen G., van Bekkum J., "NIAM ~ An Information Analysis Method". In" Proceedings of IFIP TC-8 Conf. on Comparative Review of Information Systems Methodologies (CRIS- 1 ). Eds. A. Verrijn-Stuart, T. W. Olle, I-I. Sol. North Holland (1982).

[21]

Wintraecken J.J., "NIAM in Theorie en Praktijk", Academic Service, 1986 {Book in Dutch, to appear in English, Reidel Publ. Co, 1988-9}.

[22]

Kobayashi I., "Losslessness and Semantic Correctness of Database Schema Transformation: Another Look of Schema Equivalence". In" Information Systems Vol. 11, No. 1, pp 41-59, 1986.

Digital Library

Cited By

Halpin TMcCormack J(2005)Automated validation of conceptual schema constraintsActive Flow and Combustion Control 201810.1007/BFb0035147(445-462)Online publication date: 21-Jun-2005
https://doi.org/10.1007/BFb0035147
Meersman R(2005)“Some methodology and representation problems for the semantics of prosaic application domains”Methodologies for Intelligent Systems10.1007/3-540-58495-1_4(39-45)Online publication date: 9-Jun-2005
https://doi.org/10.1007/3-540-58495-1_4
McCormack JHalpin TRitson P(2005)Automated mapping of conceptual schemas to relational schemasActive Flow and Combustion Control 201810.1007/3-540-56777-1_23(432-448)Online publication date: 30-May-2005
https://doi.org/10.1007/3-540-56777-1_23
Show More Cited By

Index Terms

RIDL*: a tool for the computer-assisted engineering of large databases in the presence of integrity constraints

Recommendations

RIDL*: a tool for the computer-assisted engineering of large databases in the presence of integrity constraints

Tools and methods that transform higher level formalisms into logical database designs become very important. Rarely if ever do these transformations take into account integrity constraints existing in the “conceptual” model. Yet these become essential ...
Integrity Constraints in Temporal Relational Databases
ITCC '04: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 - Volume 2

The article addresses the key issues of integrity constraints intemporal data within the relational framework. These issues includerepresentation of temporal data, temporal grouping identifiers,primary keys of temporal relations and other forms of ...
A logic-based mechanism for integrity maintenance of engineering databases

The semantics of engineering data can be represented in terms of constraints and can be maintained via constraint checking and enforcement. Conventional databases (e.g. Relational Databases) are inadequate for maintaining engineering data semantics ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '89: Proceedings of the 1989 ACM SIGMOD international conference on Management of data

June 1989

451 pages

ISBN:0897913175

DOI:10.1145/67544

ACM SIGMOD Record Volume 18, Issue 2
June 1989
442 pages
ISSN:0163-5808
DOI:10.1145/66926
Editors:
James Clifford,
Bruce Lindsay,
David Maier
Issue’s Table of Contents

Copyright © 1989 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]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS04

Sponsor:

SIGMOD

SIGMOD/PODS04: International Conference on Management of Data and Symposium on Principles Database and Systems

Oregon, Portland, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
421
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)11

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Halpin TMcCormack J(2005)Automated validation of conceptual schema constraintsActive Flow and Combustion Control 201810.1007/BFb0035147(445-462)Online publication date: 21-Jun-2005
https://doi.org/10.1007/BFb0035147
Meersman R(2005)“Some methodology and representation problems for the semantics of prosaic application domains”Methodologies for Intelligent Systems10.1007/3-540-58495-1_4(39-45)Online publication date: 9-Jun-2005
https://doi.org/10.1007/3-540-58495-1_4
McCormack JHalpin TRitson P(2005)Automated mapping of conceptual schemas to relational schemasActive Flow and Combustion Control 201810.1007/3-540-56777-1_23(432-448)Online publication date: 30-May-2005
https://doi.org/10.1007/3-540-56777-1_23
De Troyer O(2005)The OO-binary relationship model : A truly object oriented conceptual modelActive Flow and Combustion Control 201810.1007/3-540-54059-8_104(561-578)Online publication date: 29-Jul-2005
https://doi.org/10.1007/3-540-54059-8_104
Verheyden PDe Bo JMeersman R(2004)Semantically unlocking database content through ontology-based mediationProceedings of the Second international conference on Semantic Web and Databases10.1007/978-3-540-31839-2_9(109-126)Online publication date: 29-Aug-2004
https://dl.acm.org/doi/10.1007/978-3-540-31839-2_9
De Troyer OBriales de las Heras M(1992)Architecture of a Multimedia Document DatabaseIntegrated Management of Technical Documentation10.1007/978-3-642-84840-7_7(84-102)Online publication date: 1992
https://doi.org/10.1007/978-3-642-84840-7_7
Weigand HKremers B(1992)An Object-Oriented Active Data Dictionary to Support Database EvolutionIntegrated Management of Technical Documentation10.1007/978-3-642-84840-7_11(150-167)Online publication date: 1992
https://doi.org/10.1007/978-3-642-84840-7_11
Eastman CFereshetian N(1994)Information models for use in product design: a comparisonComputer-Aided Design10.1016/0010-4485(94)90087-626:7(551-572)Online publication date: Jul-1994
https://doi.org/10.1016/0010-4485(94)90087-6
Radermacher K(1993)An Extensible Graphical Programming Environment for Semantic ModellingInterfaces to Database Systems (IDS92)10.1007/978-1-4471-3423-7_20(353-373)Online publication date: 1993
https://doi.org/10.1007/978-1-4471-3423-7_20
Bergamaschi SSartori C(1992)On taxonomic reasoning in conceptual designACM Transactions on Database Systems (TODS)10.1145/132271.13227217:3(385-422)Online publication date: Sep-1992
https://doi.org/10.1145/132271.132272

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents