{"id":"https://openalex.org/W2163118642","doi":"https://doi.org/10.1109/scam.2007.15","title":"Fast Approximate Matching of Programs for Protecting Libre/Open Source Software by Using Spatial Indexes","display_name":"Fast Approximate Matching of Programs for Protecting Libre/Open Source Software by Using Spatial Indexes","publication_year":2007,"publication_date":"2007-09-01","ids":{"openalex":"https://openalex.org/W2163118642","doi":"https://doi.org/10.1109/scam.2007.15","mag":"2163118642"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/scam.2007.15","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5032978722","display_name":"Arnoldo Jos\u00e9 M\u00fcller Molina","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143983","display_name":"Kyushu Art Institute of Technology","ror":"https://ror.org/03t4t2e74","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210143983"]},{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Arnoldo Jose Muller Molina","raw_affiliation_strings":["Department of Artificial Intelligence, Kyushu Institute of Technology, Kawazu, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Kyushu Institute of Technology, Kawazu, Japan","institution_ids":["https://openalex.org/I4210143983","https://openalex.org/I207014233"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102083103","display_name":"Takeshi Shinohara","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143983","display_name":"Kyushu Art Institute of Technology","ror":"https://ror.org/03t4t2e74","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210143983"]},{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeshi Shinohara","raw_affiliation_strings":["Department of Artificial Intelligence, Kyushu Institute of Technology, Kawazu, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Kyushu Institute of Technology, Kawazu, Japan","institution_ids":["https://openalex.org/I4210143983","https://openalex.org/I207014233"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.083,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.341849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":78},"biblio":{"volume":"8","issue":null,"first_page":"111","last_page":"122"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9997,"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":0.9997,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.9989,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/mit-license","display_name":"MIT License","score":0.7508712},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5608851},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.49459264},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.41937834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8250764},{"id":"https://openalex.org/C174183944","wikidata":"https://www.wikidata.org/wiki/Q334661","display_name":"MIT License","level":3,"score":0.7508712},{"id":"https://openalex.org/C3018397939","wikidata":"https://www.wikidata.org/wiki/Q3644502","display_name":"Open source","level":3,"score":0.6147945},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5970814},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5948124},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5608851},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.5491791},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49459264},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4904785},{"id":"https://openalex.org/C2988343187","wikidata":"https://www.wikidata.org/wiki/Q1130645","display_name":"Open source software","level":3,"score":0.48840684},{"id":"https://openalex.org/C2780560020","wikidata":"https://www.wikidata.org/wiki/Q79719","display_name":"License","level":2,"score":0.4583016},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.43881714},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.41937834},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.4041806},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.263927},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22901836},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21256498},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14161342},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.097700864},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09488946},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/scam.2007.15","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.51,"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":95,"referenced_works":["https://openalex.org/W1483676884","https://openalex.org/W150085617","https://openalex.org/W1503170978","https://openalex.org/W1506588809","https://openalex.org/W1511741399","https://openalex.org/W1529785310","https://openalex.org/W1533386851","https://openalex.org/W1539432158","https://openalex.org/W1541969962","https://openalex.org/W1544837488","https://openalex.org/W1574030932","https://openalex.org/W157706324","https://openalex.org/W1586448612","https://openalex.org/W1593203335","https://openalex.org/W1607285674","https://openalex.org/W1607782211","https://openalex.org/W1609673577","https://openalex.org/W1660390307","https://openalex.org/W1667615663","https://openalex.org/W1720848645","https://openalex.org/W1798077826","https://openalex.org/W1875120328","https://openalex.org/W1875883055","https://openalex.org/W1943502734","https://openalex.org/W1966403183","https://openalex.org/W1970603830","https://openalex.org/W1973828066","https://openalex.org/W1974909417","https://openalex.org/W1975009259","https://openalex.org/W1982205631","https://openalex.org/W1992792191","https://openalex.org/W2012935476","https://openalex.org/W2015640848","https://openalex.org/W2020841721","https://openalex.org/W2023808162","https://openalex.org/W2024091207","https://openalex.org/W2028806953","https://openalex.org/W2034486086","https://openalex.org/W2044436475","https://openalex.org/W2052664195","https://openalex.org/W2054383157","https://openalex.org/W2057992103","https://openalex.org/W2061438988","https://openalex.org/W2076807040","https://openalex.org/W2080267935","https://openalex.org/W2080593426","https://openalex.org/W2082000355","https://openalex.org/W2086968222","https://openalex.org/W2090398333","https://openalex.org/W2092576944","https://openalex.org/W2100112273","https://openalex.org/W2101830524","https://openalex.org/W2103714221","https://openalex.org/W2107112536","https://openalex.org/W2107412086","https://openalex.org/W2108320571","https://openalex.org/W2108584692","https://openalex.org/W2109394703","https://openalex.org/W2111692334","https://openalex.org/W2112482891","https://openalex.org/W2117779697","https://openalex.org/W2118269922","https://openalex.org/W2122049982","https://openalex.org/W2122471594","https://openalex.org/W2123898011","https://openalex.org/W2127637733","https://openalex.org/W2133853708","https://openalex.org/W2134627110","https://openalex.org/W2135274583","https://openalex.org/W2138756793","https://openalex.org/W2138856440","https://openalex.org/W2144344516","https://openalex.org/W2147909264","https://openalex.org/W2148888468","https://openalex.org/W2154938325","https://openalex.org/W2156502155","https://openalex.org/W2157092487","https://openalex.org/W2157532207","https://openalex.org/W2162022335","https://openalex.org/W2162284942","https://openalex.org/W2164365018","https://openalex.org/W2164501930","https://openalex.org/W2171248081","https://openalex.org/W2171643895","https://openalex.org/W2293624369","https://openalex.org/W2295399529","https://openalex.org/W2340735175","https://openalex.org/W2395196255","https://openalex.org/W2408346802","https://openalex.org/W2913459036","https://openalex.org/W303139982","https://openalex.org/W3146075203","https://openalex.org/W338991206","https://openalex.org/W4252251536","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4376877853","https://openalex.org/W4311938462","https://openalex.org/W4287673983","https://openalex.org/W4250928611","https://openalex.org/W3081674575","https://openalex.org/W2885293781","https://openalex.org/W2113128227","https://openalex.org/W2061990085","https://openalex.org/W166480398","https://openalex.org/W1493891899"],"abstract_inverted_index":{"To":[0],"encourage":[1],"open":[2,17,31],"source/libre":[3],"software":[4],"development,":[5],"it":[6],"is":[7,146],"desirable":[8],"to":[9,15,104,113,148],"have":[10],"tools":[11],"that":[12,29,63,117],"can":[13,44,64,101],"help":[14],"identify":[16,149],"source":[18,32],"license":[19],"violations.":[20],"This":[21],"paper":[22,93,125],"describes":[23],"the":[24,49,82,122,128,138,158],"implementation":[25],"of":[26,40,51,84,131,140,142],"a":[27,69,98],"tool":[28],"matches":[30],"programs":[33,150],"embedded":[34],"inside":[35],"pirate":[36],"programs.":[37],"The":[38,124],"problem":[39],"binary":[41],"program":[42,52,143],"matching":[43,107],"be":[45,65,102],"approximated":[46],"by":[47,67],"analyzing":[48],"similarity":[50,139],"fragments":[53,59,85],"generated":[54],"from":[55],"low-level":[56],"instructions.":[57],"These":[58,109],"are":[60,76,154],"syntax":[61],"trees":[62],"compared":[66],"using":[68,132],"tree":[70],"distance":[71,74],"function.":[72],"Tree":[73],"functions":[75],"generally":[77],"very":[78],"costly.":[79],"Sequentially":[80],"calculating":[81,137],"similarities":[83],"with":[86,157],"them":[87],"becomes":[88],"prohibitively":[89],"expensive.":[90],"In":[91],"this":[92],"we":[94],"experimentally":[95],"demonstrate":[96],"how":[97],"spatial":[99],"index":[100],"used":[103],"substantially":[105],"increase":[106],"performance.":[108],"techniques":[110,135],"allowed":[111],"us":[112],"do":[114],"exhaustive":[115],"experiments":[116],"confirmed":[118],"previous":[119],"results":[120],"on":[121],"subject.":[123],"also":[126],"introduces":[127],"novel":[129],"idea":[130],"information":[133],"retrieval":[134],"for":[136],"bags":[141],"fragments.":[144],"It":[145],"possible":[147],"even":[151],"when":[152],"they":[153],"heavily":[155],"obfuscated":[156],"innovative":[159],"approach":[160],"described":[161],"here.":[162]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2163118642","counts_by_year":[],"updated_date":"2024-12-15T15:31:30.557865","created_date":"2016-06-24"}