Entity integrity management under data volume, variety and veracity

Edgar Codd introduced the principle of entity integrity in the context of his relational model of data. The principle says that every targeted real-world entity should be uniquely represented in the database. In actual database systems, entity integrity is typically enforced by primary keys. We intr...

Full description

Saved in:
Bibliographic Details
Published in:Knowledge and information systems 2023-07, Vol.65 (7), p.2895-2934
Main Author: Link, Sebastian
Format: Article
Language:English
Subjects:
Computer Science
Data Mining and Knowledge Discovery
Data processing
Database design
Database Management
Design optimization
Information Storage and Retrieval
Information Systems and Communication Service
Information Systems Applications (incl.Internet)
Integrity
IT in Business
Principles
Queries
Regular Paper
Semantics
Values
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Edgar Codd introduced the principle of entity integrity in the context of his relational model of data. The principle says that every targeted real-world entity should be uniquely represented in the database. In actual database systems, entity integrity is typically enforced by primary keys. We introduce a framework toward generalizing entity integrity to different dimensions of data, including volume, variety, and veracity. We establish axiomatic and algorithmic foundations for the implication problem of the combined class of uniqueness constraints, functional dependencies, and multivalued dependencies in all combinations of the dimensions we consider. These are based on specific approaches to the semantics of these integrity constraints and to the dimensions of data. We also highlight how our concepts lead to new opportunities for diverse and important areas of applications, such as query optimization, database design and security, and data quality. Overall, this sets out an agenda for future research that extends our approaches or applies different approaches in this area, as driven by application requirements.
ISSN:0219-1377
0219-3116
DOI:10.1007/s10115-022-01814-1