3 papers
cs.DB2026
C^2: Cache-Conscious Succinct Tries with Adaptive Unary Path Compression
Kepan Zhang, Tiancheng Zhao, Helen Xu
Succinct tries are powerful string dictionaries because of their low memory footprint and fast query performance. However, existing succinct trie implementations face two key chall…
cs.DC2025
Bridging Cache-Friendliness and Concurrency: A Locality-Optimized In-Memory B-Skiplist
Yicong Luo, Senhe Hao, Brian Wheatman +2
Skiplists are widely used for in-memory indexing in many key-value stores, such as RocksDB and LevelDB, due to their ease of implementation and simple concurrency control mechanism…
cs.DC2025
pdGRASS: A Fast Parallel Density-Aware Algorithm for Graph Spectral Sparsification
Tiancheng Zhao, Zekun Yin, Huihai An +4
Graph Spectral Sparsification (GSS) identifies an ultra-sparse subgraph, or sparsifier, whose Laplacian matrix closely approximates the spectral properties of the original graph, e…