We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Similarity queries: their conceptual evaluation, transformations, and processing.
- Authors
Silva, Yasin; Aref, Walid; Larson, Per-Ake; Pearson, Spencer; Ali, Mohamed
- Abstract
Many application scenarios can significantly benefit from the identification and processing of similarities in the data. Even though some work has been done to extend the semantics of some operators, for example join and selection, to be aware of data similarities, there has not been much study on the role and implementation of similarity-aware operations as first-class database operators. Furthermore, very little work has addressed the problem of evaluating and optimizing queries that combine several similarity operations. The focus of this paper is the study of similarity queries that contain one or multiple first-class similarity database operators such as Similarity Selection, Similarity Join, and Similarity Group-by. Particularly, we analyze the implementation techniques of several similarity operators, introduce a consistent and comprehensive conceptual evaluation model for similarity queries, and present a rich set of transformation rules to extend cost-based query optimization to the case of similarity queries.
- Subjects
DATABASES; SEMANTICS; PROCESSING (Computer program language); MATHEMATICAL transformations; APPLICATION software
- Publication
VLDB Journal International Journal on Very Large Data Bases, 2013, Vol 22, Issue 3, p395
- ISSN
1066-8888
- Publication type
Article
- DOI
10.1007/s00778-012-0296-4