Schema matching on streams with accuracy guarantees

Abstract. We address the problem of matching imperfectly documented schemas of data streams and large databases. Instancelevel schema matching algorithms identify likely correspondences between attributes by quantifying the similarity of their corresponding values. However, exact calculation of these similarities requires processing of all database records

• Type: Journal
• Year: 2008
• Where: IDA
• Authors: Szymon Jaroszewicz, Lenka Ivantysynova, Tobias Scheffer
• Keywords: Algorithm, Data Streams, IDA 2008, Information Technology, Large Databases