Database Paper Browser

Back to authors

Jeffrey Naughton

Author ID
442
ORCID
-
Links
(found by gpt-5.2 on feb 8th, 2026)
Most Frequent Institution
University of Wisconsin
Pagerank
1.0202982
Overall Rank
7 | 99.97%
Paper Count
98

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 50 of 98 publications.

Rank Title Year Venue Pagerank
59 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064501896
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051315959
152 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00040963225
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035610321
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031110894
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
287 Declarative Information Extraction Using Datalog with Embedded Extraction Predicates 2007 VLDB 0.00028971272
292 Shoring Up Persistent Applications 1994 SIGMOD 0.00028741386
366 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002552977
588 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00019604754
593 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00019536993
643 Corleone: Hands-Off Crowdsourcing for Entity Matching 2014 SIGMOD 0.00018754451
652 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00018634477
673 One-Sided Recursions 1987 PODS 0.00018348841
675 The OO7 Benchmark 1993 SIGMOD 0.00018316592
703 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00017916705
712 Magellan: Toward Building Entity Matching Management Systems 2016 VLDB 0.00017732426
747 Middle-Tier Database Caching for e-Business 2002 SIGMOD 0.00017278346
762 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 0.00017036868
811 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00016425612
817 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016352717
829 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 0.0001618536
871 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00015767786
903 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.0001547016
916 On Schema Matching with Opaque Column Names and Data Values 2003 SIGMOD 0.00015379422
1,021 Materialized View Selection for Multidimensional Datasets* 1998 VLDB 0.00014619259
1,046 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00014462307
1,048 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014457009
1,167 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013547713
1,185 Data Independent Recursion in Deductive Databases 1986 PODS 0.00013445831
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,228 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00013164884
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,255 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00013024064
1,279 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00012868394
1,658 A Stochastic Approach for Clustering in Object Bases 1991 SIGMOD 0.00010980786
1,674 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.0001094787
1,758 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010655546
1,887 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 0.00010204659
1,893 On the Performance of Object Clustering Techniques 1992 SIGMOD 0.00010184132
2,154 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 9.4208667e-05
2,161 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.4002771e-05
2,175 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.3644117e-05
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
2,206 A Decidable Class of Bounded Recursions 1987 PODS 9.2910236e-05
2,208 Clustera: An Integrated Computation And Data Management System 2008 VLDB 9.2873257e-05
2,685 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3070708e-05
2,771 A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data 2007 VLDB 8.1421432e-05
Previous Page 1 / 2 Next

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
David J. Dewitt 13 9 0.98137244
AnHai Doan 13 91 0.39738072
Jignesh Patel 8 28 0.68787443
Raghav Kaushik 7 132 0.32780125
Arun Kumar 6 122 0.34458215
Prasad M. Deshpande 6 483 0.12000983
Raghu Ramakrishnan 5 10 0.94534432
Stratis Viglas 5 413 0.13732149