Jeffrey F. Naughton

Orcid: 0000-0002-3710-8096

Affiliations:
  • Google Inc, Madison, WI, USA
  • University of Wisconsin, Madison, WI, USA


According to our database1, Jeffrey F. Naughton authored at least 213 papers between 1986 and 2023.

Collaborative distances:
  • Dijkstra number2 of two.
  • Erdős number3 of three.

Awards

ACM Fellow

ACM Fellow 2002, "For contributions to database system research and practice.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Bilevel Relations and Their Applications to Data Insights.
CoRR, 2023

Holistic Cube Analysis: A Query Framework for Data Insights.
CoRR, 2023

2022
Comprehensive and Efficient Workload Summarization.
Datenbank-Spektrum, November, 2022

Efficient Sorting, Duplicate Removal, Grouping, and Aggregation.
ACM Trans. Database Syst., 2022

Salvaging failing and straggling queries.
Proceedings of the 38th IEEE International Conference on Data Engineering, 2022

2021
DIFF: a relational interface for large-scale data explanation.
VLDB J., 2021

DIAMetrics: Benchmarking Query Engines at Scale.
SIGMOD Rec., 2021

Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google.
Proc. VLDB Endow., 2021

Locality-Aware Distribution Schemes.
Proceedings of the 24th International Conference on Database Theory, 2021

2020
F1 Lightning: HTAP as a Service.
Proc. VLDB Endow., 2020

Comprehensive and Efficient Workload Compression.
Proc. VLDB Endow., 2020

Providing Insights for Queries affected by Failures and Stragglers.
CoRR, 2020

2019
Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent.
Proceedings of the 2019 International Conference on Management of Data, 2019

2018
Technical Perspective: : Toward Building Entity Matching Management Systems.
SIGMOD Rec., 2018

DIFF: A Relational Interface for Large-Scale Data Explanation.
Proc. VLDB Endow., 2018

Exploiting Data Partitioning To Provide Approximate Results.
Proceedings of the 5th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2018

2017
Resource bricolage and resource selection for parallel database systems.
VLDB J., 2017

Technical Perspective: Optimized Wandering for Online Aggregation.
SIGMOD Rec., 2017

Towards Linear Algebra over Normalized Data.
Proc. VLDB Endow., 2017

When Lempel-Ziv-Welch Meets Machine Learning: A Case Study of Accelerating Machine Learning using Coding.
CoRR, 2017

Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services.
Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics.
Proceedings of the 2017 ACM International Conference on Management of Data, 2017

m-tables: Representing Missing Data.
Proceedings of the 20th International Conference on Database Theory, 2017

Towards Interactive Debugging of Rule-based Entity Matching.
Proceedings of the 20th International Conference on Extending Database Technology, 2017

2016
Technical Perspective: Broadening and Deepening Query Optimization Yet Still Making Progress.
SIGMOD Rec., 2016

Technical Perspective: Natural Language to SQL Translation by Iteratively Exploring a Middle Ground.
SIGMOD Rec., 2016

Resource Bricolage for Parallel DBMSs on Heterogeneous Clusters.
SIGMOD Rec., 2016

Magellan: Toward Building Entity Matching Management Systems over Data Science Stacks.
Proc. VLDB Endow., 2016

Magellan: Toward Building Entity Matching Management Systems.
Proc. VLDB Endow., 2016

Differentially Private Stochastic Gradient Descent for in-RDBMS Analytics.
CoRR, 2016

Sampling-Based Query Re-Optimization.
Proceedings of the 2016 International Conference on Management of Data, 2016

Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics.
Proceedings of the 2016 International Conference on Management of Data, 2016

To Join or Not to Join?: Thinking Twice about Joins before Feature Selection.
Proceedings of the 2016 International Conference on Management of Data, 2016

A Methodology for Formalizing Model-Inversion Attacks.
Proceedings of the IEEE 29th Computer Security Foundations Symposium, 2016

2015
Model Selection Management Systems: The Next Frontier of Advanced Analytics.
SIGMOD Rec., 2015

Demonstration of Santoku: Optimizing Machine Learning over Normalized Data.
Proc. VLDB Endow., 2015

Revisiting Differentially Private Regression: Lessons From Learning Theory and their Consequences.
CoRR, 2015

Learning Generalized Linear Models Over Normalized Data.
Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31, 2015

On Debugging Non-Answers in Keyword Search Systems.
Proceedings of the 18th International Conference on Extending Database Technology, 2015

2014
The Beckman Report on Database Research.
SIGMOD Rec., 2014

Uncertainty Aware Query Execution Time Prediction.
Proc. VLDB Endow., 2014

Resource Bricolage for Parallel Database Systems.
Proc. VLDB Endow., 2014

Tracking Entities in the Dynamic World: A Fast Algorithm for Matching Temporal Records.
Proc. VLDB Endow., 2014

A software-defined networking based approach for performance management of analytical queries on distributed data stores.
Proceedings of the International Conference on Management of Data, 2014

JECB: a join-extension, code-based approach to OLTP data partitioning.
Proceedings of the International Conference on Management of Data, 2014

Partial results in database systems.
Proceedings of the International Conference on Management of Data, 2014

Corleone: hands-off crowdsourcing for entity matching.
Proceedings of the International Conference on Management of Data, 2014

Modeling entity evolution for temporal record matching.
Proceedings of the International Conference on Management of Data, 2014

On Load Shedding in Complex Event Processing.
Proceedings of the Proc. 17th International Conference on Database Theory (ICDT), 2014

In-RDBMS inverted indexes revisited.
Proceedings of the IEEE 30th International Conference on Data Engineering, Chicago, 2014

2013
Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads.
Proc. VLDB Endow., 2013

Distribution-Based Query Scheduling.
Proc. VLDB Endow., 2013

Utility-maximizing event stream suppression.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

We are drowning in a sea of least publishable units (LPUs).
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

On Differentially Private Inductive Logic Programming.
Proceedings of the Inductive Logic Programming - 23rd International Conference, 2013

On optimal differentially private mechanisms for count-range queries.
Proceedings of the Joint 2013 EDBT/ICDT Conferences, 2013

Predicting query execution time: Are optimizer cost models really unusable?
Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

Toward Progress Indicators on Steroids for Big Data Systems.
Proceedings of the Sixth Biennial Conference on Innovative Data Systems Research, 2013

2012
On differentially private frequent itemset mining.
Proc. VLDB Endow., 2012

Instrumenting a logic programming language to gather provenance from an information extraction application.
Proceedings of the 21st World Wide Web Conference, 2012

Approximate String Membership Checking: A Multiple Filter, Optimization-Based Approach.
Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE 2012), 2012

GSLPI: A Cost-Based Query Progress Indicator.
Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE 2012), 2012

2011
The Token Distribution Filter for Approximate String Membership.
Proceedings of the 14th International Workshop on the Web and Databases 2011, 2011

Turbocharging DBMS buffer pool using SSDs.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

On the complexity of privacy-preserving complex event processing.
Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

Preventing equivalence attacks in updated, anonymized data.
Proceedings of the 27th International Conference on Data Engineering, 2011

2010
Toward Scalable Keyword Search over Relational Data.
Proc. VLDB Endow., 2010

Transaction reordering.
Data Knowl. Eng., 2010

On Transactional Memory, Spinlocks, and Database Transactions.
Proceedings of the International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, 2010

Impact of disk corruption on open-source DBMS.
Proceedings of the 26th International Conference on Data Engineering, 2010

DBMS: Lessons from the first 50 years, speculations for the next 50.
Proceedings of the 26th International Conference on Data Engineering, 2010

Toward industrial-strength keyword search systems over relational data.
Proceedings of the 26th International Conference on Data Engineering, 2010

2009
On energy management, load balancing and replication.
SIGMOD Rec., 2009

Anonymization of Set-Valued Data via Top-Down, Local Generalization.
Proc. VLDB Endow., 2009

Combining keyword search and forms for ad hoc querying of databases.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Efficiently incorporating user feedback into information extraction and integration programs.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Transparently Gathering Provenance with Provenance Aware Condor.
Proceedings of the First Workshop on the Theory and Practice of Provenance, 2009

The Case for a Structured Approach to Managing Unstructured Data.
Proceedings of the Fourth Biennial Conference on Innovative Data Systems Research, 2009

2008
Form-based proxy caching for database-backed web sites: keywords and functions.
VLDB J., 2008

Schema Matching Using Interattribute Dependencies.
IEEE Trans. Knowl. Data Eng., 2008

Information extraction challenges in managing unstructured data.
SIGMOD Rec., 2008

On the provenance of non-answers to queries over extracted data.
Proc. VLDB Endow., 2008

Clustera: an integrated computation and data management system.
Proc. VLDB Endow., 2008

Issues in applying data mining to grid job failure detection and diagnosis.
Proceedings of the 17th International Symposium on High-Performance Distributed Computing (HPDC-17 2008), 2008

Transaction reordering with application to synchronized scans.
Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

2007
Declarative Information Extraction Using Datalog with Embedded Extraction Predicates.
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007

K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization.
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007

A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data.
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007

Database Support for Weighted Match Joins.
Proceedings of the 19th International Conference on Scientific and Statistical Database Management, 2007

K-relevance: a spectrum of relevance for data sources impacting a query.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007

The case for a wide-table approach to manage sparse relational data sets.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007

K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization.
Proceedings of the 23rd International Conference on Data Engineering, 2007

2006
TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources.
Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Database support for matching: limitations and opportunities.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006

Exploring Provenance in a Distributed Job Execution System.
Proceedings of the Provenance and Annotation of Data, 2006

End-biased Samples for Join Cardinality Estimation.
Proceedings of the 22nd International Conference on Data Engineering, 2006

Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage Format.
Proceedings of the 22nd International Conference on Data Engineering, 2006

Approximating StreamingWindow Joins Under CPU Limitations.
Proceedings of the 22nd International Conference on Data Engineering, 2006

Multi-query SQL Progress Indicators.
Proceedings of the Advances in Database Technology, 2006

Transaction Reordering and Grouping for Continuous Data Loading.
Proceedings of the Business Intelligence for the Real-Time Enterprises, 2006

2005
Synopses for query optimization: A space-complexity perspective.
ACM Trans. Database Syst., 2005

Locking Protocols for Materialized Aggregate Join Views.
IEEE Trans. Knowl. Data Eng., 2005

Integrating databases and workflow systems.
SIGMOD Rec., 2005

The Lowell database research self-assessment.
Commun. ACM, 2005

Increasing the Accuracy and Coverage of SQL Progress Indicators.
Proceedings of the 21st International Conference on Data Engineering, 2005

XML Views as Integrity Constraints and their Use in Query Translation.
Proceedings of the 21st International Conference on Data Engineering, 2005

2004
Unraveling the Duplicate-Elimination Problem in XML-to-SQL Query Translation.
Proceedings of the Seventh International Workshop on the Web and Databases, 2004

Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Toward a Progress Indicator for Database Queries.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation.
Proceedings of the 20th International Conference on Data Engineering, 2004

On the Integration of Structure Indexes and Inverted Lists.
Proceedings of the 20th International Conference on Data Engineering, 2004

2003
Reminiscences an Influential Papers.
SIGMOD Rec., 2003

XML-SQL Query Translation Literature: The State of the Art and Open Problems.
Proceedings of the Database and XML Technologies, 2003

Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources.
Proceedings of 29th International Conference on Very Large Data Bases, 2003

Mixed Mode XML Query Processing.
Proceedings of 29th International Conference on Very Large Data Bases, 2003

On Schema Matching with Opaque Column Names and Data Values.
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

On Relational Support for XML Publishing: Beyond Sorting and Tagging.
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective.
Proceedings of the Database Theory, 2003

A Comparison of Three Methods for Join View Maintenance in Parallel RDBMS.
Proceedings of the 19th International Conference on Data Engineering, 2003

Evaluating Window Joins over Unbounded Streams.
Proceedings of the 19th International Conference on Data Engineering, 2003

Building XML statistics for the hidden web.
Proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management, 2003

2002
Updates for Structure Indexes.
Proceedings of 28th International Conference on Very Large Data Bases, 2002

Rate-based query optimization for streaming information sources.
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Middle-tier database caching for e-business.
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

A scalable hash ripple join algorithm.
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Covering indexes for branching path queries.
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

A Non-Blocking Parallel Spatial Join Algorithm.
Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries.
Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

2001
A General Techniques for Querying XML Documents using a Relational Database System.
SIGMOD Rec., 2001

The Niagara Internet Query System.
IEEE Data Eng. Bull., 2001

Generating Synthetic Complex-Structured XML Data.
Proceedings of the Fourth International Workshop on the Web and Databases, 2001

Form-Based Proxy Caching for Database-Backed Web Sites.
Proceedings of the VLDB 2001, 2001

Estimating the Selectivity of XML Path Expressions for Internet Scale Applications.
Proceedings of the VLDB 2001, 2001

On Supporting Containment Queries in Relational Database Management Systems.
Proceedings of the 2001 ACM SIGMOD international conference on Management of data, 2001

On the Complexity of Join Predicates.
Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2001

2000
SIGMOD'2000 Program Chair's Message.
SIGMOD Rec., 2000

Architecting a Network Query Engine for Producing Partial Results.
Proceedings of the World Wide Web and Databases, 2000

Active Query Caching for Database Web Servers.
Proceedings of the World Wide Web and Databases, 2000

Set Containment Joins: The Good, The Bad and The Ugly.
Proceedings of the VLDB 2000, 2000

Accurate Estimation of the Cost of Spatial Selections.
Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28, 2000

Materialized View Selection for Multi-Cube Data Models.
Proceedings of the Advances in Database Technology, 2000

Aggregate Aware Caching for Multi-Dimensional Queries.
Proceedings of the Advances in Database Technology, 2000

1999
Relational Databases for Querying XML Documents: Limitations and Opportunities.
Proceedings of the VLDB'99, 1999

1998
The Asilomar Report on Database Research.
SIGMOD Rec., 1998

Guest Editors' Introduction.
Distributed Parallel Databases, 1998

Materialized View Selection for Multidimensional Datasets.
Proceedings of the VLDB'98, 1998

Simultaneous Optimization and Evaluation of Multiple Dimensional Queries.
Proceedings of the SIGMOD 1998, 1998

Caching Multidimensional Queries Using Chunks.
Proceedings of the SIGMOD 1998, 1998

Array-Based Evaluation of Multi-Dimensional Queries in Object-Relational Databases Systems.
Proceedings of the Fourteenth International Conference on Data Engineering, 1998

Remote Load-Sensitive Caching for Multi-Server Database Systems.
Proceedings of the Fourteenth International Conference on Data Engineering, 1998

1997
Cubing Algorithms, Storage Estimation, and Storage and Processing Alternatives for OLAP.
IEEE Data Eng. Bull., 1997

An Array-Based Algorithm for Simultaneous Multidimensional Aggregates.
Proceedings of the SIGMOD 1997, 1997

Building a Scaleable Geo-Spatial DBMS: Technology, Implementation, and Evaluation.
Proceedings of the SIGMOD 1997, 1997

The BUCKY Object-Relational Benchmark (Experience Paper).
Proceedings of the SIGMOD 1997, 1997

Memory Management for Scalable Web Data Servers.
Proceedings of the Thirteenth International Conference on Data Engineering, 1997

1996
Parallelising OODBMS Traversals: A Performance Evaluation
VLDB J., 1996

Selectivity and Cost Estimation for Joins Based on Random Sampling.
J. Comput. Syst. Sci., 1996

Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies.
Proceedings of the VLDB'96, 1996

On the Computation of Multidimensional Aggregates.
Proceedings of the VLDB'96, 1996

Query Execution Techniques for Caching Expensive Methods.
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996

1995
Space Optimization in Deductive Databases.
ACM Trans. Database Syst., 1995

Argument Reduction by Factoring.
Theor. Comput. Sci., 1995

On the Expected Size of Recursive Datalog Queries.
J. Comput. Syst. Sci., 1995

Query Size Estimation by Adaptive Sampling.
J. Comput. Syst. Sci., 1995

OODB Bulk Loading Revisited: The Partitioned-List Approach.
Proceedings of the VLDB'95, 1995

Generalized Search Trees for Database Systems.
Proceedings of the VLDB'95, 1995

Sampling-Based Estimation of the Number of Distinct Values of an Attribute.
Proceedings of the VLDB'95, 1995

Adaptive Parallel Aggregation Algorithms.
Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995

The Impact of Data Placement on Memory Management for Multi-Server OODBMS.
Proceedings of the Eleventh International Conference on Data Engineering, 1995

1994
Low-Latency, Concurrent Checkpointing for Parallel Programs.
IEEE Trans. Parallel Distributed Syst., 1994

How to Forget the Past Without Repeating It.
J. ACM, 1994

Bulk Loading into an OODB: A Performance Study.
Proceedings of the VLDB'94, 1994

Cache Conscious Algorithms for Relational Query Processing.
Proceedings of the VLDB'94, 1994

Shoring Up Persistent Applications.
Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994

On the Relative Cost of Sampling for Join Selectivity Estimation.
Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1994

ParSets for Parallelizing OODBMS Traversals: Implementation and Performance.
Proceedings of the Third International Conference on Parallel and Distributed Information Systems (PDIS 94), 1994

A Status Report on the oo7 OODBMS Benchmarking Effort.
Proceedings of the Ninth Annual Conference on Object-Oriented Programming Systems, 1994

Storage Reclamation and Reorganization in Client-Server Persistent Object Stores.
Proceedings of the Tenth International Conference on Data Engineering, 1994

1993
Efficient Sampling Strategies for Relational Database Operations.
Theor. Comput. Sci., 1993

Clocked Adversaries for Hashing.
Algorithmica, 1993

Using Shared Virtual Memory for Parallel Join Processing.
Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 1993

The oo7 Benchmark.
Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 1993

Fixed-Precision Estimation of Join Selectivity.
Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1993

Nested Loops Revisited.
Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems (PDIS 1993), 1993

The oo7 Benchmark: Current Status & Future Directions.
Proceedings of the International Workshop on High-Performance Transaction Systems, 1993

1992
Practical Skew Handling in Parallel Joins.
Proceedings of the 18th International Conference on Very Large Data Bases, 1992

On the Performance of Object Clustering Techniques.
Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, 1992

Sampling Issues in Parallel Database Systems.
Proceedings of the Advances in Database Technology, 1992

1991
A Simple Characterization of Uniform Boundedness for a Class of Recursions.
J. Log. Program., 1991

One-Sided Recursions.
J. Comput. Syst. Sci., 1991

A Counting Algorithm for a Cyclic Binary Query.
J. Comput. Syst. Sci., 1991

An efficient checkpointing method for multicomputers with wormhole routing.
Int. J. Parallel Program., 1991

An Evaluation of Non-Equijoin Algorithms.
Proceedings of the 17th International Conference on Very Large Data Bases, 1991

Checkpointing Multicomputer Applications.
Proceedings of the Tenth Symposium on Reliable Distributed Systems, 1991

A Stochastic Approach for Clustering in Object Bases.
Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, 1991

Space Optimization in the Bottom-Up Evaluation of Logic Programs.
Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, 1991

Parallel Sorting on a Shared-Nothing Architecture using Probabilistic Splitting.
Proceedings of the First International Conference on Parallel and Distributed Information Systems (PDIS 1991), 1991

Bottom-Up Evaluation of Logic Programs.
Proceedings of the Computational Logic - Essays in Honor of Alan Robinson, 1991

1990
Practical Selectivity Estimation through Adaptive Sampling.
Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990

Real-Time, Concurrent Checkpoint for Parallel Programs.
Proceedings of the Second ACM SIGPLAN Symposium on Princiles & Practice of Parallel Programming (PPOPP), 1990

On Estimating the Size of Projections.
Proceedings of the ICDT'90, 1990

1989
Data Independent Recursion in Deductive Databases.
J. Comput. Syst. Sci., 1989

Minimizing function-free recursive inference rules.
J. ACM, 1989

Estimating the Size of Generalized Transitive Closures.
Proceedings of the Fifteenth International Conference on Very Large Data Bases, 1989

Efficient Evaluation of Right-, Left-, and Mult-Lineare Rules.
Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, USA, May 31, 1989

1988
Compiling Separable Recursions.
Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, 1988

Counting Methods for Cyclic Relations.
Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1988

Multiprocessor Main Memory Transaction Processing.
Proceedings of the International Symposium on Databases in Parallel and Distributed Systems, 1988

1987
Optimization of recursive database query languages.
PhD thesis, 1987

YAWN! (Yet Another Window on NAIL!).
IEEE Data Eng. Bull., 1987

A Decidable Class of Bounded Recursions.
Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1987

1986
Redundancy in Function-Free Recursive Rules.
Proceedings of the 1986 Symposium on Logic Programming, 1986


  Loading...