LITS Project

This repository contains the implementation of LITS (Learned Index for Strings) and its extended version LITS+.

Overview

LITS (VLDB 2024): A learned index optimized for string keys.
- Paper: LITS: An Optimized Learned Index for Strings
LITS+ (TODS 2025): An extended version with improved performance and additional features, including both single-threaded (LIT+) and multi-threaded (LIT-MT) implementations.
- Paper: To be announced

lits/
├── LITS/          # Original VLDB 2024 implementation
├── LITS+/         # Extended TODS 2025 implementation
└── README.md      # This file

Both single-threaded (LIT+) and multi-threaded (LIT-MT) versions follow the same build process:

cd LITS+/<version>   # <version> is either LIT+ or LIT-MT
mkdir build && cd build
cmake ..
make -j$(nproc)

Then run the respective benchmarks as described in the subdirectory READMEs.

The datasets used in the papers and the synthetic datasets for PMSS, along with the training code, are available at: https://pan.baidu.com/s/1ZyA6YsdZoO4Pt6t2suKoMw?pwd=m5dl