RP*: A Family of Order-Preserving Scalable Distributed Data Structures
Summary: RP*: a family of order-preserving scalable distributed data structures for multicomputers. RP*k uses B-tree-like key-space partitioning with multicast; RP*c/RP*s add client or client+server indexing to boost throughput, reducing or avoiding multicast, for fast range queries and traversals, with non-range access near LH*. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,350 | Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems | 2004 | VLDB | 0.00012446023 |
| 1,988 | A Practical Scalable Distributed B-Tree | 2008 | VLDB | 9.8500023e-05 |
| 2,241 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 9.2133573e-05 |
| 3,172 | P-Ring: An Efficient and Robust P2P Range Index Structure | 2007 | SIGMOD | 7.4467903e-05 |
| 3,964 | Guaranteeing Correctness and Availability in P2P Range Indices | 2005 | SIGMOD | 6.5813475e-05 |
| 8,659 | Delay Aware Querying with Seaweed | 2006 | VLDB | 4.4682399e-05 |
| 12,782 | Finding Data in the Neighborhood | 1997 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,243 | Lazy Updates for Distributed Search Structure | 1993 | SIGMOD | 9.212156e-05 |
| 2,879 | LH* - Linear Hashing for Distributed Files | 1993 | SIGMOD | 7.9685334e-05 |
| 2,966 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 7.8026762e-05 |
| 3,806 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7461245e-05 |
| 4,711 | Dynamic Data Distribution (D3) in a Shared-Nothing Multiprocessor Data Store | 1992 | VLDB | 5.9725294e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,279 | Balanced Multidimensional Extendible Hash Tree | 1986 | PODS | 6.2850695e-05 |
| 1,525 | Concurrency and Linear Hashing | 1985 | PODS | 0.00011508932 |
| 7,745 | Scalable Distributed Inverted List Indexes in Disaggregated Memory | 2024 | SIGMOD | 4.6578829e-05 |
| 8,064 | A Dynamic Hash File for Random and Sequential Accessing | 1983 | VLDB | 4.5900019e-05 |
| 5,372 | A Mapping Function for the Directory of a Multidimensional Extendible Hashing | 1984 | VLDB | 5.5424242e-05 |
| 3,711 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.8195407e-05 |
| 6,676 | LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes | 2000 | SIGMOD | 4.9615333e-05 |
| 1,903 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS | 0.00010149071 |
| 3,806 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7461245e-05 |
| 2,966 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 7.8026762e-05 |