{"id":"https://openalex.org/W4416184051","doi":"https://doi.org/10.1109/sibgrapi67909.2025.11223396","title":"Graph-Based Indexing for Fingerprint Identification Systems","display_name":"Graph-Based Indexing for Fingerprint Identification Systems","publication_year":2025,"publication_date":"2025-09-30","ids":{"openalex":"https://openalex.org/W4416184051","doi":"https://doi.org/10.1109/sibgrapi67909.2025.11223396"},"language":null,"primary_location":{"id":"doi:10.1109/sibgrapi67909.2025.11223396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sibgrapi67909.2025.11223396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 38th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)","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/A5115814832","display_name":"Jo\u00e3o F. Contreras","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jo\u00e3o Contreras","raw_affiliation_strings":["Institute of Computing, Unicamp,Campinas,S\u00e3o Paulo,Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, Unicamp,Campinas,S\u00e3o Paulo,Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054611009","display_name":"Andr\u00e9 N\u00f3brega","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andr\u00e9 N\u00f3brega","raw_affiliation_strings":["Institute of Computing, Unicamp,Campinas,S\u00e3o Paulo,Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, Unicamp,Campinas,S\u00e3o Paulo,Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103679151","display_name":"Pascual J. Figueroa","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162591","display_name":"Griaule Biometrics (Brazil)","ror":"https://ror.org/056hxdb03","country_code":"BR","type":"company","lineage":["https://openalex.org/I4210162591"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Pascual Figueroa","raw_affiliation_strings":["Research and Development, Griaule,Campinas,S\u00e3o Paulo,Brazil"],"affiliations":[{"raw_affiliation_string":"Research and Development, Griaule,Campinas,S\u00e3o Paulo,Brazil","institution_ids":["https://openalex.org/I4210162591"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015267493","display_name":"Alexandre X. Falc\u00e3o","orcid":"https://orcid.org/0000-0002-2914-5380"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexandre Falc\u00e3o","raw_affiliation_strings":["Institute of Computing, Unicamp,Campinas,S\u00e3o Paulo,Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, Unicamp,Campinas,S\u00e3o Paulo,Brazil","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5115814832"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.44853829,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10828","display_name":"Biometric Identification and Security","score":0.8664000034332275,"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/T10828","display_name":"Biometric Identification and Security","score":0.8664000034332275,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.02669999934732914,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.006800000090152025,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8741000294685364},{"id":"https://openalex.org/keywords/fingerprint","display_name":"Fingerprint (computing)","score":0.6696000099182129},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5871999859809875},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.578499972820282},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5598999857902527},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5195000171661377},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.47929999232292175},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4722999930381775},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4645000100135803}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8741000294685364},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7407000064849854},{"id":"https://openalex.org/C2777826928","wikidata":"https://www.wikidata.org/wiki/Q3745713","display_name":"Fingerprint (computing)","level":2,"score":0.6696000099182129},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6169999837875366},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5871999859809875},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.578499972820282},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5598999857902527},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5195000171661377},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.47929999232292175},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4722999930381775},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4645000100135803},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4528999924659729},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4401000142097473},{"id":"https://openalex.org/C184297639","wikidata":"https://www.wikidata.org/wiki/Q177765","display_name":"Biometrics","level":2,"score":0.42660000920295715},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4047999978065491},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.3833000063896179},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.3723999857902527},{"id":"https://openalex.org/C143271835","wikidata":"https://www.wikidata.org/wiki/Q254515","display_name":"Similitude","level":2,"score":0.3677999973297119},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C168406668","wikidata":"https://www.wikidata.org/wiki/Q178022","display_name":"Fingerprint recognition","level":3,"score":0.31529998779296875},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.29750001430511475},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2937999963760376},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2678000032901764},{"id":"https://openalex.org/C2777402240","wikidata":"https://www.wikidata.org/wiki/Q6783436","display_name":"Masking (illustration)","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2547999918460846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sibgrapi67909.2025.11223396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sibgrapi67909.2025.11223396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 38th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1554813035","https://openalex.org/W1672197616","https://openalex.org/W1975425111","https://openalex.org/W2019761615","https://openalex.org/W2025824454","https://openalex.org/W2086179657","https://openalex.org/W2096163668","https://openalex.org/W2118269922","https://openalex.org/W2131461205","https://openalex.org/W2140371390","https://openalex.org/W2142685553","https://openalex.org/W2149682074","https://openalex.org/W2159577413","https://openalex.org/W2165558283","https://openalex.org/W2786186549","https://openalex.org/W2787349189","https://openalex.org/W2899191275","https://openalex.org/W2902383220","https://openalex.org/W2949985202","https://openalex.org/W2963469388","https://openalex.org/W2996883050","https://openalex.org/W3006445329","https://openalex.org/W3169291629","https://openalex.org/W3214947956","https://openalex.org/W4206530201","https://openalex.org/W4213446162","https://openalex.org/W4237591687","https://openalex.org/W4285226730","https://openalex.org/W4400641571","https://openalex.org/W4403535094","https://openalex.org/W4405845438","https://openalex.org/W4415124086"],"related_works":[],"abstract_inverted_index":{"Automated":[0],"fingerprint":[1,26,51,171],"identification":[2,44,172],"systems":[3],"traditionally":[4],"compare":[5],"a":[6,14,18,49,62,130,164],"query":[7],"against":[8],"all":[9,148],"stored":[10],"records":[11],"to":[12,78],"identify":[13],"match,":[15],"resulting":[16],"in":[17],"computational":[19],"burden":[20],"that":[21,137],"is":[22],"impractical":[23],"for":[24,36,65,169],"large-scale":[25],"databases.":[27],"To":[28],"address":[29],"this":[30],"challenge,":[31],"indexing":[32,52,98,119],"techniques":[33],"are":[34],"crucial":[35],"reducing":[37],"the":[38,43,124,154],"search":[39],"space":[40],"and":[41,116,166],"accelerating":[42],"process.":[45],"This":[46],"paper":[47],"introduces":[48],"flexible":[50],"framework":[53],"based":[54],"on":[55,75],"Hierarchical":[56],"Navigable":[57],"Small":[58],"World":[59],"(HNSW)":[60],"graphs,":[61],"state-of-the-art":[63],"algorithm":[64],"approximate":[66],"nearest":[67],"neighbor":[68],"search.":[69],"The":[70],"strength":[71],"of":[72,108,129,156],"HNSW":[73,138,162],"relies":[74],"its":[76],"ability":[77],"operate":[79],"beyond":[80],"metric":[81],"spaces":[82],"by":[83],"supporting":[84],"arbitrary":[85],"similarity":[86,141],"functions.":[87],"We":[88],"demonstrate":[89],"such":[90],"versatility":[91],"through":[92],"three":[93],"distinct":[94],"experimental":[95],"setups:":[96],"(1)":[97],"standard":[99],"global":[100],"feature":[101],"vectors,":[102],"(2)":[103],"organizing":[104],"an":[105],"extensive":[106],"collection":[107],"local,":[109],"minutiae-based":[110],"descriptors":[111],"aggregated":[112],"via":[113],"majority":[114],"voting,":[115],"(3)":[117],"directly":[118],"proprietary":[120],"biometric":[121],"templates":[122],"using":[123],"native,":[125],"non-metric":[126],"matching":[127],"score":[128],"Commercial-Off-The-Shelf":[131],"(COTS)":[132],"system.":[133],"Our":[134],"results":[135],"show":[136],"significantly":[139],"reduces":[140],"computations":[142],"while":[143],"maintaining":[144],"high":[145],"accuracy":[146],"across":[147],"scenarios.":[149],"Most":[150],"notably,":[151],"it":[152],"minimizes":[153],"number":[155],"costly":[157],"COTS":[158],"matcher":[159],"evaluations,":[160],"establishing":[161],"as":[163],"robust":[165],"adaptable":[167],"solution":[168],"automated":[170],"systems.":[173]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-11-11T00:00:00"}