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.0143613
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
77 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 53 0.00036821827
78 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 60 0.00036725074
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 68 0.00036394222
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 57 0.00029191386
167 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 57 0.00027156235
210 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 50 0.00024910589
214 On the Computation of Multidimensional Aggregates 1996 VLDB 60 0.00024576033
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 28 0.00024275691
302 Shoring Up Persistent Applications 1994 SIGMOD 57 0.00021600053
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 42 0.00020934349
330 Declarative Information Extraction Using Datalog with Embedded Extraction Predicates 2007 VLDB 39 0.00020870379
434 Corleone: Hands-Off Crowdsourcing for Entity Matching 2014 SIGMOD 59 0.00018323777
491 Practical Skew Handling in Parallel Joins 1992 VLDB 38 0.00017383221
517 Magellan: Toward Building Entity Matching Management Systems 2016 VLDB 52 0.00016946929
624 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 31 0.00015438077
660 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 18 0.00015022694
731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 56 0.00014363943
744 Covering Indexes for Branching Path Queries 2002 SIGMOD 28 0.00014275788
783 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 41 0.00014015599
808 Middle-Tier Database Caching for e-Business 2002 SIGMOD 22 0.00013727916
822 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 24 0.00013616674
823 On Schema Matching with Opaque Column Names and Data Values 2003 SIGMOD 25 0.00013610136
919 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 27 0.00013042589
961 Materialized View Selection for Multidimensional Datasets 1998 VLDB 20 0.0001281898
1,012 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 17 0.00012489386
1,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 27 0.00012361763
1,108 The OO7 Benchmark 1993 SIGMOD 15 0.0001195892
1,109 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 29 0.00011949421
1,131 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 9 0.00011875709
1,159 Toward a Progress Indicator for Database Queries 2004 SIGMOD 26 0.00011739527
1,173 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 15 0.00011659702
1,200 Towards Linear Algebra over Normalized Data 2017 VLDB 36 0.00011524945
1,204 Data Independent Recursion in Deductive Databases 1986 PODS 18 0.00011517335
1,206 Fixed-Precision Estimation of Join Selectivity 1993 PODS 16 0.00011510881
1,261 Sampling-Based Query Re-Optimization 2016 SIGMOD 35 0.00011289724
1,423 Estimating the Size of Generalized Transitive Closures 1989 VLDB 13 0.00010696781
1,469 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 12 0.00010533259
1,549 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 13 0.00010257684
1,633 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 17 0.00010002415
1,650 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 30 9.9690948e-05
1,735 A Stochastic Approach for Clustering in Object Bases 1991 SIGMOD 10 9.7534412e-05
1,779 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 17 9.6641413e-05
1,832 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 18 9.5365548e-05
1,986 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD 16 9.2371562e-05
2,042 On the Performance of Object Clustering Techniques 1992 SIGMOD 9 9.1275895e-05
2,058 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 14 9.0944201e-05
2,075 A Decidable Class of Bounded Recursions 1987 PODS 13 9.0631365e-05
2,078 One-Sided Recursions 1987 PODS 12 9.0607099e-05
2,167 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 19 8.9166414e-05
2,431 On Differentially Private Frequent Itemset Mining 2013 VLDB 10 8.4641619e-05
2,479 A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data 2007 VLDB 11 8.3884752e-05
2,730 Partial Results in Database Systems 2014 SIGMOD 15 8.0676725e-05
2,851 Turbocharging DBMS Buffer Pool Using SSDs 2011 SIGMOD 11 7.9214445e-05
2,959 F1 Lightning: HTAP as a Service 2020 VLDB 26 7.7990674e-05
2,990 Clustera: An Integrated Computation And Data Management System 2008 VLDB 5 7.7609997e-05
3,171 Form-Based Proxy Caching for Database-Backed Web Sites 2001 VLDB 9 7.5571577e-05
3,384 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 23 7.3392425e-05
3,474 DIAMetrics: Benchmarking Query Engines at Scale 2020 VLDB 12 7.256029e-05
3,497 Updates for Structure Indexes 2002 VLDB 7 7.2356454e-05
3,721 Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics 2017 SIGMOD 6 7.0516515e-05
3,722 Compiling Separable Recursions 1988 SIGMOD 7 7.0503269e-05
3,818 Comprehensive and Efficient Workload Compression 2021 VLDB 12 6.983427e-05
3,833 Magellan: Toward Building Entity Matching Management Systems over Data Science Stacks 2016 VLDB 11 6.9736073e-05
3,900 Mixed Mode XML Query Processing 2003 VLDB 9 6.9197487e-05
3,924 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 7 6.9044317e-05
3,954 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 5 6.8871795e-05
4,126 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 14 6.7797675e-05
4,206 Argument Reduction by Factoring 1989 VLDB 5 6.722747e-05
4,313 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6 6.6565501e-05
4,454 Anonymization of Set-Valued Data via Top-Down, Local Generalization 2009 VLDB 6 6.577479e-05
4,582 The BUCKY Object-Relational Benchmark 1997 SIGMOD 9 6.5092695e-05
4,708 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 7 6.4419838e-05
5,072 OODB Bulk Loading Revisited: The Partitioned-List Approach 1995 VLDB 4 6.2747182e-05
5,329 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 5 6.163558e-05
5,563 JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning 2014 SIGMOD 5 6.0660277e-05
5,670 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 14 6.0266818e-05
5,684 Demonstration of Santoku: Optimizing Machine Learning over Normalized Data 2015 VLDB 9 6.02198e-05
5,734 Combining Keyword Search and Forms for Ad Hoc Querying of Databases 2009 SIGMOD 4 5.9961591e-05
6,243 Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics 2016 SIGMOD 4 5.8220831e-05
6,603 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 8 5.7204739e-05
6,766 Modeling Entity Evolution for Temporal Record Matching 2014 SIGMOD 3 5.6694987e-05
6,841 Distribution-Based Query Scheduling 2013 VLDB 6 5.6512839e-05
7,112 On the Expected Size of Recursive Datalog Queries 1991 PODS 2 5.5809131e-05
7,412 On the Complexity of Privacy-Preserving Complex Event Processing 2011 PODS 3 5.5162978e-05
7,630 On the Complexity of Join Predicates 2001 PODS 1 5.4642768e-05
7,747 Database Support for Matching: Limitations and Opportunities 2006 SIGMOD 2 5.4453266e-05
7,811 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 3 5.432001e-05
7,855 Space Optimization in the Bottom-Up Evaluation of Logic Programs 1991 SIGMOD 1 5.4230354e-05
7,868 Tracking Entities in the Dynamic World: A Fast Algorithm for Matching Temporal Records 2014 VLDB 2 5.4206291e-05
7,987 Resource Bricolage for Parallel Database Systems 2015 VLDB 3 5.3957073e-05
8,157 Locking Protocols for Materialized Aggregate Join Views 2003 VLDB 2 5.3727039e-05
8,210 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 3 5.3610079e-05
8,379 Bulk Loading into an OODB: A Performance Study 1994 VLDB 3 5.3272571e-05
8,488 How to Forget the Past Without Repeating It 1990 VLDB 2 5.3148581e-05
8,852 Toward Progress Indicators on Steroids for Big Data Systems 2013 CIDR 3 5.2488117e-05
8,907 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 1 5.2372951e-05
9,127 Toward Scalable Keyword Search over Relational Data 2010 VLDB 1 5.208561e-05
9,724 Counting Methods for Cyclic Relations 1988 PODS 3 5.121278e-05
12,592 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 0 4.9605343e-05
12,821 The Case for a Structured Approach to Managing Unstructured Data 2009 CIDR 0 4.9605343e-05
12,968 K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query 2007 SIGMOD 0 4.9605343e-05
13,048 TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources 2006 VLDB 1 4.9605343e-05
13,990 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.87897117
AnHai Doan 13 102 0.39047172
Jignesh Patel 8 31 0.69296183
Raghu Ramakrishnan 7 16 0.91332978
Raghav Kaushik 7 144 0.33031435
Arun Kumar 6 125 0.3552159
Prasad M. Deshpande 6 573 0.11335876
Stratis Viglas 5 454 0.13792292
Hakan Hacıgümüş 5 502 0.12628272