{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T05:19:39Z","timestamp":1740028779595,"version":"3.37.3"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,3,1]],"date-time":"2010-03-01T00:00:00Z","timestamp":1267401600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2010,3]]},"DOI":"10.1007\/s11390-010-9326-0","type":"journal-article","created":{"date-parts":[[2010,3,31]],"date-time":"2010-03-31T01:33:34Z","timestamp":1269999214000},"page":"313-329","source":"Crossref","is-referenced-by-count":0,"title":["Tree-Based Index Overlay in Hybrid Peer-to-Peer Systems"],"prefix":"10.1007","volume":"25","author":[{"given":"InSung","family":"Kang","sequence":"first","affiliation":[]},{"given":"SungJin","family":"Choi","sequence":"additional","affiliation":[]},{"given":"SoonYoung","family":"Jung","sequence":"additional","affiliation":[]},{"given":"SangKeun","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,3,16]]},"reference":[{"key":"9326_CR1","unstructured":"Milojicic D S, Kalogeraki V, Lukose R, Nagaraha K, Pruyne J, Rollins S, Xu Z. Peer-to-peer computing. Technical Report, HP Laboratories Palo Alto, Mar. 2002."},{"key":"9326_CR2","doi-asserted-by":"crossref","unstructured":"Li D, Xiao N, Lu X. Topology and resource discovery in peerto-peer overlay networks. In Grid and Cooperative Computing Workshops (GCC 2004), Wuhan, China, Oct. 20-24, 2004, pp.221-228.","DOI":"10.1007\/978-3-540-30207-0_28"},{"key":"9326_CR3","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1145\/1041680.1041681","volume":"36","author":"S Androutsellis-Theotokis","year":"2004","unstructured":"Androutsellis-Theotokis S, Spinellis D. A survey of peer-to-peer content distribution technologies. ACM Comput. Surv., Dec. 2004, 36(4): 335-371.","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"9326_CR4","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s10489-006-9654-5","volume":"25","author":"S Choi","year":"2006","unstructured":"Choi S, Baik M, Gil J, Jung S, Hwang C. Adaptive group scheduling mechanism using mobile agents in peer-to-peer grid computing environment. Applied Intelligence, Oct. 2006, 25(2): 199-221.","journal-title":"Applied Intelligence"},{"key":"9326_CR5","unstructured":"Napster. http:\/\/free.napster.com\/ ."},{"key":"9326_CR6","doi-asserted-by":"crossref","unstructured":"Ratnasamy S, Francis P, Handley M, Karp R, Shenker S. A scalable content addressable network. In Proc. the 2001 ACM SIGCOMM Conf., San Diego, CA, Aug. 27-31, 2001, pp.161-172.","DOI":"10.1145\/964723.383072"},{"key":"9326_CR7","doi-asserted-by":"crossref","unstructured":"Stoica I, Morris R, Karger D, Kaashoek F, Balakrishnan H. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proc. the 2001 ACM SIGCOMM Conf., San Diego, CA, Aug. 27-31, 2001, pp.149-160.","DOI":"10.1145\/383059.383071"},{"key":"9326_CR8","doi-asserted-by":"crossref","unstructured":"Rowstron A, Druschel P. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proc. Middleware 2001, Heidelberg, Germany, Nov. 12-16, 2001, pp.329-350.","DOI":"10.1007\/3-540-45518-3_18"},{"key":"9326_CR9","unstructured":"Zhao B Y, Kubiatowicz J D, Joseph A D. Tapestry: An infrastructure for fault-tolerant widearea location and routing. Technical Report UCB\/CSD-01-1141, UC Berkeley, Apr. 2001."},{"key":"9326_CR10","doi-asserted-by":"crossref","unstructured":"Yang B, Garcia-Molina H. Improving search in peer-to-peer networks. In Proc. the 22nd Int. Conf. Distributed Computing Systems (ICDCS 2002), Vienna, Austria, Jul. 2-5, 2002, pp.5-14.","DOI":"10.1109\/ICDCS.2002.1022237"},{"key":"9326_CR11","doi-asserted-by":"crossref","unstructured":"Lv Q, Cao P, Cohen E, Li K, Shenker S. Search and replication in unstructured peer-to-peer networks. In Proc. the 16th Int. Conf. Supercomputing (ICS 2002), New York, USA, Jun. 22-26, 2002, pp.84-95.","DOI":"10.1145\/514191.514206"},{"key":"9326_CR12","doi-asserted-by":"crossref","unstructured":"Kalogeraki V, Gunopulos D, Zeinalipour-Yazti D. A local search mechanism for peer-to-peer networks. In Proc. the Eleventh Int. Conf. Information and Knowledge Management (CIKM2002), McLean, USA, Nov. 4-9, 2002, pp.300-307.","DOI":"10.1145\/584792.584842"},{"key":"9326_CR13","doi-asserted-by":"crossref","unstructured":"Chawathe Y, Ratnasamy S, Breslau L, Lanham N, Shenker S. Making Gnutella-like P2P systems scalable. In Proc. SIGCOMM, Karlsruhe, Germany, Aug. 25-29, 2003, pp.407-418.","DOI":"10.1145\/863955.864000"},{"key":"9326_CR14","doi-asserted-by":"crossref","unstructured":"Tsoumakos D, Roussopoulos N. Adaptive probabilistic search for peer-to-peer networks. In Proc. the 3rd IEEE Int. Conf. P2P Computing, Linkoping, Sweden, Sep. 1-3, 2003, pp.102-109.","DOI":"10.1109\/PTP.2003.1231509"},{"issue":"2","key":"9326_CR15","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1145\/588160.588167","volume":"30","author":"D Menasce","year":"2002","unstructured":"Menasce D, Kanchanapalli L. Probabilistic scalable P2P resource location services. SIGMETRICS Perform. Eval. Rev., Sep. 2002, 30(2): 48-58.","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"9326_CR16","doi-asserted-by":"crossref","unstructured":"Crespo A, Garcia-Molina H. Routing indices for peer-to-peer systems. In Proc. the 22nd Int. Conf. Distributed Computing Systems (ICDCS 2002), Vienna, Austria, Jul. 2-5, 2002, pp.23-32.","DOI":"10.1109\/ICDCS.2002.1022239"},{"key":"9326_CR17","doi-asserted-by":"crossref","unstructured":"Joseph S. NeuroGrid: Semantically routing queries in peerto-peer networks. In Proc. Networking 2002 Workshops Web Engineering and Peer-to-Peer Computing, Pisa, Italy, May 19-24, 2002, pp.202-214.","DOI":"10.1007\/3-540-45745-3_18"},{"key":"9326_CR18","doi-asserted-by":"crossref","unstructured":"Sripanidkulchai K, Maggs B, Zhang H. Efficient content location using interest-based locality in peer-to-peer systems. In Proc. IEEE INFOCOM 2003, San Francisco, USA, Mar. 30-Apr. 3, 2003, pp.2166-2176.","DOI":"10.1109\/INFCOM.2003.1209237"},{"key":"9326_CR19","doi-asserted-by":"crossref","unstructured":"Nakauchi K, Ishikawa Y, Morikawa H, Aoyama T. Peer-topeer keyword search using keyword relationship. In Proc. the Third Int. Workshop on Global and P2P Computing (GP2PC 2003), Tokyo, Japan, May 12-15, 2003, pp.359-366.","DOI":"10.1109\/CCGRID.2003.1199388"},{"key":"9326_CR20","doi-asserted-by":"crossref","unstructured":"Cai H, Wang J. Foreseer: A novel, locality-aware peer-topeer system architecture for keyword searches. In Proc. the 5th ACM\/IFIP\/USENIX Int. Conf. Middleware, Toronto, Canada, Oct. 18-22, 2004, pp.38-58.","DOI":"10.1007\/978-3-540-30229-2_3"},{"issue":"1","key":"9326_CR21","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.comnet.2005.04.009","volume":"5","author":"AH Cheng","year":"2006","unstructured":"Cheng A H, Joung Y J. Probabilistic file indexing and searching in unstructured peer-to-peer networks. Computer Networks, 2006, 5(1): 106-127.","journal-title":"Computer Networks"},{"key":"9326_CR22","doi-asserted-by":"crossref","unstructured":"Reynolds P, Vahdat A. Efficient peer-to-peer keyword searching. In Proc. Middleware 2003, Rio de Janeiro, Brazil, Jun. 16-20, 2003, pp.21-40.","DOI":"10.1007\/3-540-44892-6_2"},{"key":"9326_CR23","doi-asserted-by":"crossref","unstructured":"Harren M, Hellerstein J M, Huebsch R, Loo B T, Shenker S, Stoica I. Complex queries in DHT-based peer-to-peer networks. In Proc. Int. Workshop on Peer-to-Peer Systems (IPTPS 2002), Cambridge, MA, Mar. 7-8, 2002, pp.242-259.","DOI":"10.1007\/3-540-45748-8_23"},{"key":"9326_CR24","doi-asserted-by":"crossref","unstructured":"Garces-Erice L, Felber P A, Biersack E W, Urvoy-Keller G, Ross K W. Data indexing in peer-to-peer DHT networks. In Proc. the 24th Int. Distributed Computing Systems Conf. (ICDCS 2004), Tokyo, Japan, Mar. 23-26, 2004, pp.200-208.","DOI":"10.1109\/ICDCS.2004.1281584"},{"issue":"1","key":"9326_CR25","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/JSAC.2007.070106","volume":"25","author":"Y Joung","year":"2007","unstructured":"Joung Y, Yang L, Fang C. Keyword search in DHT-based peer-to-peer networks. IEEE Journal on Selected Areas in Communications, Jan. 2007, 25(1): 46-61.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"2","key":"9326_CR26","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TKDE.2007.190688","volume":"20","author":"H Zhuge","year":"2008","unstructured":"Zhuge H, Feng L. Distributed suffix tree overlay for peer-to-peer search. IEEE Transactions on Knowledge and Data Engineering, Feb. 2008, 20(2): 276-285.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"9326_CR27","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/945721.945731","volume":"32","author":"W Nejdl","year":"2003","unstructured":"Nejdl W, Siberski W, Sintek M. Design issues and challenges for RDF- and schema-based peer-to-peer systems. SIGMOD Rec., Sep. 2003, 32(3): 41-46.","journal-title":"SIGMOD Rec."},{"key":"9326_CR28","doi-asserted-by":"crossref","unstructured":"Mizrak A T, Cheng Y, Kumar V, Savage S. Structured superpeers: Leveraging heterogeneity to provide constant-time lookup. In Proc. the Third IEEE Workshop on Internet Applications (WIAPP 2003), San Jose, CA, Jun. 23-24, 2003, pp.104-111.","DOI":"10.1109\/WIAPP.2003.1210294"},{"key":"9326_CR29","unstructured":"KaZaA. http:\/\/www.kazaa.com\/us\/index.htm ."},{"key":"9326_CR30","unstructured":"Daswani S, Fisk A. Gnutella UDP extension for scalable searches (GUESS) v0.1. http:\/\/www.linewire.org\/fisheye\/browse\/\u223craw , r=1.2\/linescvs\/core\/quess 01.html, Aug. 2002."},{"key":"9326_CR31","unstructured":"Singla A, Rohrs C. Ultrapeers: Another step towards Gnutella scalability version 1.0. http:\/\/www.linewire.com\/en\/download\/?404 , Nov. 2002."},{"key":"9326_CR32","unstructured":"Yang B, Garcia-Molina H. Designing a Super-Peer network. In Proc. the 19th Int. Conf. Data Engineering (ICDE 2003), Bangalore, India, Mar. 5-8, 2003, pp.49-60."},{"key":"9326_CR33","doi-asserted-by":"crossref","unstructured":"Garbacki P, Epema D H, Steen M. V. Optimizing peer relationships in a SuperPeer network. In Proc. the 27th Int. Conf. Distributed Computing Systems (ICDCS 2007), Toronto, Canada, Jun. 25-29, 2007, pp.31-40.","DOI":"10.1109\/ICDCS.2007.126"},{"key":"9326_CR34","unstructured":"Blanco R, Ahmed N, Hadaller D, Sung L G A, Li H, Soliman M A. A survey of data management in peer-to-peer systems. Technical Report CS-2006-18, University of Waterloo, Jun. 2006."},{"issue":"2","key":"9326_CR35","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/COMST.2005.1610546","volume":"7","author":"EK Lua","year":"2005","unstructured":"Lua E K, Crowcroft J, Pias M, Sharma R, Lim S. A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys & Tutorials, 2005, 7(2): 72-93.","journal-title":"IEEE Communications Surveys & Tutorials"},{"key":"9326_CR36","doi-asserted-by":"crossref","unstructured":"Dimitrios T, Nick R. Analysis and comparison of P2P search methods. In Proc. the 1st Int. Conf. Scalable Information Systems (InfoScale 2006), Hong Kong, China, May 29-Jun. 1, 2006, 152: 25.","DOI":"10.1145\/1146847.1146872"},{"key":"9326_CR37","unstructured":"Freenet. http:\/\/freenetproject.org\/ ."},{"issue":"17","key":"9326_CR38","doi-asserted-by":"crossref","first-page":"3485","DOI":"10.1016\/j.comnet.2006.02.001","volume":"50","author":"J Risson","year":"2006","unstructured":"Risson J, Moors T. Survey of research towards robust peer-to-peer networks: Search methods. Comput. Netw., Dec. 2006, 50(17): 3485-3521.","journal-title":"Comput. Netw."},{"key":"9326_CR39","unstructured":"Dynamic Querying. LimeWire, http:\/\/wiki.limewire.org\/index.php?title=Dynamic-Querying ."},{"key":"9326_CR40","unstructured":"Tang C, Dwarkadas S. Hybrid global-local indexing for efficient peer-to-peer information retrieval. In Proc. the 1st Conf. Symposium on Networked Systems Design and Implementation (NSDI 2004), San Francisco, USA, Mar. 29-31, 2004, pp.16-30."},{"key":"9326_CR41","doi-asserted-by":"crossref","unstructured":"Ganesan P, Sun Q, Garcia-Molina H. Adlib: A self-tuning index for dynamic peer-to-peer systems. In Proc. the 21st Int. Conf. Data Engineering (ICDE 2005), Tokyo, Japan, Apr. 5-8, 2005, pp.256-257.","DOI":"10.1109\/ICDE.2005.19"},{"key":"9326_CR42","doi-asserted-by":"crossref","unstructured":"Li J, Loo B T, Hellerstein J M, Kaashoek M F, Karger D R, Morris R. On the feasibility of peer-to-peer web indexing and search. In Proc. the Second Int. Workshop on Peerto-Peer Systems (IPTPS 2003), Berkeley, USA, Feb. 20-21, 2003, pp.207-215.","DOI":"10.1007\/978-3-540-45172-3_19"},{"key":"9326_CR43","unstructured":"Gnawali O D. A keyword-set search system for peer-to-peer networks [Master\u2019s Thesis]. Massachusetts Institute of Technology, Jun. 2002."},{"key":"9326_CR44","doi-asserted-by":"crossref","unstructured":"Tang C, Xu Z, Dwarkadas S. Peer-to-peer information retrieval using self-organizing semantic overlay networks. In Proc. SIGCOMM 2003, Karlsruhe, Germany, Aug. 25-29, 2003, pp.175-186.","DOI":"10.1145\/863955.863976"},{"key":"9326_CR45","doi-asserted-by":"crossref","unstructured":"Zhou F, Zhuang L, Zhao B Y, Huang L, Joseph A D, Kubiatowics J. Approximate object location and spam filtering on peer-to-peer systems. In Proc. the 2003 ACM\/IFIP\/USENIX Int. Middleware Conf. (Middleware 2003), Rio de Janeiro, Brazil, Jun. 16-20, 2003, pp.1-20.","DOI":"10.1007\/3-540-44892-6_1"},{"key":"9326_CR46","doi-asserted-by":"crossref","unstructured":"Shi S, Yang G, Wang D, Yu J, Qu S, Chen M. Making peerto-peer keyword searching feasible using multi-level partitioning. In Proc. the 3rd Int. Workshop on Peer-to-Peer Systems (IPTPS 2004), San Diego, USA, Feb. 26-27, 2004, pp.151-161.","DOI":"10.1007\/978-3-540-30183-7_15"},{"key":"9326_CR47","doi-asserted-by":"crossref","unstructured":"Aberer K, Cudre-Mauroux P, Datta A, Despotovic Z, Hauswirth M, Punceva M, Schmidt R. P-Grid: A selforganizing structured P2P system. ACM SIGMOD Record, Sep. 2003, 32(3): 29-33.","DOI":"10.1145\/945721.945729"},{"key":"9326_CR48","unstructured":"Jagadish H V, Ooi B C, Vu Q H. BATON: A balanced tree structure for peer-to-peer networks. In Proc. the 31st Int. Conf. Very Large Data Bases (VLDB2005), Trondheim, Norway, Aug. 30-Sept. 2, 2005, pp.12-21."},{"key":"9326_CR49","doi-asserted-by":"crossref","unstructured":"Li M, Lee W, Sivasubramaniam A. DPTree: A balanced tree based indexing framework for peer-to-peer systems. In Proc. the 2006 IEEE Int. Conf. Network Protocols (ICNP 2006), Santa Barbara, CA, Nov. 12-15, 2006, pp.12-21.","DOI":"10.1109\/ICNP.2006.320194"},{"key":"9326_CR50","doi-asserted-by":"crossref","unstructured":"Zheng C, Shen G, Li S. Segment tree based control plane protocol for peer-to-peer on-demand streaming service discovery. In Proc. Visual Communication and Image Processing (VCIP 2005), Beijing, China, Jul. 2-15, 2005.","DOI":"10.1117\/12.631452"},{"key":"9326_CR51","unstructured":"Tanenbaum A S, Steen M V. Distributed Systems: Principles and Paradigms. Prentice Hall, 2002."},{"key":"9326_CR52","unstructured":"Trivedi K S. Probability and Statistics with Reliability, Queuing and Computer Science Applications. Second Edition, WILEY, 2002."},{"key":"9326_CR53","unstructured":"Gnutella. http:\/\/www.gnutella.com\/ ."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-010-9326-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-010-9326-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-010-9326-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T19:54:44Z","timestamp":1739994884000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-010-9326-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["9326"],"URL":"https:\/\/doi.org\/10.1007\/s11390-010-9326-0","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2010,3]]}}}