{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T04:02:42Z","timestamp":1746417762899,"version":"3.40.4"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319111155"},{"type":"electronic","value":"9783319111162"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11116-2_24","type":"book-chapter","created":{"date-parts":[[2014,8,14]],"date-time":"2014-08-14T21:04:18Z","timestamp":1408050258000},"page":"270-281","source":"Crossref","is-referenced-by-count":0,"title":["Delta-K 2-tree for Compact Representation of Web Graphs"],"prefix":"10.1007","author":[{"given":"Yu","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Gang","family":"Xiong","sequence":"additional","affiliation":[]},{"given":"Yanbing","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Mengya","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Ping","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Li","family":"Guo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"24_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S. Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems\u00a030(1), 107\u2013117 (1998)","journal-title":"Computer Networks and ISDN Systems"},{"issue":"5","key":"24_CR2","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"J.M. Kleinberg","year":"1999","unstructured":"Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM)\u00a046(5), 604\u2013632 (1999)","journal-title":"Journal of the ACM (JACM)"},{"unstructured":"China Internet Network Information Center, http:\/\/www.cnnic.net.cn\/research\/bgxz\/tjbg\/201201\/t20120116_23668.html","key":"24_CR3"},{"issue":"2","key":"24_CR4","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/384192.384193","volume":"33","author":"J.S. Vitter","year":"2001","unstructured":"Vitter, J.S.: External memory algorithms and data structures: Dealing with massive data. ACM Computing Surveys (CsUR)\u00a033(2), 209\u2013271 (2001)","journal-title":"ACM Computing Surveys (CsUR)"},{"issue":"4","key":"24_CR5","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1561\/0400000014","volume":"2","author":"J.S. Vitter","year":"2008","unstructured":"Vitter, J.S.: Algorithms and data structures for external memory. Foundations and Trends in Theoretical Computer Science\u00a02(4), 305\u2013474 (2008)","journal-title":"Foundations and Trends in Theoretical Computer Science"},{"doi-asserted-by":"crossref","unstructured":"Badue, C., Baeza-Yates, R., Ribeiro-Neto, B., Ziviani, N.: Distributed query processing using partitioned inverted files. In: Proceedings of Eighth International Symposium on SPIRE 2001, pp. 10\u201320. IEEE (2001)","key":"24_CR6","DOI":"10.1109\/SPIRE.2001.989733"},{"doi-asserted-by":"crossref","unstructured":"Tomasic, A., Garcia-Molina, H.: Performance of inverted indices in shared-nothing distributed text document information retrieval systems. In: Proceedings of the Second International Conference on Parallel and Distributed Information Systems, pp. 8\u201317. IEEE (1993)","key":"24_CR7","DOI":"10.1109\/PDIS.1993.253078"},{"issue":"10","key":"24_CR8","doi-asserted-by":"publisher","first-page":"1753","DOI":"10.3724\/SP.J.1016.2011.01753","volume":"34","author":"G. Yu","year":"2011","unstructured":"Yu, G., Gu, Y., Bao, Y.B., Wang, Z.G.: Large scale graph data processing on cloud computing environments. Chinese Journal of Computers\u00a034(10), 1753\u20131767 (2011)","journal-title":"Chinese Journal of Computers"},{"doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The Webgraph Framework I: Compression techniques. In: The 13th International Conference on World Wide Web, pp. 539\u2013602. ACM (2004)","key":"24_CR9","DOI":"10.1145\/988672.988752"},{"issue":"3","key":"24_CR10","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.3390\/a2031031","volume":"2","author":"A. Apostolico","year":"2009","unstructured":"Apostolico, A., Drovandi, G.: Graph compression by BFS. Algorithms\u00a02(3), 1031\u20131044 (2009)","journal-title":"Algorithms"},{"key":"24_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/978-3-642-03784-9_3","volume-title":"String Processing and Information Retrieval","author":"N.R. Brisaboa","year":"2009","unstructured":"Brisaboa, N.R., Ladra, S., Navarro, G.: k2-trees\u00a0for\u00a0compact\u00a0web\u00a0graph\u00a0representation. In: Karlgren, J., Tarhio, J., Hyyr\u00f6, H. (eds.) SPIRE 2009. LNCS, vol.\u00a05721, pp. 18\u201330. Springer, Heidelberg (2009)"},{"key":"24_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-69733-6_1","volume-title":"Computing and Combinatorics","author":"Y. Asano","year":"2008","unstructured":"Asano, Y., Miyawaki, Y., Nishizeki, T.: Efficient compression of web graphs. In: Hu, X., Wang, J. (eds.) COCOON 2008. LNCS, vol.\u00a05092, pp. 1\u201311. Springer, Heidelberg (2008)"},{"doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The WebGraph Framework II: Codes For The World-Wide Web. In: The Conference on Data Compression, p. 528. IEEE Computer Society (2004)","key":"24_CR13","DOI":"10.1145\/988672.988752"},{"issue":"2","key":"24_CR14","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1145\/1480506.1480511","volume":"42","author":"P. Boldi","year":"2008","unstructured":"Boldi, P., Santini, M., Vigna, S.: A large time-aware web graph. ACM SIGIR Forum\u00a042(2), 33\u201338 (2008)","journal-title":"ACM SIGIR Forum"},{"key":"24_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/978-3-540-95995-3_10","volume-title":"Algorithms and Models for the Web-Graph","author":"P. Boldi","year":"2009","unstructured":"Boldi, P., Santini, M., Vigna, S.: Permuting web graphs. In: Avrachenkov, K., Donato, D., Litvak, N. (eds.) WAW 2009. LNCS, vol.\u00a05427, pp. 116\u2013126. Springer, Heidelberg (2009)"},{"doi-asserted-by":"crossref","unstructured":"Boldi, P., Rosa, M., Santini, M., Vigna, S.: Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks. In: The 20th International Conference on World Wide Web, pp. 587\u2013596. ACM (2011)","key":"24_CR16","DOI":"10.1145\/1963405.1963488"},{"doi-asserted-by":"crossref","unstructured":"Jacobson, G.: Space-efficient static trees and graphs. In: 30th Annual Symposium on Foundations of Computer Science, pp. 549\u2013554. IEEE (1989)","key":"24_CR17","DOI":"10.1109\/SFCS.1989.63533"},{"unstructured":"Gonzalez, R., Grabowski, S., Makinen, V., Navarro, G.: Practical implementation of rank and select queries. Poster Proceedings Volume of 4th Workshop on Efficient and Experimental Algorithms (WEA 2005), pp: 27\u201338 (2005)","key":"24_CR18"},{"unstructured":"WebGraph Homepage, http:\/\/webgraph.dsi.unimi.it","key":"24_CR19"},{"unstructured":"Drovandi, G.: PhD Web Site, http:\/\/www.dia.uniroma3.it\/~drovandi\/software.php","key":"24_CR20"}],"container-title":["Lecture Notes in Computer Science","Web Technologies and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11116-2_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T06:10:12Z","timestamp":1746339012000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11116-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319111155","9783319111162"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11116-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}