| 2025 | ICDE | Indexing Labeled Property Multidigraphs in Entropy Space, with Applications. | Hongwei Huo, Yongze Yu, Zongtao He, Jeffrey Scott Vitter |
| 2018 | DCC | Practical Succinct Text Indexes in External Memory. | Hongwei Huo, Xiaoyang Chen, Yuhao Zhao, Xiaojin Zhu, Jeffrey Scott Vitter |
| 2016 | DCC | CS2A: A Compressed Suffix Array-Based Method for Short Read Alignment. | Hongwei Huo, Zhigang Sun, Shuangjiang Li, Jeffrey Scott Vitter, Xinkun Wang, Qiang Yu, Jun Huan |
| 2015 | ALENEX | A Data-Aware FM-index. | Hongwei Huo, Longgang Chen, Heng Zhao, Jeffrey Scott Vitter, Yakov Nekrich, Qiang Yu |
| 2015 | PODS | Dynamic Data Structures for Document Collections and Graphs. | J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter |
| 2014 | DCC | A Practical Implementation of Compressed Suffix Arrays with Applications to Self-Indexing. | Hongwei Huo, Longgang Chen, Jeffrey Scott Vitter, Yakov Nekrich |
| 2014 | PODS | Categorical range maxima queries. | Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter |
| 2014 | STACS | Space-Efficient String Indexing for Wildcard Pattern Matching. | Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter |
| 2014 | SPIRE | Fast Construction of Wavelet Trees. | J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter |
| 2013 | DCC | Faster Compressed Top-k Document Retrieval. | Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter |
| 2013 | ESA | Optimal Color Range Reporting in One Dimension. | Yakov Nekrich, Jeffrey Scott Vitter |
| 2013 | ESA | Top-k Document Retrieval in External Memory. | Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2012 | CIKM | Compressed data structures with relevance. | Jeffrey Scott Vitter |
| 2012 | CPM | Document Listing for Queries with Excluded Pattern. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2011 | DCC | Compressed Dictionary Matching with One Error. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2011 | SIGIR | Inverted indexes for phrases and strings. | Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran |
| 2011 | SPIRE | Compressed Text Indexing with Wildcards. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2010 | CPM | Compression, Indexing, and Retrieval for Massive String Data. | Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2010 | DCC | I/O-Efficient Compressed Text Indexes: From Theory to Practice. | Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2010 | SPIRE | Faster Compressed Dictionary Matching. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2010 | SPIRE | String Retrieval for Multi-pattern Queries. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2009 | FOCS | Space-Efficient Framework for Top-k String Retrieval Problems. | Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2009 | ISAAC | Succinct Index for Dynamic Dictionary Matching. | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter |
| 2009 | SPIRE | On Entropy-Compressed Text Indexing in External Memory. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2008 | DCC | Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. | Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2008 | DCC | Compressed Index for Dictionary Matching. | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter |
| 2008 | EDBT | The SBC-tree: an index for run-length compressed sequences. | Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter |
| 2008 | PODS | On searching compressed string collections cache-obliviously. | Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter |
| 2008 | SPAA | Tight competitive ratios for parallel disk prefetching and caching. | Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2007 | CPM | Cache-Oblivious Index for Approximate String Matching. | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter |
| 2007 | ICALP | A Framework for Dynamizing Succinct Data Structures. | Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2006 | CIKM | Efficient join processing over uncertain data. | Reynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter, Yuni Xia |
| 2006 | DCC | Compressed Data Structures: Dictionaries and Data-Aware Measures. | Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2005 | VLDB | CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation. | Lipyeow Lim, Min Wang, Jeffrey Scott Vitter |
| 2005 | SPAA | On competitive online read-many parallel disks scheduling. | Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2004 | DCC | Fast Compression with a Static Model in High-Order Entropy. | Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter |
| 2004 | ICDE | Bulk Operations for Space-Partitioning Trees. | Thanaa M. Ghanem, Rahul Shah, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter |
| 2004 | SIGMOD | Rank-aware Query Optimization. | Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid |
| 2004 | SODA | When indexing equals compression: experiments with compressing suffix arrays and applications. | Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter |
| 2004 | VLDB | Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. | Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter |
| 2004 | SPAA | Online algorithms for prefetching and caching on parallel disks. | Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2004 | SSDBM | Mining Deviants in Time Series Data Streams. | S. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter |
| 2003 | WWW | Dynamic maintenance of web indexes using landmarks. | Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal |
| 2003 | SODA | High-order entropy-compressed text indexes. | Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter |
| 2003 | VLDB | SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads. | Lipyeow Lim, Min Wang, Jeffrey Scott Vitter |
| 2002 | ADC | Aggregate Predicate Support in DBMS. | Apostol Natsev, Gene Y. C. Fuh, Weidong Chen, Chi-Huang Chiu, Jeffrey Scott Vitter |
| 2002 | ESA | Implementing I/O-efficient Data Structures Using TPIE. | Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter |
| 2002 | HPDC | Distributed Computing with Load-Managed Active Storage. | Rajiv Wickremesinghe, Jeffrey S. Chase, Jeffrey Scott Vitter |
| 2002 | PODC | Lexicographically optimal smoothing for broadband traffic multiplexing. | Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi |
| 2002 | VLDB | XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation. | Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ronald Parr |
| 2001 | ESA | Duality between Prefetching and Queued Writing with Parallel Disks. | David A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter |
| 2001 | ICALP | A Framework for Index Bulk Loading and Dynamization. | Pankaj K. Agarwal, Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter |
| 2001 | SODA | Distribution sort with randomizing cycle. | Jeffrey Scott Vitter, David A. Hutchinson |
| 2001 | VLDB | Supporting Incremental Join Queries on Ranked Inputs. | Apostol Natsev, Yuan-Chi Chang, John R. Smith, Chung-Sheng Li, Jeffrey Scott Vitter |
| 2001 | SPAA | The power of duality for prefetching and sorting with parallel disks. | David A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter |
| 2000 | EDBT | A Unified Approach for Indexed and Non-Indexed Spatial Joins. | Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jan Vahrenhold, Jeffrey Scott Vitter |
| 2000 | SODA | Efficient bundle sorting. | Yossi Matias, Eran Segal, Jeffrey Scott Vitter |
| 2000 | STOC | Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). | Roberto Grossi, Jeffrey Scott Vitter |
| 2000 | VLDB | Dynamic Maintenance of Wavelet-Based Histograms. | Yossi Matias, Jeffrey Scott Vitter, Min Wang |
| 1999 | ALENEX | Efficient Bulk Operations on Dynamic R-trees. | Lars Arge, Klaus H. Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter |
| 1999 | FOCS | A Theoretical Framework for Memory-Adaptive Algorithms. | Rakesh D. Barve, Jeffrey Scott Vitter |
| 1999 | ICALP | Online Data Structures in External Memory. | Jeffrey Scott Vitter |
| 1999 | PODS | On Two-Dimensional Indexability and Optimal Range Search Indexing. | Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter |
| 1999 | SIGMOD | Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets. | Jeffrey Scott Vitter, Min Wang |
| 1999 | SODA | I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions. | Pankaj K. Agarwal, Lars Arge, Gerth Stlting Brodal, Jeffrey Scott Vitter |
| 1999 | SIGMETRICS | Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus. | Rakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter |
| 1999 | SPAA | A Simple and Efficient Parallel Disk Mergesort. | Rakesh D. Barve, Jeffrey Scott Vitter |
| 1999 | WADS | Online Data Structures in External Memory. | Jeffrey Scott Vitter |
| 1998 | CIKM | Data Cube Approximation and Histograms via Wavelets. | Jeffrey Scott Vitter, Min Wang, Balakrishna R. Iyer |
| 1998 | ESA | Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice. | T. M. Murali, Pankaj K. Agarwal, Jeffrey Scott Vitter |
| 1998 | ESA | External Memory Algorithms. | Jeffrey Scott Vitter |
| 1998 | IDEAS | Scalable Mining for Classification Rules in Relational Databases. | Min Wang, Balakrishna R. Iyer, Jeffrey Scott Vitter |
| 1998 | PODS | Efficient Searching with Linear Constraints. | Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter |
| 1998 | PODS | External Memory Algorithms. | Jeffrey Scott Vitter |
| 1998 | SIGMOD | Wavelet-Based Histograms for Selectivity Estimation. | Yossi Matias, Jeffrey Scott Vitter, Min Wang |
| 1998 | SODA | I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract). | Pankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter |
| 1998 | SODA | Theory and Practice of I/O-Efficient Algorithms for Multidimensional Batched Searching Problems (Extended Abstract). | Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jeffrey Scott Vitter |
| 1998 | VLDB | Scalable Sweeping-Based Spatial Join. | Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jeffrey Scott Vitter |
| 1998 | SIGMETRICS | Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary). | Rakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter |
| 1997 | DCC | A Lexicographic Framework for MPEG Rate Control. | Dzung T. Hoang, Elliot L. Linzer, Jeffrey Scott Vitter |
| 1997 | DCC | Text Compression Via Alphabet Re-Representation. | Philip M. Long, Apostol Natsev, Jeffrey Scott Vitter |
| 1997 | ICDE | Selectivity Estimation in the Presence of Alphanumeric Correlations. | Min Wang, Jeffrey Scott Vitter, Balakrishna R. Iyer |
| 1997 | ICIP | Multiplexing VBR Video Sequences onto a CBR Channel with Lexicographic Optimization. | Dzung T. Hoang, Jeffrey Scott Vitter |
| 1997 | ICIP | Lexicographic Bit Allocation for MPEG Video Coding. | Dzung T. Hoang, Jeffrey Scott Vitter, Elliot L. Linzer |
| 1997 | STOC | On Sorting Strings in External Memory (Extended Abstract). | Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter |
| 1996 | DCC | Efficient Cost Measures for Motion Compensation at Low Bit Rates (Extended Abstract). | Dzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter |
| 1996 | FOCS | Binary Search Partitions for Fat Rectangles. | Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter |
| 1996 | FOCS | Optimal Dynamic Interval Management in External Memory (extended abstract). | Lars Arge, Jeffrey Scott Vitter |
| 1996 | SIGMOD | Estimating Alphanumeric Selectivity in the Presence of Wildcards. | P. Krishnan, Jeffrey Scott Vitter, Balakrishna R. Iyer |
| 1996 | STOC | Efficient 3-D Range Searching in External Memory. | Darren Erik Vengroff, Jeffrey Scott Vitter |
| 1996 | SPAA | Simple Randomized Mergesort on Parallel Disks. | Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter |
| 1995 | DCC | Multiple-Dictionary Coding Using Partial Matching. | Dzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter |
| 1995 | ESA | External-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract). | Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter |
| 1995 | FOCS | Load Balancing in the L | Baruch Awerbuch, Yossi Azar, Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter |
| 1995 | FOCS | Application-Controlled Paging for a Shared Cache (Extended Abstract). | Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter |
| 1995 | ICML | Learning to Make Rent-to-Buy Decisions with Systems Applications. | P. Krishnan, Philip M. Long, Jeffrey Scott Vitter |
| 1995 | SODA | External-Memory Graph Algorithms. | Yi-Jen Chiang, Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter |
| 1995 | WADS | Online Perfect Matching and Mobile Computing. | Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter |
| 1994 | DCC | Explicit Bit Minimization for Motion-Compensated Video Coding. | Dzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter |
| 1994 | SODA | Optimal Prediction for Prefetching in the Worst Case. | P. Krishnan, Jeffrey Scott Vitter |
| 1994 | SODA | Approximate Data Structures with Applications. | Yossi Matias, Jeffrey Scott Vitter, Neal E. Young |
| 1993 | COMPSAC | Using computational learning theory to analyze the testing complexity of program segments. | Kathleen Romanik, Jeffrey Scott Vitter |
| 1993 | DCC | Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding. | Paul G. Howard, Jeffrey Scott Vitter |
| 1993 | DCC | Fast and Efficient Lossless Image Compression. | Paul G. Howard, Jeffrey Scott Vitter |
| 1993 | FOCS | External-Memory Computational Geometry (Preliminary Version) | Michael T. Goodrich, Jyh-Jong Tsay, Darren Erik Vengroff, Jeffrey Scott Vitter |
| 1993 | IPCO | Dynamic algorithms for optimization problems in bounded tree-width graphs. | Robert F. Cohen, Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter |
| 1993 | PODS | Indexing for Data Models with Constraints and Classes. | Paris C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff, Jeffrey Scott Vitter |
| 1993 | PODS | Blocking for External Graph Searching. | Mark H. Nodine, Michael T. Goodrich, Jeffrey Scott Vitter |
| 1993 | SIGMOD | Practical Prefetching via Data Compression. | Kenneth M. Curewitz, P. Krishnan, Jeffrey Scott Vitter |
| 1993 | SODA | Dynamic Generation of Discrete Random Variates. | Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni |
| 1993 | STACS | A Complexity Theoretic Approach to Incremental Computation. | Sairam Sairam, Jeffrey Scott Vitter, Roberto Tamassia |
| 1993 | SPAA | Deterministic Distribution Sort in Shared and Distributed Memory Multiprocessors. | Mark H. Nodine, Jeffrey Scott Vitter |
| 1992 | COLT | A Theory for Memory-Based Learning. | Jyh-Han Lin, Jeffrey Scott Vitter |
| 1992 | DCC | Error Modeling for Hierarchical Lossless Image Compression. | Paul G. Howard, Jeffrey Scott Vitter |
| 1992 | DCC | Parallel Lossless Image Compression Using Huffman and Arithmetic Coding. | Paul G. Howard, Jeffrey Scott Vitter |
| 1992 | DCC | Nearly Optimal Vecot Quantization via Linear Programming. | Jyh-Han Lin, Jeffrey Scott Vitter |
| 1992 | STOC | epsilon-Approximations with Minimum Packing Constraint Violation (Extended Abstract) | Jyh-Han Lin, Jeffrey Scott Vitter |
| 1992 | STACS | A Simplified Technique for Hidden-Line Elimination in Terrains. | Franco P. Preparata, Jeffrey Scott Vitter |
| 1991 | DCC | Analysis of Arithmetic Coding for Data Compression. | Paul G. Howard, Jeffrey Scott Vitter |
| 1991 | DCC | New Methods for Lossless Image Compression Using Arithmetic Coding. | Paul G. Howard, Jeffrey Scott Vitter |
| 1991 | FOCS | Optimal Prefetching via Data Compression (Extended Abstract) | Jeffrey Scott Vitter, P. Krishnan |
| 1991 | STACS | Efficient Memory Access in Large-Scale Computation. | Jeffrey Scott Vitter |
| 1991 | SPAA | Large-Scale Sorting in Parallel Memories (Extended Abstract). | Mark H. Nodine, Jeffrey Scott Vitter |
| 1990 | ICCI | I/O Overhead and Parallel VLSI Architectures for Lattice Computations. | Mark H. Nodine, Daniel P. Lopresti, Jeffrey Scott Vitter |
| 1990 | SODA | A Data Structure for Arc Insertion and Regular Path Finding. | Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter |
| 1990 | STOC | Optimal Disk I/O with Parallel Block Transfer (Extended Abstract) | Jeffrey Scott Vitter, Elizabeth A. M. Shriver |
| 1990 | SPAA | Optimal Cooperative Search in Fractional Cascaded Data Structures. | Roberto Tamassia, Jeffrey Scott Vitter |
| 1989 | COLT | Complexity Issues in Learning by Neural Nets. | Jyh-Han Lin, Jeffrey Scott Vitter |
| 1989 | ICALP | General Methods for the Analysis of the Maximum Size of Dynamic Data Structures (Extended Abstract). | Claire Kenyon-Mathieu, Jeffrey Scott Vitter |
| 1989 | IJCAI | Coping With Uncertainty in Map Learning. | Kenneth Basye, Thomas L. Dean, Jeffrey Scott Vitter |
| 1989 | SPAA | Optimal Parallel Algorithms for Transitive Closure and Point Location in Planar Structures. | Roberto Tamassia, Jeffrey Scott Vitter |
| 1988 | COLT | Learning in Parallel. | Jeffrey Scott Vitter, Jyh-Han Lin |
| 1987 | ICALP | The I/O Complexity of Sorting and Related Problems (Extended Abstract). | Alok Aggarwal, Jeffrey Scott Vitter |
| 1985 | FOCS | Design and Analysis of Dynamic Huffman Coding (Extended Abstract) | Jeffrey Scott Vitter |
| 1984 | FOCS | Shortest Paths in Euclidean Graphs (Extended Abstract) | Robert Sedgewick, Jeffrey Scott Vitter |
| 1984 | ICALP | Computational Complexity of an Optical Disk Interface (Extended Abstract). | Jeffrey Scott Vitter |
| 1983 | FOCS | Optimum Algorithms for Two Random Sampling Problems (Extended Abstract) | Jeffrey Scott Vitter |
| 1981 | FOCS | Deletion Algorithms for Hashing that Preserve Randomness (detailed abstract) | Jeffrey Scott Vitter |
| 1980 | FOCS | Tuning the Coalesced Hashing Method to Obtain Optimum Performance (Detailed Abstract) | Jeffrey Scott Vitter |