Efficiently Detecting Inclusion Dependencies

Jana Bauckmann, Ulf Leser, Felix Naumann, Veronique Tietz
2007 2007 IEEE 23rd International Conference on Data Engineering  
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
more » ... ry 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.
doi:10.1109/icde.2007.369032 dblp:conf/icde/BauckmannLNT07 fatcat:3cixxyowojepvkmdyy3sp4wduq