{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T11:59:24Z","timestamp":1791287964576,"version":"4.3.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2009,7,9]],"date-time":"2009-07-09T00:00:00Z","timestamp":1247097600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s10619-009-7047-6","type":"journal-article","created":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T11:47:09Z","timestamp":1247053629000},"page":"155-180","source":"Crossref","is-referenced-by-count":8,"title":["Efficient range query processing in metric spaces over\u00a0highly distributed data"],"prefix":"10.1007","volume":"26","author":[{"given":"Christos","family":"Doulkeridis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Akrivi","family":"Vlachou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Kotidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michalis","family":"Vazirgiannis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,7,9]]},"reference":[{"key":"7047_CR1","doi-asserted-by":"crossref","unstructured":"Banaei-Kashani, F., Shahabi, C., SWAM: a family of access methods for similarity-search in peer-to-peer data networks. In: Proceedings of CIKM, pp. 304\u2013313 (2004)","DOI":"10.1145\/1031171.1031236"},{"key":"7047_CR2","doi-asserted-by":"crossref","unstructured":"Batko, M., Gennaro, C., Zezula, P.: A scalable nearest neighbor search in P2P systems. In: Proceedings of DBISP2P, pp. 79\u201392 (2004)","DOI":"10.1007\/978-3-540-31838-5_6"},{"key":"7047_CR3","doi-asserted-by":"crossref","unstructured":"Batko, M., Novak, D., Falchi, F., Zezula, P.: On scalability of the similarity search in the world of peers. In: Proceedings of InfoScale, p. 20 (2006)","DOI":"10.1145\/1146847.1146867"},{"key":"7047_CR4","doi-asserted-by":"crossref","unstructured":"Bawa, M., Condie, T., Ganesan, P.: LSH forest: self-tuning indexes for similarity search. In: Proceedings of WWW, pp. 651\u2013660 (2005)","DOI":"10.1145\/1060745.1060840"},{"key":"7047_CR5","doi-asserted-by":"crossref","unstructured":"Bharambe, A.R., Agrawal, M., Seshan, S.: Mercury: supporting scalable multi-attribute range queries. In: Proceedings of SIGCOMM, pp. 353\u2013366 (2004)","DOI":"10.1145\/1015467.1015507"},{"issue":"3","key":"7047_CR6","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Chavez","year":"2001","unstructured":"Chavez, E., Navarro, G., Baeza-Yates, R., Marroquin, J.L.: Searching in metric spaces. ACM Comput. Surv. 33(3), 273\u2013321 (2001)","journal-title":"ACM Comput. Surv."},{"key":"7047_CR7","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: an efficient access method for similarity search in metric spaces. In Proceedings of VLDB, pp. 426\u2013435 (1997)"},{"key":"7047_CR8","doi-asserted-by":"crossref","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: A cost model for similarity queries in metric spaces. In: Proceedings of PODS, pp. 59\u201368 (1998)","DOI":"10.1145\/275487.275495"},{"key":"7047_CR9","doi-asserted-by":"crossref","unstructured":"Crainiceanu, A., Linga, P., Gehrke, J., Shanmugasundaram, J.: P-tree: a P2P index for resource discovery applications. In: Proceedings of WWW (2004)","DOI":"10.1145\/1013367.1013490"},{"key":"7047_CR10","doi-asserted-by":"crossref","unstructured":"Crainiceanu, A., Linga, P., Machanavajjhala, A., Gehrke, J., Shanmugasundaram, J.: P-ring: an efficient and robust P2P range index structure. In Proceedings of SIGMOD, pp. 223\u2013234 (2007)","DOI":"10.1145\/1247480.1247507"},{"key":"7047_CR11","doi-asserted-by":"crossref","unstructured":"Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proceedings of ICDCS, pp. 23\u201332 (2002)","DOI":"10.1109\/ICDCS.2002.1022239"},{"key":"7047_CR12","doi-asserted-by":"crossref","unstructured":"Datta, A., Hauswirth, M., John, R., Schmidt, R., Aberer, K.: Range queries in trie-structured overlays. In Proceedings of P2P, pp. 57\u201366 (2005)","DOI":"10.1109\/P2P.2005.31"},{"key":"7047_CR13","unstructured":"Doulkeridis, C., Vlachou, A., Kotidis, Y., Vazirgiannis, M.: Peer-to-peer similarity search in metric spaces. In Proceedings of VLDB, pp. 986\u2013997 (2007)"},{"key":"7047_CR14","unstructured":"Falchi, F., Gennaro, C., Zezula, P.: A content-addressable network for similarity search in metric spaces. In: Proceedings of DBISP2P, pp. 126\u2013137 (2005)"},{"key":"7047_CR15","doi-asserted-by":"crossref","unstructured":"Ganesan, P., Bawa, M., Garcia-Molina, H.: Online balancing of range-partitioned data with applications to peer-to-peer systems. In: Proceedings of VLDB, pp. 444\u2013455 (2004)","DOI":"10.1016\/B978-012088469-8\/50041-3"},{"issue":"4","key":"7047_CR16","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1145\/958942.958948","volume":"28","author":"G.R. Hjaltason","year":"2003","unstructured":"Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces. ACM Trans. Database Syst. 28(4), 517\u2013580 (2003)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"7047_CR17","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1145\/1071610.1071612","volume":"30","author":"H.V. Jagadish","year":"2005","unstructured":"Jagadish, H.V., Ooi, B.C., Tan, K.-L., Yu, C., Zhang, R.: iDistance: an adaptive B+-tree based indexing method for nearest neighbor search. ACM Trans. Database Systems 30(2), 364\u2013397 (2005)","journal-title":"ACM Trans. Database Systems"},{"key":"7047_CR18","unstructured":"Jagadish, H.V., Ooi, B.C., Vu, Q.H.: BATON: a balanced tree structure for peer-to-peer networks. In: Proceedings of VLDB, pp. 661\u2013672 (2005)"},{"key":"7047_CR19","doi-asserted-by":"crossref","unstructured":"Jagadish, H.V., Ooi, B.C., Vu, Q.H., Zhang, R., Zhou, A.: VBI-tree: a peer-to-peer framework for supporting multi-dimensional indexing schemes. In: Proceedings of ICDE, p. 34 (2006)","DOI":"10.1109\/ICDE.2006.169"},{"issue":"1","key":"7047_CR20","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.is.2004.09.003","volume":"31","author":"P. Kalnis","year":"2006","unstructured":"Kalnis, P., Ng, W.S., Ooi, B.C., Tan, K.-L.: Answering similarity queries in peer-to-peer networks. Inf. Syst. 31(1), 57\u201372 (2006)","journal-title":"Inf. Syst."},{"key":"7047_CR21","unstructured":"Tung, A.K.H., Zhangz, R., Koudas, N., Ooi, B.C.: Similarity search: a matching based approach. In: Proceedings of VLDB, pp. 631\u2013642 (2006)"},{"key":"7047_CR22","unstructured":"Liu, B., Lee, W.-C., Lee, D.L.: Supporting complex multi-dimensional queries in P2P systems. In: Proceedings of ICDCS, pp. 155\u2013164 (2005)"},{"key":"7047_CR23","doi-asserted-by":"crossref","unstructured":"Novak, D., Zezula, P.: M-Chord: a scalable distributed similarity search structure. In: Proceedings of InfoScale, p. 19 (2006)","DOI":"10.1145\/1146847.1146866"},{"key":"7047_CR24","unstructured":"Ntarmos, N., Pitoura, T., Triantafillou, P.: Range query optimization leveraging peer heterogeneity. In: Proceedings of DBISP2P (2005)"},{"key":"7047_CR25","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: Proceedings of SIGCOMM, pp. 161\u2013172 (2001)","DOI":"10.1145\/383059.383072"},{"issue":"7","key":"7047_CR26","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1109\/TKDE.2004.1318564","volume":"16","author":"H.T. Shen","year":"2004","unstructured":"Shen, H.T., Shu, Y., Yu, B.: Efficient semantic-based content search in P2P network. IEEE Trans. Knowl. Data Eng. 16(7), 813\u2013826 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7047_CR27","unstructured":"Shu, Y., Ooi, B.C., Tan, K.-L., Zhou, A.: Supporting multi-dimensional range queries in peer-to-peer systems. In: Proceedings of P2P, pp. 173\u2013180 (2005)"},{"key":"7047_CR28","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of SIGCOMM, pp. 149\u2013160 (2001)","DOI":"10.1145\/383059.383071"},{"key":"7047_CR29","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y., Vazirgiannis, M.: SKYPEER: efficient subspace skyline computation over distributed data. In: Proceedings of ICDE, pp. 416\u2013425 (2007)","DOI":"10.1109\/ICDE.2007.367887"},{"key":"7047_CR30","unstructured":"Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proceedings of ICDE, pp. 49\u201360 (2003)"},{"key":"7047_CR31","unstructured":"Yu, C., Ooi, B.C., Tan, K.-L., Jagadish, H.V.: Indexing the distance: an efficient method to KNN processing. In: Proceedings of VLDB (2001)"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-009-7047-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-009-7047-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-009-7047-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T15:29:49Z","timestamp":1559230189000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-009-7047-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,9]]},"references-count":31,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["7047"],"URL":"https:\/\/doi.org\/10.1007\/s10619-009-7047-6","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,9]]}}}