Contact Info
- Admin: Tracy Farbacher
- Office: GHC 9019
- Office Hours: Wed @ 1:00-1:45pm
- Email: pavlo@cs.cmu.edu
- Twitter: @andy_pavlo
- Mastodon: @andy_pavlo
- GitHub: apavlo
Upcoming Talks
- No upcoming talks
Publications & Papers:
MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems
Lin Ma, William Zhang, Jie Jiao, Wuwen Wang, Matthew Butrovich, Wan Shen Lim, Prashanth Menon, Andrew Pavlo
Proceedings of SIGMOD, pages. 1248—1261, June 2021.
Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory
Xinjing Zhou, Joy Arulraj, Andrew Pavlo, David Cohen
Proceedings of SIGMOD, pages. 2195—2207, June 2021.
Filter Representation in Vectorized Query Execution
Xinjing Zhou, Joy Arulraj, Andrew Pavlo, David Cohen
International Workshop on Data Management on New Hardware, pages. 6:1—6:7, June 2021.
An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems
Dana Van Aken, Dongsheng Yang, Sebastien Brillard, Ari Fiorino, Bohan Zhang, Christian Billian, Andrew Pavlo
Proceedings of the VLDB Endowment, vol. 14, iss. 7, pages. 1241—1253, March 2021.
Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems
Ling Zhang, Matthew Butrovich, Tianyu Li, Andrew Pavlo, Yash Nannapaneni, John Rollinson, Huanchen Zhang, Ambarish Balakumar, Daniel Biales, Ziqi Dong, Emmanuel J Eppinger, Jordi E Gonzalez, Wan Shen Lim, Jianqiao Liu, Lin Ma, Prashanth Menon, Soumil Mukherjee, Tanuj Nayak, Amadou Ngom, Dong Niu, Deepayan Patra, Poojita Raj, Stephanie Wang, Wuwen Wang, Yao Yu, William Zhang
CIDR, January 2021.
Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats
Tianyu Li, Matthew Butrovich, Amadou Ngom, Wan Shen Lim, Wes McKinney, Andrew Pavlo
Proceedings of the VLDB Endowment, vol. 14, iss. 4, pages. 534—546, December 2020.
Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling
Prashanth Menon, Amadou Ngom and Lin Ma, Todd C. Mowry, Andrew Pavlo
Proceedings of the VLDB Endowment, vol. 14, iss. 2, pages. 101—113, October 2020.
Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems
Yu Xia, Xiangyao Yu, Andrew Pavlo, Srinivas Devadas
Proceedings of the VLDB Endowment, vol. 14, iss. 2, pages. 189—201, October 2020. [CODE]
Order-Preserving Key Compression for In-Memory Search Trees,
Huanchen Zhang, Xiaoxuan Liu, David G. Andersen, Michael Kaminsky, Kimberly Keeton, Andrew Pavlo
Proceedings of SIGMOD, pages. 1601—1615, June 2020. [CODE]
On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes
Yihan Sun, Guy Blelloch, Wan Shen Lim, Andrew Pavlo
Proceedings of the VLDB Endowment, vol. 13, iss. 2, pages. 211—225, October 2019.
Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask
Timo Kersten, Viktor Leis, Alfons Kemper, Thomas Neumann, Andrew Pavlo, Peter Boncz
Proceedings of the VLDB Endowment, vol. 11, iss. 13, pages. 2209—2222, September 2018.
Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System
Xiangyao Yu, Yu Xia, Andrew Pavlo, Daniel Sanchez, Larry Ruldoph, Srinivas Devadas
Proceedings of the VLDB Endowment, vol. 11, iss. 10, pages. 1289—1302, June 2018. [CODE]
Query-based Workload Forecasting for Self-Driving Database Management Systems
Lin Ma, Dana Van Aken, Ahmed Hefny, Gustavo Mezerhane, Andrew Pavlo, Geoffrey J. Gordon
Proceedings of SIGMOD, pages. 631—645, June 2018. [CODE]
Building a Bw-Tree Takes More Than Just Buzz Words
Ziqi Wang, Andrew Pavlo, Hyeontaek Lim, Viktor Leis, Huanchen Zhang, Michael Kaminsky, David G. Andersen
Proceedings of SIGMOD, pages. 473—488, June 2018. [CODE]
SuRF: Practical Range Query Filtering with Fast Succinct Tries
Huanchen Zhang, Hyeontaek Lim, Viktor Leis, David G. Andersen, Michael Kaminsky, Kimberly Keeton, Andrew Pavlo
Proceedings of SIGMOD, pages. 323—336, June 2018. [CODE]
Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, Prefetching Work Together At Last
Prashanth Menon, Todd C. Mowry, Andrew Pavlo
Proceedings of the VLDB Endowment, vol. 11, iss. 1, pages. 1—13, September 2017.
Automatic Database Management System Tuning Through Large-scale Machine Learning
Dana Van Aken, Andrew Pavlo, Geoffrey J. Gordon, Bohan Zhang
Proceedings of SIGMOD, pages. 1009—1024, May 2017. [CODE]
Online Deduplication for Databases
Lianghong Xu, Andrew Pavlo, Sudipta Sengupta, Gregory R. Ganger
Proceedings of SIGMOD, pages. 1355—1368, May 2017.
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control
Yingjun Wu, Joy Arulraj, Jiexi Lin, Ran Xian, Andrew Pavlo
Proceedings of the VLDB Endowment, vol. 10, iss. 7, pages. 781—792, March 2017. [CODE]
An Evaluation of Distributed Concurrency Control
Rachael Harding, Dana Van Aken, Andrew Pavlo, Michael Stonebraker
Proceedings of the VLDB Endowment, vol. 10, iss. 5, pages. 553—564, January 2017. [CODE]
Self-Driving Database Management Systems
Andrew Pavlo, Gustavo Angulo, Joy Arulraj, Haibin Lin, Jiexi Lin, Lin Ma, Prashanth Menon, Todd Mowry, Matthew Perron, Ian Quah, Siddharth Santurkar, Anthony Tomasic, Skye Toor, Dana Van Aken, Ziqi Wang, Yingjun Wu, Ran Xian, Tieying Zhang
CIDR, January 2017.
Write-Behind Logging
Joy Arulraj, Matthew Perron, Andrew Pavlo
Proceedings of the VLDB Endowment, vol. 10, iss. 4, pages. 337—348, December 2016.
Clay: Fine-Grained Adaptive Partitioning for General Database Schemas
Marco Serafini, Rebecca Taft, Aaron J. Elmore, Andrew Pavlo, Ashraf Aboulnaga, Michael Stonebraker
Proceedings of the VLDB Endowment, vol. 10, iss. 4, pages. 445—456, December 2016.
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads
Joy Arulraj, Andrew Pavlo, Prashanth Menon
Proceedings of SIGMOD, pages. 583—598, June 2016.
TicToc: Time Traveling Optimistic Concurrency Control
Xiangyao Yu, Andrew Pavlo, Daniel Sanchez, Srinivas Devadas
Proceedings of SIGMOD, pages. 1629—1642, June 2016.
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes
Huanchen Zhang, David G. Andersen, Andrew Pavlo, Michael Kaminsky, Lin Ma, Rui Shen
Proceedings of SIGMOD, pages. 1567—1581, June 2016.
Larger-than-Memory Data Management on Modern Storage Hardware for In-Memory OLTP Database Systems
Lin Ma, Joy Arulraj, Sam Zhao, Andrew Pavlo, Subramanya R. Dulloor, Michael J. Giardino, Jeff Parkhurst, Jason L. Gardner, Kshitij Doshi, Col. Stanley Zdonik
International Workshop on Data Management on New Hardware, pages. 9:1—9:7, June 2016.
S-Store: Streaming Meets Transaction Processing
John Meehan, Nesime Tatbul, Stan Zdonik, Cansu Aslantas, Ugur Cetintemel, Jiang Du, Tim Kraska, Samuel Madden, David Maier, Andrew Pavlo, Michael Stonebraker, Kristin Tufte, Hao Wang
Proceedings of the VLDB Endowment, vol. 8, iss. 13, pages. 2134—2145, August 2015.
Reducing Replication Bandwidth for Distributed Document Databases
Lianghong Xu, Andrew Pavlo, Sudipta Sengupta, Jin Li, Gregory R. Ganger
Proceedings of SoCC, August 2015.
Let's Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems
Joy Arulraj, Andrew Pavlo, Subramanya R. Dulloor
Proceedings of SIGMOD, pages. 707—722, June 2015. [CODE]
Squall: Fine-Grained Live Reconfiguration for Partitioned Main Memory Databases
Aaron J. Elmore, Vaibhav Arora, Rebecca Taft, Andrew Pavlo, Divyakant Agrawal, Amr El Abbadi
Proceedings of SIGMOD, pages. 299—313, June 2015. [CODE]
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores
Xiangyao Yu, George Bezerra, Andrew Pavlo, Srinivas Devadas, Michael Stonebraker
Proceedings of the VLDB Endowment, vol. 8, iss. 3, pages. 209—220, November 2014. [CODE]
E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing
Rebecca Taft, Essam Mansour, Marco Serafini, Jennie Duggan, Aaron J. Elmore, Ashraf Aboulnaga, Andrew Pavlo, Michael Stonebraker
Proceedings of the VLDB Endowment, vol. 8, iss. 3, pages. 245—256, November 2014.
A Prolegomenon on OLTP Database Systems for Non-Volatile Memory
Justin Debrabant, Joy Arulraj, Andrew Pavlo, Michael Stonebraker, Stan Zdonik,, Subramanya Dulloor
International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, pages. 57—63, September 2014.
OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases
Djellel Eddine Difallah, Andrew Pavlo, Carlo Curino, Philippe Cudre-Mauroux
Proceedings of the VLDB Endowment, vol. 7, pages. 277—288, December 2013. [CODE]
Anti-Caching: A New Approach to Database Management System Architecture
Justin DeBrabant, Andrew Pavlo, Stephen Tu, Michael Stonebraker, Stan Zdonik
Proceedings of the VLDB Endowment, vol. 6, pages. 1942—1953, September 2013.
Benchmarking OLTP/Web Databases in the Cloud: The OLTP-Bench Framework
Carlo A. Curino, Djellel E. Difallah, Andrew Pavlo, Philippe Cudre-Mauroux
CloudDB '12, pages. 17—20, October 2012. [CODE]
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems
Andrew Pavlo, Carlo Curino, Stanley Zdonik
Proceedings of SIGMOD, pages. 61—72, May 2012. [INFO]
On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems
Andrew Pavlo, Evan P. C. Jones, Stanley Zdonik
Proceedings of the VLDB Endowment, vol. 5, pages. 85—96, October 2011.
A Comparison of Approaches to Large-Scale Data Analysis
Andrew Pavlo, Erik Paulson, Alexander Rasin, Daniel J. Abadi, David J. DeWitt, Samuel Madden, Michael Stonebraker
Proceedings of SIGMOD, pages. 165—178, June 2009. [INFO]
Pegasus and DAGMan from Concept to Execution: Mapping Scientific Workflows onto Today's Cyberinfrastructure
Ewa Deelman, Miron Livny, Gaurang Mehta, Andrew Pavlo, Gurmeet Singh, Mei-Hui Su, Karan Vahi, R. Kent Wenger
High Performance Computing and Grids in Action, volume 16, pages. 56—74. March 2008. [INFO]
The NMI Build & Test Laboratory: Continuous Integration Framework for Distributed Computing Software
Andrew Pavlo, Peter Couvares, Rebekah Gietzel, Anatoly Karp, Ian D. Alderman, Miron Livny, Charles Bacon
Proceedings of LISA, pages. 263—273, December 2006.
Demonstrations:
A Demonstration of the OtterTune Automatic Database Management System Tuning Service
Bohan Zhang, Dana Van Aken, Justin Wang, Tao Dai, Shuli Jiang, Jacky Lao, Siyuan Sheng, Andrew Pavlo, Geoffrey J. Gordon
Proceedings of the VLDB Endowment, vol. 11, iss. 12, August 2018.
How to Build a Non-Volatile Memory Database Management System
Joy Arulraj, Andrew Pavlo
Proceedings of SIGMOD, pages. 1753—1758, May 2017.
BenchPress: Dynamic Workload Control in the OLTP-Bench Testbed
Dana Van Aken, Djellel E. Difallah, Andrew Pavlo, Carlo Curino, Philippe Cudre-Mauroux
Proceedings of SIGMOD, pages. 1069—1073, June 2015.
S-Store: A Streaming NewSQL System for Big Velocity Applications
Ugur Cetintemel, Jiang Du, Tim Kraska, Samuel Madden, David Maier, John Meehan, Andrew Pavlo, Michael Stonebraker, Erik Sutherland, Nesime Tatbul, Kristin Tufte, Hao Wang, Stanley Zdonik
Proceedings of the VLDB Endowment, vol. 7, iss. 13, September 2014.
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System
Robert Kallman, Hideaki Kimura, Jonathan Natkins, Andrew Pavlo, Alexander Rasin, Stanley Zdonik, Evan P.C. Jones, Yang Zhang, Samuel Madden, Michael Stonebraker, John Hugg, Daniel J. Abadi
Proceedings of the VLDB Endowment, vol. 1, iss. 2, pages. 1496—1499, 2008.
Smoother Transitions Between Breadth-First-Spanning-Tree-based Drawings
Christopher Homan and Andrew Pavlo and Jonathan Schull
Proceedings of Graph Drawing, pages. 442—445, September 2006.
Miscellaneous Writings:
Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation
Andrew Pavlo, Matthew Butrovich, Lin Ma, Prashanth Menon, Dana Van Aken, William Zhang
Proceedings of the VLDB Endowment, vol. 14, iss. 12, pages. 3211—3221, August 2021.
External vs. Internal: An Essay on Machine Learning Agents for Autonomous Database Management Systems
Andrew Pavlo, Matthew Butrovich, Ananya Joshi, Lin Ma, Prashanth Menon, Dana Van Aken, Lisa Lee, Ruslan Salakhutdinov
IEEE Data Engineering Bulletin, vol. 42, iss. 2, pages. 32—46, June 2019. [INFO]
Succinct Range Filters (Research Highlight)
Huanchen Zhang, Hyeontaek Lim, Viktor Leise, David G. Andersen, Michael Kaminsky, Kimberly Keeton, Andrew Pavlo
SIGMOD Record, vol. 48, iss. 1, pages. 78—85, March 2019. [INFO]
Research for Practice: Distributed Consensus and Implications of NVM on Database Management Systems
Peter Bailis, Camille Fournier, Joy Arulraj, Andrew Pavlo
Communications of the ACM, vol. 59, iss. 11, pages. 52—55, November 2016. [INFO]
What's Really New with NewSQL?
Andrew Pavlo, Matthew Aslett
SIGMOD Record, vol. 45, iss. 2, pages. 45—55, June 2016. [INFO]
Emerging Hardware Trends in Large-Scale Transaction Processing
Andrew Pavlo
IEEE Internet Computing, pages. 68—71, May-June 2015. [INFO]
Enterprise Database Applications and the Cloud: A Difficult Road Ahead
Michael Stonebraker, Andrew Pavlo, Rebecca Taft, Michael L. Brodie
Proceedings of the IEEE International Conference on Cloud Engineering, pages. 1—6, 2014.
On Scalable Transaction Execution in Partitioned Main Memory Database Management Systems
Andrew Pavlo
Doctoral Dissertation, Brown University, 2013. [INFO] [INFO]
Tastes Great, Less Filling: Low-Impact OLAP MapReduce Queries on High-Performance OLTP Systems
Xin Jia, Andrew Pavlo, Stanley Zdonik
Tiny Transactions on Computer Science, vol 1, August 2012. [INFO]
Not Your Traditional Data Management - HPTS Conference Report
Andrew Pavlo
USENIX ;login:, pages. 76—78, February 2012. [INFO]
Next Generation Database Systems @ Brown CS
Andrew Pavlo and Ugur Cetintemel
Conduit Magazine, Fall 2011. [INFO]
MapReduce and Parallel DBMSs: Friends or Foes?
Michael Stonebraker, Daniel Abadi, David. J. DeWitt, Samuel Madden, Erik Paulson, Andrew Pavlo, Alexander Rasin
Communications of the ACM, vol. 53, iss. 1, pages. 64—71, January 2010. [INFO]
Graffiti Networks: A Subversive, Internet-Scale File Sharing Model
Andrew Pavlo and Ning Shi
CoRR, January 2009. [INFO]
The Penurious Scorned
Andrew Pavlo
City of Madison Parking Division Appeal Letter, November 2006.
A Parent-Centered Radial Layout Algorithm for Interactive Graph Visualization and Animation
Andrew Pavlo, Christopher Homan, Jonathan Schull
CoRR, June 2006.
Interactive, Tree-based Graph Visualization
Andrew Pavlo
Master's Thesis, Rochester Institute of Technology, 2006. [INFO]