Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Sameh Elnikety's Publications

List

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.
[ Paper, Slides ]

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.
[ Paper, Slides ]

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.
[ Paper, Slides ]

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 ]

Few-to-Many: Incremental Parallelism to Reduce Tail Latency in Interactive Services.
Md E. Haque, Yong hun Eom, Yuxiong He, Sameh Elnikety, Ricardo Bianchini, Kathryn S. McKinley.
ASPLOS 2015, Istanbul, Turkey, 14-18 March 2015.
[ Paper, Slides, Poster ]

Ubora: Measuring and Managing Answer Quality for Online Data-Intensive Services.
Jaimie Kelley, Christopher Stewart, Nathaniel Morris, Devesh Tiwari, Yuxiong He, Sameh Elnikety.
ICAC 2015, Grenoble, France, 7-10 July 2015.
[ Paper, Slides, Poster ]

Optimal Aggregation Policy for Reducing Tail Latency of Web Search.
Jeong-Min Yun, Yuxiong He, Sameh Elnikety, Shaolei Ren.
SIGIR 2015, Santiago, Chile, 9-13 August 2015.
[ Paper, Slides, Poster ]

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.
Myeongjae Jeon, Saehoon Kim, Seung-won Hwang, Yuxiong He, Sameh Elnikety, Alan L. Cox, Scott Rixner.
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, Slides ]

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.
[ Paper, Slides ]

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 ]

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.
[ Paper, Slides ]

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.
[ Paper, Slides ]

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.
[ Paper, Slides ]

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 ]

Few-to-Many: Incremental Parallelism to Reduce Tail Latency in Interactive Services.
Md E. Haque, Yong hun Eom, Yuxiong He, Sameh Elnikety, Ricardo Bianchini, Kathryn S. McKinley.
ASPLOS 2015, Istanbul, Turkey, 14-18 March 2015.
[ Paper, Slides, Poster ]

Ubora: Measuring and Managing Answer Quality for Online Data-Intensive Services.
Jaimie Kelley, Christopher Stewart, Nathaniel Morris, Devesh Tiwari, Yuxiong He, Sameh Elnikety.
ICAC 2015, Grenoble, France, 7-10 July 2015.
[ Paper, Slides, Poster ]

Optimal Aggregation Policy for Reducing Tail Latency of Web Search.
Jeong-Min Yun, Yuxiong He, Sameh Elnikety, Shaolei Ren.
SIGIR 2015, Santiago, Chile, 9-13 August 2015.
[ Paper, Slides, Poster ]

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.
Myeongjae Jeon, Saehoon Kim, Seung-won Hwang, Yuxiong He, Sameh Elnikety, Alan L. Cox, Scott Rixner.
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, Slides ]

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.
[ Paper, Slides ]

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, Slides ]

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

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 , Slides ]

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.
[ Paper , Slides ]

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.
[ Paper , Slides ]

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, Antony Rowstron.
OSDI 2008, San Diego, CA, USA, December 2008.
[ Paper | Slides ]

Tashkent+: Memory-Aware Load Balancing and Update Filtering in Replicated Databases.
Sameh Elnikety, Steven Dropsho, Willy Zwaenepoel.
EuroSys 2007, Lisbon, Portugal, March 2007.
Best Paper Award.
[ Paper | Slides ]

Tashkent: Uniting Durability with Transaction Ordering for High-Performance Scalable Database Replication.
Sameh Elnikety, Steven Dropsho, Fernando Pedone.
EuroSys 2006, Leuven, Belgium, April 2006.
[ Paper | Slides ]

Database Replication Using Generalized Snapshot Isolation.
Sameh Elnikety, Fernando Pedone, Willy Zwaenepoel.
SRDS 2005: 24th IEEE Symposium on Reliable Distributed Systems, Orlando, FL, USA, October 2005.
[ Paper | Slides ]
     An extended version appears in this technical report:
     Generalized Snapshot Isolation and a Prefix-Consistent Implementation.
     EPFL Technical Report IC/2004/21, Lausanne, Switzerland, June 2004.
     [ Technical Report ]

DynaServer: Dynamic Content Delivery for E-commerce.
Sameh Elnikety.
ECOOP 2004 Ph.D. Workshop, the 18th European Conference on Object-Oriented Programming (Doctoral Symposium), Oslo, Norway, June 2004.
[ Extended Abstract ]

A Method for Transparent Admission Control and Request Scheduling in E-commerce Web Sites.
Sameh Elnikety, Erich Nahum, John Tracey, Willy Zwaenepoel.
WWW 2004: The Thirteenth International World Wide Web Conference, New York City, NY, USA, May 17-22, 2004.
[ Paper | Slides ]

Performance Comparison of Middleware Architectures for Generating Dynamic Web Content.
Emmanuel Cecchet, Anupam Chanda, Sameh Elnikety, Julie Marguerite, Willy Zwaenepoel.
Middleware 2003: ACM/IFIP/USENIX International Middleware Conference, Rio de Janeiro, Brazil, June 2003.
[ Paper | Slides ]

A Cooperative Internet Backup Scheme.
Mark Lillibridge, Sameh Elnikety , Andrew Birrell, Mike Burrows, Michael Isard.
USENIX 2003: USENIX Annual Technical Conference, San Antonio, Texas, USA, June 2003.
[ Paper ]
     A shorter (and interesting) early version appears in this report.
     Cooperative Backup System.
     Sameh Elnikety, Mark Lillibridge, Mike Burrows, Willy Zwaenepoel.
     WiPs paper in USENIX FAST 2002 , Monterey, California, USA, January 2002.
     [ Extended Abstract ]

Admission Control for E-Commerce Web Sites.
Sameh Elnikety, Erich Nahum, John Tracey, Willy Zwaenepoel.
Self Manage 2004: The First Workshop on Algorithms and Architectures for Self-Managing Systems (Extended Abstract),San Diego, California, USA, June 2003.
[ Extended Abstract ]

Using Performance Reflection in Systems Software.
Alan Cox, Sameh Elnikety, Rob Fowler, Willy Zwaenepoel.
HotOS 2003: Ninth Workshop on Hot Topics in Operating, Lihue, Hawaii, USA, May 2003.
[ Paper | Slides ]

Admission Control and Request Scheduling for Dynamic Content Web Servers.
Sameh Elnikety.
M.S. thesis, Rice University, Houston, Texas, USA, 2003.
[ Thesis ]

Specification and Implementation of Dynamic Web Site Benchmarks.
C. Amza, E. Cecchet, A. Chanda, Alan L. Cox, S. Elnikety, R. Gil, J. Marguerite, K. Rajamani, W. Zwaenepoel.
WWC 2002: The 5th Annual IEEE Workshop on Workload Characterization, Austin, Texas, USA, November 2002.
[ Paper | Slides | Software ]
     An extended version appears in this technical report
     Bottleneck Characterization of Dynamic Web Site Benchmarks.
     Rice University Computer Science Technical Report TR02-388, 2002.
     [ Technical Report]
     Early version of this work was presented at:
     IBM 3rd CAS Conference, Austin, Texas, USA, February 2002.

A Deadline Driven Disk Scheduling Algorithm for Continuous Media Servers.
Sameh M. Elnikety , Walid G. Aref, Mohamed S. Abougabal.
Alexandria University Technical Report, Alexandria, Egypt, 2000.
[ Technical Report ]

A Real-time Disk Scheduling Algorithm for Multimedia Storage Servers.
Sameh M. Elnikety.
MSc thesis, Alexandria University, Alexandria, Egypt, 1999.
[ Thesis ]