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,347 | Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems | 2004 | VLDB | 0.00012456657 |
| 1,985 | A Practical Scalable Distributed B-Tree | 2008 | VLDB | 9.8569956e-05 |
| 2,240 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 9.2201128e-05 |
| 3,165 | P-Ring: An Efficient and Robust P2P Range Index Structure | 2007 | SIGMOD | 7.4539655e-05 |
| 3,962 | Guaranteeing Correctness and Availability in P2P Range Indices | 2005 | SIGMOD | 6.5876809e-05 |
| 8,662 | Delay Aware Querying with Seaweed | 2006 | VLDB | 4.4722862e-05 |
| 12,773 | Finding Data in the Neighborhood | 1997 | VLDB | 4.1945683e-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,238 | Lazy Updates for Distributed Search Structure | 1993 | SIGMOD | 9.2209967e-05 |
| 2,872 | LH* - Linear Hashing for Distributed Files | 1993 | SIGMOD | 7.9762569e-05 |
| 2,963 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 7.8097631e-05 |
| 3,804 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7525564e-05 |
| 4,714 | Dynamic Data Distribution (D3) in a Shared-Nothing Multiprocessor Data Store | 1992 | VLDB | 5.9783454e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,523 | Concurrency and Linear Hashing | 1985 | PODS | 0.00011518774 |
| 4,286 | Balanced Multidimensional Extendible Hash Tree | 1986 | PODS | 6.2898839e-05 |
| 8,093 | Scalable Distributed Inverted List Indexes in Disaggregated Memory | 2024 | SIGMOD | 4.5873721e-05 |
| 8,060 | A Dynamic Hash File for Random and Sequential Accessing | 1983 | VLDB | 4.5943696e-05 |
| 5,363 | A Mapping Function for the Directory of a Multidimensional Extendible Hashing | 1984 | VLDB | 5.5471634e-05 |
| 3,706 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.8260426e-05 |
| 6,680 | LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes | 2000 | SIGMOD | 4.965167e-05 |
| 1,901 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS | 0.00010159096 |
| 3,804 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7525564e-05 |
| 2,963 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 7.8097631e-05 |