Access methods for improving query performance of non-conventional databases

• Grant number: 09/06052-7
• Support Opportunities: Regular Research Grants
• Start date: September 01, 2009
• End date: February 29, 2012
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: Cristina Dutra de Aguiar
• Grantee: Cristina Dutra de Aguiar
• Host 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; CIFERRI, RICARDO RODRIGUES; TIMES, VALERIA CESANO; DE AGUIAR CIFERRI, CRISTINA DUTRA; PEDERSEN, TB; MOHANIA, MK; TJOA, AM. Benchmarking Spatial Data Warehouses. Lecture Notes in Computer Science, v. 6263, p. 2-pg., 2010-01-01. (09/06052-7)

LOPES SIQUEIRA, THIAGO LUIS; MATEUS, RODRIGO COSTA; CIFERRI, RICARDO RODRIGUES; TIMES, VALERIA CESARIO; DE AGUIAR CIFERRI, CRISTINA DUTRA; GEERTMAN, SCM; REINHARDT, WP; TOPPEN, FJ. Querying Vague Spatial Information in Geographic Data Warehouses. ADVANCING GEOINFORMATION SCIENCE FOR A CHANGING WORLD, v. 1, p. 19-pg., 2011-01-01. (09/06052-7)

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. (09/06052-7)