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: 5770
Venue: SIGMOD
Year: 2019
Pagerank: 5.369237e-05
Overall Rank: 8,799 | 39.64%
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
4,069	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.9276175e-05
7,164	FishStore: Fast Ingestion and Indexing of Raw Data	2019	VLDB	5.6848225e-05
10,067	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR	5.1643809e-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
446	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00018332392
614	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015720975
831	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00013748512
857	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00013568886
880	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013432693
1,070	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.0001232307
1,190	Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark	2018	SIGMOD	0.00011743246
1,903	Instant Loading for Main Memory Databases	2013	VLDB	9.5049156e-05
1,924	The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds	2011	VLDB	9.4775501e-05
1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.4703074e-05
2,389	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.6439053e-05
2,391	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.6413407e-05
2,414	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.6078841e-05
2,435	Parallel In-Situ Data Processing with Speculative Loading	2014	SIGMOD	8.5811022e-05
2,970	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	7.9122212e-05
3,424	Schema-Agnostic Indexing with Azure DocumentDB	2015	VLDB	7.4241655e-05
3,598	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.2718988e-05
4,058	Fast Scans on Key-Value Stores	2017	VLDB	6.9335663e-05
4,772	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.5154736e-05
5,048	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	6.3870952e-05
5,715	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	6.1105343e-05
5,782	Crescando	2010	SIGMOD	6.0901488e-05

Semantically Similar Papers

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