{"id":"https://openalex.org/W2043845799","doi":"https://doi.org/10.1145/1516360.1516430","title":"Secondary bitmap indexes with vertical and horizontal partitioning","display_name":"Secondary bitmap indexes with vertical and horizontal partitioning","publication_year":2009,"publication_date":"2009-03-24","ids":{"openalex":"https://openalex.org/W2043845799","doi":"https://doi.org/10.1145/1516360.1516430","mag":"2043845799"},"language":"en","primary_location":{"id":"doi:10.1145/1516360.1516430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1516360.1516430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology","raw_type":"proceedings-article"},"type":"conference-paper","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/A5064300637","display_name":"Guadalupe Canahuate","orcid":"https://orcid.org/0000-0001-5873-5454"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guadalupe Canahuate","raw_affiliation_strings":["Ohio State University, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046158456","display_name":"Tan Apaydin","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tan Apaydin","raw_affiliation_strings":["Ohio State University, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016398897","display_name":"Ahmet Sa\u00e7an","orcid":"https://orcid.org/0000-0002-3570-3270"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmet Sacan","raw_affiliation_strings":["Ohio State University, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078571347","display_name":"Hakan Ferhatosmano\u011flu","orcid":"https://orcid.org/0000-0002-5181-4712"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hakan Ferhatosmanoglu","raw_affiliation_strings":["Ohio State University, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.7335,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68589925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"600","last_page":"611"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"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.9984999895095825,"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/T11106","display_name":"Data Management and Algorithms","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.9838356375694275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7077369689941406},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.626377284526825},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.482810378074646},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.4755558371543884},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3875325620174408},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.250978946685791},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21874040365219116},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.0958353579044342}],"concepts":[{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.9838356375694275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7077369689941406},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.626377284526825},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.482810378074646},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.4755558371543884},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3875325620174408},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.250978946685791},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21874040365219116},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.0958353579044342},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1516360.1516430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1516360.1516430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.307.125","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.125","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.edbt.org/Proceedings/2009-StPetersburg/edbt/papers/p0600-Canahuate.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G871905105","display_name":null,"funder_award_id":"IIS-0546713DBI-0750891","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1550711024","https://openalex.org/W1561200998","https://openalex.org/W1576757369","https://openalex.org/W1704989917","https://openalex.org/W1982945449","https://openalex.org/W1998556518","https://openalex.org/W2006148350","https://openalex.org/W2053562648","https://openalex.org/W2101566835","https://openalex.org/W2115440939","https://openalex.org/W2117156932","https://openalex.org/W2126683703","https://openalex.org/W2155928473","https://openalex.org/W2168410847","https://openalex.org/W2901608006","https://openalex.org/W2913251172","https://openalex.org/W3138367763","https://openalex.org/W4206835082","https://openalex.org/W4234535213","https://openalex.org/W4365799918","https://openalex.org/W6633644953","https://openalex.org/W6637500425"],"related_works":["https://openalex.org/W2614201973","https://openalex.org/W4238174620","https://openalex.org/W2187566286","https://openalex.org/W2155928473","https://openalex.org/W4248408214","https://openalex.org/W2199640993","https://openalex.org/W2495090380","https://openalex.org/W2579707772","https://openalex.org/W2115440939","https://openalex.org/W2941086882"],"abstract_inverted_index":{"Traditional":[0],"bitmap":[1,113,124,135],"indexes":[2,13],"are":[3,17,28,139],"utilized":[4],"as":[5,131,172],"a":[6,111,122,170],"special":[7],"type":[8],"of":[9,39,56,67,151,162,204],"primary":[10],"or":[11],"clustered":[12],"where":[14,110],"the":[15,31,36,44,48,52,57,65,68,93,103,148,152,173,177,182,191,195,198,201,205],"queries":[16,209],"answered":[18],"by":[19,25,34],"performing":[20],"fast":[21],"logical":[22],"operations":[23],"supported":[24],"hardware.":[26],"Answers":[27],"mapped":[29],"to":[30,63,91,101,193,200,210],"physical":[32,202],"data":[33,77,94,104],"using":[35,227],"row":[37],"id":[38],"each":[40,118],"tuple.":[41],"Bitmaps":[42,220],"represent":[43],"i-th":[45,53],"tuple":[46],"in":[47,105,197],"original":[49],"table":[50,154],"with":[51,127],"bit":[54],"position":[55],"index.":[58],"Run-length":[59],"compression":[60],"is":[61,78,89,115,155,188,222],"used":[62,100,189],"reduce":[64],"size":[66],"bitmaps":[69,138,164,226],"and":[70,85,107,165,229],"it":[71,88],"has":[72],"been":[73],"shown":[74],"that":[75],"ordered":[76],"significantly":[79],"better":[80],"compressed.":[81],"However,":[82],"for":[83,117,133,147,180],"large-scale":[84],"dynamic":[86],"datasets":[87],"infeasible":[90],"keep":[92,102],"always":[95],"sorted.":[96],"Partitioning":[97],"can":[98],"be":[99],"smaller":[106],"manageable":[108],"chunks,":[109],"different":[112],"index":[114,125,187],"built":[116],"chunk.":[119],"We":[120],"propose":[121],"novel":[123],"design":[126],"partitioning":[128],"which":[129,207],"serves":[130],"basis":[132],"non-clustered":[134],"indexes.":[136],"Individual":[137],"not":[140,167],"stored,":[141],"only":[142],"an":[143],"Existence":[144],"Bitmap":[145],"(EB)":[146],"existing":[149],"ranks":[150,192],"full":[153],"maintained.":[156],"This":[157],"approach":[158],"improves":[159],"update":[160],"performance":[161,232],"sorted":[163],"does":[166],"require":[168],"maintaining":[169],"heap":[171],"underlying":[174],"table,":[175],"nor":[176],"same":[178],"ordering":[179],"all":[181],"partitions.":[183],"A":[184],"one":[185],"dimensional":[186],"over":[190],"map":[194],"bits":[196],"EB":[199],"order":[203],"data,":[206],"allows":[208],"run":[211],"even":[212],"faster.":[213],"The":[214],"proposed":[215],"approach,":[216],"called":[217],"ranked":[218],"Non-Clustered":[219],"(rNCB),":[221],"compared":[223],"against":[224],"traditional":[225],"FastBit":[228],"shows":[230],"significant":[231],"gains.":[233],"1.":[234]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}