{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:54:11Z","timestamp":1743000851598,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642213861"},{"type":"electronic","value":"9783642213878"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21387-8_17","type":"book-chapter","created":{"date-parts":[[2011,6,7]],"date-time":"2011-06-07T01:42:09Z","timestamp":1307410929000},"page":"214-227","source":"Crossref","is-referenced-by-count":7,"title":["A Correlation-Aware Data Placement Strategy for Key-Value Stores"],"prefix":"10.1007","author":[{"given":"Ricardo","family":"Vila\u00e7a","sequence":"first","affiliation":[]},{"given":"Rui","family":"Oliveira","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9","family":"Pereira","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"17_CR1","first-page":"384","volume-title":"Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2003","author":"J. Aspnes","year":"2003","unstructured":"Aspnes, J., Shah, G.: Skip graphs. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2003, pp. 384\u2013393. Society for Industrial and Applied Mathematics, Philadelphia (2003), http:\/\/portal.acm.org\/citation.cfm?id=644108.644170"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Boyd, D., Golder, S., Lotan, G.: Tweet tweet retweet: Conversational aspects of retweeting on twitter. In: Society, I.C. (ed.) Proceedings of HICSS-43 (January 2010)","DOI":"10.1109\/HICSS.2010.412"},{"issue":"4","key":"17_CR3","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1109\/T-C.1971.223258","volume":"20","author":"A.R. Butz","year":"1971","unstructured":"Butz, A.R.: Alternative algorithm for hilbert\u2019s space-filling curve. IEEE Trans. Comput.\u00a020(4), 424\u2013426 (1971)","journal-title":"IEEE Trans. Comput."},{"key":"17_CR4","first-page":"205","volume-title":"OSDI 2006: Proceedings of the 7th Symposium on Operating Systems Design and Implementation","author":"F. Chang","year":"2006","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. In: OSDI 2006: Proceedings of the 7th Symposium on Operating Systems Design and Implementation, pp. 205\u2013218. USENIX Association, Berkeley (2006)"},{"key":"17_CR5","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/1080091.1080104","volume-title":"SIGCOMM 2005: Proceedings of the 2005 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications","author":"Y. Chawathe","year":"2005","unstructured":"Chawathe, Y., Ramabhadran, S., Ratnasamy, S., LaMarca, A., Shenker, S., Hellerstein, J.: A case study in building layered DHT applications. In: SIGCOMM 2005: Proceedings of the 2005 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 97\u2013108. ACM, New York (2005)"},{"issue":"2","key":"17_CR6","doi-asserted-by":"publisher","first-page":"1277","DOI":"10.14778\/1454159.1454167","volume":"1","author":"B.F. 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.\u00a01(2), 1277\u20131288 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"17_CR7","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. In: OSDI 2004: Sixth Symposium on Operating System Design and Implementation, San Francisco, CA (December 2004)"},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1145\/1294261.1294281","volume-title":"SOSP 2007: Proceedings of Twenty-First ACM SIGOPS Symposium on Operating Systems Principles","author":"G. DeCandia","year":"2007","unstructured":"DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon\u2019s highly available key-value store. In: SOSP 2007: Proceedings of Twenty-First ACM SIGOPS Symposium on Operating Systems Principles, pp. 205\u2013220. ACM, New York (2007)"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Galuba, W., Aberer, K., Despotovic, Z., Kellerer, W.: Protopeer: From simulation to live deployment in one step. In: Eighth International Conference on Peer-to-Peer Computing, P2P 2008, pp. 191\u2013192 (September 2008)","DOI":"10.1109\/P2P.2008.13"},{"key":"17_CR10","first-page":"19","volume-title":"WebDB 2004: Proceedings of the 7th International Workshop on the Web and Databases","author":"P. Ganesan","year":"2004","unstructured":"Ganesan, P., Yang, B., Garcia-Molina, H.: One torus to rule them all: multi-dimensional queries in p2p systems. In: WebDB 2004: Proceedings of the 7th International Workshop on the Web and Databases, pp. 19\u201324. ACM, New York (2004)"},{"issue":"2","key":"17_CR11","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1145\/5922.5923","volume":"11","author":"A.K. Garg","year":"1986","unstructured":"Garg, A.K., Gotlieb, C.C.: Order-preserving key transformations. ACM Trans. Database Syst.\u00a011(2), 213\u2013234 (1986)","journal-title":"ACM Trans. Database Syst."},{"key":"17_CR12","unstructured":"Gupta, A., Liskov, B., Rodrigues, R.: Efficient routing for peer-to-peer overlays. In: First Symposium on Networked Systems Design and Implementation (NSDI), San Francisco, CA (March 2004)"},{"key":"17_CR13","first-page":"56","volume-title":"WebKDD\/SNA-KDD 2007: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis","author":"A. Java","year":"2007","unstructured":"Java, A., Song, X., Finin, T., Tseng, B.: Why we twitter: understanding microblogging usage and communities. In: WebKDD\/SNA-KDD 2007: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, pp. 56\u201365. ACM, New York (2007)"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1145\/258533.258660","volume-title":"STOC 1997: Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing","author":"D. Karger","year":"1997","unstructured":"Karger, D., Lehman, E., Leighton, T., Panigrahy, R., Levine, M., Lewin, D.: Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web. In: STOC 1997: Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pp. 654\u2013663. ACM, New York (1997)"},{"key":"17_CR15","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/1007912.1007919","volume-title":"SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures","author":"D.R. Karger","year":"2004","unstructured":"Karger, D.R., Ruhl, M.: Simple efficient load balancing algorithms for peer-to-peer systems. In: SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 36\u201343. ACM, New York (2004)"},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/1397735.1397741","volume-title":"WOSP 2008: Proceedings of the First Workshop on Online Social Networks","author":"B. Krishnamurthy","year":"2008","unstructured":"Krishnamurthy, B., Gill, P., Arlitt, M.: A few chirps about twitter. In: WOSP 2008: Proceedings of the First Workshop on Online Social Networks, pp. 19\u201324. ACM, New York (2008)"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Lakshman, A., Malik, P.: Cassandra - A Decentralized Structured Storage System. In: SOSP Workshop on Large Scale Distributed Systems and Middleware (LADIS), Big Sky, MT (Ocotber 2009)","DOI":"10.1145\/1773912.1773922"},{"key":"17_CR18","first-page":"687","volume-title":"ISCC 2006: Proceedings of the 11th IEEE Symposium on Computers and Communications","author":"J. Risson","year":"2006","unstructured":"Risson, J., Harwood, A., Moors, T.: Stable high-capacity one-hop distributed hash tables. In: ISCC 2006: Proceedings of the 11th IEEE Symposium on Computers and Communications, pp. 687\u2013694. IEEE Computer Society, Washington, DC, USA (2006)"},{"key":"17_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0871-6","volume-title":"Space-Filling Curves","author":"H. Sagan","year":"1994","unstructured":"Sagan, H.: Space-Filling Curves. Springer, New York (1994)"},{"key":"17_CR20","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1109\/HPDC.2003.1210032","volume-title":"HPDC 2003: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing","author":"C. Schmidt","year":"2003","unstructured":"Schmidt, C., Parashar, M.: Flexible information discovery in decentralized distributed systems. In: HPDC 2003: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, p. 226. IEEE Computer Society, Washington, DC, USA (2003)"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"Sousa, A., Pereira, J., Soares, L., Correia Jr., A., Rocha, L., Oliveira, R., Moura, F.: Testing the Dependability and Performance of Group Communication Based Database Replication Protocols. In: International Conference on Dependable Systems and Networks (DSN 2005) (June 2005)","DOI":"10.1109\/DSN.2005.90"},{"key":"17_CR22","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: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149\u2013160 (2001)","DOI":"10.1145\/383059.383071"},{"key":"17_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1007\/978-3-642-16949-6_5","volume-title":"On the Move to Meaningful Internet Systems, OTM 2010","author":"R. Vila\u00e7a","year":"2010","unstructured":"Vila\u00e7a, R., Cruz, F., Oliveira, R.: On the expressiveness and trade-offs of large scale tuple stores. In: Meersman, R., Dillon, T., Herrero, P. (eds.) OTM 2010. LNCS, vol.\u00a06427, pp. 727\u2013744. Springer, Heidelberg (2010)"},{"key":"17_CR24","unstructured":"Vila\u00e7a, R., Oliveira, R., Pereira, J.: A correlation-aware data placement strategy for key-value stores. Tech. Rep. DI-CCTC-10-08, CCTC Research Centre, Universidade do Minho (2010), http:\/\/gsd.di.uminho.pt\/members\/rmvilaca\/papers\/ddtr.pdf"},{"key":"17_CR25","first-page":"1","volume-title":"SpringSim 2009: Proceedings of the 2009 Spring Simulation Multiconference","author":"Q. Xiongpai","year":"2009","unstructured":"Xiongpai, Q., Wei, C., Shan, W.: Simulation of main memory database parallel recovery. In: SpringSim 2009: Proceedings of the 2009 Spring Simulation Multiconference, pp. 1\u20138. Society for Computer Simulation International, San Diego (2009)"},{"key":"17_CR26","first-page":"16","volume-title":"NSDI 2006: Proceedings of the 3rd conference on 3rd Symposium on Networked Systems Design & Implementation","author":"H. Yu","year":"2006","unstructured":"Yu, H., Gibbons, P.B., Nath, S.: Availability of multi-object operations. In: NSDI 2006: Proceedings of the 3rd conference on 3rd Symposium on Networked Systems Design & Implementation, p. 16. USENIX Association, Berkeley (2006)"},{"key":"17_CR27","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1109\/ICDCS.2008.60","volume-title":"ICDCS 2008: Proceedings of the 28th International Conference on Distributed Computing Systems","author":"M. Zhong","year":"2008","unstructured":"Zhong, M., Shen, K., Seiferas, J.: Correlation-aware object placement for multi-object operations. In: ICDCS 2008: Proceedings of the 28th International Conference on Distributed Computing Systems, pp. 512\u2013521. IEEE Computer Society, Washington, DC, USA (2008)"}],"container-title":["Lecture Notes in Computer Science","Distributed Applications and Interoperable Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21387-8_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T09:11:16Z","timestamp":1560244276000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21387-8_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642213861","9783642213878"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21387-8_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}