{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T06:33:48Z","timestamp":1761978828743,"version":"build-2065373602"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642450648"},{"type":"electronic","value":"9783642450655"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45065-5_15","type":"book-chapter","created":{"date-parts":[[2013,12,4]],"date-time":"2013-12-04T03:55:42Z","timestamp":1386129342000},"page":"287-306","source":"Crossref","is-referenced-by-count":5,"title":["Views and Transactional Storage for Large Graphs"],"prefix":"10.1007","author":[{"given":"Michael M.","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Indrajit","family":"Roy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alvin","family":"AuYoung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vanish","family":"Talwar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. R.","family":"Jayaram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanyuan","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Facebook\u2019s new realtime analytics system: Hbase to process 20 billion events per day, http:\/\/highscalability.com\/blog\/2011\/3\/22\/facebooks-new-realtime-analytics-system-hbase-to-process-20.html"},{"key":"15_CR2","unstructured":"Twitter by the numbers, http:\/\/mehack.com\/twitter-by-the-numbers"},{"key":"15_CR3","unstructured":"Miller, M., Gupta, C., Wang, Y.: An empirical analysis of the impact of incidents on freeway traffic. Research paper HPL-2011-134, Hewlett Packard, Palo Alto, CA, USA (2011)"},{"key":"15_CR4","unstructured":"Caltrans performance measurement system (pems), http:\/\/pems.dot.ca.gov\/"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J., Deh\u00f1ert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: A system for large-scale graph processing. In: Proceedings of SIGMOD, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"15_CR6","unstructured":"GemFire: Technical white paper, copyright 2005 by gemstone systems (2005), http:\/\/community.gemstone.com\/display\/gemfire60\/EDF+Technical+White+Paper"},{"key":"15_CR7","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. In: Proceedings of OSDI 2004, pp. 137\u2013150 (December 2004)"},{"key":"15_CR8","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, M., Franklin, M.J., Shenker, S., Stoica, I.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of NSDI, San Jose, CA, pp. 1\u201314 (2012)"},{"key":"15_CR9","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: Powergraph: Distributed graph-parallel computation on natural graphs. In: Proceedings of OSDI, Hollywood, pp. 1\u201314 (October 2012)"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Lattanzi, S., Moseley, B., Suri, S., Vassilvitskii, S.: Filtering: a method for solving graph problems in mapreduce. In: Proceedings of SPAA, 85\u201394 (2011)","DOI":"10.1145\/1989493.1989505"},{"key":"15_CR11","unstructured":"Infinitegraph: The distributed graph database, http:\/\/www.infinitegraph.com\/"},{"key":"15_CR12","unstructured":"Neo4j: Nosql for the enterprise, http:\/\/neo4j.org\/"},{"key":"15_CR13","unstructured":"Twitter flockdb, http:\/\/engineering.twitter.com\/2010\/05\/introducing-flockdb.html"},{"key":"15_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-16720-1_3","volume-title":"Web-Age Information Management","author":"B. Iordanov","year":"2010","unstructured":"Iordanov, B.: HyperGraphDB: A generalized graph database. In: Shen, H.T., Pei, J., \u00d6zsu, M.T., Zou, L., Lu, J., Ling, T.-W., Yu, G., Zhuang, Y., Shao, J. (eds.) WAIM 2010. LNCS, vol.\u00a06185, pp. 25\u201336. Springer, Heidelberg (2010)"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Bazan, N., G\u00f3mez-Villamor, S., Escale-Claveras, F.: Dex: A high-performance graph database management system. In: Proceedings of IEEE ICDE Workshop on Graph Data Management, pp. 124\u2013127. IEEE (2011)","DOI":"10.1109\/ICDEW.2011.5767616"},{"key":"15_CR16","unstructured":"Prabhakaran, V., Wu, M., Weng, X., McSherry, F., Zhou, L., Haridasan, M.: Managing large graphs on multi-cores with graph awareness. In: Proceedings of USENIX ATC, Berkeley, CA, USA, pp. 1\u201312 (2012)"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Shao, B., Wang, H., Li, Y.: Trinity: A distributed graph engine on a memory cloud. In: Proceedings of SIGMOD (2013)","DOI":"10.1145\/2463676.2467799"},{"key":"15_CR18","unstructured":"Fitzpatrick, B.: Distributed caching with memcached. Linux Journal\u00a02004(124), 5"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Huang, J., Abadi, D.J., Ren, K.: Scalable sparql querying of large rdf graphs, 1123\u20131134 (August 2011)","DOI":"10.14778\/3402707.3402747"},{"key":"15_CR20","unstructured":"Karypis, G., Kumar, V.: Metis - unstructured graph partitioning and sparse matrix ordering system. Technical report, University of Minnesota (1995)"},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Mondal, J., Deshpande, A.: Managing Large Dynamic Graphs Efficiently. In: Proceedings of SIGMOD, pp. 145\u2013156 (2012)","DOI":"10.1145\/2213836.2213854"},{"issue":"3","key":"15_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1629087.1629088","volume":"27","author":"M.K. Aguilera","year":"2009","unstructured":"Aguilera, M.K., Merchant, A., Shah, M.A., Veitch, A.C., Karamanolis, C.T.: Sinfonia: A new paradigm for building scalable distributed systems. ACM Trans. Comput. Syst.\u00a027(3), 1\u20135 (2009)","journal-title":"ACM Trans. Comput. Syst."},{"key":"15_CR23","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L.G. Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM\u00a033, 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Geambasu, R., Levy, A.A., Kohno, T., Krishnamurthy, A., Levy, H.M.: Comet: An active distributed key-value store. In: Proceedings of OSDI, pp. 1\u201313 (2010)","DOI":"10.1145\/1966445.1966447"},{"key":"15_CR25","doi-asserted-by":"publisher","first-page":"2566","DOI":"10.1073\/pnas.012582999","volume":"99","author":"M.E.J. Newman","year":"2002","unstructured":"Newman, M.E.J., Watts, D.J., Strogatz, S.H.: Random graph models of social networks. Proceedings of the National Academy of Sciences of the United States of America\u00a099, 2566\u20132572 (2002)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"15_CR26","unstructured":"Stanford large network dataset collection, http:\/\/snap.stanford.edu\/data\/index.html"},{"key":"15_CR27","doi-asserted-by":"crossref","unstructured":"Montresor, A., De Pellegrini, F., Miorandi, D.: Distributed k-core decomposition. In: Proceedings of PODC, pp. 207\u2013208 (2011)","DOI":"10.1145\/1993806.1993836"},{"key":"15_CR28","doi-asserted-by":"crossref","unstructured":"Kwon, J., Mauch, M., Varaiya, P.: The components of congestion: delay from incidents, special events, lane closures, weather, potential ramp metering gain, and demand. In: Proceedings of the TRB 85th Annual Meeting (2006)","DOI":"10.3141\/1959-10"},{"key":"15_CR29","unstructured":"Facebook developers: custom audience targeting, https:\/\/developers.facebook.com\/docs\/reference\/ads-api\/custom-audience-targeting\/"},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"Sarwat, M., Elnikety, S., He, Y., Kliot, G.: Horton: Online query execution engine for large distributed graphs. In: Proceedings of ICDE. Demonstration (2012)","DOI":"10.1109\/ICDE.2012.129"},{"key":"15_CR31","first-page":"1","volume-title":"Proceedings of ACM\/IEEE Supercomputing","author":"V. Agarwal","year":"2010","unstructured":"Agarwal, V., Petrini, F., Pasetto, D., Bader, D.A.: Scalable graph exploration on multicore processors. In: Proceedings of ACM\/IEEE Supercomputing, pp. 1\u201311. IEEE Computer Society, Washington, DC (2010)"},{"key":"15_CR32","first-page":"1","volume-title":"Proceedings of ACM\/IEEE Supercomputing","author":"R. Pearce","year":"2010","unstructured":"Pearce, R., Gokhale, M., Amato, N.M.: Multithreaded asynchronous graph traversal for in-memory and semi-external memory. In: Proceedings of ACM\/IEEE Supercomputing, pp. 1\u201311. IEEE Computer Society, Washington, DC (2010)"},{"key":"15_CR33","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/2168836.2168846","volume-title":"Proceedings of EuroSys","author":"R. Cheng","year":"2012","unstructured":"Cheng, R., Hong, J., Kyrola, A., Miao, Y., Weng, X., Wu, M., Yang, F., Zhou, L., Zhao, F., Chen, E.: Kineograph: taking the pulse of a fast-changing and connected world. In: Proceedings of EuroSys, pp. 85\u201398. ACM, New York (2012)"},{"key":"15_CR34","unstructured":"Guti\u00e9rrez, A., Pucheral, P., Steffen, H., Th\u00e9venin, J.M.: Database graph views: A practical model to manage persistent graphs. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB (1994)"}],"container-title":["Lecture Notes in Computer Science","Middleware 2013"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45065-5_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T01:36:46Z","timestamp":1746063406000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45065-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450648","9783642450655"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45065-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}