Pgsimilar: uma ferramenta open source para suporte a consultas por similaridade no postgreSQL

Abstract

Currently, the commercial database management systems (DBMS)do not support approximate queries directly. There is a need for technologies on DBMS to support this type of queries. This paper presents a tool which was developed to attach some functionality to the PostgreSQL DBMS. A similarity open source module named PgSimilar was developed to implement some similarity functions that handle similarity between strings. This module was attached to the DBMS to provide support for approximate queries. Furthermore, operators for similarity comparison for metric domains have also been developed.

Atualmente, os sistemas gerenciadores de bancos de dados (SGBD) comerciais não suportam diretamente consultas aproximadas. Faz-se necessário um SGBD que implemente este tipo de pesquisa. O presente trabalho apresenta uma ferramenta desenvolvida no intuito de anexar funcionalidades ao SGBD PostgreSQL. Foi desenvolvido um módulo de similaridade open source denominado PgSimilar que implementa funções e procedimentos que tratam vários tipos de similaridade entre strings. Este módulo foi anexado ao SGBD para dar suporte às consultas aproximadas. Além disso, operadores de comparação por similaridade para domínios métricos foram desenvolvidos.