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.2515834e-05
Overall Rank: 8,953 | 39.81%
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,916	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.9285787e-05
7,276	FishStore: Fast Ingestion and Indexing of Raw Data	2019	VLDB	5.5677722e-05
10,266	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR	5.0493495e-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.00019129175
546	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00016590738
754	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014236015
816	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00013687311
891	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013245926
1,069	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012185253
1,123	Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark	2018	SIGMOD	0.0001193233
1,863	The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds	2011	VLDB	9.4846052e-05
1,925	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.3670488e-05
1,931	Instant Loading for Main Memory Databases	2013	VLDB	9.3474242e-05
2,328	Parallel In-Situ Data Processing with Speculative Loading	2014	SIGMOD	8.62934e-05
2,347	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.6012176e-05
2,422	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.4891004e-05
2,436	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.4708399e-05
2,995	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	7.7705434e-05
3,468	Schema-Agnostic Indexing with Azure DocumentDB	2015	VLDB	7.2774468e-05
3,599	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.1773938e-05
4,048	Fast Scans on Key-Value Stores	2017	VLDB	6.8304396e-05
4,871	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.3737342e-05
5,140	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	6.2575221e-05
5,827	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.979772e-05
5,898	Crescando	2010	SIGMOD	5.954735e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,362	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB
2	9,802	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB
3	11,052	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB
4	4,733	LogStore: A Cloud-Native and Multi-Tenant Log Database	2021	SIGMOD
5	10,694	FlatStor: An Efficient Embedded-Index Based Columnar Data Layout for Multimodal Data Workloads	2026	VLDB
6	2,411	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB
7	11,745	InfiniStore: Elastic Serverless Cloud Storage	2023	VLDB
8	6,989	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,276	FishStore: Fast Ingestion and Indexing of Raw Data	2019	VLDB