{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,27]],"date-time":"2024-07-27T15:53:39Z","timestamp":1722095619798},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,10,3]],"date-time":"2012-10-03T00:00:00Z","timestamp":1349222400000},"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":[[2013,3]]},"DOI":"10.1007\/s10619-012-7112-4","type":"journal-article","created":{"date-parts":[[2012,10,2]],"date-time":"2012-10-02T15:14:11Z","timestamp":1349190851000},"page":"71-109","source":"Crossref","is-referenced-by-count":8,"title":["ART: sub-logarithmic decentralized range query processing with probabilistic guarantees"],"prefix":"10.1007","volume":"31","author":[{"given":"S.","family":"Sioutas","sequence":"first","affiliation":[]},{"given":"P.","family":"Triantafillou","sequence":"additional","affiliation":[]},{"given":"G.","family":"Papaloukopoulos","sequence":"additional","affiliation":[]},{"given":"E.","family":"Sakkopoulos","sequence":"additional","affiliation":[]},{"given":"K.","family":"Tsichlas","sequence":"additional","affiliation":[]},{"given":"Y.","family":"Manolopoulos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,10,3]]},"reference":[{"key":"7112_CR1","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/PTP.2002.1046310","volume-title":"Proceedings 2nd International Conference on Peer-to-Peer Computing (P2P)","author":"A. Andrzejak","year":"2002","unstructured":"Andrzejak, A., Xu, Z.: Scalable, efficient range queries for grid information services. In: Proceedings 2nd International Conference on Peer-to-Peer Computing (P2P), Linkoping, Sweden, pp.\u00a033\u201340 (2002)"},{"key":"7112_CR2","first-page":"384","volume-title":"Proceedings 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"J. Aspnes","year":"2003","unstructured":"Aspnes, J., Shah, G.: Skip graphs. In: Proceedings 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore, MD, pp.\u00a0384\u2013393 (2003)"},{"key":"7112_CR3","first-page":"353","volume-title":"Proceedings ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM)","author":"A.R. Bharambe","year":"2004","unstructured":"Bharambe, A.R., Agrawal, M., Seshan, S.: Mercury: supporting scalable multi-attribute range queries. In: Proceedings ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM), Portland, OR, pp.\u00a0353\u2013366 (2004)"},{"key":"7112_CR4","first-page":"184","volume-title":"Proceedings 4th International Workshop on Grid Computing (GRID)","author":"M. Cai","year":"2003","unstructured":"Cai, M., Frank, M., Chen, J., Szekely, P.: Maan: a multi-attribute addressable network for grid information services. In: Proceedings 4th International Workshop on Grid Computing (GRID), Phoenix, AZ, pp.\u00a0184\u2013191 (2003)"},{"key":"7112_CR5","first-page":"25","volume-title":"Proceedings 7th International Workshop on Web and Databases (WebDB)","author":"A. Crainiceanu","year":"2004","unstructured":"Crainiceanu, A., Linga, P., Gehrke, J., Shanmugasundaram, J.: Querying peer-to-peer networks using p-trees. In: Proceedings 7th International Workshop on Web and Databases (WebDB), Paris, France, pp.\u00a025\u201330 (2004)"},{"key":"7112_CR6","volume-title":"Proceedings 1st Biennial Conference on Innovative Data Systems Research","author":"A. Gupta","year":"2003","unstructured":"Gupta, A., Agrawal, D., El Abbadi, A.: Approximate range selection queries peer-to-peer systems. In: Proceedings 1st Biennial Conference on Innovative Data Systems Research, Asilomar, CA (2003)"},{"key":"7112_CR7","volume-title":"Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS\u00a0\u201903)","author":"I. Gupta","year":"2003","unstructured":"Gupta, I., Birman, K., Linga, P., Demers, A., van Renesse, R.: Kelips: building an efficient and stable P2P DHT through increased memory and background overhead. In: Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS\u00a0\u201903), Berkeley, CA, USA (2003)"},{"key":"7112_CR8","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1145\/1109557.1109601","volume-title":"Proceedings 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"M.T. Goodrich","year":"2006","unstructured":"Goodrich, M.T., Nelson, M.J., Sun, J.Z.: The rainbow skip graph: a fault-tolerant constant-degree distributed data structure. In: Proceedings 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Miami, FL, pp.\u00a0384\u2013393 (2006)"},{"key":"7112_CR9","first-page":"321","volume-title":"Proc. 29th Int. Conf. on Very Large Data Bases","author":"R. Huebsch","year":"2003","unstructured":"Huebsch, R., Hellerstein, J.M., Lanham, N., Loo, B.T., Shenker, S., Stoica, I.: Querying the internet with PIER. In: Proc. 29th Int. Conf. on Very Large Data Bases, pp.\u00a0321\u2013332 (2003)"},{"key":"7112_CR10","volume-title":"Proceedings USENIX Symposium on Internet Technologies and Systems","author":"N.J.A. Harvey","year":"2003","unstructured":"Harvey, N.J.A., Jones, M.B., Saroiu, S., Theimer, M., Wolman, A.: Skipnet: a scalable overlay network with practical locality properties. In: Proceedings USENIX Symposium on Internet Technologies and Systems, Seattle, WA (2003)"},{"key":"7112_CR11","first-page":"661","volume-title":"Proceedings 31st International Conference on Very Large Data Bases (VLDB)","author":"H.V. Jagadish","year":"2005","unstructured":"Jagadish, H.V., Ooi, B.C., Vu, Q.H.: Baton: a balanced tree structure for peer-to-peer networks. In: Proceedings 31st International Conference on Very Large Data Bases (VLDB), Trondheim, Norway, pp.\u00a0661\u2013672 (2005)"},{"key":"7112_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1142473.1142475","volume-title":"Proceedings ACM International Conference on Management of Data (SIGMOD)","author":"H.V. Jagadish","year":"2006","unstructured":"Jagadish, H.V., Ooi, B.C., Tan, K.L., Vu, Q.H., Zhang, R.: Speeding up search in P2P networks with a multi-way tree structure. In: Proceedings ACM International Conference on Management of Data (SIGMOD), Chicago, IL, pp.\u00a01\u201312 (2006)"},{"key":"7112_CR13","first-page":"149","volume-title":"Proceedings ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM)","author":"D. Karger","year":"2001","unstructured":"Karger, D., Kaashoek, F., Stoica, I., Morris, R., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM), San Diego, CA, pp.\u00a0149\u2013160 (2001)"},{"key":"7112_CR14","first-page":"325","volume-title":"Proceedings 11th Annual European Symposium on Algorithms (ESA)","author":"A. Kaporis","year":"2003","unstructured":"Kaporis, A., Makris, Ch., Sioutas, S., Tsakalidis, A., Tsichlas, K., Zaroliagis, Ch.: Improved bounds for finger search on a RAM. In: Proceedings 11th Annual European Symposium on Algorithms (ESA), Budapest, Hungary, pp.\u00a0325\u2013336 (2003)"},{"key":"7112_CR15","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/958491.958500","volume-title":"Proceedings 1st International Conference on Embedded Networked Sensor Systems (SenSys)","author":"X. Li","year":"2003","unstructured":"Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi-dimensional range queries in sensor networks. In: Proceedings 1st International Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, pp.\u00a063\u201375 (2003)"},{"key":"7112_CR16","first-page":"93","volume-title":"Proceedings 2nd International Workshop on Databases, Information Systems, and Peer-to-Peer Computing(DBISP2P)","author":"C.Y. Liau","year":"2004","unstructured":"Liau, C.Y., Ng, W.S., Shu, Y., Tan, K.L., Bressan, S.: Efficient range queries and fast lookup services for scalable P2P networks. In: Proceedings 2nd International Workshop on Databases, Information Systems, and Peer-to-Peer Computing(DBISP2P), Toronto, Canada, pp.\u00a093\u2013106 (2004)"},{"key":"7112_CR17","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/3-540-45748-8_5","volume-title":"Proceedings 1st International Workshop on Peer-to-Peer Systems (IPTPS)","author":"P. Maymounkov","year":"2002","unstructured":"Maymounkov, P., Mazieres, D.: Kademlia: a peer-to-peer information system based on the XOR metric. In: Proceedings 1st International Workshop on Peer-to-Peer Systems (IPTPS), Cambridge, MA, pp.\u00a053\u201365 (2002)"},{"key":"7112_CR18","unstructured":"Perpinan, M.: A review of dimension reduction techniques. Technical report CS-96-09, University of Sheffeld (1997)"},{"key":"7112_CR19","first-page":"93","volume-title":"DBISP2P\u00a02008","author":"C. Prada","year":"2008","unstructured":"Prada, C., Villamil, M., Roncancio, C.: Join queries in P2P DHT systems. In: DBISP2P\u00a02008, pp.\u00a093\u2013105 (2008)"},{"key":"7112_CR20","first-page":"161","volume-title":"Proceedings ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM)","author":"S. Ratnasamy","year":"2001","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proceedings ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM), San Diego, CA, pp.\u00a0161\u2013172 (2001)"},{"key":"7112_CR21","first-page":"329","volume-title":"Proceedings IFIP\/ACM International Conference on Distributed Systems Platforms (MIDDLEWARE)","author":"A. Rowstron","year":"2001","unstructured":"Rowstron, A., Druschel, P.: Pastry: a scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Proceedings IFIP\/ACM International Conference on Distributed Systems Platforms (MIDDLEWARE), Heidelberg, Germany, pp.\u00a0329\u2013350 (2001)"},{"key":"7112_CR22","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1145\/1011767.1011823","volume-title":"Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing Table of Contents (Brief Announcement)","author":"S. Ramabhadran","year":"2004","unstructured":"Ramabhadran, S., Ratnasamy, S., Hellerstein, J.M., Shenker, S.: Prefix hash tree. In: Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing Table of Contents (Brief Announcement), Newfoundland, Canada, p.\u00a0368 (2004)"},{"key":"7112_CR23","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/ICDE.2004.1319993","volume-title":"Proceedings 20th International Conference on Data Engineering (ICDE)","author":"O.D. Sahin","year":"2004","unstructured":"Sahin, O.D., Gupta, A., Agrawal, D., El\u00a0Abbadi, A.: A peer-to-peer framework for caching range queries. In: Proceedings 20th International Conference on Data Engineering (ICDE), Boston, MA, pp.\u00a0165\u2013176 (2004)"},{"issue":"1","key":"7112_CR24","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/TNET.2002.808407","volume":"11","author":"I. Stoica","year":"2003","unstructured":"Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE\/ACM Trans. Netw. 11(1), 17\u201332 (2003)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"7112_CR25","doi-asserted-by":"crossref","first-page":"2069","DOI":"10.1145\/1645953.1646305","volume-title":"ACM CIKM 2009","author":"S. Sioutas","year":"2009","unstructured":"Sioutas, S., Papaloukopoulos, G., Sakkopoulos, E., Tsichlas, K., Manolopoulos, Y.: A novel distributed P2P simulator architecture: D-P2P-Sim. In: ACM CIKM 2009, pp.\u00a02069\u20132070 (2009)"},{"key":"7112_CR26","first-page":"118","volume-title":"ACM PODC 2010","author":"S. Sioutas","year":"2010","unstructured":"Sioutas, S., Papaloukopoulos, G., Sakkopoulos, E., Tsichlas, K., Manolopoulos, Y.: Brief announcement: ART\u2013sub-logarithmic decentralized range query processing with probabilistic guarantees. In: ACM PODC 2010, pp.\u00a0118\u2013119 (2010)"},{"key":"7112_CR27","volume-title":"VLDB\u00a003 Workshop on Databases, Information Systems, and Peer-to-Peer Computing","author":"P. Triantafillou","year":"2003","unstructured":"Triantafillou, P., Pitoura, T.: Towards a unifying framework for complex query processing over structured peer-to-peer data networks. In: VLDB\u00a003 Workshop on Databases, Information Systems, and Peer-to-Peer Computing (2003)"},{"key":"7112_CR28","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1145\/781027.781042","volume-title":"SIGMETRICS","author":"H. Zhang","year":"2003","unstructured":"Zhang, H., Goel, A., Govindan, R.: Incrementally improving lookup latency in distributed hash table systems. In: SIGMETRICS, San Diego, CA, pp.\u00a0114\u2013125 (2003)"},{"issue":"1","key":"7112_CR29","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/JSAC.2003.818784","volume":"22","author":"B.Y. Zhao","year":"2004","unstructured":"Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: a resilient global-scale overlay for service deployment. IEEE J. Sel. Areas Commun. 22(1), 41\u201353 (2004)","journal-title":"IEEE J. Sel. Areas Commun."}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-012-7112-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-012-7112-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-012-7112-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T01:37:46Z","timestamp":1687743466000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-012-7112-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,3]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["7112"],"URL":"https:\/\/doi.org\/10.1007\/s10619-012-7112-4","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,3]]}}}