Measuring referential integrity in distributed databases

ABSTRACT

Distributed relational databases are used by different organizations located at multiple sites that work together on common projects. In this article, we focus on distributed relational databases with incomplete and inconsistent content. We propose to measure referential integrity errors in them for integration and interoperability purposes. We propose local and global referential integrity metrics at three levels: column, table and database. We assume each table can be asynchronously updated at any site and new records are periodically broadcasted to all sites. We explain several distributed query optimization issues. Our proposal is useful in database integration, multiple database interoperability and data quality assurance. We discuss applications of our proposal in distributed scientific databases.

REFERENCES

• 1: Maria Cláudia Cavalcanti , Marta Mattoso , Maria Luiza Campos , Eric Simon , François Llirbat, An Architecture for Managing Distributed Scientific Resources, Proceedings of the 14th International Conference on Scientific and Statistical Database Management, p.47, July 24-26, 2002 [doi>10.1109/SSDM.2002.1029705]
• 2: Surajit Chaudhuri, An overview of query optimization in relational systems, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.34-43, June 01-04, 1998, Seattle, Washington, United States [doi>10.1145/275487.275492]
• 3: Ramez Elmasri , Shamkant B. Navathe, Fundamentals of Database Systems (5th Edition), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2006
• 4: Jiawei Han, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2005
• 5: Anuj R. Jaiswal , C. Lee Giles , Prasenjit Mitra , James Z. Wang, An architecture for creating collaborative semantically capable scientific data sharing infrastructures, Proceedings of the 8th annual ACM international workshop on Web information and data management, November 10-10, 2006, Arlington, Virginia, USA [doi>10.1145/1183550.1183566]
• 6: C. Ordonez and J. García-García. Consistent aggregations in databases with referential integrity errors. In ACM IQIS Workshop pages 80--89, 2006.
• 7: Carlos Ordonez , Javier García-García, Referential integrity quality metrics, Decision Support Systems, v.44 n.2, p.495-508, January, 2008 [doi>10.1016/j.dss.2007.06.004]
• 8: M. Tamer Özsu , Patrick Valduriez, Principles of distributed database systems (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1999
• 9: Mark Papiani , Jasmin L. Wason , Alistair N. Dunlop , Denis A. Nicole, A distributed scientific data archive using the Web, XML and SQL/MED, ACM SIGMOD Record, v.28 n.3, p.56-62, Sept. 1999 [doi>10.1145/333607.333614]
• 10: Manuel Rodriguez-Martinez , Nick Roussopoulos , John M. McGann, Integrating distributed Scientific Data Sources with MOCHA and XRoaster, Proceedings of the 13th International Conference on Scientific and Statistical Database Management, p.263-266, July 18-20, 2001

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.7 Database Administration
          Subjects: Data dictionary/directory
      H.2.8 Database applications
          Subjects: Scientific databases

General Terms:
Measurement, Verification

Keywords:
completeness, consistency, database, metric