{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T17:40:03Z","timestamp":1740073203560,"version":"3.37.3"},"reference-count":102,"publisher":"Chapman and Hall\/CRC","isbn-type":[{"type":"print","value":"9781420069808"},{"type":"electronic","value":"9781420069815"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,12,16]]},"DOI":"10.1201\/9781420069815-c6","type":"book-chapter","created":{"date-parts":[[2010,5,6]],"date-time":"2010-05-06T16:03:08Z","timestamp":1273161788000},"source":"Crossref","is-referenced-by-count":2,"title":["Accelerating Queries on Very Large Datasets"],"prefix":"10.1201","author":[{"given":"Ekow","family":"Otoo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kesheng","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","published-online":{"date-parts":[[2010,5,6]]},"reference":[{"key":"p_1","doi-asserted-by":"crossref","unstructured":"D. Abadi, S. R. Madden, and M. C. Ferreira. Integrating compression and execution in column-oriented database systems. InSIGMOD. ACM, 2006.","DOI":"10.1145\/1142473.1142548"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1145\/320071.320074"},{"key":"p_3","unstructured":"S. Amer-Yahia and T. Johnson. Optimizing queries on compressed bitmaps. InInternational Conference on Very Large Data Bases, Cairo, Egypt, September 2000. Morgan Kaufmann."},{"key":"p_4","unstructured":"G. Antoshenkov. Byte-aligned bitmap compression. InData Compression Conference (DCC), March28,1995."},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050026"},{"issue":"2","key":"p_6","first-page":"3","volume":"20","author":"Ballinger C.","year":"1997","journal-title":"IEEE Data Eng. Bull."},{"key":"p_7","first-page":"1","volume":"77","author":"Barrett P.","year":"1995","journal-title":"Astronomical Data Analysis Software and Systems IV"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1080\/13658810110043603"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"p_10","doi-asserted-by":"crossref","DOI":"10.1515\/9781400874668","volume-title":"Adaptive control processes: A guided tour","author":"Bellman R.","year":"1961"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1979.234200"},{"key":"p_12","doi-asserted-by":"crossref","unstructured":"S. Berchtold, C. Bohn, and H-P. Kriegel. The pyramid technique: Towards breaking the curse of dimensionality. InSIGMOD, pp.142-153, 1998.","DOI":"10.1145\/276305.276318"},{"key":"p_13","first-page":"28","author":"Berchtold S.","year":"1996","journal-title":"VLDB"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49257-7_15"},{"issue":"1","key":"p_15","first-page":"322","volume":"15","author":"B\u00f6hm C.","year":"2000","journal-title":"Journal of Intelligent Info Syst."},{"key":"p_16","first-page":"54","author":"Boncz P. A.","year":"1999","journal-title":"The VLDB Journal"},{"key":"p_17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BFb0014150","volume-title":"EDBT'96","volume":"1057","author":"Boncz P. A.","year":"1996"},{"issue":"1","key":"p_18","first-page":"81","volume":"289","author":"Brun R.","year":"1997","journal-title":"Section A"},{"key":"p_19","doi-asserted-by":"crossref","DOI":"10.1002\/0470867167.ch39","volume-title":"Data intensive grids for high energy physics","author":"Bunn J. J.","year":"2003"},{"volume-title":"Encoded-vector indices for decision support and warehousing","year":"1998","author":"Chadha A.","key":"p_20"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276336"},{"volume-title":"SIGMOD","year":"1999","author":"Chan C. Y.","key":"p_22"},{"key":"p_23","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri. An overview of query optimization in relational systems. InPODS'98, 1998.","DOI":"10.1145\/275487.275492"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"p_25","volume-title":"Introduction to Algorithms","author":"Cormen C.","year":"2001","edition":"2"},{"key":"p_27","unstructured":"J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. InOSDI'04, 2004."},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"p_29","doi-asserted-by":"crossref","unstructured":"D. J. DeWitt, M. Smith, and H. Boral. A single-user performance evaluation of the Teradata database machine. InProceedings of the 2nd International Workshop on High Performance Transaction Systems, pp.244-276, London, UK, 1989. Springer-Verlag.","DOI":"10.1007\/3-540-51085-0_50"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1145\/320083.320092"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1145\/301970.301973"},{"key":"p_32","doi-asserted-by":"crossref","unstructured":"M. Freeston. The bang file: A new kind of grid file. InSIGMOD, pp.260-269, 1987.","DOI":"10.1145\/38714.38743"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1145\/280277.280279"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1145\/358728.358741"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1145\/1107499.1107503"},{"key":"p_36","doi-asserted-by":"publisher","DOI":"10.1145\/1107499.1107503"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702402354"},{"key":"p_38","doi-asserted-by":"publisher","DOI":"10.1145\/583890.583900"},{"key":"p_39","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"key":"p_40","doi-asserted-by":"crossref","unstructured":"A. Guttman. R-trees: A dynamic index structure for spatial searching. InSIGMOD, pp.47-57. ACM,1984.","DOI":"10.1145\/971697.602266"},{"key":"p_41","doi-asserted-by":"publisher","DOI":"10.1051\/0004-6361:20010923"},{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1145\/506309.506312"},{"key":"p_44","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356928"},{"key":"p_45","unstructured":"T. Johnson. Performance measurements of compressed bitmap indices. InVLDB, Edinburgh, Scotland, September 1999. Morgan Kaufmann."},{"key":"p_46","doi-asserted-by":"crossref","unstructured":"N. Katayama and S. Satoh. The SR-tree: An index structure for highdimensional nearest neighbor queries. InSIGMOD'97, pp.369-380. ACM,1997.","DOI":"10.1145\/253262.253347"},{"key":"p_47","volume-title":"The art of computer programming: Sorting and searching","volume":"3","author":"Knuth D.","year":"1973","edition":"2"},{"key":"p_48","doi-asserted-by":"crossref","unstructured":"N. Koudas. Space efficient bitmap indexing. InCIKM'00, pp.194-201. ACM,2000.","DOI":"10.1145\/354756.354819"},{"volume-title":"Bioinformatics: Managing scientific data","year":"2003","author":"Lacroix Z.","key":"p_49"},{"issue":"1","key":"p_50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.scico.2007.07.001","volume":"70","author":"L\u00e4mmel R.","year":"2008","journal-title":"Science of Computer Programming"},{"key":"p_51","doi-asserted-by":"publisher","DOI":"10.1007\/BF01931695"},{"key":"p_52","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-45033-5_3","volume-title":"BNCOD","volume":"1832","author":"Lawder J. K.","year":"2000"},{"key":"p_53","doi-asserted-by":"publisher","DOI":"10.1145\/343593.343598"},{"key":"p_54","unstructured":"W. Litwin. Linear hashing: A new tool for table and file addressing. InVLDB'80, pp.212-223, 1980."},{"key":"p_56","volume":"993","author":"Ma X.","year":"2003","journal-title":"IEEE Transactions on Parallel and Distributed Systems, PDS-14(10)"},{"key":"p_57","doi-asserted-by":"publisher","DOI":"10.1109\/69.908985"},{"key":"p_58","doi-asserted-by":"publisher","DOI":"10.1145\/321479.321481"},{"key":"p_59","doi-asserted-by":"publisher","DOI":"10.1145\/344816.344860"},{"key":"p_60","volume-title":"The Data Compression Book","author":"Nelson M.","year":"1995","edition":"2"},{"key":"p_62","doi-asserted-by":"publisher","DOI":"10.1145\/348.318586"},{"key":"p_63","doi-asserted-by":"crossref","unstructured":"E. O'Neil, P. O'Neil, and K. Wu. Bitmap index design choices and their performance implications. InIDEAS 2007, pp.72-84, 2007.","DOI":"10.1109\/IDEAS.2007.4318091"},{"volume-title":"SIGMOD","year":"1997","author":"O'Neil P.","key":"p_64"},{"key":"p_65","unstructured":"P. O'Neil. Model 204 architecture and performance. InSecond International Workshop in High Performance Transaction Systems. Springer Verlag, 1987."},{"issue":"2","key":"p_66","first-page":"38","volume":"10","author":"O'Neil P.","year":"1997","journal-title":"Database Programming and Design"},{"key":"p_67","volume-title":"Database: Principles, programming, and performance","author":"O'Neil P.","year":"2000","edition":"2"},{"volume-title":"Linearizing the directory growth of extendible hashing","year":"1988","author":"Otoo E. J.","key":"p_68"},{"key":"p_69","first-page":"493","author":"Otoo E. J.","year":"1984","journal-title":"VLDB"},{"key":"p_70","unstructured":"F. Rademaker and R. Brun. ROOT: An object-oriented data analysis framework. Linux Journal, July 1998. ROOT software is available from http:\/\/root.cern.ch\/."},{"key":"p_71","unstructured":"F. Ramsak, V. Markl, R. Fenk, M. Zirkel, K. Elhardt, and R. Bayer. Integrating the UB-tree into a database system kernel. InVLDB'2000, 2000."},{"key":"p_73","first-page":"62","volume-title":"VLDB'98","author":"Riedel E.","year":"1998"},{"key":"p_74","unstructured":"P. Rigaux, M. Scholl, and A. Voisard. Spatial databases, with applications to GIS. Morgan Kaufmann, San Francisco, 2002."},{"key":"p_75","doi-asserted-by":"crossref","unstructured":"D. Rotem, K. Stockinger, and K. Wu. Minimizing I\/O costs of multidimensional queries with bitmap indices. InSSDBM, Vienna, Austria, July 2006. IEEE Computer Society Press, 2005.","DOI":"10.1007\/11546924_22"},{"key":"p_76","doi-asserted-by":"crossref","unstructured":"D. Rotem, K. Stockinger, and K. Wu. Optimizing candidate check costs for bitmap indices. InCIKM, Bremen, Germany, November 2005. ACM Press, 2005.","DOI":"10.1145\/1099554.1099718"},{"volume-title":"DEXA","year":"2005","author":"Rotem D.","key":"p_77"},{"key":"p_78","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0871-6"},{"key":"p_79","unstructured":"H. Samet. Foundations of multidimensional and metric data structures. Morgan Kaufmann, San Francisco, CA, 2006."},{"key":"p_80","unstructured":"J. Schlosser and M. Rarey. TrixX-BMI: Fast virtual screening using compressed bitmap index technology for efficient prefiltering of compound libraries. ACSFall2007, Boston, MA, 2007."},{"key":"p_81","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42203"},{"key":"p_82","doi-asserted-by":"publisher","DOI":"10.1145\/1166074.1166077"},{"key":"p_83","doi-asserted-by":"crossref","unstructured":"A. Shoshani, L. M. Bernardo, H. Nordberg, D. Rotem, and A. Sim. Multidimensional indexing and query coordination for tertiary storage management. InSSDBM, pp.214-225, 1999.","DOI":"10.1109\/SSDM.1999.787637"},{"volume-title":"The storage resource manager interface specification","year":"2008","author":"Sim A.","key":"p_84"},{"key":"p_86","doi-asserted-by":"publisher","DOI":"10.1145\/1272743.1272746"},{"volume-title":"DEXA","year":"2004","author":"Stockinger K.","key":"p_88"},{"key":"p_89","doi-asserted-by":"crossref","unstructured":"K. Stockinger and K. Wu. Bitmap indices for data warehouses, Chapter VII, pp.179-202. Idea Group, Inc., 2006.","DOI":"10.4018\/987-1-59904-364-7.ch007"},{"key":"p_90","unstructured":"M. Stonebraker, C. Bear, U. etintemel, M. Cherniack, T. Ge, N. Hachem, S. Harizopoulos, J. Lifter, J. Rogers, and S. B. Zdonik. One size fits all? Part 2: Benchmarking studies. InCIDR, pp.173-184. www.crdrdb.org,2007."},{"key":"p_91","unstructured":"S. Stonebraker, D. J. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran, and S. Zdonik. C-store: A column-oriented DBMS. InVLDB'05, pp.553-564. VLDBEndowment, 2005."},{"volume-title":"SIGMOD","year":"2000","author":"Szalay A.","key":"p_92"},{"key":"p_93","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335439"},{"volume-title":"The R-Tree-portal","year":"2003","author":"Theodoridis Y.","key":"p_94"},{"volume-title":"Scientific data models for large-scale applications","year":"1995","author":"Treinish L. A.","key":"p_95"},{"key":"p_96","doi-asserted-by":"publisher","DOI":"10.1145\/384192.384193"},{"key":"p_97","unstructured":"R. Weber, H.J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. InVLDB'98, pp.194-205. Morgan Kaufmann, 1998."},{"volume-title":"Abridged kDB+ database manual. http:\/\/kx.com\/ q\/d\/a\/kdb+.htm","year":"2007","author":"Whitney A.","key":"p_98"},{"volume-title":"Managing gigabytes: compressing, and indexing documents and images","year":"1994","author":"Witten I. H.","key":"p_99"},{"key":"p_100","unstructured":"H. K. T. Wong, H.F. Liu, F. Olken, D. Rotem, and L. Wong. Bit transposed files. InProceedings of VLDB 85, Stockholm, pp.448-457, 1985."},{"key":"p_101","unstructured":"K. Wu, J. Gu, J. Lauret, A. M. Poskanzer, A. Shoshani, A. Sim, and W.M. Zhang. Grid collector: Facilitating efficient selective access from datagrids. InInternational Supercomputer Conference, Heidelberg, Germany, June21-24,2005, May 2005."},{"key":"p_102","doi-asserted-by":"crossref","unstructured":"K. Wu, E. J. Otoo, and A. Shoshani. On the performance of bitmap indices for high cardinality attributes. InVLDB'2004, 2004.","DOI":"10.1016\/B978-012088469-8.50006-1"},{"key":"p_103","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132864"},{"key":"p_104","unstructured":"K. Wu, W.M. Zhang, V. Perevoztchikov, J. Lauret, and A. Shoshani. The grid collector: Using an event catalog to speed-up user analysis in distributed environment. InComputing in High Energy and Nuclear Physics (CHEP) 2004, Interlaken, Switzerland, September 2004."},{"volume-title":"Range-based bitmap indexing for high-cardinality attributes with skew. Technical report","year":"1996","author":"Wu K.-L.","key":"p_105"},{"volume-title":"A performance comparison of bitmap indices","year":"2001","author":"Wu K.","key":"p_107"},{"key":"p_109","unstructured":"K. Wu, E. J. Otoo, and A. Shoshani. Compressing bitmap indexes for faster search operations. InSSDBM, pp.99-108, 2002."},{"key":"p_111","doi-asserted-by":"crossref","unstructured":"K. Wu, K. Stockinger, and A. Shoshani. Breaking curse of cardinality on bitmap indexes. InSSDBM'08, pp.348-365, 2008.","DOI":"10.1007\/978-3-540-69497-7_23"},{"key":"p_112","unstructured":"M.C. Wu and A. P. Buchmann. Encoded bitmap indexing for data warehouses. InInternational Conference on Data Engineering, Orlando, FL, February 1998. IEEE Computer Society Press."}],"container-title":["Chapman & Hall\/CRC Computational Science","Scientific Data Management"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T17:11:36Z","timestamp":1740071496000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.crcnetbase.com\/doi\/abs\/10.1201\/9781420069815-c6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12,16]]},"ISBN":["9781420069808","9781420069815"],"references-count":102,"alternative-id":["10.1201\/9781420069815-c6","10.1201\/CHCOMPUTSCI","10.1201\/9781420069815"],"URL":"https:\/\/doi.org\/10.1201\/9781420069815-c6","relation":{},"ISSN":["2154-4492"],"issn-type":[{"type":"print","value":"2154-4492"}],"subject":[],"published":{"date-parts":[[2009,12,16]]}}}