Justin Levandoski

Publications [DBLP] [Google Scholar]

2024

BigLake: BigQuery's Evolution toward a Multi-Cloud Lakehouse [PDF]
Justin Levandoski, Garrett Casto, Mingge Deng, Rushabh Desai, Pavan Edara, Thibaud Hottelier, Amir Hormati, Anoop Johnson, Jeff Johnson, Dawid Kurzyniec, Sam McVeety, Prem Ramanathan, Gaurav Saxena, Vidya Shanmugam, and Yuri Volobuev
Proceedings of ACM SIGMOD, pages 334—346, June 2024.

2018

Faster: A Concurrent Key-Value Store with In-Place Updates [PDF]
Badrish Chandramouli, Guna Prasaad, Donald Kossmann, Justin Levandoski, James Hunter, and Mike Barnett
Proceedings of ACM SIGMOD, pages 275—290, June 2018.

Exploiting Coroutines to Attack the "Killer Nanoseconds" [PDF]
Christopher Jonathan, Umar Farooq Minhas, James Hunter, Justin Levandoski, and Gor Nishanov
Proceedings of the VLDB Endowment, vol. 11, iss. 11, pages 1702—1714, July 2018.

BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory [PDF]
Joy Arulraj, Justin Levandoski, Umar Farooq Minhas, and Per-Åke Larson
Proceedings of the VLDB Endowment, vol. 11, iss. 5, pages 533—565, January 2018.

Easy Lock-Free Indexing in Non-Volatile Memory [PDF]
Tianzheng Wang, Justin Levandoski, and Per-Åke Larson
Proceedings of ICDE 2018.

2017

Main Memory Database Systems [PDF]
Franz Farber, Alfons Kemper, Per-Åke Larson, Justin Levandoski, Thomas Neumann, Andrew Pavlo
Foundations and Trends in Databases, vol. 8, iss. 1-2, 1—130, 2017.

READY: Completeness is in the Eye of the Beholder [PDF]
Badrish Chandramouli, Johannes Gehrke, Jonathan Goldstein, Moritz Hoffmann, Donald Kossmann, Justin Levandoski, Renato Marroquin, and Wenlei Xie
Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), January 2017.

2016

Modern Main-Memory Database Systems [PDF] [PPTX]
Per-Åke Larson and Justin Levandoski
Proceedings of the VLDB Endowment, vol. 9, iss. 13, pages 1609—1610, September 2016. Tutorial presented at VLDB 2016.

ICE: Managing Cold State for Big Data Applications
Badrish Chandramouli, Justin Levandoski, and Eli Cortez
Proceedings of ICDE, pages 457—468, May 2016.

2015

Multi-Version Range Concurrency Control in Deuteronomy [PDF]
Justin Levandoski, David Lomet, Sudipta Sengupta, Ryan Stutsman, and Rui Wang
Proceedings of the VLDB Endowment, vol. 8, iss. 13, pages 2146—2157, September 2015. Presented at VLDB 2016.

To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing [PDF] [PPTX]
Darko Makreshanski, Justin Levandoski, and Ryan Stutsman
Proceedings of the VLDB Endowment, vol. 8, iss. 11, pages 1298—1309, July 2015. Presented at VLDB 2015.

Schema-Agnostic Indexing with Azure DocumentDB [PDF]
With the Azure DocumentDB engineering team
Proceedings of the VLDB Endowment, vol. 8, iss. 12, pages 1668—1679, August 2015. Presented at VLDB 2015.

High Performance Transactions in Deuteronomy [PDF]
Justin Levandoski, David Lomet, Sudipta Sengupta, Ryan Stutsman, and Rui Wang
Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), January 2015.

Transaction Processing Techniques for Modern Harwdware and the Cloud [PDF]
Justin Levandoski, Sudipta Sengupta, Ryan Stutsman, and Rui Wang
IEEE Data Engineering Bulletin, vol. 30, iss. 1, pages 50—57, March 2015.

2014

Trekking through Siberia: Managing Cold Data in a Memory-Optimized Database [PDF]
Ahmed Eldawy, Justin Levandoski, and Per-Åke Larson
Proceedings of the VLDB Endowment, vol. 7, iss. 11, pages 931—942, July 2014. Presented at VLDB 2014.

Indexing on Modern Hardware: Hekaton and Beyond [PDF]
Justin Levandoski, David Lomet, Sudipta Sengupta, Adrian Birka, and Cristian Diaconu
Proceedings of ACM SIGMOD, pages 717—720, June 2014.

LARS*: An Efficient and Scalable Location-Aware Recommender System [PDF]
Mohamed Sarwat, Justin Levandoski, Ahmed Eldawy, and Mohamed F. Mokbel
IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 26, iss. 6, pages 1384—1399, June 2014.

2013

LLAMA: A Cache/Storage Subsystem for Modern Hardware [PDF]
Justin Levandoski, David Lomet, and Sudipta Sengupta
Proceedings of the VLDB Endowment, vol. 6, iss. 10, pages 877—888, August 2013. Presented at VLDB 2013.

Identifying Hot and Cold Data in Main-Memory Databases [PDF] [PPTX]
Justin Levandoski, Per-Åke Larson, and Radu Stoica
Proceedings of ICDE, pages 26—37, April 2013.

The Bw-Tree: A B-tree for New Hardware Platforms [PDF] [PPTX]
Justin Levandoski, David Lomet, and Sudipta Sengupta
Proceedings of ICDE, pages 302—313, April 2013.

Flexible and Extensible Preference Evaluation in Database Systems [PDF]
Justin Levandoski, Ahmed Eldawy, Mohamed E. Khalefa, and Mohamed F. Mokbel
ACM Transactions on Database Systems (TODS), vol. 38, iss. 3, August 2013.

The Bw-Tree: A Latch-Free B-Tree for Log-Structured Flash Storage [PDF]
Justin Levandoski, and Sudipta Sengupta
IEEE Data Engineering Bulletin, vol. 36, iss. 2, pages 56—62, June 2013.

Ranking and New Database Architectures
Justin Levandoski
Proceedings of the International Workshop on Ranking in Databases (DBRank), August 2013 (Invited Paper).

2012

LARS: A Location-Aware Recommender System [PDF] [PPTX]
Justin J. Levandoski, Mohamed Sarwat, Ahmed Eldawy, and Mohamed F. Mokbel
Proceedings of ICDE, pages 450—461, April 2012.
Selected for TKDE special issue on the best papers of ICDE 2012.

RecStore: An Extensible and Adaptive Framework for Online Recommender Queries inside a Database Engine
Justin J. Levandoski, Mohamed Sarwat, Mohamed F. Mokbel, and Michael D. Ekstrand
Proceedings of EDBT, pages 86—96, March 2012.

Sindbad: A Location-based Social Networking System
Mohamed Sarwat, Jie Bao, Ahmed Eldawy, Justin J. Levandoski, and Mohamed F. Mokbel
Proceedings of SIGMOD, pages 649—652, May 2012.

2011

RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures [PDF]
Justin J. Levandoski, Michael D. Ekstrand, Michael J. Ludwig, Ahmed Eldawy, Mohamed F. Mokbel and John T. Riedl
Proceedings of the VLDB Endowment, vol. 4, iss. 11, pages 911—920, August 2011.

Deuteronomy: Transaction Support for Cloud Data [PDF]
Justin J. Levandoski, David B. Lomet, Mohamed F. Mokbel and Kevin Keliang Zhao
In Proceedings of the Biennial Conference on Innovating Data Systems Research, CIDR 2011, Asilomar, CA, January 2011.

StreamRec: A Real-Time Recommender System [PDF]
Badrish Chandramouli, Justin J. Levandoski, Ahmed Eldawy and Mohamed F. Mokbel
In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens (demo paper).

An Overview of the CareDB Context and Preference-Aware Database System [PDF]
Justin J. Levandoski, Mohamed E. Khalefa, and Mohamed F. Mokbel
In IEEE Data Engineering Bulletin, 2011.

PrefJoin: An Efficient Preference-aware Join Operator [PDF] [PPTX]
Mohamed E. Khalefa, Mohamed F. Mokbel and Justin J. Levandoski
In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2011, Hannover, Germany, April 2011.

The CareDB Context and Preference-Aware Database System
Justin J. Levandoski, Mohamed E. Khalefa and Mohamed F. Mokbel
In Proceedings of the International Workshop on Personalized Access, Profile Management, and Context Awareness in Databases, PersDB 2011, co-located with VLDB 2011, Seattle, WA, September 2011 (invited paper).

Personalization, Socialization, and Recommendations in Location-based Services 2.0
Mohamed F. Mokbel, Jie Bao, Ahmed Eldawy, Justin J. Levandoski and Mohamed Sarwat
In Proceedings of the International Workshop on Personalized Access, Profile Management, and Context Awareness in Databases, PersDB 2011, co-located with VLDB 2011, Seattle, WA, September 2011.

2010

CareDB: A Context and Preference-Aware Location-Based Database System [PDF] [Poster] [Video]
Justin J. Levandoski, Mohamed F. Mokbel and Mohamed E. Khalefa
In Proceedings of the International Conference on Very Large Databases, VLDB 2010, Singapore, September 2010 (demo paper).

Preference Query Evaluation Over Expensive Attributes [PDF] [PPTX]
Justin J. Levandoski, Mohamed F. Mokbel and Mohamed E. Khalefa
In Proceedings of the International Conference on Information and Knowledge Management, CIKM 2010, Toronto, Candada, October 2010 (full paper, acceptance rate 13.4%).

Skyline Query Processing for Uncertain Data [PDF]
Mohamed E. Khalefa, Mohamed F. Mokbel and Justin J. Levandoski
In Proceedings of the International Conference on Information and Knowledge Management, CIKM 2010, Toronto, Candada, October 2010 (short paper, acceptance rate 31.3%).

On Producing High and Early Result Throughput in Multi-join Query Plans [PDF]
Justin J. Levandoski Mohamed E. Khalefa and Mohamed F. Mokbel
To appear in IEEE Transactions on Knowledge and Data Engineering, IEEE TKDE, 2010.

A Demonstration of FlexPref: Extensible Preference Evaluation inside the DBMS Engine [PDF] [Poster]
Justin J. Levandoski, Mohamed F. Mokbel and Mohamed E. Khalefa
In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, IN, June 2010 (demo paper).

FlexPref: A Framework for Extensible Preference Evaluation in Database Systems [PDF] [Poster] [PPTX]
Justin J. Levandoski, Mohamed F. Mokbel and Mohamed E. Khalefa
In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2010, Long Beach, CA, March 2010 (full paper, acceptance rate 12.5%)

CareDB: A Context and Preference-Aware Location-Based Database System [PDF]
Justin J. Levandoski
In Proceedings of the ICDE Ph.D. Workshop 2010, Long Beach, CA, March 2010.
Includes $1,000 travel fellowship sponsored by NSF grant IIS-0956600.

2009

RDF Data-Centric Storage [PDF]
Justin J. Levandoski and Mohamed F. Mokbel
In Proceedings of the IEEE International Conference on Web Services, ICWS 2009, Los Angeles, CA, July 2009 (full paper, acceptance rate 18%)

Toward Context and Preference-Aware Location-Based Services [PDF]
Mohamed F. Mokbel and Justin J. Levandoski
In Proceedings of the International ACM Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2009, co-located with SIGMOD2009, Providence, RI, June 2009

2008

PermJoin: An Efficient Algorithm for Producing Early Results in Multi-join Query Plans [PDF] [Poster]
Justin J. Levandoski, Mohamed E. Khalefa and Mohamed F. Mokbel
In Proceedings of the IEEE International Conference of Data Engineering, ICDE 2008, Cancun, Mexico, April 2008 (short paper, acceptance rate 31%).

Skyline Query Processing for Incomplete Data [PDF]
Mohamed E. Khalefa, Mohamed F. Mokbel and Justin J. Levandoski
In Proceedings of the IEEE International Conference of Data Engineering, ICDE 2008, Cancun, Mexico, April 2008 (full paper, acceptance rate 12.1%).