RP*: A Family of Order-Preserving Scalable Distributed Data Structures
Summary: RP* introduces order-preserving scalable distributed data structures for dynamic files, enabling efficient range queries and ordered traversals. RP*K uses B-tree-like partitioning with multicast; RP*C/S add client/server indexes to reduce multicast while retaining near-LH* point-query performance. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Witold Litwin (Hewlett Packard Enterprise; University of California Berkeley; University of Paris 9)
- 2. Marie-Anne Neimat (Hewlett Packard Enterprise)
- 3. Donovan Schneider (Hewlett Packard Enterprise)
BibTeX Citation
@article{litwin_vldb94,
title = {{RP*: A Family of Order-Preserving Scalable Distributed Data Structures}},
author = {Litwin, Witold and Neimat, Marie-Anne and Schneider, Donovan},
journal = {PVLDB},
series = {{VLDB} '94},
pages = {342--353},
year = {1994}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,471 | Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems | 2004 | VLDB | 0.00010559076 |
| 2,015 | A Practical Scalable Distributed B-Tree | 2008 | VLDB | 9.1820621e-05 |
| 2,327 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 8.6301365e-05 |
| 3,260 | P-Ring: An Efficient and Robust P2P Range Index Structure | 2007 | SIGMOD | 7.4842462e-05 |
| 5,556 | Guaranteeing Correctness and Availability in P2P Range Indices | 2005 | SIGMOD | 6.0858703e-05 |
| 9,112 | Delay Aware Querying with Seaweed | 2006 | VLDB | 5.2278394e-05 |
| 13,257 | Finding Data in the Neighborhood | 1997 | VLDB | 4.9793485e-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,658 | Lazy Updates for Distributed Search Structure | 1993 | SIGMOD | 8.1636113e-05 |
| 3,534 | LH* — Linear Hashing for Distributed Files | 1993 | SIGMOD | 7.2254724e-05 |
| 4,163 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7683361e-05 |
| 4,467 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 6.5865346e-05 |
| 5,578 | Dynamic Data Distribution (D^3) in a Shared-Nothing Multiprocessor Data Store | 1992 | VLDB | 6.0781744e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,443 | Balanced Multidimensional Extendible Hash Tree | 1986 | PODS |
| 2 | 2,862 | Concurrency and Linear Hashing | 1985 | PODS |
| 3 | 7,631 | Scalable Distributed Inverted List Indexes in Disaggregated Memory | 2024 | SIGMOD |
| 4 | 8,546 | A Dynamic Hash File for Random and Sequential Accessing | 1983 | VLDB |
| 5 | 5,707 | A Mapping Function for the Directory of a Multidimensional Extendible Hashing | 1984 | VLDB |
| 6 | 5,056 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB |
| 7 | 7,465 | LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes | 2000 | SIGMOD |
| 8 | 3,176 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS |
| 9 | 4,163 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD |
| 10 | 4,467 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD |