Similarity of query results in similarity-based databases

Authors:
Radim Belohlavek;Lucie Urbanova;Vilem Vychodil
Affiliations:
Data Analysis and Modeling Laboratory, Dept. Computer Science, Palacky University, Olomouc, Olomouc, Czech Republic;Data Analysis and Modeling Laboratory, Dept. Computer Science, Palacky University, Olomouc, Olomouc, Czech Republic;Data Analysis and Modeling Laboratory, Dept. Computer Science, Palacky University, Olomouc, Olomouc, Czech Republic
Venue:
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Year:
2011

Citing 14
Cited 0

Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems

ACM Transactions on Database Systems (TODS)
Proximity relations in the fuzzy relational database model

Fuzzy Sets and Systems
Fuzzy databases in the new era

SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
A relational model of data for large shared data banks

Communications of the ACM
Combining fuzzy information: an overview

ACM SIGMOD Record
Fuzzy Relational Systems: Foundations and Principles

Fuzzy Relational Systems: Foundations and Principles
Fuzzy Database Query Languages and Their Relational Completeness Theorem

IEEE Transactions on Knowledge and Data Engineering
Fuzzy closure operators induced by similarity

Fundamenta Informaticae
The Lowell database research self-assessment

Communications of the ACM - Adaptive complex enterprises
RankSQL: query algebra and optimization for relational top-k queries

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Theory of Relational Databases

Theory of Relational Databases
Logical Foundations for Similarity-Based Databases

Database Systems for Advanced Applications
Query systems in similarity-based databases: logical foundations, expressive power, and completeness

Proceedings of the 2010 ACM Symposium on Applied Computing
Codd's Relational Model from the Point of View of Fuzzy Logic

Journal of Logic and Computation

Quantified Score

Hi-index	0.01

Visualization

Abstract

We study estimations of similarity of query results in a similarity-based database model. The model results as extension of Codd's model of data in which domains are additionally equipped with similarity relations and tuples in data tables have ranks indicating degrees to which tuples match similarity-based queries. We present ranked-based and tuple-based similarity of data tables, similarity closures, prove that relational operations in our model preserve similarity, and provide formulas for estimating similarity of query results based on similarity of input data. Most of the proofs are only sketched or omitted because of the limited scope of the paper.