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 ArticleDOI
Categorical range maxima queries
TL;DR: The results for CRMQ not only improve the existing best known results for three-sided categorical range reporting but also overcome the hurdle of maintaining color uniqueness in the output set.
Book ChapterDOI
Fast Construction of Wavelet Trees
TL;DR: A fast algorithm is described that creates a wavelet tree for a sequence of symbols in O(n, σ) time where n is the number of symbols and σ is the alphabet size.
Proceedings ArticleDOI
Selectivity estimation in the presence of alphanumeric correlations
TL;DR: The authors develop efficient algorithms to build storage structures that can fit in a database catalog and results from extensive experiments to test the algorithms are given to guide DBMS implementors.
Proceedings ArticleDOI
Distribution sort with randomized cycle
TL;DR: In this article, a simple variant of distribution sort, called randomized cycling distribution sort (RCD), was proposed for parallel independent disks and shown to have optimal expected I/O complexity.