P-ring: An efficient and robust P2P range index structure
Publication
, Journal Article
Crainiceanu, A; Linga, P; MacHanavajjhala, A; Gehrke, J; Shanmugasundaram, J
Published in: Proceedings of the ACM SIGMOD International Conference on Management of Data
October 30, 2007
Peer-to-peer systems have emerged as a robust, scalable and decentralized way to share and publish data. In this paper, we propose P-Ring, a new P2P index structure that supports both equality and range queries. P-Ring is fault-tolerant, provides logarithmic search performance even for highly skewed data distributions and efficiently supports large sets of data items per peer. We experimentally evaluate P-Ring using both simulations and a real distributed deployment on PlanetLab, and we compare its performance with Skip Graphs, Online Balancing and Chord. Copyright 2007 ACM.
Duke Scholars
Published In
Proceedings of the ACM SIGMOD International Conference on Management of Data
DOI
ISSN
0730-8078
Publication Date
October 30, 2007
Start / End Page
223 / 234
Citation
APA
Chicago
ICMJE
MLA
NLM
Crainiceanu, A., Linga, P., MacHanavajjhala, A., Gehrke, J., & Shanmugasundaram, J. (2007). P-ring: An efficient and robust P2P range index structure. Proceedings of the ACM SIGMOD International Conference on Management of Data, 223–234. https://doi.org/10.1145/1247480.1247507
Crainiceanu, A., P. Linga, A. MacHanavajjhala, J. Gehrke, and J. Shanmugasundaram. “P-ring: An efficient and robust P2P range index structure.” Proceedings of the ACM SIGMOD International Conference on Management of Data, October 30, 2007, 223–34. https://doi.org/10.1145/1247480.1247507.
Crainiceanu A, Linga P, MacHanavajjhala A, Gehrke J, Shanmugasundaram J. P-ring: An efficient and robust P2P range index structure. Proceedings of the ACM SIGMOD International Conference on Management of Data. 2007 Oct 30;223–34.
Crainiceanu, A., et al. “P-ring: An efficient and robust P2P range index structure.” Proceedings of the ACM SIGMOD International Conference on Management of Data, Oct. 2007, pp. 223–34. Scopus, doi:10.1145/1247480.1247507.
Crainiceanu A, Linga P, MacHanavajjhala A, Gehrke J, Shanmugasundaram J. P-ring: An efficient and robust P2P range index structure. Proceedings of the ACM SIGMOD International Conference on Management of Data. 2007 Oct 30;223–234.
Published In
Proceedings of the ACM SIGMOD International Conference on Management of Data
DOI
ISSN
0730-8078
Publication Date
October 30, 2007
Start / End Page
223 / 234