J
Jeffrey Scott Vitter
Researcher at University of Mississippi
Publications - 342
Citations - 19164
Jeffrey Scott Vitter is an academic researcher from University of Mississippi. The author has contributed to research in topics: Data structure & Sorting. The author has an hindex of 66, co-authored 341 publications receiving 18546 citations. Previous affiliations of Jeffrey Scott Vitter include Texas A&M University & University of Kansas.
Papers
More filters
Proceedings Article
Design and Analysis of Dynamic Huffman Coding* (extended abstract)
TL;DR: An efficient new algorithm for Huffman coding in real-time, and uses at most one more bit per letter than does the standard two pass Huffman algorithm; this is optimum in the worst case among all one-pass schemes.
Proceedings ArticleDOI
On competitive online read-many parallel disks scheduling
TL;DR: The natural extension of the single disk caching problem to parallel disk I/O model is considered and various upper bounds and lower bounds on the competitive ratio under various adversarial models are derived.
On-line methods for database optimization
Lipyeow Lim,Jeffrey Scott Vitter +1 more
TL;DR: This dissertation investigates on-line methods for the optimization of databases storing web data with a focus on inverted indexes and how to estimate the selectivity or result size of queries in database systems.
A Complexity-Theoretic Approach to Incremental Computation
TL;DR: In this article, the authors define complexity classes that capture the intuitive notion of incremental efficiency and study their relation to existing complexity classes, and show that all common log p-complete problems for poly are incrplt-complete for poly.
Proceedings ArticleDOI
Practical Succinct Text Indexes in External Memory
TL;DR: A practical succinct external memory text index, called mKD-GBWT, that can represent a point using fewer bits and perform a query in a reduced region so as to improve the space usage and I/Os of GBWT in practice.