S3: A Scalable In-memory Skip-List Index for Key-Value Store
Summary: S3 is a scalable in-memory skip-list index for a RocksDB variant, with two layers: top guard entries, bottom semi-ordered skip-list. Neural-guided guard-entry selection via data/query distribution; competitive, enabling replacement of in-memory skip-lists. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jingtian Zhang
- 2. Sai Wu
- 3. Zeyuan Tan
- 4. Gang Chen
- 5. Zhushi Cheng
- 6. Wei Cao
- 7. Yusong Gao
- 8. Xiaojie Feng
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,995 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB | 4.6109825e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 103 | Making B+-Trees Cache Conscious in Main Memory | 2000 | SIGMOD | 0.00049150032 |
| 238 | Cache Conscious Indexing for Decision-Support in Main Memory | 1999 | VLDB | 0.00031642425 |
| 381 | FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs | 2010 | SIGMOD | 0.00024873637 |
| 531 | Improving Index Performance through Prefetching | 2001 | SIGMOD | 0.00020790058 |
| 1,069 | Cicada: Dependably Fast Multi-Core In-Memory Transactions | 2017 | SIGMOD | 0.00014319266 |
| 2,006 | PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors | 2011 | VLDB | 9.8101551e-05 |
Previous
Page 1 / 1
Next