Goetz Graefe

Orcid: 0000-0003-0194-6466

Affiliations:
  • Google, Madison, WI, USA
  • Hewlett Packard Labs, Palo Alto, CA, USA (former)
  • Microsoft, Redmond, WA, USA (former)
  • Portland State University, Computer Science Department, Portland, OR, USA (former)
  • University of Colorado, Department of Computer Science, Boulder, CO, USA (former)
  • University of Wisconsin, Computer Sciences Department, Madison, WI, USA (former)


According to our database1, Goetz Graefe authored at least 165 papers between 1984 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Robust and Efficient Sorting with Offset-value Coding.
ACM Trans. Database Syst., March, 2023

Progressive Partitioning for Parallelized Query Execution in Google's Napa.
Proc. VLDB Endow., 2023

R<sup>3</sup>: Record-Replay-Retroaction for Database-Backed Applications.
Proc. VLDB Endow., 2023

Offset-value coding in database query processing.
Proceedings of the Proceedings 26th International Conference on Extending Database Technology, 2023

Two is Better Than One: The Case for 2-Tree for Skewed Data Sets.
Proceedings of the 13th Conference on Innovative Data Systems Research, 2023

Transactions Make Debugging Easy.
Proceedings of the 13th Conference on Innovative Data Systems Research, 2023

Priority queues for database query processing.
Proceedings of the Datenbanksysteme für Business, 2023

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

Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases.
Proc. VLDB Endow., 2022

Database Indexing and Query Processing (Dagstuhl Seminar 22111).
Dagstuhl Reports, 2022

Apiary: A DBMS-Backed Transactional Function-as-a-Service Framework.
CoRR, 2022

A Progress Report on DBOS: A Database-oriented Operating System.
Proceedings of the 12th Conference on Innovative Data Systems Research, 2022

2021
DBOS: A DBMS-oriented Operating System.
Proc. VLDB Endow., 2021

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

2020
Joins on high-bandwidth memory: a new level in the memory hierarchy.
VLDB J., 2020

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

Sort-based grouping and aggregation.
CoRR, 2020

External Merge Sort for Top-K Queries: Eager input filtering guided by histograms.
Proceedings of the 2020 International Conference on Management of Data, 2020

2019
On Transactional Concurrency Control
Synthesis Lectures on Data Management, Morgan & Claypool Publishers, ISBN: 978-3-031-01873-2, 2019

Instant restore after a media failure (extended version).
Inf. Syst., 2019

The five-minute rule 30 years later and its impact on the storage hierarchy.
Commun. ACM, 2019

Waves of Misery After Index Creation.
Proceedings of the Datenbanksysteme für Business, 2019

2018
Parallel Query Optimization.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Storage Manager.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Parallel Query Execution Algorithms.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Parallel Hash Join, Parallel Merge Join, Parallel Nested Loops Join.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Buffer Pool.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Buffer Manager.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

B-Tree Locking.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

FineLine: log-structured transactional storage and recovery.
Proc. VLDB Endow., 2018

F1 Query: Declarative Querying at Scale.
Proc. VLDB Endow., 2018

Database Architectures for Modern Hardware (Dagstuhl Seminar 18251).
Dagstuhl Reports, 2018

2017
Robust Performance in Database Query Processing (Dagstuhl Seminar 17222).
Dagstuhl Reports, 2017

Optimization of Complex Dataflows with User-Defined Functions.
ACM Comput. Surv., 2017

The Five-minute Rule Thirty Years Later and its Impact on the Storage Hierarchy.
Proceedings of the International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures, 2017

Come and crash our database! - Instant recovery in action.
Proceedings of the 20th International Conference on Extending Database Technology, 2017

Instant Restore After a Media Failure.
Proceedings of the Advances in Databases and Information Systems, 2017

2016
Instant Recovery with Write-Ahead Logging: Page Repair, System Restart, Media Restore, and System Failover, Second Edition
Synthesis Lectures on Data Management, Morgan & Claypool Publishers, ISBN: 978-3-031-01857-2, 2016

BaSE(Byte addressable Storage Engine) Transaction Manager.
Proceedings of the 21st International Conference on Management of Data, 2016

Update Propagation Strategies for High-Performance OLTP.
Proceedings of the Advances in Databases and Information Systems, 2016

2015
Instant recovery for data center savings.
SIGMOD Rec., 2015

Instant recovery with write-ahead logging.
Datenbank-Spektrum, 2015

Single-pass restore after a media failure.
Proceedings of the Datenbanksysteme für Business, 2015

Orthogonal key-value locking.
Proceedings of the Datenbanksysteme für Business, 2015

2014
Instant Recovery with Write-Ahead Logging: Page Repair, System Restart, and Media Restore
Synthesis Lectures on Data Management, Morgan & Claypool Publishers, ISBN: 978-3-031-01852-7, 2014

Transactional support for adaptive indexing.
VLDB J., 2014

In-Memory Performance for Big Data.
Proc. VLDB Endow., 2014

2013
Elasticity in Cloud Databases and Their Query Processing.
Int. J. Data Warehous. Min., 2013

Controlled lock violation.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

A hybrid page layout integrating PAX and NSM.
Proceedings of the 17th International Database Engineering & Applications Symposium, 2013

Making Transaction Execution the Bottleneck - (Instead of All the Overheads).
Proceedings of the Databases in Networked Information Systems - 8th International Workshop, 2013

BaSE (Byte addressable Storage Engine) Access Method.
Proceedings of the 19th International Conference on Management of Data, 2013

Logical recovery from single-page failures.
Proceedings of the Datenbanksysteme für Business, 2013

Keynote: The story of instant recovery.
Proceedings of the Datenbanksysteme für Business, Technologie und Web (BTW),, 2013

2012
Foster b-trees.
ACM Trans. Database Syst., 2012

A survey of B-tree logging and recovery techniques.
ACM Trans. Database Syst., 2012

Definition, Detection, and Recovery of Single-Page Failures, a Fourth Class of Database Failures.
Proc. VLDB Endow., 2012

Concurrency Control for Adaptive Indexing.
Proc. VLDB Endow., 2012

New algorithms for join and grouping operations.
Comput. Sci. Res. Dev., 2012

Robust Query Processing (Dagstuhl Seminar 12321).
Dagstuhl Reports, 2012

Database Workload Management (Dagstuhl Seminar 12282).
Dagstuhl Reports, 2012

Efficient Locking Techniques for Databases on Modern Hardware.
Proceedings of the International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, 2012

Self-diagnosing and self-healing indexes.
Proceedings of the Fifth International Workshop on Testing Database Systems, 2012

Adaptive indexing in modern database kernels.
Proceedings of the 15th International Conference on Extending Database Technology, 2012

2011
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores.
Proc. VLDB Endow., 2011

Modern B-Tree Techniques.
Found. Trends Databases, 2011

Sorting in a Memory Hierarchy with Flash Memory.
Datenbank-Spektrum, 2011

Modern B-tree techniques.
Proceedings of the 27th International Conference on Data Engineering, 2011

'Pause and resume' functionality for index operations.
Proceedings of the Workshops Proceedings of the 27th International Conference on Data Engineering, 2011

Robust query processing.
Proceedings of the 27th International Conference on Data Engineering, 2011

Deferred Maintenance of Indexes and of Materialized Views.
Proceedings of the Databases in Networked Information Systems - 7th International Workshop, 2011

A Generalized Join Algorithm.
Proceedings of the Datenbanksysteme für Business, 2011

"One Size Fits All": An Idea Whose Time Has Come and Gone?
Proceedings of the Datenbanksysteme für Business, 2011

2010
A survey of B-tree locking techniques.
ACM Trans. Database Syst., 2010

Fast Loads and Queries.
Trans. Large Scale Data Knowl. Centered Syst., 2010

Designing Database Operators for Flash-enabled Memory Hierarchies.
IEEE Data Eng. Bull., 2010

Benchmarking Adaptive Indexing.
Proceedings of the Performance Evaluation, Measurement and Characterization of Complex Systems, 2010

Adaptive indexing for relational keys.
Proceedings of the Workshops Proceedings of the 26th International Conference on Data Engineering, 2010

Self-selecting, self-tuning, incrementally optimized indexes.
Proceedings of the EDBT 2010, 2010

10381 Summary and Abstracts Collection - Robust Query Processing.
Proceedings of the Robust Query Processing, 19.09. - 24.09.2010, 2010

2009
Parallel Query Optimization.
Proceedings of the Encyclopedia of Database Systems, 2009

Storage Manager.
Proceedings of the Encyclopedia of Database Systems, 2009

Parallel Query Execution Algorithms.
Proceedings of the Encyclopedia of Database Systems, 2009

Parallel Hash Join, Parallel Merge Join, Parallel Nested Loops Join.
Proceedings of the Encyclopedia of Database Systems, 2009

Buffer Pool.
Proceedings of the Encyclopedia of Database Systems, 2009

Buffer Manager.
Proceedings of the Encyclopedia of Database Systems, 2009

B-Tree Locking.
Proceedings of the Encyclopedia of Database Systems, 2009

The five-minute rule 20 years later (and how flash memory changes the rules).
Commun. ACM, 2009

Technical perspective - Integrating flash devices.
Commun. ACM, 2009

Benchmarking Query Execution Robustness.
Proceedings of the Performance Evaluation and Benchmarking, 2009

Query processing techniques for solid state drives.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Fast Loads and Fast Queries.
Proceedings of the Data Warehousing and Knowledge Discovery, 11th International Conference, 2009

Visualizing the robustness of query execution.
Proceedings of the Fourth Biennial Conference on Innovative Data Systems Research, 2009

Efficient Verification of B-tree Integrity.
Proceedings of the Datenbanksysteme in Business, 2009

2008
A general and efficient algorithm for "top" queries.
Proceedings of the 24th International Conference on Data Engineering Workshops, 2008

Database Servers Tailored to Improve Energy Efficiency.
Proceedings of the EDBT'08 Workshop on Software Engineering for Tailor-made Data Management , 2008

Fast scans and joins using flash drives.
Proceedings of the 4th Workshop on Data Management on New Hardware, 2008

08281 Executive Summary - Software Engineering for Tailor-made Data Management.
Proceedings of the Software Engineering for Tailor-made Data Management, 06.07., 2008

08281 Abstracts Collection - Software Engineering for Trailor-made Data Management.
Proceedings of the Software Engineering for Tailor-made Data Management, 06.07., 2008

2007
Efficient columnar storage in B-trees.
SIGMOD Rec., 2007

Master-detail clustering using merged indexes.
Inform. Forsch. Entwickl., 2007

The five-minute rule twenty years later, and how flash memory changes the rules.
Proceedings of the Workshop on Data Management on New Hardware, 2007

Algorithms for merged indexes.
Proceedings of the Datenbanksysteme in Business, 2007

Hierarchical locking in B-tree indexes.
Proceedings of the Datenbanksysteme in Business, 2007

2006
B-tree indexes for high update rates.
SIGMOD Rec., 2006

Implementing sorting in database systems.
ACM Comput. Surv., 2006

B-tree indexes, interpolation search, and skew.
Proceedings of the Workshop on Data Management on New Hardware, 2006

2004
Write-Optimized B-Trees.
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS.
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Transaction support for indexed views.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

2003
Sorting And Indexing With Partitioned B-Trees.
Proceedings of the First Biennial Conference on Innovative Data Systems Research, 2003

Partitioned B-trees - a user's guide.
Proceedings of the BTW 2003, 2003

Executing Nested Queries.
Proceedings of the BTW 2003, 2003

2001
Collaborative Analytical Processing - Dream or Reality? (Panel abstract).
Proceedings of the VLDB 2001, 2001

B-Tree Indexes and CPU Caches.
Proceedings of the 17th International Conference on Data Engineering, 2001

Microsoft SQL Server (Chapter 27)
Proceedings of the Database System Concepts, 4th Edition., 2001

2000
Dynamic Query Evaluation Plans: Some Course Corrections?
IEEE Data Eng. Bull., 2000

1999
Self-Tuning Technology in Microsoft SQL Server.
IEEE Data Eng. Bull., 1999

The Value of Merge-Join and Hash-Join in SQL Server.
Proceedings of the VLDB'99, 1999

1998
Hash Joins and Hash Teams in Microsoft SQL Server.
Proceedings of the VLDB'98, 1998

Memory Management During Run Generation in External Sorting.
Proceedings of the SIGMOD 1998, 1998

On the Efficient Gathering of Sufficient Statistics for Classification from Large SQL Databases.
Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), 1998

The New Database Imperatives.
Proceedings of the Fourteenth International Conference on Data Engineering, 1998

1997
The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb.
SIGMOD Rec., 1997

1996
Iterators, Schedulers, and Distributed-memory Parallelism.
Softw. Pract. Exp., 1996

The Microsoft Relational Engine.
Proceedings of the Twelfth International Conference on Data Engineering, February 26, 1996

1995
Fast Algorithms for Universal Quantification in Large Databases.
ACM Trans. Database Syst., 1995

Multi-Table Joins Through Bitmapped Join Indices.
SIGMOD Rec., 1995

The Cascades Framework for Query Optimization.
IEEE Data Eng. Bull., 1995

Dynamic Resource Brokering for Multi-User Query Execution.
Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995

1994
Sort versus Hash Revisited.
IEEE Trans. Knowl. Data Eng., 1994

Volcano - An Extensible and Parallel Query Evaluation System.
IEEE Trans. Knowl. Data Eng., 1994

Memory-Contention Responsive Hash Joins.
Proceedings of the VLDB'94, 1994

Optimization of Dynamic Query Evaluation Plans.
Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994

Sort-Merge-Join: An Idea Whose Time Has(h) Passed?
Proceedings of the Tenth International Conference on Data Engineering, 1994

1993
Encapsulation of Parallelism and Architecture-Independence in Extensible Database Query Execution.
IEEE Trans. Software Eng., 1993

Database Research at the Data-Intensive Systems Center.
SIGMOD Rec., 1993

Options in Physical Database Design.
SIGMOD Rec., 1993

Algebraic Optimization of Computations over Scientific Databases.
IEEE Data Eng. Bull., 1993

Letter from the Special Issue Editor.
IEEE Data Eng. Bull., 1993

Query Evaluation Techniques for Large Databases.
ACM Comput. Surv., 1993

Experiences Building the Open OODB Query Optimizer.
Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 1993

The Volcano Optimizer Generator: Extensibility and Efficient Search.
Proceedings of the Ninth International Conference on Data Engineering, 1993

Dynamic Techniques for Very Complex Database Queries.
Proceedings of the Fifth Workshop on Foundations of Models and Languages for Data and Objects, 1993

Dynamic Plan Optimization.
Proceedings of the Fifth Workshop on Foundations of Models and Languages for Data and Objects, 1993

1992
Tuning a Parallel Database Algorithm on a Shared-memory Multiprocessor.
Softw. Pract. Exp., 1992

Issues in Distributed Object Assembly.
Proceedings of the Distributed Object Management, 1992

1991
Heap-Filter Merge Join: A New Algorithm For Joining Medium-Size Inputs.
IEEE Trans. Software Eng., 1991

Query Optimization in Revelation, an Overview.
IEEE Data Eng. Bull., 1991

Efficient Assembly of Complex Objects.
Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, 1991

The Architecture of the EXODUS Extensible DBMS.
Proceedings of the On Object-Oriented Database Systems, 1991

Challenges for Query Processing in Object-Oriented Databases.
Proceedings of the Query Processing for Advanced Database Systems, 1991

Extensible Query Optimization and Parallel Execution in Volcano.
Proceedings of the Query Processing for Advanced Database Systems, 1991

1990
Encapsulation of Parallelism in the Volcano Query Processing System.
Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990

Parallelizing the Volcano database query processor.
Proceedings of the Intellectual Leverage: Thirty-Fifth IEEE Computer Society International Conference, 1990

1989
Dynamic Query Evaluation Plans.
Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, USA, May 31, 1989

Relational Division: Four Algorithms and Their Performance.
Proceedings of the Fifth International Conference on Data Engineering, 1989

Parallel processing in database management systems.
Proceedings of the Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage, 1989

1988
Query Optimization in Object-Oriented Database Systems: A Prospectus.
Proceedings of the Advances in Object-Oriented Database Systems, 1988

1987
Rule-Based Query Optimization in Extensible Database Systems
PhD thesis, 1987

The EXODUS Optimizer Generator.
Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, 1987

1986
Software Modularization with the EXODUS Optimizer Generator.
IEEE Database Eng. Bull., 1986

GAMMA - A High Performance Dataflow Database Machine.
Proceedings of the VLDB'86 Twelfth International Conference on Very Large Data Bases, 1986

The Architecture of the EXODUS Extensible DBMS.
Proceedings of the 1986 International Workshop on Object-Oriented Database Systems, 1986

1984
Mechanisms for Concurrency Control and Recovery in Prolog - A Proposal.
Proceedings of the Expert Database Systems, 1984


  Loading...