Portrait of Sameh Elnikety

Sameh Elnikety



I am a systems researcher, focusing on experimental server systems. My research interests span several areas including distributed computing, databases and operating systems. My main research theme is making large cloud services more efficient, responsive and reliable.

Research Papers: DBLP, Google Scholar.

Publications at Microsoft Research

Optimal Reissue Policies For Reducing Tail-Latency.
SPAA 2017, Washington D.C., USA, 24-26 July 2017.

BitFunnel: Revisiting Signatures for Search.
Best Paper Award!
SIGIR 2017, Tokyo, Japan, 7-11 August 2017.

Exploiting Heterogeneity for Tail Latency and Energy Efficiency.
The 50th Annual IEEE/ACM International Symposium on Microarchitecture.
MICRO 2017, Boston, MA, USA, Oct 14 – 18, 2017.

Workload Analysis and Caching Strategies for Search Advertising Systems.
ACM Symposium on Cloud Computing.
SOCC 2017, Santa Clara, CA, USA, Sept 25 – 27, 2017.

Swayam: Distributed Autoscaling to Meet SLAs of Machine Learning Inference Services with Resource Efficiency.
Middleware 2017, Las Vegas, NV, USA, 11-15 December 2017.

Work Stealing for Interactive Services to Meet Target Latency.
Jing Li, Kunal Agrawal, Sameh Elnikety, Yuxiong He, I-Ting Angelina Lee, Chenyang Lu, Kathryn S. McKinley.
PPOPP 2016, Barcelona, Spain, 12-16 March 2016.

TPC: Target-Driven Parallelism Combining Prediction and Correction to Reduce Tail Latency in Interactive Services.
Myeongjae Jeon, Yuxiong He, Hwanju Kim, Sameh Elnikety, Scott Rixner, Alan L. Cox.
ASPLOS 2016, Atlanta, Georgia, USA, 2-6 April 2016.

Processing and Optimizing Main Memory Spatial-Keyword Queries.
Taesung Lee, Jin-Woo Park, Sanghoon Lee, Seung-won Hwang, Sameh Elnikety, Yuxiong He.
VLDB 2016, New Delhi, India, 5-9 September 2016.

GeoTrend: Spatial Trending Queries on Real-time Microblogs.
ACM SIGSPATIAL 2016, 31 October – 3 November 2016, San Francisco, California, USA.

DDS Prediction: Reducing Extreme Tail Latency in Web Search.
Saehoon Kim, Yuxiong He, Seung-won Hwang, Sameh Elnikety, Seungjin Choi.
WSDM 2015, Shanghai China, 2-6 February 2015.
Best Paper Runner-up Award!
[ Paper, Slides, Poster ]

Few-to-Many: Incremental Parallelism for Reducing Tail Latency in Interactive Services.
E. Haque, Yong hun Eom, Yuxiong He, Sameh Elnikety, Ricardo Bianchini, Kathryn S McKinley.
ASPLOS 2015, Istanbul, Turkey, 14-19 March 2015.

Ubora: Measuring and Managing Answer Quality for Online Data-Intensive Services.
ICAC 2015, Grenoble, France, 7-10 July 2015.

Optimal Aggregation Policy for Reducing Tail Latency of Web Search.
SIGIR 2015, Santiago, Chile, 9-13 August 2015.
[ Paper ]

Horton: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs.
Mohamed Sarwat, Sameh Elnikety, Yuxiong He, Mohamed F. Mokbel.
VLDB 2014, Hangzhou, China, 1-5 September 2014.
[ Paper, Slides ]

Tutorial: Systems for Big Graphs.
Arijit Khan, Sameh Elnikety.
VLDB 2014, Hangzhou, China, 1-5 September 2014.
[ Paper, Slides ]

Predictive Parallelization: Taming Tail Latencies in Web Search.
SIGIR 2014, Broadbeach, Queensland, Australia, 6-11 July 2014.
[Paper, Slides ]

Mercury: A Memory-Constrained Spatio-temporal Real-time Search on Microblogs.
Amr Magdy, Mohamed F. Mokbel, Sameh Elnikety, Suman Nath, Yuxiong He.
ICDE 2014, Chicago, IL, USA, 31 March – 4 April, 2014.
[ Paper ]

Mars: Real-time Spatio-temporal Queries on Microblogs (Demo Track).
Amr Magdy, Ahmed M. Aly, Mohamed F. Mokbel, Sameh Elnikety, Yuxiong He, Suman Nath.
ICDE 2014, Chicago, IL, USA, 31 March – 4 April, 2014.

Clock-RSM: Low-Latency Inter-Datacenter State Machine Replication Using Loosely Synchronized Physical Clocks.
Jiaqing Du, Daniele Sciascia, Sameh Elnikety, Willy Zwaenepoel, Fernando Pedone.
DSN 2014, Atlanta, Georgia, USA, 23-26 June 2014.
[ Paper, Slides ]

Orbe: Scalable Causal Consistency for Partitioned and Replicated Data Stores.
Jiaqing Du, Sameh Elnikety, Amitabha Roy, Willy Zwaenepoel.
SOCC 2013, Santa Clara, CA, USA, 1-3 October 2013.
[ Paper, Slides ]

Adaptive Parallelization of Web Search.
Myeongjae Jeon, Yuxiong He, Sameh Elnikety, Alan Cox, Scott Rixner.
Eurosys 2013, Prague, Czech Republic, 15-17 April 2013.
[ Paper, Slides ]

Clock-SI: Snapshot Isolation for Partitioned Data Stores Using Loosely Synchronized Clocks.
Jiaqing Du, Sameh Elnikety, Willy Zwaenepoel.
SRDS 2013, Braga, Portugal, 30 September – 3 October 2013.
[ Paper, Slides ]

Exploiting Processor Heterogeneity in Interactive Services.
Shaolei Ren, Yuxiong He, Sameh Elnikety, Kathryn McKinley.
ICAC 2013, San Jose, CA, USA, 26-28 June 2013.
[ Paper, Slides ]

Credit-Based Scheduling for Large Scale Data Processing.
Mingyuan Xia, Nan Zhu, Yuxiong He, Sameh Elnikety, Xue Liu.
ICAC 2013, San Jose, CA, USA, 26-28 June 2013. [ Paper, Slides ]

A Novel Approach to Graph Isomorphism Based on Parameterized Matching.
Juan Mendivelso, Sunghwan Kim, Sameh Elnikety, Yuxiong He, Seung-Won Hwang, Yoan Pinzon.
SPIRE 2013, Jerusalem, Israel, 7-10 October 2013.
[ Paper, Slides ]

QACO: Exploiting Partial Execution in Web Servers.
Jinhan Kim, Sameh Elnikety, Yuxiong He, Seung-Won Hwang, Shaolei Ren.
CAC 2013, Miami, FL, USA, 5-9 August 2013.
[ Paper ]

Cache Provisioning for Interactive NLP Services.
Jaimie Kelley, Christopher Stewart, Yuxiong He, Sameh Elnikety.
LADIS 2013, Farmington, PA, USA, 2-3 November 2013.

Hybrid Query Execution Engine for Large Attributed Graphs.
Sherif Sakr, Sameh Elnikety, Yuxiong He.
Information Systems Journal, Volume 38, Issue 8, November, 2013.

Scheduling Time-Bounded Computations with Adaptive Execution.
Yuxiong He, Sameh Elnikety, James Larus, Chenyu Yan.
SOCC 2012, San Jose, CA, USA, 14-17 October 2012.
[ Paper, Slides ]

G-SPARQL A Hybrid Engine for Querying Large Attributed Graphs.
Sherif Sakr, Sameh Elnikety, Yuxiong He.
CIKM 2012, Maui, Hawaii, USA, 29 October – 2 November 2012.
[ Paper, Slides ]

Horton: Online Query Execution Engine for Large Distributed Graphs (Demo Track).
Mohamed Sarwat, Sameh Elnikety, Yuxiong He, Gabriel Kliot.
ICDE 2012, Washington, D.C., USA, 1-5 April 2012.
[ Paper ]

Budget-based Control for Interactive Services with Adaptive Execution.
Yuxiong He, Zihao Ye, Qiang Fu, Sameh Elnikety.
ICAC 2012, San Jose, CA, USA, 17-21 September 2012.
[ Paper, Slides ]

One-Copy Serializability with Snapshot Isolation under the Hood.
Mihaela A. Bornea, Orion Hodson, Sameh Elnikety, Alan Fekete.
ICDE 2011, Hannover, Germany, 11-16 April 2011.
[ Paper , Slides ]

Scheduling for Data Center Interactive Services.
Yuxiong He, Sameh Elnikety.
Allerton Conference 2011, Monticello, IL, USA 28-30 September 2011.

Tutorial: Graph Data Management Systems for New Application Domains.
Philippe Cudre-Mauroux, Sameh Elnikety.
VLDB 2011, Seattle, WA, USA, 29 August – 3 September 2011.
[ Slides , Paper ]

Position paper: Embracing Heterogeneity – Running Interactive Cloud Services on Heterogeneous Hardware to Improve Energy Efficiency.
Yuxiong He, Sameh Elnikety.
AIDC 2011, San Francisco, CA, USA, 7-11 August 2011.

Tians Scheduling: Using Partial Processing in Best-Effort Applications.
Yuxiong He, Sameh Elnikety, Hongyang Sun.
ICDCS 2011, Minneapolis, MN, USA, 20-27 June 2011.
[ Paper , Slides ]

Strongly Consistent Replication for a Bargain.
Konstantinos Krikellas, Sameh Elnikety, Zografoula Vagena, Orion Hodson.
ICDE 2010, Long Beach, CA, USA, 1-6 March 2010.
[ Paper , Slides ]

Migrating Enterprise Storage to SSDs: Analysis of Tradeoffs.
Dushyanth Narayanan, Eno Thereska, Austin Donnelly, Sameh Elnikety, Antony Rowstron.
EuroSys 2009, Nuremberg, Germany, 31 March – 3 April 2009.
[ Paper , Slides ]

Predicting Replicated Database Scalability from Standalone Database Profiling.
Sameh Elnikety, Steven Dropsho, Emmanuel Cecchet, Willy Zwaenepoel.
EuroSys 2009, Nuremberg, Germany, 31 March – 3 April 2009.
[ Paper , Slides ]

Everest: Scaling down Peak Loads through I/O Off-loading.
Dushyanth Narayanan, Austin Donnelly, Eno Thereska, Sameh Elnikety, and Antony Rowstron.
OSDI 2008, San Diego, CA, USA, December 2008.


Department Seminar on Reducing Tail Latency in Server Systems, Georgia Tech 2016.

EDBT Summer School on Graph Data Management, 2015.

Departmental Colloquium, Department of Computer Science, University of Pittsburgh, Pittsburgh, USA, 6 November 2013.

ICAC 2013, Panelist, Panel on Management of Big Data Systems, San Jose, CA, USA, 27 June 2013.

UW CSE P545, instructor, Winter 2012, Transaction Processing, Computer Science and Engineering, University of Washington, with Phil Bernstein.
Video lectures are available online.

Department Colloquium, Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA, 19 November 2012.

VLDB 2011,Tutorial: Graph Data Management Systems for New Application Domains, Philippe Cudre-Mauroux and Sameh Elnikety, Seattle, WA, USA, 29 August – 3 September 2011.

Academic Background

I received my PhD from EPFL in 2007, working with Willy Zwaenepoel on replicated database systems. I have master’s degree from Rice University and bachelor’s from Alexandria University.