Advanced search
Start date
Betweenand

Access methods for improving query performance of non-conventional databases

Grant number: 09/06052-7
Support type:Regular Research Grants
Duration: September 01, 2009 - February 29, 2012
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal Investigator:Cristina Dutra de Aguiar Ciferri
Grantee:Cristina Dutra de Aguiar Ciferri
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil

Abstract

This research project is aimed at improving the query performance of non-conventional databases. In detail, this project focuses on the development of access methods to improve the query performance of geographical data warehouses (GDW) and biological databases (BDB). Access methods (i.e., indices) may reduce the sequential search computational cost, leading the search to portions of the database where the stored elements have higher similarity with the query and, therefore, improving query performance. The challenge is to develop access methods that improve the query performance of GDW and BDB. These indices should exploit the characteristics of these non-conventional databases and support exact and similarity searches. Although there are some related works in the literature, they face several limitations, such as a high computational cost to access the structure and a voluminous index. This research project aims at developing a new index for DWG and a new access method for BDB. (AU)

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
LOPES SIQUEIRA, THIAGO LUIS; DE AGUIAR CIFERRI, CRISTINA DUTRA; TIMES, VALERIA CESARIO; CIFERRI, RICARDO RODRIGUES. The SB-index and the HSB-index: efficient indices for spatial data warehouses. GEOINFORMATICA, v. 16, n. 1, p. 165-205, JAN 2012. Web of Science Citations: 15.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.