{"id":"https://openalex.org/W4400904987","doi":"https://doi.org/10.1109/tkde.2024.3432595","title":"BigSet: An Efficient Set Intersection Approach","display_name":"BigSet: An Efficient Set Intersection Approach","publication_year":2024,"publication_date":"2024-07-23","ids":{"openalex":"https://openalex.org/W4400904987","doi":"https://doi.org/10.1109/tkde.2024.3432595"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3432595","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tkde.2024.3432595","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5029769397","display_name":"S.C. Zhang","orcid":"https://orcid.org/0009-0002-1931-2664"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shiding Zhang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059458833","display_name":"Jianye Yang","orcid":"https://orcid.org/0000-0003-3417-823X"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianye Yang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, University of New South Wales, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101688821","display_name":"Shiyu Yang","orcid":"https://orcid.org/0000-0002-3989-7404"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyu Yang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["School of Computer Science &#x0026; information technology and School of Statistics and mathmatics, Zhejiang Gongshang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science &#x0026; information technology and School of Statistics and mathmatics, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5029769397"],"corresponding_institution_ids":["https://openalex.org/I37987034"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10833894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"12","first_page":"7677","last_page":"7691"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7606327533721924},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6555130481719971},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5008804798126221},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36011627316474915},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11327823996543884}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7606327533721924},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6555130481719971},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5008804798126221},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36011627316474915},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11327823996543884},{"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.1109/tkde.2024.3432595","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tkde.2024.3432595","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G2505869560","display_name":null,"funder_award_id":"U20B2046","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4853310344","display_name":null,"funder_award_id":"2023A1515011655","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G7647717992","display_name":null,"funder_award_id":"23H020101910","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8764403337","display_name":null,"funder_award_id":"U2241211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation 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/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1502634995","https://openalex.org/W1519865830","https://openalex.org/W1582397847","https://openalex.org/W1887000090","https://openalex.org/W1959619913","https://openalex.org/W1975489634","https://openalex.org/W1978010829","https://openalex.org/W1982075114","https://openalex.org/W1998341696","https://openalex.org/W2003421875","https://openalex.org/W2004902747","https://openalex.org/W2012720017","https://openalex.org/W2054311069","https://openalex.org/W2056256749","https://openalex.org/W2058759221","https://openalex.org/W2065259291","https://openalex.org/W2095946447","https://openalex.org/W2097776316","https://openalex.org/W2100235918","https://openalex.org/W2100833709","https://openalex.org/W2111967310","https://openalex.org/W2116007667","https://openalex.org/W2121269638","https://openalex.org/W2121516976","https://openalex.org/W2128056631","https://openalex.org/W2141469207","https://openalex.org/W2147405597","https://openalex.org/W2157405322","https://openalex.org/W2167847032","https://openalex.org/W2249320699","https://openalex.org/W2504312700","https://openalex.org/W2615445578","https://openalex.org/W2619410666","https://openalex.org/W2755088640","https://openalex.org/W2798412430","https://openalex.org/W2799267250","https://openalex.org/W2948359422","https://openalex.org/W2948828148","https://openalex.org/W2961154203","https://openalex.org/W2963174348","https://openalex.org/W3030829407","https://openalex.org/W3170379488","https://openalex.org/W4298019065","https://openalex.org/W4319655010","https://openalex.org/W4378710505","https://openalex.org/W6663889151","https://openalex.org/W6674576723","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Set":[0],"intersection":[1,28,79,240],"is":[2,127,134,163,232],"a":[3,107,115,153,158,184],"fundamental":[4],"operation":[5],"in":[6,14,139,168],"many":[7,26],"applications,":[8],"such":[9,44],"as":[10,45,165],"common":[11,181],"neighbor":[12],"computation":[13],"graph-based":[15],"algorithms,":[16],"set":[17,27,60,78,159,215,239],"similarity":[18],"computation,":[19],"item":[20],"recommendation,":[21],"etc.":[22],"In":[23,62,96,142],"the":[24,35,58,67,89,93,97,104,119,122,128,135,140,143,150,169,180,189,219,236,245],"literature,":[25],"methods":[29],"are":[30],"proposed.":[31],"We":[32,203],"observe":[33],"that":[34,228],"state-of-the-art":[36],"algorithm":[37],"<inline-formula><tex-math":[38,81,100,110,125,132,146,176,229,246],"notation=\"LaTeX\">${\\sf":[39,73,82,101,147,177,230,247],"RCode}$</tex-math></inline-formula>":[40,248],"bears":[41],"several":[42],"limitations,":[43],"high":[46],"index":[47],"time":[48],"complexity,":[49],"inefficient":[50],"for":[51,70,173],"large-sized":[52],"sets,":[53],"and":[54,92,113,131,198,211,252],"not":[55],"friendly":[56],"to":[57,117,217,256],"generic":[59,77,214,238],"intersection.":[61],"this":[63],"paper,":[64],"we":[65,191],"introduce":[66,192],"<u><b>B</b></u>ucket":[68],"S<u><b>ig</b></u>nature":[69],"<u><b>Set</b></u>":[71],"(<inline-formula><tex-math":[72],"BigSet}$</tex-math></inline-formula>),":[74],"an":[75],"efficient":[76],"algorithm.":[80],"BigSet}$</tex-math></inline-formula>":[83,102,148,178,231],"consists":[84],"of":[85,106,121,137,160,221],"two":[86,193],"phases,":[87],"namely":[88],"preprocessing":[90,98],"phase":[91],"query":[94,144],"phase.":[95],"phase,":[99,145],"partitions":[103],"elements":[105,162,182],"record":[108,129],"into":[109],"notation=\"LaTeX\">$O(2^{k})$</tex-math></inline-formula>":[111],"buckets":[112,123],"uses":[114,254],"bitmap":[116],"indicate":[118],"status":[120],"where":[124],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[126],"length":[130],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[133],"number":[136],"bits":[138],"signature.":[141],"calculates":[149],"results":[151,226],"using":[152,183],"candidate":[154,161],"generating-and-verification":[155],"framework.":[156],"Specifically,":[157],"identified":[164],"those":[166],"falling":[167],"same":[170],"buckets.":[171],"Then,":[172],"each":[174],"bucket,":[175],"collects":[179],"merge-based":[185],"method.":[186],"To":[187],"improve":[188],"performance,":[190],"optimizations,":[194],"including":[195],"bucket":[196],"sharing":[197],"size-aware":[199],"signature":[200],"construction":[201],"techniques.":[202],"conduct":[204],"experiments":[205],"on":[206],"10":[207],"real":[208,213],"graph":[209],"datasets":[210,216],"5":[212],"evaluate":[218],"performance":[220],"our":[222],"proposals.":[223],"The":[224],"experiment":[225],"show":[227],"20\u00d7":[233],"faster":[234],"than":[235],"leading":[237],"algorithms.":[241],"Besides":[242],"it":[243],"outperforms":[244],"with":[249],"5\u00d7":[250],"speedup,":[251],"while":[253],"up":[255],"8\u00d7":[257],"less":[258],"memory.":[259]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}