article

Free access

Extending the database relational model to capture more meaning

Editor: David K. Hsiao Author:

E. F. CoddAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 4, Issue 4

Pages 397 - 434

https://doi.org/10.1145/320107.320109

Published: 01 December 1979 Publication History

Abstract

During the last three or four years several investigators have been exploring “semantic models” for formatted databases. The intent is to capture (in a more or less formal way) more of the meaning of the data so that database design can become more systematic and the database system itself can behave more intelligently. Two major thrusts are clear.

(1) the search for meaningful units that are as small as possible—atomic semantics;

(2) the search for meaningful units that are larger than the usual n-ary relation—molecular semantics.

In this paper we propose extensions to the relational model to support certain atomic and molecular semantics. These extensions represent a synthesis of many ideas from the published work in semantic modeling plus the introduction of new rules for insertion, update, and deletion, as well as new algebraic operators.

References

[1]

AHO, A. H., BEERI, C., AND ULLMAN, J. The theory of joins in relational databases. Proc. 19th IEEE Symp. on Foundations of Comptr. Sci., 1977.

[2]

ASTRAHAN, M. M., ET AL. System R: Relational approach to database management. ACM Trans. Database Syst. I, 2 (June 1976), 97-137.

Digital Library

[3]

BEERI, C., BERNSTEIN, P., AND GOODMAN, N. A sophisticate's introduction to database normalization theory. Proc. Int. Conf. on Very Large Data Bases, Berlin, Sept. 1978, pp. 113-124.

[4]

CADIOV, J. M. On semantic issues in the relational model of data. Proc. 5th Syrup. on Math. Foundations of Comptr. Sci., 1976, Gdansk, Poland, Lecture Notes in Computer Science 45, Springer-Verlag, pp. 23-38.

[5]

CODD, E. F. A relational model of data for large shared data banks. Comm. ACM 13, 6 (June 1970), 377-387.

Digital Library

[6]

CODD, E. V. Further normalization of the database relational model. In Database Systems, Courant Computer Science Symposia 6, R. Rustin, Ed., Prentice-Hall, Enghwood Cliffs, N.J., 1971, pp. 65-98.

[7]

CODD, E. F. Recent investigations in relational database systems. Information Processing 74, North-Holland Pub. Co., Amsterdam, 1974, pp. 1017-1021.

[8]

CODD, E. F. Understanding relations (Installment No. 7). FDT (Bulletin of ACM SIGMOD) 7, 3- 4 (Dec. 1975), 23-28.

[9]

CODD, E. F. Extending the database relational model. Invited talk presented at the Australian Comptr. Sci. Conf., Hobart, Tasmania, Feb. 1-2, 1979.

[10]

FAGIN, R. Multivalued dependencies and a new normal form for relational databases. ACM Trans. Database Syst. 2, 3 (Sept. 1977), 262-278.

Digital Library

[11]

FAGIN, R. Normal forms and relational database operators. Proc. ACM SIGMOD Conf., Boston, Mass., May 30-June I, 1979.

Digital Library

[12]

FALKENBERG, E. Concepts for modelling information. In Modelling in Data Base Management Systems, G. M. Nijssen, Ed., North-Holland Pub. Co., Amsterdam, 1976.

[13]

GOLDSTEIN, R. C., AND STRNAD, A. L. The MACAIMS data management system. Proc. 1970 ACM SICFIDET Workshop on Data Description and Access, Houston, Tex., Nov. 15-16, 1970.

Digital Library

[14]

HALL, P., OWLETT, J., AND TODD, S. Relations and entities, in Modelling in Data Base Management Systems, G. M. Nijssen, Ed., North-Holland Pub. Co., Amsterdam, 1976.

[15]

HAM~R, M. M., AND McLEoD, D. J. The semantic data model: A modelling mechanism for database applications. Proc. ACM SIGMOD Conf., Austin, Tex., May 31-June 2, 1978.

Digital Library

[16]

H~ATH, I. J. Private communication, April 1971.

[17]

HEMPHILL, L. G., AND RHYNE, J. R. A model for knowledge representation in natural language query systems. IBM Res. Rep. RJ2304, IBM Res. Lab., San Jose, Calif., Sept. 1978.

[18]

HENDRIX, G. G. Encoding knowledge in partitioned networks. Tech. Note 164, SRI International, Menlo Park, Calif., June 1978.

[19]

JORDAN, D. E. Implementing production systems with relational data bases. Proc. ACM Pacific Conf., San Francisco, Calif., April 1975.

[20]

LACRolx, M., AND PIROTTE, A. Generalized joins. SIGMOD Record (ACM) 8, 3 (Sept. 1976), 14- 15.

Digital Library

[21]

LACRoIx, M., AND PIROTTE, A. Example queries in relational languages. Tech. Note N107, Manufacture Belge de Lampes et de Materiel Electronique, Brussels, Belgium, Jan. 1976; revised Sept. 1977.

[22]

LIPSKI, JR., W. On semantic issues connected with incomplete information databases. ACM Trans. Database Syst. 4, 3 (Sept. 1979), 262-296.

Digital Library

[23]

MERRETT, T. H. Relations as programming language elements. Inform. Processing, Lett. 6, I (Feb. 1977), 29-33.

[24]

NIJSSEN, G. M., Ed. Modelling in Database Management Systems. North-Holland Pub. Co., Amsterdam, 1976.

[25]

NIJSSEN, G. M., Ed. Architecture and Models in Database Management Systems. North-Holland Pub. Co., Amsterdam, 1977.

Digital Library

[26]

PZROTTE, A. The entity-property-association model: An information-oriented database model. Rep. R343, Manufacture Belge de Lampes et de Materiel Electronique, Brussels, Belgium, March 1977.

[27]

PIROTTE, A. Linguistic aspects of high-level relational languages. Rep. R367, Manufacture Beige de Lampes et de Materiel Electronique, Brussels, Belgium, Jan. 1978.

[28]

REITER, it. On closed world data bases. In Logic and Data Bases, H. GaUaire and J. Minker, Eds., Plenum Press, New York, 1978.

[29]

RmSANES, J. Independent components of relations. ACM Trans. Database Syst. 2, 4 (Dec. 1977), 317-325.

Digital Library

[30]

RISSANEN, J. Theory of relations for databases--a tutorial survey. Proc. Symp. on Math. Foundations of Comptr. Sci., 1978, Zakopane, Poland, Lecture Notes in Computer Science, Springer-Verlag, pp. 536-551.

[31]

RoussoPOULOS, N., AND MYLOPOULOS, J. Using semantic networks for database management. Proc. Int. Conf. on Very Large Databases, Sept. 1975.

[32]

SCHV, D, H. A., AND SWENSOS, J. R. On the semantics of the relational data model. Proc. ACM SIGMOD Conf. on Manage. of Data, San Jose, Calif., May 1975, pp. 211-223.

Digital Library

[33]

SMITH, J. M., AND SMITH, D. C. P. Database abstractions: Aggregation. Comm. ACM 20, 6 (June 1977), 405-413.

Digital Library

[34]

SMITH, J. M., AND SMITH, D. C. P. Database abstractions: Aggregation and generalization. ACM Trans. Database Syst. 2, 2 (June 1977), 105-133.

Digital Library

[35]

SOWA, J. F. Conceptual structures for a database interface. IBM J. Res. Develop. 20, 4 (July 1976), 336-357.

Digital Library

[36]

SOWA, J. F. Definitional mechanisms for conceptual graphs, Proc. Int. Workshop on Graph Grammars, Bad Honnef, West Germany, Nov. I978.

Digital Library

[37]

STOS~BRAKER, M., WON6, E., KREPS, P., aND HELD, G. The design and implementation of INGRES. ACM Trans. Database Syst. 1, 3 (Sept. 1976), 189-222.

Digital Library

[38]

TODD, S. J. P. The Peterlee relational test vehicle. IBM Syst. J. 15, 4 (1976), 285-308.

Digital Library

[39]

ULLMAN, J. D. Theory of Relational Databases. To appear.

[40]

VASSILIOU, Y. Null values in data base management: A denotational semantics approach. Proc. ACM SIGMOD 1979 Int. Conf. on Manage. of Data, Boston, Mass., May 30-June 1, 1979.

Digital Library

[41]

WHITNEY, V. K. M. RDMS: A relational data management system. Proc. Fourth Int. Symp. on Comptr. and Inform. Sci., Miami Beach, Fla., Dec. 14-16, 1972, Plenum Press, New York.

[42]

WIZDERHOLD, G. Database Design. McGraw-HiU, New York, 1977.

Digital Library

[43]

WONG, H. K. T., AND MYLOPOULOS, J. Two views of data semantics: A survey of data models in artificial intelligence and database management, lnformatics 15, 3 (Oct. 1977), 344-383.

[44]

ZANIOLO, C. Analysis and design of relational schemata for database systems. Tech. Rep. UCLA- ENG-7669, Ph.D. Th., U. of California at Los Angeles, Los Angeles, Calif., July 1976.

Digital Library

[45]

ZANIOLO, C., AND MELKANOFF, M. A. A formal approach to the definition and design of conceptual schemas for database systems. To appear in A CM Trans. Database Syst.

Digital Library

[46]

ZLOOF, M. M. Query-by-example: A data base language. IBM Syst. J. 16, 4 (1977), 324-343,

Digital Library

Cited By

Yan MFan WWang YXie M(2024)Enriching Relations with Additional Attributes for ERProceedings of the VLDB Endowment10.14778/3681954.368198717:11(3109-3123)Online publication date: 30-Aug-2024
https://doi.org/10.14778/3681954.3681987
Zeng XMeng RPavlo AMcKinney WZhang H(2024)NULLS!: Revisiting Null Representation in Modern Columnar FormatsProceedings of the 20th International Workshop on Data Management on New Hardware10.1145/3662010.3663452(1-10)Online publication date: 10-Jun-2024
https://dl.acm.org/doi/10.1145/3662010.3663452
Bao XBao ZBinbin BDuan QFan WLei HLi DLin WLiu PLv ZOuyang MTang SWang YWei QXie MZhang JZhang XZhao RZhou SBarcelo PSanchez-Pi NMeliou ASudarshan S(2024)Rock: Cleaning Data by Embedding ML in Logic RulesCompanion of the 2024 International Conference on Management of Data10.1145/3626246.3653372(106-119)Online publication date: 9-Jun-2024
https://dl.acm.org/doi/10.1145/3626246.3653372
Show More Cited By

Index Terms

Extending the database relational model to capture more meaning
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Data model extensions
      2. Relational database model
    2. Query languages
      1. Relational database query languages

Recommendations

Relational database: a practical foundation for productivity
ACM Turing award lectures

It is well known that the growth in demands from end users for new applications is outstripping the capability of data processing departments to implement the corresponding application programs. There are two complementary approaches to attacking this ...
Relational database: a practical foundation for productivity
Some features of the TAXIS data model
VLDB '80: Proceedings of the sixth international conference on Very Large Data Bases - Volume 6

This paper's principal goal is to provide a discussion on issues raised by the coexistence in a semantic data model of (i) An object-oriented framework including the notions of token, class and property as well as the IS-A and INSTANCE-OF relations; (ii)...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 4, Issue 4

Dec. 1979

150 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/320107

Editor:
David K. Hsiao
Ohio State Univ., Columbus

Issue’s Table of Contents

Copyright © 1979 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1979

Published in TODS Volume 4, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,312
Total Citations
View Citations
7,063
Total Downloads

Downloads (Last 12 months)833
Downloads (Last 6 weeks)85

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yan MFan WWang YXie M(2024)Enriching Relations with Additional Attributes for ERProceedings of the VLDB Endowment10.14778/3681954.368198717:11(3109-3123)Online publication date: 30-Aug-2024
https://doi.org/10.14778/3681954.3681987
Zeng XMeng RPavlo AMcKinney WZhang H(2024)NULLS!: Revisiting Null Representation in Modern Columnar FormatsProceedings of the 20th International Workshop on Data Management on New Hardware10.1145/3662010.3663452(1-10)Online publication date: 10-Jun-2024
https://dl.acm.org/doi/10.1145/3662010.3663452
Bao XBao ZBinbin BDuan QFan WLei HLi DLin WLiu PLv ZOuyang MTang SWang YWei QXie MZhang JZhang XZhao RZhou SBarcelo PSanchez-Pi NMeliou ASudarshan S(2024)Rock: Cleaning Data by Embedding ML in Logic RulesCompanion of the 2024 International Conference on Management of Data10.1145/3626246.3653372(106-119)Online publication date: 9-Jun-2024
https://dl.acm.org/doi/10.1145/3626246.3653372
Weintraub GGudes EDolev SUllman J(2024)Optimizing Cloud Data Lake Queries With a Balanced Coverage PlanIEEE Transactions on Cloud Computing10.1109/TCC.2023.333920812:1(84-99)Online publication date: Jan-2024
https://doi.org/10.1109/TCC.2023.3339208
Guo QZhang CZhang SLu J(2024)Multi-model query languages: taming the variety of big dataDistributed and Parallel Databases10.1007/s10619-023-07433-142:1(31-71)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s10619-023-07433-1
Smirnov AChizhov AShchuckin IBobrov NChernishev G(2023)Fast Discovery of Inclusion Dependencies with Desbordante2023 33rd Conference of Open Innovations Association (FRUCT)10.23919/FRUCT58615.2023.10143047(264-275)Online publication date: 24-May-2023
https://doi.org/10.23919/FRUCT58615.2023.10143047
Litvak E(2023)Teaching methodology for modeling the activities of company within the discipline “Design of information systems”RUDN Journal of Informatization in Education10.22363/2312-8631-2023-20-3-281-29320:3(281-293)Online publication date: 15-Dec-2023
https://doi.org/10.22363/2312-8631-2023-20-3-281-293
Cong THulsebos MSun ZGroth PJagadish H(2023)Observatory: Characterizing Embeddings of Relational TablesProceedings of the VLDB Endowment10.14778/3636218.363623717:4(849-862)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.14778/3636218.3636237
Fan WTugay RWang YXie MAli M(2023)Learning and Deducing Temporal OrdersProceedings of the VLDB Endowment10.14778/3594512.359452416:8(1944-1957)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.14778/3594512.3594524
Pornphol PChittayasothorn S(2023)Verification of Relational Database Languages Codes Generated by ChatGPTProceedings of the 2023 4th Asia Service Sciences and Software Engineering Conference10.1145/3634814.3634817(17-22)Online publication date: 27-Oct-2023
https://dl.acm.org/doi/10.1145/3634814.3634817
Show More Cited By

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 Article

Media

Figures

Other

Tables

View Issue’s Table of Contents