Seamlessly integrating similarity queries in SQL

  • Authors:
  • M. C. N. Barioni;H. L. Razente;A. J. M. Traina, Jr;C. Traina

  • Affiliations:
  • Centro de Matemática, Computação e Cognição, Universidade Federal do ABC (UFABC), Rua Santa Adélia, 166, Bairro Bangu, 09210-170, Santo André, SP, Brazil;Departamento de Ciências de Computação, Universidade de São Paulo, Campus de São Carlos, Caixa Postal 668, 13560-970 São Carlos, SP, Brazil;Departamento de Ciências de Computação, Universidade de São Paulo, Campus de São Carlos, Caixa Postal 668, 13560-970 São Carlos, SP, Brazil;Departamento de Ciências de Computação, Universidade de São Paulo, Campus de São Carlos, Caixa Postal 668, 13560-970 São Carlos, SP, Brazil

  • Venue:
  • Software—Practice & Experience
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modern database applications are increasingly employing database management systems (DBMS) to store multimedia and other complex data. To adequately support the queries required to retrieve these kinds of data, the DBMS need to answer similarity queries. However, the standard structured query language (SQL) does not provide effective support for such queries. This paper proposes an extension to SQL that seamlessly integrates syntactical constructions to express similarity predicates to the existing SQL syntax and describes the implementation of a similarity retrieval engine that allows posing similarity queries using the language extension in a relational DBMS. The engine allows the evaluation of every aspect of the proposed extension, including the data definition language and data manipulation language statements, and employs metric access methods to accelerate the queries. Copyright © 2008 John Wiley & Sons, Ltd.