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 - Computing Methodologies and Techniques
• Principal researcher: 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.