{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T22:45:11Z","timestamp":1794350711752,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540766261","type":"print"},{"value":"9783540766278","type":"electronic"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-76627-8_9","type":"book-chapter","created":{"date-parts":[[2007,11,5]],"date-time":"2007-11-05T10:44:09Z","timestamp":1194259449000},"page":"82-96","source":"Crossref","is-referenced-by-count":3,"title":["Snap-Stabilizing Prefix Tree for Peer-to-Peer Systems"],"prefix":"10.1007","author":[{"given":"Eddy","family":"Caron","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Desprez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Franck","family":"Petit","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C\u00e9dric","family":"Tedeschi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Andrzejak, A., Xu, Z.: Scalable, Efficient Range Queries for Grid Information Services. In: Peer-to-Peer Computing, pp. 33\u201340 (2002)"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1109\/12.312126","volume":"43","author":"A. Arora","year":"1994","unstructured":"Arora, A., Gouda, M.G.: Distributed Reset. IEEE Transactions on Computers\u00a043, 1026\u20131038 (1994)","journal-title":"IEEE Transactions on Computers"},{"key":"9_CR3","unstructured":"Aspnes, J., Shah, G.: Skip Graphs. In: Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 384\u2013393 (January 2003)"},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1145\/167088.167256","volume-title":"STOC 1993","author":"B. Awerbuch","year":"1993","unstructured":"Awerbuch, B., Kutten, S., Mansour, Y., Patt-Shamir, B., Varghese, G.: Time Optimal Self-stabilizing Synchronization. In: STOC 1993. Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pp. 652\u2013661. ACM Press, New York (1993)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Balazinska, M., Balakrishnan, H., Karger, D.: INS\/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery. In: International Conference on Pervasive Computing 2002 (2002)","DOI":"10.1007\/3-540-45866-2_16"},{"key":"9_CR6","unstructured":"Basu, S., Banerjee, S., Sharma, P., Lee, S.: NodeWiz: Peer-to-Peer Resource Discovery for Grids. In: GP2PC. 5th International Workshop on Global and Peer-to-Peer Computing (May 2005)"},{"key":"9_CR7","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"SSS 2005","author":"D. Bein","year":"2005","unstructured":"Bein, D., Datta, A.K, Villain, V.: Snap-Stabilizing Optimal Binary Search Tree. In: Tixeuil, S., Herman, T. (eds.) SSS 2005. LNCS, vol.\u00a03764, pp. 1\u201317. Springer, Heidelberg (2005)"},{"key":"9_CR8","first-page":"78","volume-title":"Proceedings of the 4th International Workshop on Self-Stabilizing Systems","author":"A. Bui","year":"1999","unstructured":"Bui, A., Datta, A., Petit, F., Villain, V.: State-optimal snap-stabilizing pif in tree networks. In: IEEE (ed.) Proceedings of the 4th International Workshop on Self-Stabilizing Systems, pp. 78\u201385. IEEE Computer Society Press, Los Alamitos (1999)"},{"key":"9_CR9","series-title":"Lecture Notes in Computer Science","first-page":"99","volume-title":"SC 2005","author":"F. Cappello","year":"2005","unstructured":"Cappello, F., et al.: Grid\u20195000: a Large Scale, Reconfigurable, Controlable and Monitorable Grid Platform. In: Gschwind, T., A\u00dfmann, U., Nierstrasz, O. (eds.) SC 2005. LNCS, vol.\u00a03628, pp. 99\u2013106. Springer, Heidelberg (2005)"},{"key":"9_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/11945918_21","volume-title":"High Performance Computing - HiPC 2006","author":"E. Caron","year":"2006","unstructured":"Caron, E., Desprez, F., Fourdrignier, C., Petit, F., Tedeschi, C.: A Repair Mechanism for Tree-structured Peer-to-peer Systems. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2006. LNCS, vol.\u00a04297, Springer, Heidelberg (2006)"},{"key":"9_CR11","first-page":"106","volume-title":"P2P2006","author":"E. Caron","year":"2006","unstructured":"Caron, E., Desprez, F., Tedeschi, C.: A Dynamic Prefix Tree for the Service Discovery Within Large Scale Grids. In: Montresor, A., Wierzbicki, A., Shahmehri, N. (eds.) P2P2006. The Sixth IEEE International Conference on Peer-to-Peer Computing, Cambridge, September 6-8 2006, pp. 106\u2013113. IEEE Computer Society Press, Los Alamitos (2006)"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0020-0190(91)90111-T","volume":"39","author":"N.S. Chen","year":"1991","unstructured":"Chen, N.S., Yu, H.P., Huang, S.T.: A Self-stabilizing Algorithm for Constructing Spanning Trees. Information Processing Letters\u00a039, 147\u2013151 (1991)","journal-title":"Information Processing Letters"},{"key":"9_CR13","first-page":"12","volume-title":"ICDCS 2003","author":"A. Cournier","year":"2003","unstructured":"Cournier, A., Datta, A.K., Petit, F., Villain, V.: Enabling Snap-Stabilization. In: ICDCS 2003. Proceedings of the 23rd International Conference on Distributed Computing Systems, p. 12. IEEE Computer Society Press, Washington (2003)"},{"key":"9_CR14","unstructured":"Datta, A., Hauswirth, M., John, R., Schmidt, R., Aberer, K.: Range Queries in Trie-Structured Overlays. In: The Fifth IEEE International Conference on Peer-to-Peer Computing (2005)"},{"issue":"11","key":"9_CR15","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing Systems in Spite of Distributed Control. Commun. ACM\u00a017(11), 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"key":"9_CR16","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","volume-title":"Self-Stabilization","author":"S. Dolev","year":"2000","unstructured":"Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF02278851","volume":"7","author":"S. Dolev","year":"1993","unstructured":"Dolev, S., Israeli, A., Moran, S.: Self-stabilization of Dynamic Systems Assuming only Read\/Write Atomicity. Distributed Computing\u00a07, 3\u201316 (1993)","journal-title":"Distributed Computing"},{"key":"9_CR18","volume-title":"IPDPS 2007","author":"T. Herault","year":"2007","unstructured":"Herault, T., Lemarinier, P., Peres, O., Pilard, L., Beauquier, J.: A model for large scale self-stabilization. In: I E E E Sc. (ed.) IPDPS 2007. 21th International Parallel and Distributed Processing Symposium, IEEE Computer Society Press, Los Alamitos (2007)"},{"key":"9_CR19","series-title":"Lecture Notes in Computer Science","first-page":"182","volume-title":"Self-Stabilizing Systems","author":"T. Herman","year":"2001","unstructured":"Herman, T., Pirwani, I.: A Composite Stabilizing Data Structure. In: Datta, A.K., Herman, T. (eds.) WSS 2001. LNCS, vol.\u00a02194, pp. 182\u2013197. Springer, Heidelberg (2001)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Herman, T., Masuzawa, T.: A Stabilizing Search Tree with Availability Properties. In: IEEE (ed.) ISADS 2001. Proceedings of the 5th International Symposium on Autonomous Decentralized Systems, pp. 398\u2013405 (2001)","DOI":"10.1109\/ISADS.2001.917445"},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/S0020-0190(00)00208-8","volume":"77","author":"T. Herman","year":"2001","unstructured":"Herman, T., Masuzawa, T.: Available Stabilzing Heaps. Information Processing Letters\u00a077, 115\u2013121 (2001)","journal-title":"Information Processing Letters"},{"key":"9_CR22","series-title":"Lecture Notes in Computer Science","first-page":"118","volume-title":"IPTPS 2003","author":"A. Iamnitchi","year":"2003","unstructured":"Iamnitchi, A., Foster, I.: On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol.\u00a02735, pp. 118\u2013128. Springer, Heidelberg (2003)"},{"key":"9_CR23","unstructured":"Oppenheimer, D., Albrecht, J., Patterson, D., Vahdat, A.: Distributed Resource Discovery on PlanetLab with SWORD. In: WORLDS. Proceedings of the ACM\/USENIX Workshop on Real, Large Distributed Systems (December 2004)"},{"key":"9_CR24","unstructured":"Ramabhadran, S., Ratnasamy, S., Hellerstein, J.M., Shenker, S.: Prefix Hash Tree An indexing Data Structure over Distributed Hash Tables. In: Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing, St. John\u2019s, Newfoundland, Canada (July 2004)"},{"key":"9_CR25","volume-title":"ACM SIGCOMM","author":"S. Ratnasamy","year":"2001","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Adressable Network. In: ACM SIGCOMM, ACM Press, New York (2001)"},{"key":"9_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/3-540-45518-3_18","volume-title":"Middleware 2001","author":"A. Rowstron","year":"2001","unstructured":"Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-To-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol.\u00a02218, pp. 329\u2013350. Springer, Heidelberg (2001)"},{"issue":"3","key":"9_CR27","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/MIC.2004.1297269","volume":"8","author":"C. Schmidt","year":"2004","unstructured":"Schmidt, C., Parashar, M.: Enabling Flexible Queries with Guarantees in P2P Systems. IEEE Internet Computing\u00a08(3), 19\u201326 (2004)","journal-title":"IEEE Internet Computing"},{"key":"9_CR28","unstructured":"Shu, Y., Ooi, B.C., Tan, K., Zhou, A.: Supporting Multi-Dimensional Range Queries in Peer-to-Peer Systems. In: Peer-to-Peer Computing, pp. 173\u2013180 (2005)"},{"key":"9_CR29","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1145\/383059.383071","volume-title":"ACM SIGCOMM","author":"I. Stoica","year":"2001","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup service for Internet Applications. In: ACM SIGCOMM, pp. 149\u2013160. ACM Press, New York (2001)"},{"key":"9_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/978-3-540-24629-9_13","volume-title":"DBISP2P 2003","author":"P. Triantafillou","year":"2004","unstructured":"Triantafillou, P., Pitoura, T.: Towards a Unifying Framework for Complex Query Processing over Structured Peer-to-Peer Data Networks. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) DBISP2P 2003. LNCS, vol.\u00a02944, pp. 169\u2013183. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76627-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T22:23:51Z","timestamp":1737498231000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76627-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540766261","9783540766278"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76627-8_9","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-540-76627-8","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007]]}}}