Database Paper Browser

Back to authors

Jeffrey Naughton

Author ID
442
ORCID
-
Links
(found by gpt-5.6-terra on jul 09 2026)
Most Frequent Institution
University of Wisconsin
Pagerank
1.0624938
Overall Rank
7 | 99.97%
Paper Count
103

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 103 publications.

Rank Title Year Venue Pagerank
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051431888
151 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00041010211
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035591171
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
289 Declarative Information Extraction Using Datalog with Embedded Extraction Predicates 2007 VLDB 0.00028865317
292 Shoring Up Persistent Applications 1994 SIGMOD 0.00028735468
368 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00025508459
548 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00020369531
600 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00019400653
641 Corleone: Hands-Off Crowdsourcing for Entity Matching 2014 SIGMOD 0.00018759417
653 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00018616975
674 The OO7 Benchmark 1993 SIGMOD 0.00018305482
699 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001794078
705 Magellan: Toward Building Entity Matching Management Systems 2016 VLDB 0.00017779048
744 Middle-Tier Database Caching for e-Business 2002 SIGMOD 0.00017263125
751 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 0.00017155121
803 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00016438972
812 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016343476
825 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 0.00016171735
862 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00015798065
897 Estimating the Size of Generalized Transitive Closures 1989 VLDB 0.00015484372
901 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00015462938
915 On Schema Matching with Opaque Column Names and Data Values 2003 SIGMOD 0.00015362622
1,023 Materialized View Selection for Multidimensional Datasets* 1998 VLDB 0.00014601981
1,043 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014468616
1,045 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00014451072
1,172 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013504249
1,200 Data Independent Recursion in Deductive Databases 1986 PODS 0.00013342243
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
1,229 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00013153898
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001312635
1,254 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00013018797
1,283 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00012826013
1,611 One-Sided Recursions 1987 PODS 0.00011146101
1,657 A Stochastic Approach for Clustering in Object Bases 1991 SIGMOD 0.00010975412
1,675 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010937908
1,756 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010659753
1,890 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 0.0001018961
1,894 On the Performance of Object Clustering Techniques 1992 SIGMOD 0.00010175304
2,048 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD 9.689916e-05
2,158 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 9.4117885e-05
2,166 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3918483e-05
2,176 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.3729351e-05
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
2,212 A Decidable Class of Bounded Recursions 1987 PODS 9.2818302e-05
2,213 Clustera: An Integrated Computation And Data Management System 2008 VLDB 9.2796992e-05
Previous Page 1 / 3 Next

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
David J. Dewitt 13 9 0.98142853
AnHai Doan 13 93 0.39769472
Jignesh Patel 8 28 0.68764149
Raghu Ramakrishnan 7 10 0.94504492
Raghav Kaushik 7 132 0.32787058
Arun Kumar 6 122 0.34451867
Prasad M. Deshpande 6 495 0.11991744
Stratis Viglas 5 424 0.13751892