FishStore: Faster Ingestion with Subset Hashing

Summary: FishStore proposes a latch-free storage layer for schema-flexible ingested data, using multi-chain hashing over predicated subsets. Predicated subset hashing enables broad query coverage with high concurrency, low-cost ingestion/retrieval versus state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3d327755c11bc4b7
Venue: SIGMOD
Year: 2019
Pagerank: 5.2490978e-05
Overall Rank: 8,961 | 39.78%
DOI: 10.1145/3299869.3319896

Incoming Non-self Citations Over Time

Authors

1. Dong Xie (Microsoft; University of Utah)
2. Badrish Chandramouli (Microsoft)
3. Yinan Li (Microsoft)
4. Donald Kossmann (Microsoft)

BibTeX Citation

@inproceedings{xie_sigmod19,
        title = {{FishStore: Faster Ingestion with Subset Hashing}},
        author = {Xie, Dong and Chandramouli, Badrish and Li, Yinan and Kossmann, Donald},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3319896},
        url = {https://dl.acm.org/doi/10.1145/3299869.3319896},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,917	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.925328e-05
7,279	FishStore: Fast Ingestion and Indexing of Raw Data	2019	VLDB	5.5651373e-05
10,272	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR	5.0469592e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
400	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019124757
546	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00016584272
753	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014232329
817	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00013685662
889	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013243846
1,070	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012179575
1,123	Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark	2018	SIGMOD	0.00011926683
1,864	The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds	2011	VLDB	9.4802846e-05
1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.362697e-05
1,933	Instant Loading for Main Memory Databases	2013	VLDB	9.3430609e-05
2,331	Parallel In-Situ Data Processing with Speculative Loading	2014	SIGMOD	8.6253336e-05
2,348	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.5972138e-05
2,423	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.4851588e-05
2,437	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.4668658e-05
2,996	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	7.7670057e-05
3,469	Schema-Agnostic Indexing with Azure DocumentDB	2015	VLDB	7.2740615e-05
3,597	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.1759026e-05
4,047	Fast Scans on Key-Value Stores	2017	VLDB	6.8293103e-05
4,873	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.370725e-05
5,142	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	6.2545634e-05
5,827	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.9772416e-05
5,900	Crescando	2010	SIGMOD	5.9519287e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,363	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB
2	9,809	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB
3	11,061	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB
4	4,734	LogStore: A Cloud-Native and Multi-Tenant Log Database	2021	SIGMOD
5	10,704	FlatStor: An Efficient Embedded-Index Based Columnar Data Layout for Multimodal Data Workloads	2026	VLDB
6	2,412	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB
7	11,751	InfiniStore: Elastic Serverless Cloud Storage	2023	VLDB
8	6,990	FASTER: An Embedded Concurrent Key-Value Store for State Management	2018	VLDB
9	546	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD
10	7,279	FishStore: Fast Ingestion and Indexing of Raw Data	2019	VLDB