Jeffrey Scott Vitter

ORCID

Publication Activity (10 Years)

Years Active: 1980-2023
Publications (10 Years): 14

Top Venues

CoRR

DCC

BIBM

IEEE ACM Trans. Comput. Biol. Bioinform.

Publications

Hongwei Huo, Peng Long, Jeffrey Scott Vitter
Practical High-Order Entropy-Compressed Text Self-Indexing. IEEE Trans. Knowl. Data Eng. 35 (3) (2023)
Hongwei Huo, Pengfei Liu, Chenhui Wang, Hongbo Jiang, Jeffrey Scott Vitter
CIndex: compressed indexes for fast retrieval of FASTQ files. Bioinform. 38 (2) (2022)
Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter, Weiguo Zheng, Lei Zou
MSQ-Index: A Succinct Index for Fast Graph Similarity Search. IEEE Trans. Knowl. Data Eng. 33 (6) (2021)
Hongwei Huo, Xiaoyang Chen, Xu Guo, Jeffrey Scott Vitter
Efficient Compression and Indexing for Highly Repetitive DNA Sequence Collections. IEEE ACM Trans. Comput. Biol. Bioinform. 18 (6) (2021)
Zhigang Sun, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter
Feature reduction based on semantic similarity for graph classification. Neurocomputing 397 (2020)
Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter
An efficient algorithm for graph edit distance computation. Knowl. Based Syst. 163 (2019)
Jeffrey Scott Vitter, Michael E. Webber
A non-intrusive approach for classifying residential water events using coincident electricity data. Environ. Model. Softw. 100 (2018)
Hongwei Huo, Xiaoyang Chen, Yuhao Zhao, Xiaojin Zhu, Jeffrey Scott Vitter
Practical Succinct Text Indexes in External Memory. DCC (2018)
Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter
Efficient Graph Similarity Search in External Memory. IEEE Access 5 (2017)
Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter
Fast Computation of Graph Edit Distance. CoRR (2017)
Hongwei Huo, Zhigang Sun, Shuangjiang Li, Jeffrey Scott Vitter, Xinkun Wang, Qiang Yu, Jun Huan
CS2A: A Compressed Suffix Array-Based Method for Short Read Alignment. DCC (2016)
Qiang Yu, Hongwei Huo, Ruixing Zhao, Dazheng Feng, Jeffrey Scott Vitter, Jun Huan
) motif search. BMC Bioinform. 17 (S-9) (2016)
Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter
MSQ-Index: A Succinct Index for Fast Graph Similarity Search. CoRR (2016)
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
Fast construction of wavelet trees. Theor. Comput. Sci. 638 (2016)
Qiang Yu, Hongwei Huo, Ruixing Zhao, Dazheng Feng, Jeffrey Scott Vitter, Jun Huan
Reference sequence selection for motif searches. BIBM (2015)
Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching. Algorithmica 71 (2) (2015)
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
Dynamic Data Structures for Document Collections and Graphs. CoRR (2015)
Hongwei Huo, Longgang Chen, Heng Zhao, Jeffrey Scott Vitter, Yakov Nekrich, Qiang Yu
A Data-Aware FM-index. ALENEX (2015)
Qiang Yu, Hongwei Huo, Jeffrey Scott Vitter, Jun Huan, Yakov Nekrich
An Efficient Exact Algorithm for the Motif Stem Search Problem over Large Alphabets. IEEE ACM Trans. Comput. Biol. Bioinform. 12 (2) (2015)
Wing-Kai Hon, Tsung-Han Ku, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Sharma V. Thankachan, Jeffrey Scott Vitter
Compressing Dictionary Matching Index via Sparsification Technique. Algorithmica 72 (2) (2015)
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
Dynamic Data Structures for Document Collections and Graphs. PODS (2015)
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
Fast Construction of Wavelet Trees. SPIRE (2014)
Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter
Categorical range maxima queries. PODS (2014)
Hongwei Huo, Longgang Chen, Jeffrey Scott Vitter, Yakov Nekrich
A Practical Implementation of Compressed Suffix Arrays with Applications to Self-Indexing. DCC (2014)
Qiang Yu, Hongwei Huo, Xiaoyang Chen, Haitao Guo, Jeffrey Scott Vitter, Jun Huan
An efficient motif finding algorithm for large DNA data sets. BIBM (2014)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
String Retrieval. J. ACM 61 (2) (2014)
Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter
Space-Efficient String Indexing for Wildcard Pattern Matching. STACS (2014)
Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter
Space-Efficient String Indexing for Wildcard Pattern Matching. CoRR (2014)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Compressed text indexing with wildcards. J. Discrete Algorithms 19 (2013)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Faster compressed dictionary matching. Theor. Comput. Sci. 475 (2013)
Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter
Faster Compressed Top-k Document Retrieval. DCC (2013)
Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Indexes for Document Retrieval with Relevance. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
Top-k Document Retrieval in External Memory. ESA (2013)
Qiang Yu, Hongwei Huo, Jeffrey Scott Vitter, Jun Huan, Yakov Nekrich
StemFinder: An efficient algorithm for searching motif stems over large alphabets. BIBM (2013)
Yakov Nekrich, Jeffrey Scott Vitter
Optimal Color Range Reporting in One Dimension. ESA (2013)
Yakov Nekrich, Jeffrey Scott Vitter
Optimal Color Range Reporting in One Dimension. CoRR (2013)
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
On Optimal Top-K String Retrieval CoRR (2012)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Document Listing for Queries with Excluded Pattern. CPM (2012)
M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu
-bit Filtering Based Text Decomposition. Comput. J. 55 (1) (2012)
Jeffrey Scott Vitter
Compressed data structures with relevance. CIKM (2012)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
On position restricted substring searching in succinct space. J. Discrete Algorithms 17 (2012)
M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu
Efficient Maximal Repeat Finding Using the Burrows-Wheeler Transform and Wavelet Tree. IEEE ACM Trans. Comput. Biol. Bioinform. 9 (2) (2012)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Compressed Text Indexing with Wildcards. SPIRE (2011)
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
Cache-oblivious index for approximate string matching. Theor. Comput. Sci. 412 (29) (2011)
Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran
Inverted indexes for phrases and strings. SIGIR (2011)
Roberto Grossi, Jeffrey Scott Vitter, Bojian Xu
Wavelet Trees: From Theory to Practice. CCP (2011)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Compressed Dictionary Matching with One Error. DCC (2011)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
String Retrieval for Multi-pattern Queries. SPIRE (2010)
Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
I/O-Efficient Compressed Text Indexes: From Theory to Practice. DCC (2010)
M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu
Time- and space-efficient maximal repeat finding using the burrows-wheeler transform and wavelet trees. BIBM (2010)
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
Compression, Indexing, and Retrieval for Massive String Data. CPM (2010)
M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu
-bit Filtering. ISCIS (2010)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Faster Compressed Dictionary Matching. SPIRE (2010)
M. Oguzhan Külekci, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, Bojian Xu
PSI-RA: A parallel sparse index for read alignment on genomes. BIBM (2010)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
On Entropy-Compressed Text Indexing in External Memory. SPIRE (2009)
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
Succinct Index for Dynamic Dictionary Matching. ISAAC (2009)
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
Space-Efficient Framework for Top-k String Retrieval Problems. FOCS (2009)
Ankur Gupta, Roberto Grossi, Jeffrey Scott Vitter
Nearly Tight Bounds on the Encoding Length of the Burrows-Wheeler Transform. ANALCO (2008)
Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter
The SBC-tree: an index for run-length compressed sequences. EDBT (2008)
Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter
On searching compressed string collections cache-obliviously. PODS (2008)
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
Compressed Index for Dictionary Matching. DCC (2008)
Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. DCC (2008)
Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
Tight competitive ratios for parallel disk prefetching and caching. SPAA (2008)
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
Compressed data structures: Dictionaries and data-aware measures. Theor. Comput. Sci. 387 (3) (2007)
Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal
Efficient Update of Indexes for Dynamically Changing Web Documents. World Wide Web (1) (2007)
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
A Framework for Dynamizing Succinct Data Structures. ICALP (2007)
Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter
External-Memory Algorithms for Processing Line Segments in Geographic Information Systems. Algorithmica 47 (1) (2007)
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
Cache-Oblivious Index for Approximate String Matching. CPM (2007)
Jeffrey Scott Vitter
Algorithms and Data Structures for External Memory. Found. Trends Theor. Comput. Sci. 2 (4) (2006)
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
Compressed Dictionaries: Space Measures, Data Sets, and Experiments. WEA (2006)
Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
When indexing equals compression: Experiments with compressing suffix arrays and applications. ACM Trans. Algorithms 2 (4) (2006)
Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah, Jeffrey Scott Vitter
Adaptive rank-aware query optimization in relational databases. ACM Trans. Database Syst. 31 (4) (2006)
Jeffrey Scott Vitter, David A. Hutchinson
Distribution sort with randomized cycling. J. ACM 53 (4) (2006)
Yossi Matias, Eran Segal, Jeffrey Scott Vitter
Efficient Bundle Sorting. SIAM J. Comput. 36 (2) (2006)
Reynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter, Yuni Xia
Efficient join processing over uncertain data. CIKM (2006)
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
Compressed Data Structures: Dictionaries and Data-Aware Measures. DCC (2006)
David A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter
Duality Between Prefetching and Queued Writing with Parallel Disks. SIAM J. Comput. 34 (6) (2005)
Roberto Grossi, Jeffrey Scott Vitter
Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching. SIAM J. Comput. 35 (2) (2005)
Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi
Optimal Lexicographic Shaping of Aggregate Streaming Data. IEEE Trans. Computers 54 (4) (2005)
Lipyeow Lim, Min Wang, Jeffrey Scott Vitter
CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation. VLDB (2005)
Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
On competitive online read-many parallel disks scheduling. SPAA (2005)
Mourad Ouzzani, Walid G. Aref, Elisa Bertino, Ann Christine Catlin, Christopher W. Clifton, Wing-Kai Hon, Ahmed K. Elmagarmid, Arif Ghafoor, Susanne E. Hambrusch, Sunil Prabhakar, Jeffrey Scott Vitter, Xiang Zhang
The Indiana Center for Database Systems at Purdue University. SIGMOD Rec. 34 (2) (2005)
Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
When indexing equals compression: experiments with compressing suffix arrays and applications. SODA (2004)
S. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter
Mining Deviants in Time Series Data Streams. SSDBM (2004)
Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid
Rank-aware Query Optimization. SIGMOD Conference (2004)
Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
Fast Compression with a Static Model in High-Order Entropy. Data Compression Conference (2004)
Thanaa M. Ghanem, Rahul Shah, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter
Bulk Operations for Space-Partitioning Trees. ICDE (2004)
Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
Online algorithms for prefetching and caching on parallel disks. SPAA (2004)
Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter
Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. VLDB (2004)
Lars Arge, Jeffrey S. Chase, Patrick N. Halpin, Laura Toma, Jeffrey Scott Vitter, Dean Urban, Rajiv Wickremesinghe
Efficient Flow Computation on Massive Grid Terrain Datasets. GeoInformatica 7 (4) (2003)
Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal
Dynamic maintenance of web indexes using landmarks. WWW (2003)
Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni
Dynamic Generation of Discrete Random Variates. Theory Comput. Syst. 36 (4) (2003)
Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
High-order entropy-compressed text indexes. SODA (2003)
Lipyeow Lim, Min Wang, Jeffrey Scott Vitter
SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads. VLDB (2003)
Octavian Procopiuc, Pankaj K. Agarwal, Lars Arge, Jeffrey Scott Vitter
Bkd-Tree: A Dznamic Scalable kd-Tree. SSTD (2003)
Lars Arge, Jeffrey Scott Vitter
Optimal External Memory Interval Management. SIAM J. Comput. 32 (6) (2003)
Lars Arge, Klaus H. Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter
Efficient Bulk Operations on Dynamic R-Trees. Algorithmica 33 (1) (2002)
Rajiv Wickremesinghe, Jeffrey S. Chase, Jeffrey Scott Vitter
Distributed Computing with Load-Managed Active Storage. HPDC (2002)
Yossi Matias, Jeffrey Scott Vitter, Neal E. Young
Approximate Data Structures with Applications CoRR (2002)
Apostol Natsev, Gene Y. C. Fuh, Weidong Chen, Chi-Huang Chiu, Jeffrey Scott Vitter
Aggregate Predicate Support in DBMS. Australasian Database Conference (2002)

Jeffrey Scott Vitter.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jeffrey Scott Vitter