2024

Optimizing Distributed Protocols with Query Rewrites
SIGMOD’24
David Chu, Rithvik Panchapakesan, Shadaj Laddad, Lucky Katahanas, Chris Liu, Kaushik Shivakumar, Natacha Crooks, Joseph M. Hellerstein, Heidi Howard
Paper Bib

SkyPIE: A Fast & Accurate Oracle for Object Placement
SIGMOD’24
Tiemo Bang, Chris Douglas, Natacha Crooks, Joseph M. Hellerstein
Paper Bib

Optimizing the cloud? Don’t train models. Build oracles!
CIDR’24
Tiemo Bang, Conor Power, Siavash Ameli, Natacha Crooks, Joseph M. Hellerstein
Paper Bib

(Vision) Mammoths Are Slow: The Overlooked Transactions of Graph Data
VLDB’24
Audrey Cheng, Jack Waudby, Hugo Firth, Natacha Crooks, Ion Stoica
Paper Bib

RALF: Accuracy-Aware Scheduling for Feature Store Maintenance
VLDB’24
Sarah Wooders, Simon Mo, Amit Narang, Kevin Lin, Natacha Crooks, Joseph M. Hellerstein, Joseph Gonzalez, Ion Stoica
Paper Bib

2023

Take Out the TraChe: Maximizing (Tra)nsactional Ca(che) Hit Rate
OSDI’23
Audrey Cheng, David Chu, Terrance Li, Jason Chan, Natacha Crooks, Joseph M. Hellerstein, Ion Stoica, Xiangyao Yu
Paper Bib

BeeGees: strengthened liveness in chained BFT
PODC’23
Ittai Abraham, Natacha Crooks, Neil Giridharan, Heidi Howard, Florian Suri-Payer
Paper Bib

Dissecting BFT Consensus: In Trusted Components We Trust!
Eurosys’23 Best Paper Award
Suyash Gupta, Sajjad Rahnama, Shubham Pandey, Natacha Crooks, Mohammad Sadoghi
Paper Bib

Morty: Scaling Concurrency Control with Re-Execution
Eurosys’23
Matthew Burke, Florian Suri-Payer, Jeffrey Helt, Lorenzo Alvisi, Natacha Crooks
Paper Bib

LOCA: A Location-Oblivious Cellular Architecture
NSDI’23
Zhihong Luo, Silvery Fu, Natacha Crooks, Shaddi Hasan, Christian Maciocco, Sylvia Ratsanamy, Scott Shenker
Paper Bib

(Vision) Keep CALM and CRDT on
VLDB’23
Shadaj Laddad, Conor Power, Mae Milano, Alvin Cheung, Natacha Crooks, Joe Hellerstein
Paper Bib

2022

Reflections on Trusting Distributed Trust
HotNets’22
Emma Dauterman, Vivian Fang, Natacha Crooks, Raluca Ada Popa
Paper Bib

Brief Announcement. Siesta: It’s not Easy to Relax. Liveness in BFT protocols
DISC’22
Ittai Abraham, Natacha Crooks, Neil Giridharan, Heidi Howard, Florian Suri-Payer
Paper Bib

TAOBench: An End-To-End Benchmark for Social Networking Workloads
VLDB’22
Audrey Cheng, Xiao Shi, Aaron Kabcenell, Shilpa Lawande, Hamza Qadeer, Harrison Tin, Ryan Zhao, Peter Bailis, Mahesh Balakrishnan, Nathan Bronson, Natacha Crooks, Ion Stoica
Paper Bib

Treaty: Secure Distributed Transactions
DSN’22
Dimitra Giantsidi, Maurice Bailleu, Pramod Bhatotia, Natacha Crooks
Paper Bib

2021

Basil: Breaking up BFT with ACID (transactions)
SOSP’21
Florian Suri-Payer, Matthew Burke, Yunhao Zhang, Lorenzo Alvisi, Natacha Crooks
Paper Bib

Scooby: Surpassing the scalability bottleneck in oblivious storage
SOSP’21
Emma Dauterman, Vivian Fang, Ioannis Demertzis, Natacha Crooks, Raluca Ada Popa
Paper Bib

No-Commit Proofs: Defeating Livelock in BFT
eprint 2021/1308
Neil Giridharan, Heidi Howard, Ittai Abraham, Natacha Crooks, Alin Tomescu
Paper Bib

RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store
VLDB’21
Audrey Cheng, Xiao Shi, Lu Pan, Anthony Simpson, Neil Wheaton, Shilpa Lawande, Nathan Bronson, Peter Bailis, Natacha Crooks, Ion Stoica
Paper Bib

2020

New directions in cloud programming
CIDR’2020
Alvin Cheung, Natacha Crooks, Joseph Hellerstein and Mae Milano
Paper Bib

2019

A client-centric approach to transactional datastores
Ph.D. Dissertation, The University of Texas at Austin
Natacha Crooks
Thesis

2018

Obladi: Oblivious Serializable Transactions in the Cloud
OSDI’2018
Natacha Crooks, Matthew Burke, Ethan Cecchetti, Sitar Harel, Lorenzo Alvisi and Rachit Agarwal
Paper TR Bib

2017

Seeing is believing: a client-centric formulation of database isolation
PODC’2017
Natacha Crooks, Youer Pu, Lorenzo Alvisi and Allen Clement
Paper TR Bib

Tebaldi: Taking modular concurrency control to the next level
SIGMOD’2017 Chunzhi Su, Natacha Crooks, Cong Ding, Lorenzo Alvisi and Chao Xie
Paper

I Can’t Believe It’s Not Causal: Scalable Causal Consistency with No Slowdown Cascades
NSDI’2017
Akbar Syed Mehdi, Cody Littley, Natacha Crooks, Lorenzo Alvisi, Nathan Bronson and Wyatt Lloyd
Paper Bib

Geo-Distribution of Actor-Based Services
OOPSLA’2017
Phil Bernstein, Sebastian Burckhardt, Sergey Bykov, Natacha Crooks, Jose Faleiro, Gabriel Kliot, Alok Kumbhare, Muntasir Raihan Rahman, Vivek Shak, Adriana Szekeres and Jorgen Thelin
Paper Bib

The Dirty Secrets of Causal Consistency: Writes
IEEE Data Engineering Bulletin Lorenzo Alvisi, Natacha Crooks, and Akbar Syed Mehdi
Paper Bib

TARDiS: A branch-and-merge approach to weak consistency
Encyclopedia of Big Data Technologies
Natacha Crooks
Paper Bib

2016

TARDiS: A Branch and Merge Approach to Weak Consistency
SIGMOD’2016
Natacha Crooks, Youer Pu, Nancy Estrada, Trinabh Gupta, Lorenzo Alvisi and Allen Clement
Paper Bib

Scalable and private media consumption with Popcorn
NSDI’2016
Trinabh Gupta, Natacha Crooks, Whitney Mulhern, Lorenzo Alvisi and Michael Walfish
Paper Bib

2015

Musketeer: All for One and One for All Data Processing Systems
Eurosys’2015
Ionel Gog, Malte Schwarzkopf, Natacha Crooks, Matthew Grosvenor, Allen Clement and Steven Hand
Paper Bib

Technical Reports

Seeing is Believing: A Unified Model for Consistency and Isolation via States
arXiv:1609.06670
Natacha Crooks , Youer Pu, Lorenzo Alvisi, and Allen Clement
TR Bib

Geo-Distribution of Actor-Based Services
MSR Technical Report (MSR-TR-2017-3)
Phil Bernstein, Sebastian Burckhardt, Sergey Bykov, Natacha Crooks, Jose Faleiro, Gabriel Kliot, Alok Kumbhare, Muntasir Raihan Rahman, Vivek Shak, Adriana Szekeres and Jorgen Thelin
TR Bib