Portrait of Sameh Elnikety

Sameh Elnikety

Researcher

About

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

 

Projects

Horton – Querying Large Distributed Graphs

Established: October 14, 2010

Horton is a research project in the eXtreme Computing Group to enable querying large distributed graphs. It consists of a graph library built on top on Orleans that targets hosting large graphs in a data center. The library provides a…

Orleans – Virtual Actors

Established: October 14, 2010

Project "Orleans" invented the Virtual Actor abstraction, which provides a straightforward approach to building distributed interactive applications, without the need to learn complex programming patterns for handling concurrency, fault tolerance, and resource management. Orleans applications scale-up automatically and are meant to be…

Publications

2015

2014

2013

2012

2011

2009

2008

2003

Other

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.

Recent Papers

Recent Papers

Processing and Optimizing Main Memory Spatial-Keyword Queries.VLDB 2016, New Delhi, India, 5-9 September 2016.

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 Awad![ Paper, Slides, Poster ]

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 ]

Talks

Talks

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.