Share This Author
The input/output complexity of sorting and related problems
- A. Aggarwal, J. Vitter
- Computer ScienceCACM
- 1 September 1988
TLDR
Random sampling with a reservoir
- J. Vitter
- Computer ScienceTOMS
- 1 March 1985
TLDR
High-order entropy-compressed text indexes
- R. Grossi, Ankur Gupta, J. Vitter
- Computer ScienceSODA '03
- 12 January 2003
We present a novel implementation of compressed suffix arrays exhibiting new tradeoffs between search time and space occupancy for a given text (or sequence) of <i>n</i> symbols over an alphabet σ,…
Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
TLDR
Approximate computation of multidimensional aggregates of sparse data using wavelets
TLDR
External-memory graph algorithms
- Yi-Jen Chiang, M. Goodrich, E. Grove, R. Tamassia, D. E. Vengroff, J. Vitter
- Computer ScienceSODA '95
- 22 January 1995
We present a collection of new techniques for designing and analyzing e cient external-memory algorithms for graph problems and illustrate how these techniques can be applied to a wide variety of…
External memory algorithms and data structures: dealing with massive data
- J. Vitter
- Computer ScienceCSUR
- 1 June 2001
TLDR
Wavelet-based histograms for selectivity estimation
TLDR
Optimal External Memory Interval Management
TLDR
Approximations with Minimum Packing Constraint Violation
- Jyh-Han Lin, J. Vitter
- Computer Science
- 1 June 1992
We present efficient new randomized and deterministic methods for transforming optimal solutions for a type of relaxed integer linear program into provably good solutions for the corresponding…
...
...