Database Paper Browser

Back to authors

Jeffrey Scott Vitter

Author ID
3578
ORCID
-
Links
(found by gpt-5.2 on feb 8th, 2026)
Most Frequent Institution
Duke University
Pagerank
0.20017795
Overall Rank
267 | 98.75%
Paper Count
20

Affiliation Timeline

Incoming Non-self Citations Over Time

Total yearly non-self incoming citations across all papers by this author.

Publications by Paper Pagerank

Showing 20 of 20 publications.

Rank Title Year Venue Pagerank
222 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032828302
273 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029390945
552 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00020310903
1,127 Dynamic Maintenance of Wavelet-Based Histograms 2000 VLDB 0.00013819179
1,146 Estimating Alphanumeric Selectivity in the Presence of Wildcards 1996 SIGMOD 0.00013679782
1,182 On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) 1999 PODS 0.00013455963
1,502 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00011643406
2,003 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS 9.8126082e-05
2,094 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.5547223e-05
2,137 SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads 2003 VLDB 9.4719326e-05
2,308 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0591406e-05
2,393 Rank-aware Query Optimization 2004 SIGMOD 8.9016542e-05
4,660 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.014625e-05
5,587 Practical Prefetching via Data Compression (extended abstract) 1993 SIGMOD 5.4218484e-05
5,979 External Memory Algorithms 1998 PODS 5.2450009e-05
6,917 Categorical Range Maxima Queries 2014 PODS 4.8925595e-05
7,442 Blocking for External Graph Searching (Extended Abstract) 1993 PODS 4.7300735e-05
7,742 CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 4.6628263e-05
8,496 Dynamic Data Structures for Document Collections and Graphs 2015 PODS 4.4981899e-05
8,660 On Searching Compressed String Collections Cache-Obliviously 2008 PODS 4.4722862e-05
Previous Page 1 / 1 Next

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Min Wang 6 409 0.13772454