More Web Proxy on the site http://driver.im/

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

ACM SIGMOD Record, Volume 18, Issue 2

Pages 418 - 429

https://doi.org/10.1145/66926.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

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
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
SIGMOD '89: Proceedings of the 1989 ACM SIGMOD international conference on Management of data

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 ...
An integrity constraint checking method for temporal deductive databases
TIME '96: Proceedings of the 3rd Workshop on Temporal Representation and Reasoning (TIME'96)

The authors propose a method for integrity checking in the context of temporal deductive databases. A temporal deductive database is a deductive database that supports some aspect of time, in our case valid time, in which valid time is the time when the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 18, Issue 2

June 1989

442 pages

ISSN:0163-5808

DOI:10.1145/66926

Issue’s Table of Contents

SIGMOD '89: Proceedings of the 1989 ACM SIGMOD international conference on Management of data
June 1989
451 pages
ISBN:0897913175
DOI:10.1145/67544
Editors:
James Clifford,
Bruce Lindsay,
David Maier

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1989

Published in SIGMOD Volume 18, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
425
Total Downloads

Downloads (Last 12 months)43
Downloads (Last 6 weeks)5

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

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

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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 Issue’s Table of Contents