most citedSecondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes

2 citations · 2 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DB2008★ 2 cited

Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes

Rasmus Pagh, S. Srinivasa Rao

Let S be a finite, ordered alphabet, and let x = x_1 x_2 ... x_n be a string over S. A "secondary index" for x answers alphabet range queries of the form: Given a range [a_l,a_r] o…