{"id":"https://openalex.org/W4312413350","doi":"https://doi.org/10.1109/tse.2022.3215628","title":"Scalably Detecting Third-Party Android Libraries With Two-Stage Bloom Filtering","display_name":"Scalably Detecting Third-Party Android Libraries With Two-Stage Bloom Filtering","publication_year":2022,"publication_date":"2022-11-03","ids":{"openalex":"https://openalex.org/W4312413350","doi":"https://doi.org/10.1109/tse.2022.3215628"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2022.3215628","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2022.3215628","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"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 Software 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/A5037117080","display_name":"Jianjun Huang","orcid":"https://orcid.org/0000-0003-4403-0060"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianjun Huang","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China","Key Laboratory of DEKE, Renmin University of China, MOE, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4403-0060","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of DEKE, Renmin University of China, MOE, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014108557","display_name":"Bo Xue","orcid":"https://orcid.org/0000-0002-0655-5555"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Xue","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China","Key Laboratory of DEKE, Renmin University of China, MOE, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0655-5555","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of DEKE, Renmin University of China, MOE, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025731121","display_name":"Jiang Jia-sheng","orcid":"https://orcid.org/0000-0003-0875-5793"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiasheng Jiang","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China","Key Laboratory of DEKE, Renmin University of China, MOE, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0875-5793","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of DEKE, Renmin University of China, MOE, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101927208","display_name":"Wei You","orcid":"https://orcid.org/0000-0003-1009-6627"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei You","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China","Key Laboratory of DEKE, Renmin University of China, MOE, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1009-6627","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of DEKE, Renmin University of China, MOE, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100644627","display_name":"Bin Liang","orcid":"https://orcid.org/0000-0002-4818-7164"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Liang","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China","Key Laboratory of DEKE, Renmin University of China, MOE, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4818-7164","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of DEKE, Renmin University of China, MOE, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101024367","display_name":"Jingzheng Wu","orcid":"https://orcid.org/0000-0001-5561-9829"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingzheng Wu","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103449486","display_name":"Yanjun Wu","orcid":"https://orcid.org/0009-0007-4954-8658"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanjun Wu","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5037117080"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":1.6367,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83747498,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"49","issue":"4","first_page":"2272","last_page":"2284"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":1.0,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":1.0,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9991999864578247,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9958000183105469,"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.7894573211669922},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6982603073120117},{"id":"https://openalex.org/keywords/android","display_name":"Android (operating system)","score":0.630947470664978},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.45867711305618286},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.45381492376327515},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42834970355033875},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.42203933000564575},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4199954569339752},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.41323941946029663},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37423017621040344},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3156525492668152},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2726803719997406},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18576928973197937},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16247773170471191}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7894573211669922},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6982603073120117},{"id":"https://openalex.org/C557433098","wikidata":"https://www.wikidata.org/wiki/Q94","display_name":"Android (operating system)","level":2,"score":0.630947470664978},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.45867711305618286},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.45381492376327515},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42834970355033875},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.42203933000564575},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4199954569339752},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.41323941946029663},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37423017621040344},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3156525492668152},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2726803719997406},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18576928973197937},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16247773170471191},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2022.3215628","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2022.3215628","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"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 Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2142619397","display_name":null,"funder_award_id":"62002361","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3560213877","display_name":null,"funder_award_id":"U1836209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8335646782","display_name":null,"funder_award_id":"62272465","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W56793145","https://openalex.org/W1508400979","https://openalex.org/W2123845384","https://openalex.org/W2127196932","https://openalex.org/W2286924183","https://openalex.org/W2532717356","https://openalex.org/W2618014206","https://openalex.org/W2733433850","https://openalex.org/W2740060156","https://openalex.org/W2766882168","https://openalex.org/W2796466931","https://openalex.org/W2921896920","https://openalex.org/W2957010138","https://openalex.org/W2999585024","https://openalex.org/W3002912819","https://openalex.org/W3027862040","https://openalex.org/W3094949573","https://openalex.org/W3127292082","https://openalex.org/W3128209738","https://openalex.org/W3161799213","https://openalex.org/W3200506265","https://openalex.org/W3202468500","https://openalex.org/W3212677680","https://openalex.org/W4224245093","https://openalex.org/W4243961364"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W2157216338","https://openalex.org/W1662107788","https://openalex.org/W121740227","https://openalex.org/W2135966669","https://openalex.org/W315172248","https://openalex.org/W3212610863","https://openalex.org/W2493947570","https://openalex.org/W2113265763"],"abstract_inverted_index":{"Third-party":[0],"library":[1],"(TPL)":[2],"detection":[3,25,59,77],"is":[4,28,133,152],"important":[5],"for":[6,45],"Android":[7],"app":[8,138],"security":[9],"analysis":[10,210],"nowadays.":[11],"Unfortunately,":[12],"the":[13,24,84,99,102,127,136,144,157,196,207],"existing":[14,34],"techniques":[15],"often":[16],"suffer":[17],"from":[18],"poor":[19],"scalability.":[20],"In":[21,53],"some":[22,169],"situations,":[23],"time":[26],"cost":[27],"even":[29],"unacceptable.":[30],"Although":[31],"a":[32,61,74,109,130,148],"few":[33],"methods":[35],"run":[36,201],"relatively":[37],"fast,":[38],"they":[39],"cannot":[40],"provide":[41],"enough":[42],"effectiveness,":[43],"especially":[44],"non-structure-preserving":[46],"obfuscated":[47,70],"apps,":[48,71,213],"e.g.,":[49],"repackaged":[50,158],"and":[51,67,72,86,139,147,159,193,214],"flattened.":[52],"this":[54],"paper,":[55],"we":[56],"treat":[57],"TPLs":[58,114],"as":[60],"set":[62,116,123],"inclusion":[63],"problem":[64],"to":[65,107,119,142,154],"effectively":[66],"efficiently":[68],"analyze":[69],"develop":[73],"scalable":[75],"two-stage":[76,198],"approach,":[78],"<sc":[79,165,184],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80,166,185],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Libloom</small>":[81,167,186],".":[82],"Specifically,":[83],"package":[85,103],"class":[87,128],"signatures":[88],"are":[89,105],"encoded":[90],"into":[91],"two":[92],"levels":[93],"of":[94,112,174,176,217],"Bloom":[95],"filters":[96,104],"respectively.":[97],"At":[98],"first":[100],"stage,":[101],"used":[106],"identify":[108],"limited":[110],"number":[111],"candidate":[113,141],"via":[115],"overlapping":[117],"measurement":[118],"avoid":[120],"unnecessary":[121],"class-level":[122,209],"analysis.":[124],"Subsequently,":[125],"with":[126],"filters,":[129],"similarity":[131],"score":[132],"computed":[134],"between":[135],"query":[137],"each":[140],"detect":[143],"integrated":[145],"TPLs,":[146],"novel":[149],"entropy-based":[150],"metric":[151],"presented":[153],"specially":[155],"handle":[156],"flattened":[160,212],"apps.":[161],"We":[162],"have":[163],"evaluated":[164],"on":[168,211],"large-scale":[170],"benchmarks":[171],"involving":[172],"tens":[173],"thousands":[175],"TPL":[177],"instances.":[178],"The":[179],"experiment":[180],"results":[181],"demonstrate":[182],"that":[183],"outperforms":[187],"state-of-the-art":[188],"tools":[189],"in":[190],"both":[191],"effectiveness":[192],"efficiency.":[194],"Especially,":[195],"proposed":[197],"method":[199],"can":[200],"about":[202],"ten":[203],"times":[204],"faster":[205],"than":[206],"straightforward":[208],"without":[215],"loss":[216],"accuracy.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}