{"id":"https://openalex.org/W2154462487","doi":"https://doi.org/10.1109/ssdm.2003.1214955","title":"Using bitmap index for interactive exploration of large datasets","display_name":"Using bitmap index for interactive exploration of large datasets","publication_year":2003,"publication_date":"2003-12-22","ids":{"openalex":"https://openalex.org/W2154462487","doi":"https://doi.org/10.1109/ssdm.2003.1214955","mag":"2154462487"},"language":"en","primary_location":{"id":"doi:10.1109/ssdm.2003.1214955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssdm.2003.1214955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"15th International Conference on Scientific and Statistical Database Management, 2003.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043129695","display_name":"Kesheng Wu","orcid":"https://orcid.org/0000-0002-6907-3393"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kesheng Wu","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA, USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011973325","display_name":"Wendy S. Koegler","orcid":null},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W. Koegler","raw_affiliation_strings":["Sandia National Laboratories, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Livermore, CA, USA","institution_ids":["https://openalex.org/I192454743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028087053","display_name":"J. Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Chen","raw_affiliation_strings":["Sandia National Laboratories, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Livermore, CA, USA","institution_ids":["https://openalex.org/I192454743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109133252","display_name":"Arie Shoshani","orcid":null},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Shoshani","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA, USA","institution_ids":["https://openalex.org/I148283060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043129695"],"corresponding_institution_ids":["https://openalex.org/I148283060"],"apc_list":null,"apc_paid":null,"fwci":4.3921,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.95353303,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"65","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.8035260438919067},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7891688346862793},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7855935096740723},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6522786021232605},{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.5850335359573364},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5609688758850098},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5491138696670532},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.4309806823730469},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3240983486175537},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2489461898803711},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.203360915184021},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11506223678588867}],"concepts":[{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.8035260438919067},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7891688346862793},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7855935096740723},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6522786021232605},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.5850335359573364},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5609688758850098},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5491138696670532},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.4309806823730469},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3240983486175537},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2489461898803711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.203360915184021},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11506223678588867},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ssdm.2003.1214955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssdm.2003.1214955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"15th International Conference on Scientific and Statistical Database Management, 2003.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.715.1134","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.715.1134","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://sdm.lbl.gov/%7Earie/papers/FastBit.SSDBM03.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W13241091","https://openalex.org/W126684907","https://openalex.org/W1501548698","https://openalex.org/W1723787988","https://openalex.org/W1982945449","https://openalex.org/W1988952733","https://openalex.org/W2030807662","https://openalex.org/W2036617496","https://openalex.org/W2053562648","https://openalex.org/W2101566835","https://openalex.org/W2102278859","https://openalex.org/W2111734174","https://openalex.org/W2111967617","https://openalex.org/W2117156932","https://openalex.org/W2117716920","https://openalex.org/W2129193843","https://openalex.org/W2151005058","https://openalex.org/W2170209962","https://openalex.org/W2171669671","https://openalex.org/W3146491315","https://openalex.org/W4206835082","https://openalex.org/W4245103800","https://openalex.org/W4255574753","https://openalex.org/W6600548385","https://openalex.org/W6605056046","https://openalex.org/W6675349867","https://openalex.org/W6677729785","https://openalex.org/W6679540511","https://openalex.org/W6685437423"],"related_works":["https://openalex.org/W2394126128","https://openalex.org/W185307983","https://openalex.org/W2117716920","https://openalex.org/W3135129390","https://openalex.org/W2365690707","https://openalex.org/W2953354531","https://openalex.org/W1895366714","https://openalex.org/W285660394","https://openalex.org/W2319527609","https://openalex.org/W2478696000"],"abstract_inverted_index":{"Many":[0],"scientific":[1],"applications":[2],"generate":[3],"large":[4],"spatio-temporal":[5],"datasets.":[6],"A":[7],"common":[8],"way":[9],"of":[10,20,30,53,114,122,136,164,204],"exploring":[11],"these":[12,23,98,128],"datasets":[13,118,201],"is":[14,144],"to":[15,108,160,179],"identify":[16],"and":[17,68,124,139,184,196],"track":[18],"regions":[19,24,42,52,135],"interest.":[21],"Usually":[22],"are":[25,100,106],"defined":[26,37],"as":[27,91],"contiguous":[28],"sets":[29],"points":[31,63,72],"whose":[32],"attributes":[33,123,129],"satisfy":[34,65],"some":[35],"user":[36],"conditions,":[38],"e.g.":[39,133],"high":[40,137],"temperature":[41,138],"in":[43,130],"a":[44,86,92,111,156],"combustion":[45],"simulation.":[46],"At":[47],"each":[48],"time":[49],"step,":[50],"the":[51,66,71,81,104,162,165,172,181,185,205],"interest":[54],"may":[55,84],"be":[56,176],"identified":[57],"by":[58],"first":[59],"searching":[60,82,149],"for":[61,148],"all":[62],"that":[64,171,191],"conditions":[67],"then":[69],"grouping":[70],"into":[73],"connected":[74],"regions.":[75],"To":[76],"speed":[77],"up":[78],"this":[79],"process,":[80],"step":[83],"use":[85],"tree-based":[87],"indexing":[88,143],"scheme,":[89],"such":[90],"KD-tree":[93],"or":[94,110],"an":[95,145],"Octree.":[96],"However,":[97],"indices":[99],"efficient":[101,146],"only":[102],"if":[103],"searches":[105],"limited":[107],"one":[109],"small":[112],"number":[113],"selected":[115],"attributes.":[116],"Scientific":[117],"often":[119],"contain":[120],"hundreds":[121],"scientists":[125],"frequently":[126],"study":[127],"complex":[131],"combinations,":[132],"finding":[134],"low":[140],"pressure.":[141],"Bitmap":[142],"method":[147],"on":[150,199],"multiple":[151],"criteria":[152],"simultaneously.":[153],"We":[154],"apply":[155],"bitmap":[157],"compression":[158],"scheme":[159],"reduce":[161],"size":[163],"indices.":[166],"In":[167],"addition,":[168],"we":[169],"show":[170,190,208],"compressed":[173],"bitmaps":[174],"can":[175],"used":[177],"efficiently":[178],"perform":[180],"region":[182,186],"growing":[183],"tracking":[187],"operations.":[188],"Analyses":[189],"our":[192,197],"approach":[193],"scales":[194],"well":[195],"tests":[198],"two":[200],"from":[202],"simulation":[203],"autoignition":[206],"process":[207],"impressive":[209],"performance.":[210]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}