Properties of the unary similarity operator integrated to the relational algebra.
| dc.contributor | Instituto de Ciências Matemáticas e de Computação – ICMC/USP | pt_BR |
| dc.contributor.author | Ferreira, Mônica Ribeiro Porto | |
| dc.contributor.author | Traina Junior, Caetano | |
| dc.contributor.author | Traina, Agma Juci Machado | |
| dc.contributor.author | Dias, Ires | |
| dc.date.accessioned | 2018-06-08T14:12:04Z | |
| dc.date.available | 2018-06-08T14:12:04Z | |
| dc.date.issued | 2008 | |
| dc.description.abstract | Conventional operators for data comparison are either based on exact matching or on total order relationship among elements. Neither of them are appropriate to manage complex data, such as multimedia data (e.g., images, audio and large texts), time series and genetic sequences. In fact, the most meaningful way to compare 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 support, an extension to the Relational Algebra is under development at GBdI-ICMCUSP (Databases and Images Group), aiming to represent similarity queries in algebraic expressions. This technical report defines a formal framework which embodies the unary similarity operators into Relational Algebra, and precisely define their algebraic properties when used in query expressions either alone or combined with the existing exact matching and relational operators. We also show how to take advantage of such properties to optimize queries that include similarity operators, presenting a similarity query optimizer developed for SIREN (the Similarity Retrieval Engine), which uses a existing RDBMS to answer similarity queries. | pt_BR |
| dc.description.notes | Relatórios Técnicos do ICMC; 325 | pt_BR |
| dc.format | 29 p. | pt_BR |
| dc.identifier.uri | http://repositorio.icmc.usp.br//handle/RIICMC/6729 | |
| dc.language.iso | eng | pt_BR |
| dc.publisher.city | São Carlos, SP, Brasil. | pt_BR |
| dc.subject | Computação gráfica | pt_BR |
| dc.subject | Processamento de imagens | pt_BR |
| dc.title | Properties of the unary similarity operator integrated to the relational algebra. | pt_BR |
| dc.title.alternative | Propriedades do operador de similaridade unária integrado à álgebra relacional. | pt_BR |
| dc.type.category | Relatórios técnicos | pt_BR |
| usp.description.abstracttranslated | Operadores convencionais para comparação de dados são baseados em correspondência ou no relacionamento total entre os elementos. Nenhum deles são apropriados para gerenciar dados complexos, como dados multimídia (por exemplo, imagens, áudio e textos grandes), séries temporais e sequências genéticas. Na verdade, o A maneira mais significativa de comparar dados complexos é por similaridade. No entanto, o Álgebra Relacional, empregada nos sistemas de gerenciamento de banco de dados relacionais (RDBMS), não pode expressar critérios de similaridade. Para lidar com esse suporte, uma extensão para a Álgebra Relacional está em desenvolvimento no GBdI-ICMCUSP (Banco de Dados e Grupo de Imagens), visando representar consultas de expressões algébricas. Este relatório técnico define uma estrutura formal que incorpora os operadores de similaridade unária em Álgebra Relacional, e precisamente definir suas propriedades algébricas quando usadas em expressões de consulta sozinhas ou combinado com os operadores exatos e relacionais exatos existentes. Nós também mostra como aproveitar essas propriedades para otimizar consultas que incluem operadores de similaridade, apresentando um otimizador de consulta de similaridade SIREN (o mecanismo de recuperação de similaridade), que usa um RDBMS existente para responder consultas de similaridade. | pt_BR |