DBScholar

Back to authors

Jeffrey Naughton

Author ID
u442
ORCID
-
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
University of Wisconsin
Pagerank
1.0155479
Overall Rank
9 | 99.96%
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 all 103 publications. Total citations include self and non-self citations.

Rank Title Year Venue Total Citations Pagerank
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 53 0.00036891569
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 60 0.00036817139
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 68 0.00036476265
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 57 0.0002928095
166 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 57 0.00027241844
207 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 50 0.00024976482
214 On the Computation of Multidimensional Aggregates 1996 VLDB 60 0.00024650285
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 28 0.00024333068
302 Shoring Up Persistent Applications 1994 SIGMOD 57 0.00021664369
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 42 0.00020991685
328 Declarative Information Extraction Using Datalog with Embedded Extraction Predicates 2007 VLDB 39 0.00020921862
433 Corleone: Hands-Off Crowdsourcing for Entity Matching 2014 SIGMOD 59 0.00018324965
490 Practical Skew Handling in Parallel Joins 1992 VLDB 38 0.00017433989
530 Magellan: Toward Building Entity Matching Management Systems 2016 VLDB 51 0.00016847532
621 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 31 0.0001548582
656 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 18 0.0001506436
731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 56 0.00014400356
741 Covering Indexes for Branching Path Queries 2002 SIGMOD 28 0.00014318553
779 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 41 0.00014048128
807 Middle-Tier Database Caching for e-Business 2002 SIGMOD 22 0.00013772554
821 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 24 0.00013655214
822 On Schema Matching with Opaque Column Names and Data Values 2003 SIGMOD 25 0.00013645125
919 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 27 0.00013077728
957 Materialized View Selection for Multidimensional Datasets 1998 VLDB 20 0.00012855863
1,011 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 17 0.00012524973
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 27 0.00012402072
1,104 The OO7 Benchmark 1993 SIGMOD 15 0.00011997981
1,108 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 29 0.00011986214
1,127 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 9 0.00011913557
1,158 Toward a Progress Indicator for Database Queries 2004 SIGMOD 26 0.00011767292
1,171 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 15 0.00011697392
1,201 Data Independent Recursion in Deductive Databases 1986 PODS 18 0.00011555372
1,203 Fixed-Precision Estimation of Join Selectivity 1993 PODS 16 0.00011543634
1,257 Towards Linear Algebra over Normalized Data 2017 VLDB 35 0.0001130959
1,258 Sampling-Based Query Re-Optimization 2016 SIGMOD 35 0.00011308863
1,416 Estimating the Size of Generalized Transitive Closures 1989 VLDB 13 0.00010729775
1,467 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 12 0.00010563809
1,547 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 13 0.00010289422
1,628 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 17 0.00010033698
1,655 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 30 9.9694129e-05
1,728 A Stochastic Approach for Clustering in Object Bases 1991 SIGMOD 10 9.781781e-05
1,766 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 17 9.6923431e-05
1,820 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 18 9.5651265e-05
1,981 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD 16 9.267247e-05
2,030 On the Performance of Object Clustering Techniques 1992 SIGMOD 9 9.157396e-05
2,048 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 14 9.1227281e-05
2,064 A Decidable Class of Bounded Recursions 1987 PODS 13 9.0931389e-05
2,067 One-Sided Recursions 1987 PODS 12 9.0898007e-05
2,162 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 19 8.9344773e-05
2,417 On Differentially Private Frequent Itemset Mining 2013 VLDB 10 8.4922039e-05
2,471 A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data 2007 VLDB 11 8.4103934e-05
2,719 Partial Results in Database Systems 2014 SIGMOD 15 8.0942034e-05
2,841 Turbocharging DBMS Buffer Pool Using SSDs 2011 SIGMOD 11 7.9470586e-05
2,980 Clustera: An Integrated Computation And Data Management System 2008 VLDB 5 7.7858466e-05
2,998 F1 Lightning: HTAP as a Service 2020 VLDB 25 7.7667188e-05
3,157 Form-Based Proxy Caching for Database-Backed Web Sites 2001 VLDB 9 7.5820874e-05
3,462 DIAMetrics: Benchmarking Query Engines at Scale 2020 VLDB 12 7.280037e-05
3,490 Updates for Structure Indexes 2002 VLDB 7 7.2592618e-05
3,519 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 22 7.2361015e-05
3,713 Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics 2017 SIGMOD 6 7.075046e-05
3,715 Compiling Separable Recursions 1988 SIGMOD 7 7.0736815e-05
3,809 Comprehensive and Efficient Workload Compression 2021 VLDB 12 7.0064875e-05
3,844 Magellan: Toward Building Entity Matching Management Systems over Data Science Stacks 2016 VLDB 11 6.9845822e-05
3,889 Mixed Mode XML Query Processing 2003 VLDB 9 6.9415444e-05
3,916 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 7 6.9259328e-05
3,944 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 5 6.9090042e-05
4,107 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 14 6.8020956e-05
4,187 Argument Reduction by Factoring 1989 VLDB 5 6.7450426e-05
4,295 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6 6.6780197e-05
4,432 Anonymization of Set-Valued Data via Top-Down, Local Generalization 2009 VLDB 6 6.5992973e-05
4,564 The BUCKY Object-Relational Benchmark 1997 SIGMOD 9 6.5307685e-05
4,695 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 7 6.4632424e-05
5,051 OODB Bulk Loading Revisited: The Partitioned-List Approach 1995 VLDB 4 6.2955172e-05
5,311 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 5 6.1839846e-05
5,547 JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning 2014 SIGMOD 5 6.0857802e-05
5,658 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 14 6.0460211e-05
5,683 Demonstration of Santoku: Optimizing Machine Learning over Normalized Data 2015 VLDB 9 6.0369434e-05
5,725 Combining Keyword Search and Forms for Ad Hoc Querying of Databases 2009 SIGMOD 4 6.0147269e-05
6,243 Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics 2016 SIGMOD 4 5.8357659e-05
6,594 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 8 5.7394502e-05
6,756 Modeling Entity Evolution for Temporal Record Matching 2014 SIGMOD 3 5.6879377e-05
6,876 Distribution-Based Query Scheduling 2013 VLDB 6 5.6565323e-05
7,090 On the Expected Size of Recursive Datalog Queries 1991 PODS 2 5.5994281e-05
7,395 On the Complexity of Privacy-Preserving Complex Event Processing 2011 PODS 3 5.5345986e-05
7,615 On the Complexity of Join Predicates 2001 PODS 1 5.4823519e-05
7,733 Database Support for Matching: Limitations and Opportunities 2006 SIGMOD 2 5.4633844e-05
7,796 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 3 5.4500222e-05
7,838 Space Optimization in the Bottom-Up Evaluation of Logic Programs 1991 SIGMOD 1 5.4410246e-05
7,852 Tracking Entities in the Dynamic World: A Fast Algorithm for Matching Temporal Records 2014 VLDB 2 5.4385989e-05
7,971 Resource Bricolage for Parallel Database Systems 2015 VLDB 3 5.4133337e-05
8,140 Locking Protocols for Materialized Aggregate Join Views 2003 VLDB 2 5.3905131e-05
8,195 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 3 5.3787933e-05
8,365 Bulk Loading into an OODB: A Performance Study 1994 VLDB 3 5.3449307e-05
8,473 How to Forget the Past Without Repeating It 1990 VLDB 2 5.3324907e-05
8,834 Toward Progress Indicators on Steroids for Big Data Systems 2013 CIDR 3 5.2661519e-05
8,886 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 1 5.2546704e-05
9,108 Toward Scalable Keyword Search over Relational Data 2010 VLDB 1 5.2258409e-05
9,695 Counting Methods for Cyclic Relations 1988 PODS 3 5.1382653e-05
12,549 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 0 4.9769913e-05
12,778 The Case for a Structured Approach to Managing Unstructured Data 2009 CIDR 0 4.9769913e-05
12,926 K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query 2007 SIGMOD 0 4.9769913e-05
13,006 TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources 2006 VLDB 1 4.9769913e-05
13,950 We are Drowning in a Sea of Least Publishable Units (LPUs) 2013 SIGMOD 0 -

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
David J. Dewitt 13 17 0.87992727
AnHai Doan 13 100 0.39084558
Jignesh Patel 8 31 0.69348996
Raghu Ramakrishnan 7 16 0.91461272
Raghav Kaushik 7 141 0.33083097
Arun Kumar 6 125 0.35553538
Prasad M. Deshpande 6 571 0.11352832
Stratis Viglas 5 453 0.13814358
Hakan Hacıgümüş 5 499 0.12639024