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
Time- and space-efficient maximal repeat finding using the burrows-wheeler transform and wavelet trees
TL;DR: For the first time, this method enables a normal computer with 8GB internal memory to find all the maximal repeats in the whole human genome in less than 17 hours, and is orders of magnitude faster than the prior methods for processing massive texts such as the wholehuman genome.
Proceedings ArticleDOI
Tuning the coalesced hashing method to obtain optimum performance
TL;DR: The main result of this paper expresses the average search times as a function of the number of records and the cellar size, solving the long-standing open problem described in [Knu73, §6.4-43].
Journal ArticleDOI
Introduction --Sorting
Multimedia retrieval by regions, concepts, and constraints
TL;DR: This thesis proposes methods for region-based, concept- based, and constraint-based retrieval of images, and proposes several algorithms for the ordered join problem, which is fundamental to multimedia query systems but also appears in many traditional database applications.