Justin Levandoski

Publications [DBLP] [Google Scholar]

2015

To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing [PDF]
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
With the Azure DocumentDB team
To Appear in the Proceedings of VLDB, September 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%).