Extending a relational database with deferred referential integrity checking and intelligent joins
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Toward quality data: an attribute-based approach
Decision Support Systems - Special issue on information technologies and systems
An overview of query optimization in relational systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
The integration of relationship instances from hetorogeneous databases
Decision Support Systems
Communications of the ACM - Supporting community and building social capital
Mining database structure; or, how to build a data quality browser
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
A Run-Time Execution Model for Referential Integrity Maintenance
Proceedings of the Eighth International Conference on Data Engineering
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Safe Referential Structures in Relational Databases
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Data quality assessment from the user's perspective
Proceedings of the 2004 international workshop on Information quality in information systems
Fundamentals of Database Systems, Fourth Edition
Fundamentals of Database Systems, Fourth Edition
A cost-based model and effective heuristic for repairing constraints by value modification
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
ConQuer: efficient management of inconsistent databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Metadata management for federated databases
Proceedings of the ACM first workshop on CyberInfrastructure: information management in eScience
Measuring referential integrity in distributed databases
Proceedings of the ACM first workshop on CyberInfrastructure: information management in eScience
Estimating and bounding aggregations in databases with referential integrity errors
Proceedings of the ACM 11th international workshop on Data warehousing and OLAP
Information retrieval from digital libraries in SQL
Proceedings of the 10th ACM workshop on Web information and data management
Generating data quality rules and integration into ETL process
Proceedings of the ACM twelfth international workshop on Data warehousing and OLAP
Extended aggregations for databases with referential integrity issues
Data & Knowledge Engineering
Keyword search across databases and documents
Proceedings of the 2nd International Workshop on Keyword Search on Structured Data
Repairing OLAP queries in databases with referential integrity errors
DOLAP '10 Proceedings of the ACM 13th international workshop on Data warehousing and OLAP
The Effects and Interactions of Data Quality and Problem Complexity on Classification
Journal of Data and Information Quality (JDIQ)
Dynamic optimization of generalized SQL queries with horizontal aggregations
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Validating cluster structures in data mining tasks
Proceedings of the 2012 Joint EDBT/ICDT Workshops
International Journal of Data Warehousing and Mining
Review: Recent developments in the organization goals conformance using ontology
Expert Systems with Applications: An International Journal
Can we analyze big data inside a DBMS?
Proceedings of the sixteenth international workshop on Data warehousing and OLAP
Automated Insertion of Exception Handling for Key and Referential Constraints
Journal of Database Management
| Hi-index | 0.00 |
Referential integrity is an essential global constraint in a relational database, that maintains it in a complete and consistent state. In this work, we assume the database may violate referential integrity and relations may be denormalized. We propose a set of quality metrics, defined at four granularity levels: database, relation, attribute and value, that measure referential completeness and consistency. Quality metrics are efficiently computed with standard SQL queries, that incorporate two query optimizations: left outer joins on foreign keys and early foreign key grouping. Experiments evaluate our proposed metrics and SQL query optimizations on real and synthetic databases, showing they can help in detecting and explaining referential errors.