Random access with a distributed Bitmap Join Index for Star Joins.

Indices improve the performance of relational databases, especially on queries that return a small portion of the data (i.e., low-selectivity queries).

FESTIval: A versatile framework for conducting experimental evaluations of spatial indices.

The use of a spatial index is a common strategy to improve the performance of spatial queries in spatial database systems and Geographic Information Systems. Choosing the right spatial index to be employed in a given context requires a quantitative method to analyze the performance of spatial indices. This is done through extensive experimental evaluations.

Generalized enhanced suffix array construction in external memory.

Background: Suffix arrays, augmented by additional data structures, allow solving efficiently many string processing problems. The external memory construction of the generalized suffix array for a string collection is a fundamental task when the size of the input collection or the data structure exceeds the available internal memory.

Results: In this article we present and analyze [Formula: see text] [introduced in CPM (External memory generalized suffix and [Formula: see text] arrays construction.