{"id":"https://openalex.org/W3032357457","doi":"https://doi.org/10.1145/3318464.3380563","title":"BinDex: A Two-Layered Index for Fast and Robust Scans","display_name":"BinDex: A Two-Layered Index for Fast and Robust Scans","publication_year":2020,"publication_date":"2020-05-29","ids":{"openalex":"https://openalex.org/W3032357457","doi":"https://doi.org/10.1145/3318464.3380563","mag":"3032357457"},"language":"en","primary_location":{"id":"doi:10.1145/3318464.3380563","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3318464.3380563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","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/A5100721239","display_name":"Linwei Li","orcid":"https://orcid.org/0000-0002-8406-8322"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linwei Li","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323896","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0001-7518-5466"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zhang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084609293","display_name":"Jiading Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiading Guo","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055844021","display_name":"Wen He","orcid":"https://orcid.org/0000-0002-4732-1173"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen He","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059000467","display_name":"Zhenying He","orcid":"https://orcid.org/0000-0002-2926-4814"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenying He","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087411191","display_name":"Yinan Jing","orcid":"https://orcid.org/0000-0002-1169-8032"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinan Jing","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011724449","display_name":"Weili Han","orcid":"https://orcid.org/0000-0001-8663-436X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weili Han","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072790845","display_name":"X. Sean Wang","orcid":"https://orcid.org/0000-0002-9059-3713"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"X. Sean Wang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"909","last_page":"923"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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.9991000294685364,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9907000064849854,"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/index","display_name":"Index (typography)","score":0.5686071515083313},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5518225431442261},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06691285967826843}],"concepts":[{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5686071515083313},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5518225431442261},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06691285967826843}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3318464.3380563","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3318464.3380563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"mag:3172974192","is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=202002212111490705","pdf_url":null,"source":{"id":"https://openalex.org/S4306500161","display_name":"ACM Proceedings","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"ACM Proceedings","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1185726409","https://openalex.org/W1553457043","https://openalex.org/W1570477871","https://openalex.org/W1977570286","https://openalex.org/W1981988185","https://openalex.org/W2054046497","https://openalex.org/W2055774867","https://openalex.org/W2060419519","https://openalex.org/W2089347259","https://openalex.org/W2091459966","https://openalex.org/W2096496252","https://openalex.org/W2103216163","https://openalex.org/W2108277648","https://openalex.org/W2111967617","https://openalex.org/W2112735105","https://openalex.org/W2123686039","https://openalex.org/W2136083615","https://openalex.org/W2147193503","https://openalex.org/W2153329411","https://openalex.org/W2161694911","https://openalex.org/W2163422235","https://openalex.org/W2247398386","https://openalex.org/W2431462601","https://openalex.org/W2574861468","https://openalex.org/W2605843372","https://openalex.org/W2613215397","https://openalex.org/W2643056254","https://openalex.org/W2798926543","https://openalex.org/W2806395320","https://openalex.org/W3002580249"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2093578348","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2766271392","https://openalex.org/W2350741829","https://openalex.org/W3004735627"],"abstract_inverted_index":{"In":[0,100],"modern":[1],"analytical":[2],"database":[3,83],"systems,":[4],"the":[5,8,17,72,79,130,167,175,181,200,214,227],"performance":[6,18],"of":[7,13,19,49,66,140,143,146,177],"data":[9],"scan":[10,29,41,60,131],"operation":[11],"is":[12,75,94],"key":[14],"importance":[15],"to":[16,44,90,102,127,165,221],"query":[20,73,84],"execution.":[21],"Existing":[22],"approaches":[23,35,202],"may":[24,42,61],"be":[25,125],"categorized":[26],"into":[27],"index":[28,59,117,236],"and":[30,105,192],"sequential":[31,40,234],"scan.":[32],"However,":[33],"both":[34],"have":[36,170],"inherent":[37],"inefficiencies.":[38],"Indeed,":[39],"need":[43,228],"access":[45],"a":[46,63,97,115,144,156,187,207,231],"large":[47,64],"amount":[48],"unneeded":[50,153],"data,":[51],"especially":[52],"for":[53,96,133,229],"queries":[54],"with":[55,78,203],"low":[56],"selectivity.":[57],"Instead,":[58],"involve":[62],"number":[65,176],"expensive":[67],"random":[68],"memory":[69,190,205,215],"accesses":[70],"when":[71],"selectivity":[74],"high.":[76],"Moreover,":[77],"growing":[80],"complexities":[81],"in":[82,155,180],"workloads,":[85],"it":[86],"has":[87],"become":[88],"hard":[89],"predict":[91],"which":[92,149],"approach":[93],"better":[95],"particular":[98],"query.":[99],"order":[101],"obtain":[103],"fast":[104],"robust":[106],"scans":[107],"under":[108],"all":[109],"selectivities,":[110],"this":[111],"paper":[112],"proposes":[113],"BinDex,":[114],"two-layered":[116],"structure":[118],"based":[119],"on":[120],"binned":[121,147],"bitmaps":[122,148],"that":[123,169,197],"can":[124,185,218],"used":[126],"significantly":[128],"accelerate":[129],"operations":[132],"in-memory":[134],"column":[135],"stores.":[136],"The":[137,158],"first":[138,182],"layer":[139,160],"BinDex":[141,184,198,217],"consists":[142],"set":[145],"filter":[150],"out":[151],"most":[152],"values":[154],"column.":[157],"second":[159],"provides":[161],"some":[162],"auxiliary":[163],"information":[164],"correct":[166],"bits":[168],"incorrect":[171],"values.":[172],"By":[173],"varying":[174],"bit":[178],"vectors":[179],"layer,":[183],"make":[186],"tradeoff":[188],"between":[189,233],"space":[191],"performance.":[193],"Experimental":[194],"results":[195],"show":[196],"outperforms":[199],"state-of-the-art":[201],"less":[204],"than":[206],"B+-tree":[208],"would":[209],"use.":[210],"And":[211],"by":[212],"enlarging":[213],"space,":[216],"achieve":[219],"up":[220],"2.9":[222],"times":[223],"higher":[224],"performance,":[225],"eliminating":[226],"making":[230],"choice":[232],"or":[235],"scans.":[237]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}