13 citations · 35 across the 9 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
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…
cs.AI2008
Compressing Binary Decision Diagrams
Esben Rune Hansen, S. Srinivasa Rao, Peter Tiedemann
The paper introduces a new technique for compressing Binary Decision Diagrams in those cases where random access is not required. Using this technique, compression and decompressio…