{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:48:31Z","timestamp":1763466511570},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319098722"},{"type":"electronic","value":"9783319098739"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09873-9_56","type":"book-chapter","created":{"date-parts":[[2014,8,11]],"date-time":"2014-08-11T02:04:21Z","timestamp":1407722661000},"page":"668-679","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast Set Intersection through Run-Time Bitmap Construction over PForDelta-Compressed Indexes"],"prefix":"10.1007","author":[{"given":"Xiaocheng","family":"Zou","sequence":"first","affiliation":[]},{"given":"Sriram","family":"Lakshminarasimhan","sequence":"additional","affiliation":[]},{"suffix":"II","given":"David A.","family":"Boyuka","sequence":"additional","affiliation":[]},{"given":"Stephen","family":"Ranshous","sequence":"additional","affiliation":[]},{"given":"Houjun","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Scott","family":"Klasky","sequence":"additional","affiliation":[]},{"given":"Nagiza F.","family":"Samatova","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"56_CR1","unstructured":"Demaine, E., L\u00f3pez-Ortiz, A., Munro, J.: Adaptive set intersections, unions, and differences. In: Proc. Symposium on Discrete Algorithms, SODA (2000)"},{"key":"56_CR2","doi-asserted-by":"crossref","unstructured":"Moffat, A., Zobel, J.: Self-indexing inverted files for fast text retrieval. ACM Transactions on Information Systems (1996)","DOI":"10.1145\/237496.237497"},{"key":"56_CR3","doi-asserted-by":"crossref","unstructured":"Byna, S., Wehner, M., Wu, K., et al.: Detecting atmospheric rivers in large climate datasets. In: Proc. Workshop on Petascal Data Analytics: Challenges and Opportunities (2011)","DOI":"10.1145\/2110205.2110208"},{"key":"56_CR4","unstructured":"Wu, K., Otoo, E., Shoshani, A.: Compressing bitmap indexes for faster search operations. In: Proc. Scientific and Statistical Database Management, SSDM (2002)"},{"key":"56_CR5","doi-asserted-by":"crossref","unstructured":"Wu, K., Otoo, E., Shoshani, A.: On the performance of bitmap indices for high cardinality attributes. In: Proc. Very Large Data Bases (VLDB), vol.\u00a030 (2004)","DOI":"10.1016\/B978-012088469-8.50006-1"},{"key":"56_CR6","doi-asserted-by":"crossref","unstructured":"Wu, K.: FastBit: An efficient indexing technology for accelerating data-intensive science. Journal of Physics: Conference Series (2005)","DOI":"10.1088\/1742-6596\/16\/1\/077"},{"key":"56_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-642-32597-7_2","volume-title":"Database and Expert Systems Applications","author":"J. Jenkins","year":"2012","unstructured":"Jenkins, J., et al.: Analytics-driven lossless data compression for rapid in-situ indexing, storing, and querying. In: Liddle, S.W., Schewe, K.-D., Tjoa, A.M., Zhou, X. (eds.) DEXA 2012, Part II. LNCS, vol.\u00a07447, pp. 16\u201330. Springer, Heidelberg (2012)"},{"key":"56_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/978-3-642-41221-9_4","volume-title":"Transactions on Large-Scale Data- and Knowledge-Centered Systems X","author":"J. Jenkins","year":"2013","unstructured":"Jenkins, J., et al.: Alacrity: Analytics-driven lossless data compression for rapid in-situ indexing, storing, and querying. In: Hameurlain, A., K\u00fcng, J., Wagner, R., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) TLDKS X. LNCS, vol.\u00a08220, pp. 95\u2013114. Springer, Heidelberg (2013)"},{"key":"56_CR9","doi-asserted-by":"crossref","unstructured":"Lakshminarasimhan, S., Boyuka II, D., et al.: Scalable in situ scientific data encoding for analytical query processing. In: Proc. High-performance Parallel and Distributed Computing HPDC 2013 (2013)","DOI":"10.1145\/2462902.2465527"},{"key":"56_CR10","doi-asserted-by":"crossref","unstructured":"Zukowski, M., Heman, S., Nes, N., Boncz, P.: Super-scalar RAM-CPU cache compression. In: Proc. International Conference on Data Engineering, ICDE (2006)","DOI":"10.1109\/ICDE.2006.150"},{"key":"56_CR11","doi-asserted-by":"crossref","unstructured":"Zhang, J., Long, X., Suel, T.: Performance of compressed inverted list caching in search engines. In: Proc. World Wide Web, WWW (2008)","DOI":"10.1145\/1367497.1367550"},{"key":"56_CR12","doi-asserted-by":"crossref","unstructured":"Yan, H., Ding, S., Suel, T.: Inverted index compression and query processing with optimized document ordering. In: Proc. World Wide Web, WWW (2009)","DOI":"10.1145\/1526709.1526764"},{"key":"56_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/11764298_13","volume-title":"Experimental Algorithms","author":"J. Barbay","year":"2006","unstructured":"Barbay, J., L\u00f3pez-Ortiz, A., Lu, T.: Faster adaptive set intersections for text searching. In: \u00c0lvarez, C., Serna, M. (eds.) WEA 2006. LNCS, vol.\u00a04007, pp. 146\u2013157. Springer, Heidelberg (2006)"},{"key":"56_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/978-3-540-27801-6_30","volume-title":"Combinatorial Pattern Matching","author":"R. Baeza-Yates","year":"2004","unstructured":"Baeza-Yates, R.: A fast set intersection algorithm for sorted sequences. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 400\u2013408. Springer, Heidelberg (2004)"},{"key":"56_CR15","doi-asserted-by":"crossref","unstructured":"Chatchaval, J., Boonjing, V., Chanvarasuth, P.: A skipping SvS intersection algorithm. In: Proc. International Conference on Computing, Engineering and Information, ICC (2009)","DOI":"10.1109\/ICC.2009.42"},{"key":"56_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1007\/978-3-642-20161-5_53","volume-title":"Advances in Information Retrieval","author":"S. Jonassen","year":"2011","unstructured":"Jonassen, S., Bratsberg, S.E.: Efficient compressed inverted index skipping for disjunctive text-queries. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol.\u00a06611, pp. 530\u2013542. Springer, Heidelberg (2011)"},{"key":"56_CR17","doi-asserted-by":"crossref","unstructured":"Chen, J., Choudhary, A., Supinski, B., et al.: Terascale direct numerical simulations of turbulent combustion using S3D. Computational Science & Discovery (2009)","DOI":"10.1088\/1749-4699\/2\/1\/015001"},{"key":"56_CR18","doi-asserted-by":"crossref","unstructured":"Fryxell, B., Olson, K., Ricker, P., et al.: FLASH: An adaptive mesh hydrodynamics code for modeling astrophysical thermonuclear flashes. The Astrophysical Journal Supplement Series (2000)","DOI":"10.1086\/317361"},{"key":"56_CR19","doi-asserted-by":"crossref","unstructured":"Sinha, R.R., Winslett, M.: Multi-resolution bitmap indexes for scientific data. ACM Transactions on Database Systems, TODS (2007)","DOI":"10.1145\/1272743.1272746"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2014 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09873-9_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,19]],"date-time":"2020-04-19T20:20:31Z","timestamp":1587327631000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09873-9_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319098722","9783319098739"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09873-9_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}