SmartInt: Using Mined Attribute Dependencies to Integrate Fragmented Web Databases

Details SmartInt: Using Mined Attribute Dependencies to Integrate Fragmented Web Databases SmartInt: Using Mined Attribute Dependencies to Integrate Fragmented Web Databases

2011-01-27

arxiv.org/abs/1101.5334v2

A shorter version presented as a poster at WWW 2011 (Hyderabad)

Computer Science

Databases

Scientific paper

Many web databases can be seen as providing partial and overlapping information about entities in the world. To answer queries effectively, we need to integrate the information about the individual entities that are fragmented over multiple sources. At first blush this is just the inverse of traditional database normalization problem - rather than go from a universal relation to normalized tables, we want to reconstruct the universal relation given the tables (sources). The standard way of reconstructing the entities will involve joining the tables. Unfortunately, because of the autonomous and decentralized way in which the sources are populated, they often do not have Primary Key - Foreign Key relations. While tables may share attributes, naive joins over these shared attributes can result in reconstruction of many spurious entities thus seriously compromising precision. Our system, \smartint\ is aimed at addressing the problem of data integration in such scenarios. Given a query, our system uses the Approximate Functional Dependencies (AFDs) to piece together a tree of relevant tables to answer it. The result tuples produced by our system are able to strike a favorable balance between precision and recall.

Affiliated with

Also associated with

No associations

Rating

SmartInt: Using Mined Attribute Dependencies to Integrate Fragmented Web Databases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with SmartInt: Using Mined Attribute Dependencies to Integrate Fragmented Web Databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SmartInt: Using Mined Attribute Dependencies to Integrate Fragmented Web Databases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-545729