{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T19:53:30Z","timestamp":1760730810280,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319320489"},{"type":"electronic","value":"9783319320496"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-32049-6_15","type":"book-chapter","created":{"date-parts":[[2016,3,24]],"date-time":"2016-03-24T08:47:36Z","timestamp":1458809256000},"page":"234-248","source":"Crossref","is-referenced-by-count":1,"title":["An I\/O-Efficient Buffer Batch Replacement Policy for Update-Intensive Graph Databases"],"prefix":"10.1007","author":[{"given":"Ningnan","family":"Zhou","sequence":"first","affiliation":[]},{"given":"Xuan","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Xiao","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Shan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Ling","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,25]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Armstrong, T.G., Ponnekanti, V., Borthakur, D., Callaghan, M.: Linkbench: a database benchmark based on the facebook social graph. In: SIGMOD 2013, pp. 1185\u20131196","DOI":"10.1145\/2463676.2465296"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: KDD 2006, pp. 44\u201354","DOI":"10.1145\/1150402.1150412"},{"issue":"2","key":"15_CR3","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/S0097539701389956","volume":"35","author":"MA Bender","year":"2005","unstructured":"Bender, M.A., Demaine, E.D., Farach-Colton, M.: Cache-oblivious b-trees. SIAM J. Comput. 35(2), 341\u2013358 (2005)","journal-title":"SIAM J. Comput."},{"key":"15_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer-Verlag TELOS, Heidelberg (2008)","edition":"3"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Bornea, M.A., Dolby, J., Kementsietsidis, A., Srinivas, K., Dantressangle, P., Udrea, O., Bhattacharjee, V.: Buildingan efficient RDF store over a relational database. In: SIGMOD 2013, pp. 121\u2013132","DOI":"10.1145\/2463676.2463718"},{"issue":"1\u20137","key":"15_CR6","first-page":"107","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. 30(1\u20137), 107\u2013117 (1998)","journal-title":"Comput. Netw."},{"issue":"4","key":"15_CR7","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1145\/1994.2022","volume":"9","author":"W Effelsberg","year":"1984","unstructured":"Effelsberg, W., Haerder, T.: Principles of database buffer management. ACM Trans. Database Syst. 9(4), 560\u2013595 (1984)","journal-title":"ACM Trans. Database Syst."},{"key":"15_CR8","unstructured":"Gonzalez, J.E., Xin, R.S., Dave, A., Crankshaw, D., Franklin, M.J., Stoica, I.: Graphx: graph processing in a distributed dataflow framework. In: OSDI 2014, pp. 599\u2013613"},{"key":"15_CR9","unstructured":"Neo4j graph database. http:\/\/neo4j.com\/"},{"key":"15_CR10","unstructured":"Titan graph database. http:\/\/thinkaurelius.github.io\/titan\/"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Han, J., Wen, J.-R.: Mining frequent neighborhood patterns in a large labeled graph. In: CIKM 2013, pp. 259\u2013268","DOI":"10.1145\/2505515.2505530"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Han, J., Wen, J.-R., Pei, J.: Within-network classification using radius-constrained neighborhood patterns. In: CIKM 2014, pp. 1539\u20131548","DOI":"10.1145\/2661829.2661979"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Han, W.-S., Lee, S., Park, K., Lee, J.-H., Kim, M.-S., Kim, J., Yu, V.: Turbograph: a fast parallel graph engine handlingbillion-scale graphs in a single PC. In: KDD 2013, pp. 77\u201385","DOI":"10.1145\/2487575.2487581"},{"key":"15_CR14","unstructured":"Kyrola, A., Blelloch, G., Guestrin, C.: Graphchi: large-scale graphcomputation on just a PC. In: Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, OSDI 2012, pp. 31\u201346"},{"key":"15_CR15","unstructured":"Twitter Developer: Get\u00a0Friends List. https:\/\/dev.twitter.com\/rest\/reference\/get\/friends\/list"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Low, Y., Bickson, D., Gonzalez, J., Guestrin, C., Kyrola, A., Hellerstein, J.M.: Distributed graphlab: a framework for machine learning and data mining in the cloud. In: PVLDB 2012","DOI":"10.14778\/2212351.2212354"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Macko, P., Marathe, V.J., Margo, D.W., Seltzer, M.I.: LLAMA: efficient graph analytics using large multiversioned arrays. In: ICDE 2015, pp. 363\u2013374","DOI":"10.1109\/ICDE.2015.7113298"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J.C., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scalegraph processing. In: SIGMOD 2010, pp. 135\u2013146","DOI":"10.1145\/1807167.1807184"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Bazan, N., Munt\u00e9s-Mulero, V., G\u00f3mez-Villamor, S., Nin, J., S\u00e1nchez-Mart\u00ednez, M.-A., Larriba-Pey, J.-L.: Dex: high-performance exploration on large graphs for information retrieval. In: CIKM 2007, pp. 573\u2013582","DOI":"10.1145\/1321440.1321521"},{"issue":"1","key":"15_CR20","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1145\/300515.300518","volume":"46","author":"EJ O\u2019Neil","year":"1999","unstructured":"O\u2019Neil, E.J., O\u2019Neil, P.E., Weikum, G.: An optimality proof of the LRU-K page replacement algorithm. J. ACM 46(1), 92\u2013112 (1999)","journal-title":"J. ACM"},{"issue":"4","key":"15_CR21","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s002360050048","volume":"33","author":"P O\u2019Neil","year":"1996","unstructured":"O\u2019Neil, P., Cheng, E., Gawlick, D., O\u2019Neil, E.: The log-structured merge-tree (LSM-tree). Acta Inf. 33(4), 351\u2013385 (1996)","journal-title":"Acta Inf."},{"key":"15_CR22","volume-title":"Graph Databases","author":"I Robinson","year":"2013","unstructured":"Robinson, I., Webber, J., Eifrem, E.: Graph Databases. O\u2019Reilly Media Inc., Sebastopol (2013)"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Roy, A., Bindschaedler, L., Malicevic, J., Zwaenepoel, W.: Chaos: scale-out graph processing from secondary storage. In: SOSP 2015, pp. 472\u2013488","DOI":"10.1145\/2815400.2815408"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Roy, A., Mihailovic, I., Zwaenepoel, W.: X-stream: edge-centricgraph processing using streaming partitions. In: SOSP 2013, pp. 472\u2013488","DOI":"10.1145\/2517349.2522740"},{"key":"15_CR25","unstructured":"Rudolf, M., Paradies, M., Bornh\u00f6vd, C., Lehner, W.: The graph story of the SAP HANA database. In: BTW 2013, pp. 403\u2013420"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Shang, S., Ding, R., Yuan, B., Xie, K., Zheng, K., Kalnis, P.: User oriented trajectory search for trip recommendation. In: EDBT 2012, pp. 156\u2013167","DOI":"10.1145\/2247596.2247616"},{"issue":"3","key":"15_CR27","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/s00778-013-0331-0","volume":"23","author":"S Shang","year":"2014","unstructured":"Shang, S., Ding, R., Zheng, K., Jensen, C.S., Kalnis, P., Zhou, X.: Personalized trajectory matching in spatial networks. VLDB J. 23(3), 449\u2013468 (2014)","journal-title":"VLDB J."},{"issue":"3","key":"15_CR28","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s10707-011-0144-5","volume":"16","author":"S Shang","year":"2012","unstructured":"Shang, S., Yuan, B., Deng, K., Xie, K., Zheng, K., Zhou, X.: Pnn query processing on compressed trajectories. Geoinformatica 16(3), 467\u2013496 (2012)","journal-title":"Geoinformatica"},{"key":"15_CR29","doi-asserted-by":"crossref","unstructured":"Shao, B., Wang, H., Xiao, Y.: Managing and mining large graphs: systems and implementations. In: SIGMOD 2012, pp. 589\u2013592","DOI":"10.1145\/2213836.2213907"},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"Xia, Y., Tanase, I.G., Nai, L., Tan, W., Liu, Y., Crawford, J., Lin, C.-Y.: Graph analytics and storage. In: IEEE Big Data 2014, pp. 942\u2013951","DOI":"10.1109\/BigData.2014.7004326"},{"key":"15_CR31","unstructured":"Peters, J.F.: In: Peters, J.F. (ed.). ISRL, vol. 63, pp. 1\u201376. Springer, Heidelberg (2014)"},{"issue":"4","key":"15_CR32","doi-asserted-by":"crossref","first-page":"265","DOI":"10.14778\/2535570.2488333","volume":"6","author":"Kai Zeng","year":"2013","unstructured":"Zeng, K., Yang, J., Wang, H., Shao, B., Wang, Z.: A distributed graph engine for web scale RDF data. In: PVLDB 2013, pp. 265\u2013276","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"4","key":"15_CR33","doi-asserted-by":"crossref","first-page":"377","DOI":"10.14778\/2735496.2735501","volume":"8","author":"Chang Zhou","year":"2014","unstructured":"Zhou, C., Gao, J., Sun, B., Yu, J.X.: MOCgraph: scalable distributed graph processing using message online computing, pp. 377\u2013388","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"11","key":"15_CR34","doi-asserted-by":"crossref","first-page":"1262","DOI":"10.14778\/2809974.2809987","volume":"8","author":"Yang Zhou","year":"2015","unstructured":"Zhou, Y., Liu, L., Lee, K., Zhang, Q.: GraphTwist: fast iterative graph computation with two-tier optimizations. In: PVLDB 2015, pp. 1262\u20131273","journal-title":"Proceedings of the VLDB Endowment"},{"key":"15_CR35","unstructured":"Zhu, X., Han, W., Chen, W.: Gridgraph: large-scale graph processing on a single machine using 2-level hierarchical partitioning. In: USENIXATC 2015, pp. 375\u2013386"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32049-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T19:26:54Z","timestamp":1567711614000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32049-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319320489","9783319320496"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32049-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}