MRCSI: Compressing and Searching String Collections with Multiple References

Summary: MRCSI: multi-reference compression for dissimilar strings with automatic ref. selection and matching under edit distance. NP-hard to optimize MRCSI; 3 heuristics yield higher compression, a practical trade-off between storage and search efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11346
Venue: VLDB
Year: 2015
Pagerank: 5.093636e-05
Overall Rank: 12,154 | 16.62%
DOI: 10.14778/2735479.2735480

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Sebastian Wandelt (Humboldt University of Berlin)
2. Ulf Leser (Humboldt University of Berlin)

BibTeX Citation

@article{wandelt_vldb15,
        title = {{MRCSI: Compressing and Searching String Collections with Multiple References}},
        author = {Wandelt, Sebastian and Leser, Ulf},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {5},
        pages = {461--474},
        doi = {10.14778/2735479.2735480},
        url = {https://doi.org/10.14778/2735479.2735480},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,689	EntityRank: Searching Entities Directly and Holistically	2007	VLDB	0.00010003102
6,973	Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections	2012	VLDB	5.7303405e-05
12,283	RCSI: Scalable similarity search in thousand(s) of genomes	2013	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	925	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD
2	5,667	Efficient Approximate Search on String Collections (Tutorial)	2009	VLDB
3	8,078	Indexing Mixed Types for Approximate Retrieval	2005	VLDB
4	2,648	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD
5	4,911	The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space	2012	PODS
6	6,496	Reference-Based Indexing of Sequence Databases	2006	VLDB
7	9,635	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
8	4,776	An Efficient Index Structure for String Databases	2001	VLDB
9	8,951	On Searching Compressed String Collections Cache-Obliviously	2008	PODS
10	12,283	RCSI: Scalable similarity search in thousand(s) of genomes	2013	VLDB