{"id":"https://openalex.org/W1971065220","doi":"https://doi.org/10.1145/1272743.1272746","title":"Multi-resolution bitmap indexes for scientific data","display_name":"Multi-resolution bitmap indexes for scientific data","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W1971065220","doi":"https://doi.org/10.1145/1272743.1272746","mag":"1971065220"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1272743.1272746","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5018086445","display_name":"Rishi Rakesh Sinha","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rishi Rakesh Sinha","raw_affiliation_strings":["[University of Illinois at Urbana-Champaign,Urbana,IL]"],"affiliations":[{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011314280","display_name":"Marianne Winslett","orcid":"https://orcid.org/0000-0002-3935-7168"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marianne Winslett","raw_affiliation_strings":["[University of Illinois at Urbana-Champaign,Urbana,IL]"],"affiliations":[{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.479,"has_fulltext":false,"cited_by_count":81,"citation_normalized_percentile":{"value":0.94321,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"32","issue":"3","first_page":"16","last_page":"16"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997,"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.9997,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9974,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9972,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.9719497},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.8674515},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.6115378},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query Optimization","score":0.505051},{"id":"https://openalex.org/keywords/thematic-map","display_name":"Thematic map","score":0.42694658}],"concepts":[{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.9719497},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.8674515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.83085513},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6204289},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.6115378},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5614008},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.50737256},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5062191},{"id":"https://openalex.org/C93692415","wikidata":"https://www.wikidata.org/wiki/Q1502030","display_name":"Thematic map","level":2,"score":0.42694658},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39807507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24254942},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.1501182},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.12016913},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.08792284},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.07908571},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1272743.1272746","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":39,"referenced_works":["https://openalex.org/W126684907","https://openalex.org/W1501548698","https://openalex.org/W1514604846","https://openalex.org/W1527137792","https://openalex.org/W1539647991","https://openalex.org/W1553457043","https://openalex.org/W1561200998","https://openalex.org/W1576757369","https://openalex.org/W1585676666","https://openalex.org/W1605381316","https://openalex.org/W1704989917","https://openalex.org/W1982945449","https://openalex.org/W2003421875","https://openalex.org/W2006148350","https://openalex.org/W2006407433","https://openalex.org/W2041682101","https://openalex.org/W2068895193","https://openalex.org/W2096345085","https://openalex.org/W2099111195","https://openalex.org/W2101566835","https://openalex.org/W2106642566","https://openalex.org/W2108277648","https://openalex.org/W2111967617","https://openalex.org/W2117156932","https://openalex.org/W2117716920","https://openalex.org/W2118269922","https://openalex.org/W2133337275","https://openalex.org/W2138583202","https://openalex.org/W2146252734","https://openalex.org/W2147270764","https://openalex.org/W2157979971","https://openalex.org/W2160860966","https://openalex.org/W2171669671","https://openalex.org/W2643056254","https://openalex.org/W3145128584","https://openalex.org/W4206835082","https://openalex.org/W4251264773","https://openalex.org/W4285719527","https://openalex.org/W67853643"],"related_works":["https://openalex.org/W4256454677","https://openalex.org/W4225757274","https://openalex.org/W3197646347","https://openalex.org/W3140834074","https://openalex.org/W2799277860","https://openalex.org/W2161840863","https://openalex.org/W2099360367","https://openalex.org/W2057081317","https://openalex.org/W1971065220","https://openalex.org/W1562830025"],"abstract_inverted_index":{"The":[0],"unique":[1],"characteristics":[2],"of":[3,24,64,114,150,161,169],"scientific":[4,16,51,138],"data":[5,52,134],"and":[6,53,67,127],"queries":[7,54],"cause":[8],"traditional":[9],"indexing":[10],"techniques":[11],"to":[12,34,107,164],"perform":[13],"poorly":[14],"on":[15,98],"workloads,":[17],"occupy":[18,146],"excessive":[19,86],"space,":[20],"or":[21,84,96],"both.":[22],"Refinements":[23],"bitmap":[25,48,69,117,144,167],"indexes":[26,49,92,145],"have":[27],"been":[28],"proposed":[29,62],"previously":[30,61],"as":[31],"a":[32,121,159,165],"solution":[33],"this":[35,38,102],"problem.":[36],"In":[37,59,101],"article,":[39,103],"we":[40,44,104],"describe":[41],"the":[42,77,91,112],"difficulties":[43],"encountered":[45],"in":[46],"deploying":[47],"with":[50,132],"from":[55,136],"two":[56,137],"real-world":[57],"domains.":[58],"particular,":[60],"methods":[63],"binning,":[65],"encoding,":[66],"compressing":[68],"vectors":[70],"either":[71],"were":[72],"quite":[73],"slow":[74],"for":[75],"processing":[76],"large-range":[78],"query":[79,128,155],"conditions":[80],"our":[81],"scientists":[82],"used,":[83],"required":[85],"storage":[87,125,151],"space.":[88],"Nor":[89],"could":[90],"easily":[93],"be":[94],"built":[95],"used":[97],"parallel":[99],"platforms.":[100],"show":[105,140],"how":[106],"solve":[108],"these":[109],"problems":[110],"through":[111],"use":[113],"multi-resolution,":[115,142],"parallelizable":[116,143],"indexes,":[118],"which":[119],"support":[120],"fine-grained":[122],"trade-off":[123],"between":[124],"requirements":[126],"performance.":[129],"Our":[130],"experiments":[131],"large":[133],"sets":[135],"domains":[139],"that":[141],"an":[147],"acceptable":[148],"amount":[149],"while":[152],"improving":[153],"range":[154],"performance":[156],"by":[157],"roughly":[158],"factor":[160],"10,":[162],"compared":[163],"single-resolution":[166],"index":[168],"reasonable":[170],"size.":[171]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1971065220","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":7}],"updated_date":"2024-12-05T05:43:16.736520","created_date":"2016-06-24"}