Efficiently Detecting Inclusion Dependencies
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 1448-1450
Abstract
Data sources for data integration often come with spurious schema definitions such as undefined foreign key constraints. Such metadata are important for querying the database and for database integration. We present our algorithm SPIDER (single pass inclusion dependency recognition) for detecting inclusion dependencies, as these are the automatically testable part of a foreign key constraint. For IND detection all pairs of attributes must be tested. SPIDER solves this task very efficiently by testing all attribute pairs in parallel. It analyzes a 2 GB database in ~ 20 min and a 21 GB database in ~ 4 h.Keywords
This publication has 3 references indexed in Scilit:
- Efficiently Computing Inclusion Dependencies for Schema Discovery2006
- The Protein Data BankNucleic Acids Research, 2000
- Discovering functional and inclusion dependencies in relational databasesInternational Journal of Intelligent Systems, 1992