{"id":"https://openalex.org/W2085542883","doi":"https://doi.org/10.1109/reconfig.2013.6732307","title":"Max-hashing fragments for large data sets detection","display_name":"Max-hashing fragments for large data sets detection","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2085542883","doi":"https://doi.org/10.1109/reconfig.2013.6732307","mag":"2085542883"},"language":"en","primary_location":{"id":"doi:10.1109/reconfig.2013.6732307","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2013.6732307","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig)","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/A5067086966","display_name":"Jean\u2010Pierre David","orcid":"https://orcid.org/0000-0002-7707-0483"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Jean Pierre David","raw_affiliation_strings":["Ecole polytechnique de Montreal, Montreal, Canada","Ecole Polytech. de Montreal, Montreal, QC, Canada"],"affiliations":[{"raw_affiliation_string":"Ecole polytechnique de Montreal, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Ecole Polytech. de Montreal, Montreal, QC, Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5067086966"],"corresponding_institution_ids":["https://openalex.org/I45683168"],"apc_list":null,"apc_paid":null,"fwci":0.9618,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.82524996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"41","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9980000257492065,"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/T12029","display_name":"DNA and Biological Computing","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8336261510848999},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5783326029777527},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5060877203941345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49807143211364746},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.4529033601284027},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4387652277946472},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.42591533064842224},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.42139485478401184},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3884086608886719},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34675341844558716},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.34584668278694153},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.23160171508789062},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22420522570610046},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10858356952667236}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8336261510848999},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5783326029777527},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5060877203941345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49807143211364746},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.4529033601284027},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4387652277946472},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.42591533064842224},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.42139485478401184},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3884086608886719},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34675341844558716},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.34584668278694153},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.23160171508789062},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22420522570610046},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10858356952667236}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/reconfig.2013.6732307","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2013.6732307","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig)","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.polymtl.ca:39634","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/39634/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Communication de conf\u00e9rence"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1509213251","https://openalex.org/W1549130775","https://openalex.org/W2007842132","https://openalex.org/W2058950969","https://openalex.org/W2104511137","https://openalex.org/W2111295912","https://openalex.org/W2132069633","https://openalex.org/W2168154523","https://openalex.org/W2999246549","https://openalex.org/W3008251515","https://openalex.org/W6632971680","https://openalex.org/W6675691643"],"related_works":["https://openalex.org/W4390643767","https://openalex.org/W2150210843","https://openalex.org/W3145288231","https://openalex.org/W2371263218","https://openalex.org/W4221052314","https://openalex.org/W2092552144","https://openalex.org/W2354196777","https://openalex.org/W2965473297","https://openalex.org/W2108265183","https://openalex.org/W2257399947"],"abstract_inverted_index":{"The":[0],"standard":[1],"way":[2],"to":[3,27,44,90,93,111,148],"detect":[4,94,149],"known":[5,98,119],"digital":[6,99],"objects":[7,26,100,147],"inside":[8],"a":[9,16,22,55,86],"stream":[10],"of":[11,63,97,114,146],"bytes":[12],"consists":[13],"in":[14,38,60,69,76],"using":[15],"string":[17],"matching":[18],"algorithm":[19,34,88,108],"initialized":[20],"with":[21,41,54,139],"dictionary":[23],"containing":[24],"the":[25,31,33,46,61,64,81,95,107,112,125,144,151],"detect.":[28],"Depending":[29],"on":[30,143],"application,":[32],"may":[35],"be":[36,74],"implemented":[37],"software":[39],"or":[40],"dedicated":[42],"hardware,":[43],"speedup":[45],"processing.":[47],"Nevertheless,":[48],"such":[49],"approach":[50],"requires":[51],"an":[52,130],"automaton":[53],"complexity":[56],"that":[57,72],"is":[58,109],"linear":[59],"size":[62],"dictionary.":[65],"Large":[66],"dictionaries":[67],"result":[68],"large":[70],"automatons":[71],"must":[73],"stored":[75],"high-latency":[77],"memories,":[78],"therefore":[79],"limiting":[80],"processing":[82],"speed.":[83],"We":[84],"propose":[85],"fast":[87],"tailored":[89],"FPGA":[91],"implementation":[92],"transfer":[96,152],"from":[101],"their":[102],"fragments.":[103],"For":[104],"illustrative":[105],"purpose,":[106],"applied":[110],"detection":[113],"more":[115],"than":[116],"100":[117],"000":[118],"JPEG":[120],"files":[121],"by":[122],"just":[123],"inspecting":[124],"IP":[126],"packets":[127],"captured":[128],"during":[129],"FTP":[131],"transfer.":[132],"Results":[133],"demonstrate":[134],"excellent":[135],"true/false":[136],"positive":[137],"rates":[138],"nearly":[140],"no":[141],"limit":[142],"number":[145],"and":[150],"rates.":[153]},"counts_by_year":[{"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"}