Identifying Algebraic Properties to Support Optimization of Unary Similarity Queries

Abstract : Abstract. Conventional operators for data retrieval are either based on exact matching or on total order relationship among elements. Neither ofthem is appropriate to manage complex data, such as multimedia data, time series and genetic sequences. In fact, the most meaningful way tocompare complex data is by similarity. However, the Relational Algebra, employed in the Relational Database Management Systems (RDBMS),cannot express similarity criteria. In order to address this issue, we provide here an extension of the Relational Algebra, aimed at representingsimilarity queries in algebraic expressions. This paper identies fundamental properties to allow the integration of the unary similarity operators into the Relational Algebra to handle similarity-based operators, either alone or combined with the existing (exact matching and/or relational) operators. We also show how to take advantage of such properties to optimize similarity queries, including these properties into a similarityquery optimizer developed for a Similarity Retrieval Engine, which uses an existing RDBMS to answer similarity queries.
Type de document :
Communication dans un congrès
Proceedings of the 3rd Alberto Mendelzon International Workshop on Foundations of Data Management, May 2009, Arequipa, Peru. 2009, 〈http://ceur-ws.org/Vol-450/paper6.pdf〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01094100
Contributeur : Richard Chbeir <>
Soumis le : jeudi 11 décembre 2014 - 16:15:14
Dernière modification le : samedi 14 juillet 2018 - 01:06:31

Identifiants

  • HAL Id : hal-01094100, version 1

Collections

LE2I | ICB

Citation

Monica Ribeiro Porto Ferreira, Agma Traina, Ires Dias, Richard Chbeir, Caetano Traina. Identifying Algebraic Properties to Support Optimization of Unary Similarity Queries. Proceedings of the 3rd Alberto Mendelzon International Workshop on Foundations of Data Management, May 2009, Arequipa, Peru. 2009, 〈http://ceur-ws.org/Vol-450/paper6.pdf〉. 〈hal-01094100〉

Partager

Métriques

Consultations de la notice

169