Sameh Elnikety's Publications


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 ]


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 ]


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 ]