RACE: A Scalable and Elastic Parallel System for Discovering Repeats in Very Long Sequences
Summary: RACE discovers maximal pairs in sequences too large for memory via a cache-efficient, parallel array design spanning multicore, clusters, and elastic clouds. A sampling-based cost model guides resource selection, enabling genome-scale analysis and dramatic speedups. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Essam Mansour (King Abdullah University of Science and Technology)
- 2. Ahmed El-Roby (University of Waterloo)
- 3. Panos Kalnis (King Abdullah University of Science and Technology)
- 4. Aron Ahmadia (Columbia University)
- 5. Ashraf Aboulnaga (Qatar Computing Research Institute)
BibTeX Citation
@article{mansour_vldb13,
title = {{RACE: A Scalable and Elastic Parallel System for Discovering Repeats in Very Long Sequences}},
author = {Mansour, Essam and El-Roby, Ahmed and Kalnis, Panos and Ahmadia, Aron and Aboulnaga, Ashraf},
journal = {PVLDB},
series = {{VLDB} '13},
volume = {7},
number = {12},
pages = {865--876},
doi = {10.14778/2732977.2732979},
url = {https://doi.org/10.14778/2732977.2732979},
year = {2013}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 3,077 | Genome-scale Disk-based Suffix Tree Indexing | 2007 | SIGMOD | 7.7810685e-05 |
| 5,242 | Serial and Parallel Methods for I/O Efficient Suffix Tree Construction | 2009 | SIGMOD | 6.3019356e-05 |
| 7,057 | ERA: Efficient Serial and Parallel Suffix Tree Construction for Very Long Strings | 2012 | VLDB | 5.7159515e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,077 | Genome-scale Disk-based Suffix Tree Indexing | 2007 | SIGMOD |
| 2 | 7,710 | Mining Tree-Structured Data on Multicore Systems | 2009 | VLDB |
| 3 | 8,429 | Building Highly-Optimized, Low-Latency Pipelines for Genomic Data Analysis | 2015 | CIDR |
| 4 | 6,496 | Reference-Based Indexing of Sequence Databases | 2006 | VLDB |
| 5 | 13,656 | Memory Efficient Minimum Substring Partitioning | 2013 | VLDB |
| 6 | 11,994 | Massively Parallel Processing of Whole Genome Sequence Data: An In-Depth Performance Study | 2017 | SIGMOD |
| 7 | 12,283 | RCSI: Scalable similarity search in thousand(s) of genomes | 2013 | VLDB |
| 8 | 4,691 | Fast Processing and Querying of 170TB of Genomics Data via a Repeated And Merged BloOm Filter (RAMBO) | 2021 | SIGMOD |
| 9 | 5,242 | Serial and Parallel Methods for I/O Efficient Suffix Tree Construction | 2009 | SIGMOD |
| 10 | 7,057 | ERA: Efficient Serial and Parallel Suffix Tree Construction for Very Long Strings | 2012 | VLDB |