{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:43:15Z","timestamp":1742974995973,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319105178"},{"type":"electronic","value":"9783319105185"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-10518-5_16","type":"book-chapter","created":{"date-parts":[[2014,8,16]],"date-time":"2014-08-16T12:10:11Z","timestamp":1408191011000},"page":"201-214","source":"Crossref","is-referenced-by-count":5,"title":["Improving High-Performance GPU Graph Traversal with Compression"],"prefix":"10.1007","author":[{"given":"Krzysztof","family":"Kaczmarski","sequence":"first","affiliation":[]},{"given":"Piotr","family":"Przymus","sequence":"additional","affiliation":[]},{"given":"Pawe\u0142","family":"Rz\u0105\u017cewski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/978-3-642-15251-1_26","volume-title":"Database and Expert Systems Applications","author":"W. Andrzejewski","year":"2010","unstructured":"Andrzejewski, W., Wrembel, R.: GPU-WAH: Applying gPUs to compressing bitmap indexes with word aligned hybrid. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds.) DEXA 2010, Part II. LNCS, vol.\u00a06262, pp. 315\u2013329. Springer, Heidelberg (2010)"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-MAT: A recursive model for graph mining. In: SDM, pp. 442\u2013446 (2004)","DOI":"10.1137\/1.9781611972740.43"},{"key":"16_CR3","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press (2009)"},{"key":"16_CR4","unstructured":"Delbru, R., Campinas, S., Samp, K., Tummarello, G.: Adaptive frame of reference for compressing inverted lists. Technical report, DERI \u2013 Digital Enterprise Research Institute (December 2010)"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1145\/1687399.1687501","volume-title":"Proceedings of the 2009 International Conference on Computer-Aided Design, ICCAD 2009","author":"Y.S. Deng","year":"2009","unstructured":"Deng, Y.S., Wang, B.D., Mu, S.: Taming irregular EDA applications on GPUs. In: Proceedings of the 2009 International Conference on Computer-Aided Design, ICCAD 2009, pp. 539\u2013546. ACM, New York (2009)"},{"issue":"1-2","key":"16_CR6","doi-asserted-by":"publisher","first-page":"670","DOI":"10.14778\/1920841.1920927","volume":"3","author":"W. Fang","year":"2010","unstructured":"Fang, W., He, B., Luo, Q.: Database compression on graphics processors. Proceedings of the VLDB Endowment\u00a03(1-2), 670\u2013680 (2010)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"16_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/978-3-540-77220-0_21","volume-title":"High Performance Computing \u2013 HiPC 2007","author":"P. Harish","year":"2007","unstructured":"Harish, P., Narayanan, P.J.: Accelerating large graph algorithms on the GPU using CUDA. In: Aluru, S., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2007. LNCS, vol.\u00a04873, pp. 197\u2013208. Springer, Heidelberg (2007)"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Hong, S., Kim, S.K., Oguntebi, T., Olukotun, K.: Accelerating CUDA graph algorithms at maximum warp. In: Cascaval, C., Yew, P.-C. (eds.) PPOPP, pp. 267\u2013276. ACM (2011)","DOI":"10.1145\/2038037.1941590"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Luo, L., Wong, M.D.F., Mei, W., Hwu, W.: An effective GPU implementation of breadthfirst search. In: Sapatnekar, S.S. (ed.) DAC, pp. 52\u201355. ACM (2010)","DOI":"10.1145\/1837274.1837289"},{"key":"16_CR10","unstructured":"Merrill, D.: Back40computing (2013), \n                      https:\/\/code.google.com\/p\/back40computing\/"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Merrill, D., Garland, M., Grimshaw, A.S.: Scalable gpu graph traversal. In: Ramanujam, J., Sadayappan, P. (eds.) PPOPP, pp. 117\u2013128. ACM (2012)","DOI":"10.1145\/2370036.2145832"},{"key":"16_CR12","unstructured":"NVIDIA Corporation. NVIDIA CUDA C programming guide 5.5 (2013)"},{"key":"16_CR13","unstructured":"NVIDIA Corporation. CUDA C Toolkit v.5.5 (2014)"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Przymus, P., Kaczmarski, K.: Improving efficiency of data intensive applications on GPU using lightweight compression. In: Herrero, P., Panetto, H., Meersman, R., Dillon, T. (eds.) OTM 2012 Workshops. LNCS, vol.\u00a07567, pp. 3\u201312. Springer, Heidelberg (2012)","DOI":"10.1007\/978-3-642-33618-8_2"},{"key":"16_CR15","series-title":"AISC","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-319-01863-8_26","volume-title":"New Trends in Databases and Information Systems","author":"P. Przymus","year":"2014","unstructured":"Przymus, P., Kaczmarski, K.: Dynamic compression strategy for time series database using GPU. In: Catania, B., et al. (eds.) New Trends in Databases and Information Systems. AISC, vol.\u00a0241, pp. 235\u2013244. Springer, Heidelberg (2014)"},{"key":"16_CR16","series-title":"AISC","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-319-01863-8_26","volume-title":"New Trends in Databases and Information Systems","author":"P. Przymus","year":"2014","unstructured":"Przymus, P., Kaczmarski, K.: Dynamic compression strategy for time series database using GPU. In: Catania, B., et al. (eds.) New Trends in Databases and Information Systems. AISC, vol.\u00a0241, pp. 235\u2013244. Springer, Heidelberg (2014)"},{"key":"16_CR17","series-title":"AISC","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/978-3-319-01863-8_6","volume-title":"New Trends in Databases and Information Systems","author":"P. Przymus","year":"2014","unstructured":"Przymus, P., Kaczmarski, K.: Time series queries processing with GPU support. In: Catania, B., et al. (eds.) New Trends in Databases and Information Systems. AISC, vol.\u00a0241, pp. 53\u201360. Springer, Heidelberg (2014)"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Salomon, D.: Data Compression: The Complete Reference. Springer (1998)","DOI":"10.1007\/978-1-4757-2939-9"},{"key":"16_CR19","unstructured":"Ugander, J., Karrer, B., Backstrom, L., Marlow, C.: The anatomy of the Facebook social graph. CoRR, abs\/1111.4503 (2011)"},{"key":"16_CR20","unstructured":"Wu, L., Storus, M., Cross, D.: CS315A: Final project CUDA WUDA SHUDA: CUDA compression project (2009)"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Yan, H., Ding, S., Suel, T.: Inverted index compression and query processing with optimized document ordering. In: Proc. of the 18th Intern. Conf. on World Wide Web, pp. 401\u2013410. ACM (2009)","DOI":"10.1145\/1526709.1526764"},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"Zukowski, M., Heman, S., Nes, N., Boncz, P.: Super-scalar RAM-CPU cache compression. In: Proc. of the 22nd Intern. Conf. on Data Engineering, ICDE 2006, pp. 59\u201359. IEEE (2006)","DOI":"10.1109\/ICDE.2006.150"}],"container-title":["Advances in Intelligent Systems and Computing","New Trends in Database and Information Systems II"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10518-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T02:07:19Z","timestamp":1675822039000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-10518-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319105178","9783319105185"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10518-5_16","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2015]]}}}