{"id":"https://openalex.org/W2030396113","doi":"https://doi.org/10.1145/1982185.1982363","title":"Fast lists intersection with Bloom filter using graphics processing units","display_name":"Fast lists intersection with Bloom filter using graphics processing units","publication_year":2011,"publication_date":"2011-03-21","ids":{"openalex":"https://openalex.org/W2030396113","doi":"https://doi.org/10.1145/1982185.1982363","mag":"2030396113"},"language":"en","primary_location":{"id":"doi:10.1145/1982185.1982363","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1982185.1982363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM Symposium on Applied Computing","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/A5102724834","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0001-7456-8377"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["Nankai University"],"affiliations":[{"raw_affiliation_string":"Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100735704","display_name":"Di Wu","orcid":"https://orcid.org/0000-0002-9433-7725"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Di Wu","raw_affiliation_strings":["Nankai University"],"affiliations":[{"raw_affiliation_string":"Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056305643","display_name":"Naiyong Ao","orcid":null},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Naiyong Ao","raw_affiliation_strings":["Nankai University"],"affiliations":[{"raw_affiliation_string":"Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367394","display_name":"Gang Wang","orcid":"https://orcid.org/0000-0002-6629-7180"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Wang","raw_affiliation_strings":["Nankai University"],"affiliations":[{"raw_affiliation_string":"Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100390120","display_name":"Xiaoguang Liu","orcid":"https://orcid.org/0000-0002-9010-3278"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoguang Liu","raw_affiliation_strings":["Nankai University"],"affiliations":[{"raw_affiliation_string":"Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100375112","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0003-2485-4038"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Liu","raw_affiliation_strings":["Nankai University"],"affiliations":[{"raw_affiliation_string":"Nankai University","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102724834"],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":0.3501,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.616317,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"825","last_page":"826"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.96670001745224,"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/computer-science","display_name":"Computer science","score":0.8858096599578857},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7885255813598633},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7087067365646362},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.632072389125824},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5797024965286255},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.5428692102432251},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5178120732307434},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.49620944261550903},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4533889889717102},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.4494580030441284},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2432219386100769},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08564972877502441}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8858096599578857},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7885255813598633},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7087067365646362},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.632072389125824},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5797024965286255},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.5428692102432251},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5178120732307434},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.49620944261550903},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4533889889717102},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.4494580030441284},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2432219386100769},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08564972877502441},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1982185.1982363","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1982185.1982363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2459280394","display_name":null,"funder_award_id":"6.09E+15","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4867671888","display_name":null,"funder_award_id":"2008AA01Z401","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1490473477","https://openalex.org/W1561988317","https://openalex.org/W2070991879","https://openalex.org/W2094154930","https://openalex.org/W2123845384","https://openalex.org/W2127216700","https://openalex.org/W2140944908","https://openalex.org/W2491756698"],"related_works":["https://openalex.org/W3062287","https://openalex.org/W2380390332","https://openalex.org/W2742145873","https://openalex.org/W2473478803","https://openalex.org/W2729363167","https://openalex.org/W2060611139","https://openalex.org/W2499494780","https://openalex.org/W1502438194","https://openalex.org/W2355246969","https://openalex.org/W1598740900"],"abstract_inverted_index":{"Intersection":[0],"of":[1,20,127,163,171,177,211],"sorted":[2],"inverted":[3],"lists":[4,172],"is":[5,96,102,114,141,181],"an":[6,105],"important":[7],"operation":[8,22],"in":[9,26,52,146,197,217],"the":[10,18,27,47,53,67,83,87,152,168,186,198,209,212,223],"web":[11],"search":[12],"engines.":[13],"Various":[14],"algorithms":[15],"to":[16,65,183],"improve":[17],"performance":[19,210],"this":[21,202],"have":[23],"been":[24],"introduced":[25],"literature":[28],"[1,":[29],"3,":[30],"5].":[31],"Previous":[32],"research":[33],"works":[34],"mainly":[35],"focused":[36],"on":[37,154,179],"single-core":[38],"or":[39],"multi-core":[40],"CPU":[41,136,180,224],"platform":[42],"and":[43,86,121,138,192],"did":[44],"not":[45],"consider":[46,205],"query":[48,92,101,110,128],"traffic":[49],"problem":[50],"arises":[51],"actual":[54],"systems.":[55],"Modern":[56],"graphics":[57],"processing":[58,169],"units":[59],"(GPUs)":[60],"give":[61],"a":[62,74,122],"new":[63],"way":[64],"solve":[66],"problem.":[68],"Wu":[69],"et":[70],"al.":[71],"[6]":[72,218],"presented":[73],"CPU-GPU":[75],"cooperative":[76],"model":[77],"which":[78],"can":[79],"dynamically":[80],"switch":[81],"between":[82],"asynchronous":[84,94],"mode":[85,95,113],"synchronous":[88,112,199],"mode.":[89,200],"Under":[90,108],"light":[91],"traffic,":[93,111],"triggered,":[97,115],"each":[98,139],"newly":[99],"arriving":[100],"serviced":[103],"by":[104,143],"independent":[106],"thread.":[107],"heavy":[109],"all":[116],"active":[117],"threads":[118,145],"are":[119,131],"blocked":[120],"single":[123],"thread":[124],"takes":[125],"control":[126],"processing.":[129],"Queries":[130],"grouped":[132],"into":[133],"batches":[134],"at":[135,222],"end,":[137],"batch":[140],"processed":[142],"GPU":[144,155,164,187,213],"parallel.":[147],"We":[148],"summarize":[149],"that":[150],"putting":[151],"operations":[153],"has":[156],"two":[157],"advantages:":[158],"The":[159],"massive":[160],"on-chip":[161],"parallelism":[162],"may":[165],"greatly":[166],"reduce":[167,193],"time":[170,196],"intersection;":[173],"A":[174],"great":[175],"part":[176],"work":[178],"offloaded":[182],"GPU.":[184],"Overall":[185],"will":[188],"significantly":[189],"increase":[190],"throughput":[191],"average":[194],"response":[195],"In":[201],"paper":[203],"we":[204],"techniques":[206],"for":[207],"improving":[208],"batched":[214],"algorithm":[215],"proposed":[216],"assuming":[219],"sufficient":[220],"queries":[221],"end.":[225]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}