{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:36:09Z","timestamp":1765485369801,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642022784"},{"type":"electronic","value":"9783642022791"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-02279-1_9","type":"book-chapter","created":{"date-parts":[[2009,5,20]],"date-time":"2009-05-20T06:51:59Z","timestamp":1242802319000},"page":"110-129","source":"Crossref","is-referenced-by-count":6,"title":["Data Parallel Bin-Based Indexing for Answering Queries on Multi-core Architectures"],"prefix":"10.1007","author":[{"given":"Luke J.","family":"Gosink","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kesheng","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. Wes","family":"Bethel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John D.","family":"Owens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth I.","family":"Joy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Becla, J., Lim, K.T.: Report from the workshop on extremely large databases (2007)","DOI":"10.2481\/dsj.7.1"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM\u00a051, 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Gray, J., Liu, D.T., Nieto-Santisteban, M., Szalay, A., DeWitt, D., Heber, G.: Scientific data management in the coming decade. CTWatch Quarterly (2005)","DOI":"10.1145\/1107499.1107503"},{"key":"9_CR4","unstructured":"Asanovic, K., Bodik, R., Catanzaro, B.C., Gebis, J.J., Husbands, P., Keutzer, K., Patterson, D.A., Plishker, W.L., Shalf, J., Williams, S.W., Yelick, K.A.: The landscape of parallel computing research: A view from berkeley. Technical Report UCB\/EECS-2006-183, Electrical Engineering and Computer Sciences, University of California at Berkeley (2006)"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/129888.129894","volume":"35","author":"D. DeWitt","year":"1992","unstructured":"DeWitt, D., Gray, J.: Parallel database systems: the future of high performance database systems. Commun. ACM\u00a035, 85\u201398 (1992)","journal-title":"Commun. ACM"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Raman, R., Vishkin, U.: Parallel algorithms for database operations and a database operation for parallel algorithms. In: Proc. International Parallel Processing Symposium (1995)","DOI":"10.1109\/IPPS.1995.395929"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1145\/236711.236713","volume":"21","author":"W. Litwin","year":"1996","unstructured":"Litwin, W., Neimat, M.A., Schneider, D.A.: LH*\u2014a scalable, distributed data structure. ACM Trans. Database Syst.\u00a021, 480\u2013525 (1996)","journal-title":"ACM Trans. Database Syst."},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/234889.234892","volume":"25","author":"M.G. Norman","year":"1996","unstructured":"Norman, M.G., Zurek, T., Thanisch, P.: Much ado about shared-nothing. SIGMOD Rec.\u00a025, 16\u201321 (1996)","journal-title":"SIGMOD Rec."},{"key":"9_CR9","unstructured":"Bamha, M., Hains, G.: Frequency-adaptive join for shared nothing machines. Parallel and Distributed Computing Practices\u00a02 (1999)"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Rahayu, J.W., Taniar, D.: Parallel selection query processing involving index in parallel database systems. In: ISPAN 2002, p. 0309 (2002)","DOI":"10.1109\/ISPAN.2002.1004299"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Govindaraju, N.K., Lloyd, B., Wang, W., Lin, M.C., Manocha, D.: Fast computation of database operations using graphics processors. In: Proc. of SIGMOD, pp. 215\u2013226 (2004)","DOI":"10.1145\/1007568.1007594"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Govindaraju, N., Gray, J., Kumar, R., Manocha, D.: GPUTeraSort: high performance graphics co-processor sorting for large database management. In: Proc. of SIGMOD, pp. 325\u2013336 (2006)","DOI":"10.1145\/1142473.1142511"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Fang, R., He, B., Lu, M., Yang, K., Govindaraju, N.K., Luo, Q., Sander, P.V.: GPUQP: query co-processing using graphics processors. In: Proc. SIGMOD, pp. 1061\u20131063 (2007)","DOI":"10.1145\/1247480.1247606"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"He, B., Yang, K., Fang, R., Lu, M., Govindaraju, N., Luo, Q., Sander, P.: Relational joins on graphics processors. In: Proc. SIGMOD, pp. 511\u2013524 (2008)","DOI":"10.1145\/1376616.1376670"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Sun, C., Agrawal, D., Abbadi, A.E.: Hardware acceleration for spatial selections and joins. In: Proc. of SIGMOD, pp. 455\u2013466 (2003)","DOI":"10.1145\/872757.872813"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P.E., Quass, D.: Improved query performance with variant indexes. In: Proc. of SIGMOD, pp. 38\u201349 (1997)","DOI":"10.1145\/253262.253268"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D.: The ubiquitous B-tree. Computing Surveys\u00a011, 121\u2013137 (1979)","journal-title":"Computing Surveys"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede, V., G\u00fcnther, O.: Multidimension access methods. ACM Computing Surveys\u00a030, 170\u2013231 (1998)","journal-title":"ACM Computing Surveys"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1132863.1132864","volume":"31","author":"K. Wu","year":"2006","unstructured":"Wu, K., Otoo, E.J., Shoshani, A.: Optimizing bitmap indices with efficient compression. ACM Trans. on Database Systems\u00a031, 1\u201338 (2006)","journal-title":"ACM Trans. on Database Systems"},{"key":"9_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/978-3-540-30075-5_12","volume-title":"Database and Expert Systems Applications","author":"K. Stockinger","year":"2004","unstructured":"Stockinger, K., Wu, K., Shoshani, A.: Evaluation strategies for bitmap indices with binning. In: Galindo, F., Takizawa, M., Traunm\u00fcller, R. (eds.) DEXA 2004. LNCS, vol.\u00a03180, pp. 120\u2013129. Springer, Heidelberg (2004)"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Antoshenkov, G.: Byte-aligned bitmap compression. In: Proc. of the Conference on Data Compression, p. 476 (1995)","DOI":"10.1109\/DCC.1995.515586"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Antoshenkov, G., Ziauddin, M.: Query processing and optimization in ORACLE RDB. In: Proc. of VLDB, pp. 229\u2013237 (1996)","DOI":"10.1007\/s007780050026"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Wu, K., Otoo, E., Shoshani, A.: On the performance of bitmap indices for high cardinality attributes. In: Proc. of VLDB, pp. 24\u201335 (2004)","DOI":"10.1016\/B978-012088469-8.50006-1"},{"key":"9_CR24","unstructured":"Boncz, P.A., Zukowski, M., Nes, N.: MonetDB\/X100: Hyper-Pipelining Query Execution. In: Proc. Conference on Innovative Data Systems Research, Asilomar, CA, USA, pp. 225\u2013237 (2005)"},{"key":"9_CR25","unstructured":"Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O\u2019Neil, E., O\u2019Neil, P., Rasin, A., Tran, N., Zdonik, S.: C-store: a column-oriented dbms. In: Proc. of VLDB, pp. 553\u2013564 (2005)"},{"key":"9_CR26","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/1107499.1107503","volume":"34","author":"J. Gray","year":"2005","unstructured":"Gray, J., Liu, D.T., Nieto-Santisteban, M.A., Szalay, A.S., DeWitt, D.J., Heber, G.: Scientific data management in the coming decade. SIGMOD Record\u00a034, 34\u201341 (2005)","journal-title":"SIGMOD Record"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Zhang, R., Ooi, B.C., Tan, K.L.: Making the pyramid technique robust to query types and workloads. In: Proc. of ICDE, p. 313 (2004)","DOI":"10.1109\/ICDE.2004.1320007"},{"key":"9_CR28","series-title":"Lecture Notes in Computer Science","first-page":"40","volume-title":"High Performance Transaction Systems","author":"P.E. O\u2019Neil","year":"1989","unstructured":"O\u2019Neil, P.E.: Model 204 architecture and performance. In: Gawlick, D., Reuter, A., Haynie, M. (eds.) HPTS 1987. LNCS, vol.\u00a0359, pp. 40\u201359. Springer, Heidelberg (1989)"},{"key":"9_CR29","unstructured":"Amer-Yahia, S., Johnson, T.: Optimizing queries on compressed bitmaps. In: Proc. of VLDB, pp. 329\u2013338 (2000)"},{"key":"9_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/978-3-540-69497-7_23","volume-title":"Scientific and Statistical Database Management","author":"K. Wu","year":"2008","unstructured":"Wu, K., Stockinger, K., Shoshani, A.: Breaking the curse of cardinality on bitmap indexes. In: Lud\u00e4scher, B., Mamoulis, N. (eds.) SSDBM 2008. LNCS, vol.\u00a05069, pp. 348\u2013365. Springer, Heidelberg (2008)"},{"key":"9_CR31","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/1272743.1272746","volume":"32","author":"R.R. Sinha","year":"2007","unstructured":"Sinha, R.R., Winslett, M.: Multi-resolution bitmap indexes for scientific data. ACM Trans. Database Syst.\u00a032, 16 (2007)","journal-title":"ACM Trans. Database Syst."},{"key":"9_CR32","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1109\/TVCG.2006.175","volume":"12","author":"M. Glatter","year":"2006","unstructured":"Glatter, M., Huang, J., Gao, J., Mollenhour, C.: Scalable data servers for large multivariate volume visualization. Trans. on Visualization and Computer Graphics\u00a012, 1291\u20131298 (2006)","journal-title":"Trans. on Visualization and Computer Graphics"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"McCormick, P., Inman, J., Ahrens, J., Hansen, C., Roth, G.: Scout: A hardware-accelerated system for quantitatively driven visualization and analysis. In: Proc. of IEEE Visualization, pp. 171\u2013178 (2004)","DOI":"10.1109\/VISUAL.2004.95"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"He, B., Govindaraju, N.K., Luo, Q., Smith, B.: Efficient gather and scatter operations on graphics processors. In: Proc. of the conference on Supercomputing, pp. 1\u201312 (2007)","DOI":"10.1145\/1362622.1362684"},{"key":"9_CR35","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"J.D. Owens","year":"2007","unstructured":"Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Kr\u00fcger, J., Lefohn, A.E., Purcell, T.: A survey of general-purpose computation on graphics hardware. Computer Graphics Forum\u00a026, 80\u2013113 (2007)","journal-title":"Computer Graphics Forum"},{"key":"9_CR36","doi-asserted-by":"crossref","unstructured":"Lieberman, M.D., Sankaranarayanan, J., Samet, H.: A fast similarity join algorithm using graphics processing units. In: Proc. of ICDE, pp. 1111\u20131120 (2008)","DOI":"10.1109\/ICDE.2008.4497520"},{"key":"9_CR37","unstructured":"NVIDIA Corporation: NVIDIA CUDA compute unified device architecture programming guide (2007), http:\/\/developer.nvidia.com\/cuda"},{"key":"9_CR38","doi-asserted-by":"crossref","unstructured":"Bethel, E.W., Campbell, S., Dart, E., Stockinger, K., Wu, K.: Accelerating network traffic analysis using query-driven visualization. In: Proc. of the Symposium on Visual Analytics Science and Technology, pp. 115\u2013122 (2006)","DOI":"10.1109\/VAST.2006.261437"},{"key":"9_CR39","doi-asserted-by":"crossref","unstructured":"Stockinger, K., Shalf, J., Wu, K., Bethel, E.W.: Query-driven visualization of large data sets. In: Proc. of IEEE Visualization, pp. 167\u2013174 (2005)","DOI":"10.1109\/VISUAL.2005.1532792"},{"key":"9_CR40","doi-asserted-by":"publisher","first-page":"1400","DOI":"10.1109\/TVCG.2007.70519","volume":"13","author":"L. Gosink","year":"2007","unstructured":"Gosink, L., Anderson, J.C., Bethel, E.W., Joy, K.I.: Variable interactions in query driven visualization. IEEE Trans. on Visualization and Computer Graphics.\u00a013, 1400\u20131407 (2007)","journal-title":"IEEE Trans. on Visualization and Computer Graphics."},{"key":"9_CR41","volume-title":"Pthreads Programming","author":"B. Nichols","year":"1998","unstructured":"Nichols, B., Buttlar, D., Farrell, J.P.: Pthreads Programming. O\u2019Reilly, Sebastopol (1998)"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02279-1_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T16:02:23Z","timestamp":1739116943000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02279-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642022784","9783642022791"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02279-1_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}