Article

RP*: A Family of Order Preserving Scalable Distributed Data Structures

Authors:

Witold Litwin,

Marie-Anne Neimat,

Donovan A. SchneiderAuthors Info & Claims

VLDB '94: Proceedings of the 20th International Conference on Very Large Data Bases

Pages 342 - 353

Published: 12 September 1994 Publication History

Abstract

No abstract available.

References

[1]

{BZS93} Barshad, B., Zekauskas, M., Sawdon, W. The Midway Distributed Shard Memory System. IEEE-COMPSAC 1993, 528-537.

Google Scholar

[2]

{C93} David E. Culler, Richard M. Karp, David A. Patterson, Abhijit Sahay, Klaus E. Schauser, Eunice E. Santos, Ramesh Subramonian, Thorsten von Eicken: LogP: Towards a Realistic Model of Parallel Computation. PPOPP 1993: 1-12.

Digital Library

Google Scholar

[3]

{C94} Culler, D. NOW: Towards Everyday Supercomputing on a Network of Workstations. EECS Tech. Rep. UC Berkeley, to app.

Google Scholar

[4]

{ChS92} Donald D. Chamberlin, Frank B. Schmuck: Dynamic Data Distribution (D³) in a Shared-Nothing Multiprocessor Data Store. VLDB 1992: 163-174.

Digital Library

Google Scholar

[5]

{D93} Robert Devine: Design and Implementation of DDH: A Distributed Dynamic Hashing Algorithm. FODO 1993: 101- 114.

Digital Library

Google Scholar

[6]

{G88} Jim Gray: The Cost of Messages. PODC 1988: 1-7.

Digital Library

Google Scholar

[7]

{G88a} Hector Garcia-Molina, Boris Kogan: Node Autonomy in Distributed Systems. DPDS 1988: 158-166.

Digital Library

Google Scholar

[8]

{K93} Richard M. Karp: A Generalization of Binary Search. WADS 1993: 27-34.

Digital Library

Google Scholar

[9]

{KW94} Brigitte Kröll, Peter Widmayer: Distributing a Search Tree Among a Growing Number of Processors. SIGMOD Conference 1994: 265-276.

Digital Library

Google Scholar

[10]

{ILP93} Iftode, L., Li, K., Petersen, K. Memory Servers for Multicomputers. IEEE-COMPSAC, 1993, 538-547.

Google Scholar

[11]

{JK93} Theodore Johnson, Padmashree Krishna: Lazy Updates for Distributed Search Structure. SIGMOD Conference 1993: 337-346.

Digital Library

Google Scholar

[12]

{LNS93} Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider: LH* - Linear Hashing for Distributed Files. SIGMOD Conference 1993: 327-336.

Digital Library

Google Scholar

[13]

{LNS93a} Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider: LH* - A Scalable, Distributed Data Structure. ACM Trans. Database Syst. 21(4): 480-525(1996).

Digital Library

Google Scholar

[14]

{LNS93b} Litwin, W., Neimat, M-A., Schneider, D. RP^* : a Scalable Distributed Data Structure using Multicast (extended abstract) HPL-DTD-93-009, (Sept. 1993).

Google Scholar

[15]

{LNS94} Litwin, W., Neimat, M-A., Schneider D. RP^* : A Family of Order Preserving Scalable Distributed Data Structures. HPL-DTD-94-012, (Feb. 1994).

Google Scholar

[16]

{LRLH91} Witold Litwin, Nick Roussopoulos, Gérald Lévy, Wang Hong: Trie Hashing With Controlled Load. IEEE Trans. Software Eng. 17(7): 678-691(1991).

Digital Library

Google Scholar

[17]

{MS90} Gabriel Matsliach, Oded Shmueli: Distributing A B+-Tree in a Loosely Coupled Environment. Inf. Process. Lett. 34 (6): 313-321(1990).

Digital Library

Google Scholar

[18]

{MS91} Gabriel Matsliach, Oded Shmueli: An Efficient Method for Distributing Search Structures. PDIS 1991: 159-166.

Google Scholar

[19]

{PLH89} William Perrizo, Jonathan Y. Y. Lin, Wherly Hoffman: Algorithms for Distributed Query Processing in Broadcast Local Area Networks. IEEE Trans. Knowl. Data Eng. 1(2): 215-225(1989).

Digital Library

Google Scholar

[20]

{S89} Hanan Samet: The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990.

Digital Library

Google Scholar

[21]

{VBWY94} Radek Vingralek, Yuri Breitbart, Gerhard Weikum: Distributed File Organization with Scalable Cost/Performance. SIGMOD Conference 1994: 253-264.

Digital Library

Google Scholar

Cited By

View all

Chabkinian JSchwarz Sj T(2016)Fast LH$$*$$źInternational Journal of Parallel Programming10.1007/s10766-015-0371-844:4(709-734)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s10766-015-0371-8
Grampone SLitwin WSj Schwarz T(2015)A Dependable, Scalable, Distributed, Virtual Data StructureProceedings of the ICA3PP International Workshops and Symposiums on Algorithms and Architectures for Parallel Processing - Volume 953210.1007/978-3-319-27161-3_66(724-735)Online publication date: 18-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-27161-3_66
Crainiceanu ALinga PMachanavajjhala AGehrke JShanmugasundaram J(2011)Load Balancing and Range Queries in P2P Systems Using P-RingACM Transactions on Internet Technology10.1145/1944339.194434310:4(1-30)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1145/1944339.1944343
Show More Cited By

Recommendations

ARPSSO: An OIDC-Compatible Privacy-Preserving SSO Scheme Based on RP Anonymization
Computer Security – ESORICS 2024
Abstract
OpenID Connect (OIDC) is one of the most widely used single sign-on (SSO) protocols today. However, like all other popular SSO protocols, it does not take user privacy into account, which means that Identity Providers (IdPs) and colluding Relying ...
RP-DBSCAN: A Superfast Parallel DBSCAN Algorithm Based on Random Partitioning
SIGMOD '18: Proceedings of the 2018 International Conference on Management of Data

In most parallel DBSCAN algorithms, neighboring points are assigned to the same data partition for parallel processing to facilitate calculation of the density of the neighbors. This data partitioning scheme causes a few critical problems including load ...
Instant Axure RP Starter

Comments

Information & Contributors

Information

Published In

VLDB '94: Proceedings of the 20th International Conference on Very Large Data Bases

September 1994

749 pages

ISBN:1558601538

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 12 September 1994

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chabkinian JSchwarz Sj T(2016)Fast LH$$*$$źInternational Journal of Parallel Programming10.1007/s10766-015-0371-844:4(709-734)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s10766-015-0371-8
Grampone SLitwin WSj Schwarz T(2015)A Dependable, Scalable, Distributed, Virtual Data StructureProceedings of the ICA3PP International Workshops and Symposiums on Algorithms and Architectures for Parallel Processing - Volume 953210.1007/978-3-319-27161-3_66(724-735)Online publication date: 18-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-27161-3_66
Crainiceanu ALinga PMachanavajjhala AGehrke JShanmugasundaram J(2011)Load Balancing and Range Queries in P2P Systems Using P-RingACM Transactions on Internet Technology10.1145/1944339.194434310:4(1-30)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1145/1944339.1944343
Chrobot ALasota MŁukawski GSapiecha K(2011)Distributed memory virtualization with the use of SDDSfLProceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II10.1007/978-3-642-31500-8_15(141-150)Online publication date: 11-Sep-2011
https://dl.acm.org/doi/10.1007/978-3-642-31500-8_15
Kolsi NAbdellatif AGhedira K(2009)Data warehouse access using multi-agent systemDistributed and Parallel Databases10.1007/s10619-009-7036-925:1-2(29-45)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1007/s10619-009-7036-9
Bedla MSapiecha K(2009)Scalable store of java objects using range partitioningProceedings of the 4th IFIP TC 2 Central and East European conference on Advances in Software Engineering Techniques10.1007/978-3-642-28038-2_7(84-93)Online publication date: 12-Oct-2009
https://dl.acm.org/doi/10.1007/978-3-642-28038-2_7
Aguilera MGolab WShah M(2008)A practical scalable distributed B-treeProceedings of the VLDB Endowment10.14778/1453856.14539221:1(598-609)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.14778/1453856.1453922
Crainiceanu ALinga PMachanavajjhala AGehrke JShanmugasundaram JZhou LLing TOoi B(2007)P-ringProceedings of the 2007 ACM SIGMOD international conference on Management of data10.1145/1247480.1247507(223-234)Online publication date: 11-Jun-2007
https://dl.acm.org/doi/10.1145/1247480.1247507
Kolsi NAbdellatif AGhedira K(2007)Agent Based Dynamic Data Storage and Distribution in Data WarehousesProceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications10.1007/978-3-540-72830-6_39(375-384)Online publication date: 31-May-2007
https://dl.acm.org/doi/10.1007/978-3-540-72830-6_39
Narayanan DDonnelly AMortier RRowstron A(2006)Delay aware querying with seaweedProceedings of the 32nd international conference on Very large data bases10.5555/1182635.1164190(727-738)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.5555/1182635.1164190
Show More Cited By

Abstract

References

Cited By

Recommendations

ARPSSO: An OIDC-Compatible Privacy-Preserving SSO Scheme Based on RP Anonymization

RP-DBSCAN: A Superfast Parallel DBSCAN Algorithm Based on Random Partitioning

Instant Axure RP Starter

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations