文章基本信息

标题：Similarity Measures for Relational Databases
本地全文：下载
作者：M. Hajdinjak ; A. Bauer
期刊名称：Informatica
印刷版ISSN：1514-8327
电子版ISSN：1854-3871
出版年度：2009
卷号：33
期号：2
出版社：The Slovene Society Informatika, Ljubljana
摘要：We enrich sets with an integrated notion of similarity, measured in a (complete) lattice, special cases of which are reflexive sets and bounded metric spaces. Relations and basic relational operations of traditional relational algebra are interpreted in such richer structured environments. An canonical similarity measure between relations is introduced. In the special case of reflexive sets it is just the well known Egli-Milner ordering while in the case of bounded metric spaces it is the Hausdorff metric. Some examples of how to perform approximate searches (e.g., similarity search and relaxed answers) are given.
关键词：relational algebra; related answers; similarity search