{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T04:10:41Z","timestamp":1781064641190,"version":"3.54.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,3,1]],"date-time":"2012-03-01T00:00:00Z","timestamp":1330560000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s10723-012-9214-7","type":"journal-article","created":{"date-parts":[[2012,3,29]],"date-time":"2012-03-29T04:58:26Z","timestamp":1332997106000},"page":"109-132","source":"Crossref","is-referenced-by-count":12,"title":["Performance Evaluation of Range Queries in Key Value Stores"],"prefix":"10.1007","volume":"10","author":[{"given":"Pouria","family":"Pirzadeh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junichi","family":"Tatemura","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oliver","family":"Po","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hakan","family":"Hac\u0131g\u00fcm\u00fc\u015f","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,3,30]]},"reference":[{"key":"9214_CR1","doi-asserted-by":"crossref","unstructured":"Abouzeid, A., Bajda-Pawlikowski, K., Abadi, D.J., Rasin, A., Silberschatz, A.: Hadoopdb: an architectural hybrid of mapreduce and dbms technologies for analytical workloads. In: The Proceedings of VLDB Endowment, vol. 2 issue 1, pp. 922\u2013933 (2009)","DOI":"10.14778\/1687627.1687731"},{"key":"9214_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, P., Silberstein, A., Cooper, B.F., Srivastava, U., Ramakrishnan, R.: Asynchronous view maintenance for vlsd databases. SIGMOD \u201909. ACM (2009)","DOI":"10.1145\/1559845.1559866"},{"key":"9214_CR3","doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Golab, W., Golab, M.A.: A practical scalable distributed b-tree. In: Proceedings of VLDB Endow., vol.\u00a01, pp. 598\u2013609 (2008)","DOI":"10.14778\/1453856.1453922"},{"key":"9214_CR4","unstructured":"Andrzejak, A., Xu, Z.: Scalable, efficient range queries for grid information services. Peer-to-Peer Computing, pp.\u00a033\u201340 (2002)"},{"key":"9214_CR5","unstructured":"Apache CouchDB. http:\/\/couchdb.apache.org\/ . Accessed date Nov 2010"},{"key":"9214_CR6","unstructured":"Apache HDFS. http:\/\/hadoop.apache.org\/hdfs\/ . Accessed date Nov 2010"},{"key":"9214_CR7","doi-asserted-by":"crossref","unstructured":"Aspnes, J., Kirsch, J., Krishnamurthy, A.: Load balancing and locality in range-queriable data structures. PODC \u201904, pp.\u00a0115\u2013124. ACM (2004)","DOI":"10.1145\/1011767.1011785"},{"key":"9214_CR8","doi-asserted-by":"crossref","unstructured":"Binnig, C., Kossmann, D., Kraska, T., Loesing, S.: How is the weather tomorrow?: towards a benchmark for the cloud. In: Proceedings of the 2nd International Workshop on Testing Database Systems, DBTest \u201909, pp.\u00a09:1\u20139:6. ACM (2009)","DOI":"10.1145\/1594156.1594168"},{"key":"9214_CR9","doi-asserted-by":"crossref","unstructured":"Brantner, M., Florescu, D., Graf, D.A., Kossmann, D., Kraska, T.: Building a database on s3. SIGMOD Conference, pp.\u00a0251\u2013264 (2008)","DOI":"10.1145\/1376616.1376645"},{"key":"9214_CR10","unstructured":"Cassandra. http:\/\/cassandra.apache.org\/ . Accessed date Nov 2010"},{"key":"9214_CR11","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/1978915.1978919","volume":"39","author":"R Cattell","year":"2011","unstructured":"Cattell, R.: Scalable sql and nosql data stores. SIGMOD Rec. 39, 12\u201327 (2011)","journal-title":"SIGMOD Rec."},{"key":"9214_CR12","doi-asserted-by":"crossref","unstructured":"Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: a distributed storage system for structured data. ACM Trans. Comput. Syst. 2, 4:1\u20134:26 (2008)","DOI":"10.1145\/1365815.1365816"},{"key":"9214_CR13","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.14778\/1454159.1454167","volume":"1","author":"BF Cooper","year":"2008","unstructured":"Cooper, B.F., Ramakrishnan, R., Srivastava, U., Silberstein, A., Bohannon, P., Jacobsen, H.-A., Puz, N., Weaver, D., Yerneni, R.: Pnuts: Yahoo!\u2019s hosted data serving platform. Proc. VLDB Endow. 1, 1277\u20131288 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"9214_CR14","doi-asserted-by":"crossref","unstructured":"Cooper, B.F., Silberstein, A., Tam, E., Ramakrishnan, R., Sears, R.: Benchmarking cloud serving systems with ycsb. SoCC, pp.\u00a0143\u2013154 (2010)","DOI":"10.1145\/1807128.1807152"},{"key":"9214_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: VLDB, pp.\u00a0444\u2013455 (2004)","DOI":"10.1016\/B978-012088469-8\/50041-3"},{"key":"9214_CR16","doi-asserted-by":"crossref","unstructured":"Ganesan, P., Yang, B., Garcia-Molina, H.: One torus to rule them all: multidimensional queries in p2p systems. WebDB (2004)","DOI":"10.1145\/1017074.1017081"},{"key":"9214_CR17","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1145\/191843.191886","volume":"23","author":"J Gray","year":"1994","unstructured":"Gray, J., Sundaresan, P., Englert, S., Baclawski, K., Weinberger, P.J.: Quickly generating billion-record synthetic databases. SIGMOD Rec. 23, 243\u2013252 (1994)","journal-title":"SIGMOD Rec."},{"key":"9214_CR18","unstructured":"Gupta, A., Agrawal, D., Abbadi, A.E.: Approximate range selection queries in peer-to-peer systems. CIDR (2003)"},{"key":"9214_CR19","doi-asserted-by":"crossref","unstructured":"Hastorun, D., Jampani, M., Kakulapati, G., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazons highly available key-value store. In: Proceedings of SOSP, pp.\u00a0205\u2013220 2007","DOI":"10.1145\/1323293.1294281"},{"key":"9214_CR20","unstructured":"HBase. http:\/\/hbase.apache.org\/ . Accessed date Nov 2010"},{"key":"9214_CR21","unstructured":"Jagadish, H.V., Ooi, B.C., Vu, Q.H.: Baton: a balanced tree structure for peer-to-peer networks. In: VLDB, pp.\u00a0661\u2013672 (2005)"},{"issue":"4","key":"9214_CR22","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1145\/319628.319663","volume":"6","author":"PL Lehman","year":"1981","unstructured":"Lehman, P.L., Yao, S.B.: Efficient locking for concurrent operations on b-trees. ACM Trans. Database Syst. 6(4) 650\u2013670 (1981)","journal-title":"ACM Trans. Database Syst."},{"key":"9214_CR23","doi-asserted-by":"crossref","unstructured":"Lomet, D.: Replicated indexes for distributed data. DIS \u201996, IEEE Computer Society, pp.\u00a0108\u2013119 (1996)","DOI":"10.1109\/PDIS.1996.568673"},{"key":"9214_CR24","unstructured":"MongoDB. http:\/\/www.mongodb.org\/ . Accessed date Nov 2010"},{"key":"9214_CR25","doi-asserted-by":"crossref","unstructured":"Pavlo, A., Paulson, E., Rasin, A., Abadi, D.J., DeWitt, D.J., Madden, S., Stonebraker, M.: A comparison of approaches to large-scale data analysis. SIGMOD Conference, pp.\u00a0165\u2013178 (2009)","DOI":"10.1145\/1559845.1559865"},{"key":"9214_CR26","doi-asserted-by":"crossref","unstructured":"Pitoura, T., Ntarmos, N., Triantafillou, P.: Replication, load balancing and efficient range query processing in dhts. EDBT, pp.\u00a0131\u2013148 (2006)","DOI":"10.1007\/11687238_11"},{"key":"9214_CR27","unstructured":"Project Voldemort. http:\/\/project-voldemort.com\/ . Accessed date Nov 2010"},{"key":"9214_CR28","doi-asserted-by":"crossref","unstructured":"Ramabhadran, S., Ratnasamy, S., Hellerstein, J.M., Shenker, S.: Brief announcement: prefix hash tree. PODC \u201904. ACM (2004)","DOI":"10.1145\/1011767.1011823"},{"key":"9214_CR29","doi-asserted-by":"crossref","unstructured":"Sahin, O.D., Gupta, A., Agrawal, D., Abbadi, A.E.: A peer-to-peer framework for caching range queries. ICDE, pp.\u00a0165\u2013176 (2004)","DOI":"10.1109\/ICDE.2004.1319993"},{"key":"9214_CR30","doi-asserted-by":"crossref","unstructured":"Sch\u00fctt, T., Schintke, F., Reinefeld, A.: Structured overlay without consistent hashing: empirical results. CCGRID (2006)","DOI":"10.1109\/CCGRID.2006.1630903"},{"key":"9214_CR31","doi-asserted-by":"crossref","unstructured":"Sch\u00fctt, T., Schintke, F., Reinefeld, A.: Range queries on structured overlay networks. Computer Communications, vol.\u00a031 (2008)","DOI":"10.1016\/j.comcom.2007.08.027"},{"key":"9214_CR32","doi-asserted-by":"crossref","unstructured":"Shi, Y., Meng, X., Zhao, J., Hu, X., Liu, B., Wang, H.: Benchmarking cloud-based data management systems, In: Proceedings of the second international workshop on Cloud data management. CloudDB \u201910, pp.\u00a047\u201354. ACM (2010)","DOI":"10.1145\/1871929.1871938"},{"key":"9214_CR33","doi-asserted-by":"crossref","unstructured":"Vo, H.T., Chen, C., Ooi, B.C.: Towards elastic transactional cloud storage with range query support. In: The Proceedings of VLDB Endowment, vol. 3, pp. 506\u2013517 (2010)","DOI":"10.14778\/1920841.1920907"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-012-9214-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-012-9214-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-012-9214-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T08:37:07Z","timestamp":1742805427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-012-9214-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["9214"],"URL":"https:\/\/doi.org\/10.1007\/s10723-012-9214-7","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}