{"id":"https://openalex.org/W2167514972","doi":"https://doi.org/10.1186/s13173-014-0017-5","title":"Optimizing metric access methods for querying and mining complex data types","display_name":"Optimizing metric access methods for querying and mining complex data types","publication_year":2014,"publication_date":"2014-09-12","ids":{"openalex":"https://openalex.org/W2167514972","doi":"https://doi.org/10.1186/s13173-014-0017-5","mag":"2167514972"},"language":"en","primary_location":{"id":"doi:10.1186/s13173-014-0017-5","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13173-014-0017-5","pdf_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1186/s13173-014-0017-5","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1186/s13173-014-0017-5","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060090283","display_name":"J\u00e9ssica A. de Souza","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131883","display_name":"Brazilian Society of Computational and Applied Mathematics","ror":"https://ror.org/03kcw4w74","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210131883"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Jessica Andressa de Souza","raw_affiliation_strings":["Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, USP, Trabalhador Saocarlense, 400, S\u00e3o Carlos, Sao Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, USP, Trabalhador Saocarlense, 400, S\u00e3o Carlos, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I4210131883"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014315681","display_name":"Humberto Razente","orcid":"https://orcid.org/0000-0001-9687-5730"},"institutions":[{"id":"https://openalex.org/I80850581","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31","country_code":"BR","type":"education","lineage":["https://openalex.org/I80850581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Humberto Luiz Razente","raw_affiliation_strings":["Faculdade de Computa\u00e7\u00e3o, Universidade Federal de Uberl\u00e2ndia, Av. Jo\u00e3o Naves de Avila, 2121, Uberl\u00e2ndia, Minas Gerais, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculdade de Computa\u00e7\u00e3o, Universidade Federal de Uberl\u00e2ndia, Av. Jo\u00e3o Naves de Avila, 2121, Uberl\u00e2ndia, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I80850581"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009825422","display_name":"Maria Camila N. Barioni","orcid":"https://orcid.org/0000-0002-5809-0243"},"institutions":[{"id":"https://openalex.org/I80850581","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31","country_code":"BR","type":"education","lineage":["https://openalex.org/I80850581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Maria Camila N Barioni","raw_affiliation_strings":["Faculdade de Computa\u00e7\u00e3o, Universidade Federal de Uberl\u00e2ndia, Av. Jo\u00e3o Naves de Avila, 2121, Uberl\u00e2ndia, Minas Gerais, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculdade de Computa\u00e7\u00e3o, Universidade Federal de Uberl\u00e2ndia, Av. Jo\u00e3o Naves de Avila, 2121, Uberl\u00e2ndia, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I80850581"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060090283"],"corresponding_institution_ids":["https://openalex.org/I4210131883"],"apc_list":null,"apc_paid":null,"fwci":0.8841,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.76496459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"20","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9955000281333923,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9925000071525574,"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/computer-science","display_name":"Computer science","score":0.853234052658081},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.7127566933631897},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6878646612167358},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6385220885276794},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6179717779159546},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5712864398956299},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.516293466091156},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.5144429802894592},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5087106823921204},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4150213301181793},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3492428958415985},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2640724778175354},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2002277672290802},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18906903266906738},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16709887981414795},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.07780852913856506}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.853234052658081},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7127566933631897},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6878646612167358},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6385220885276794},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6179717779159546},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5712864398956299},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.516293466091156},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.5144429802894592},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5087106823921204},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4150213301181793},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3492428958415985},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2640724778175354},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2002277672290802},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18906903266906738},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16709887981414795},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.07780852913856506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1186/s13173-014-0017-5","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13173-014-0017-5","pdf_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1186/s13173-014-0017-5","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1186/s13173-014-0017-5","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13173-014-0017-5","pdf_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1186/s13173-014-0017-5","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5464371459","display_name":null,"funder_award_id":"2011/16067-1","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G7136727981","display_name":null,"funder_award_id":"Universal 479930/2011-2","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320321719","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322980","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","ror":"https://ror.org/00nc55f03"},{"id":"https://openalex.org/F4320334115","display_name":"Pr\u00f3-Reitoria de Pesquisa e P\u00f3s-Gradua\u00e7\u00e3o, Universidade Federal do Par\u00e1","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2167514972.pdf","grobid_xml":"https://content.openalex.org/works/W2167514972.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W4340529","https://openalex.org/W182666420","https://openalex.org/W255556494","https://openalex.org/W299839057","https://openalex.org/W915725818","https://openalex.org/W1497953515","https://openalex.org/W1565486828","https://openalex.org/W1575476631","https://openalex.org/W1577072181","https://openalex.org/W1769703906","https://openalex.org/W1997255832","https://openalex.org/W2001280717","https://openalex.org/W2002916162","https://openalex.org/W2008198479","https://openalex.org/W2008663777","https://openalex.org/W2046144220","https://openalex.org/W2049797265","https://openalex.org/W2082745988","https://openalex.org/W2109464129","https://openalex.org/W2119441285","https://openalex.org/W2120320056","https://openalex.org/W2128793454","https://openalex.org/W2139072103","https://openalex.org/W2140190241","https://openalex.org/W2149547418","https://openalex.org/W2151135734","https://openalex.org/W2157092487","https://openalex.org/W2167081989","https://openalex.org/W2186428165","https://openalex.org/W2476885363","https://openalex.org/W2495316852","https://openalex.org/W2714497087","https://openalex.org/W4205606066","https://openalex.org/W4235817903"],"related_works":["https://openalex.org/W2098964748","https://openalex.org/W2213507851","https://openalex.org/W2998862045","https://openalex.org/W2117742927","https://openalex.org/W4237360438","https://openalex.org/W2110449999","https://openalex.org/W2357477326","https://openalex.org/W2164312060","https://openalex.org/W2585466652","https://openalex.org/W2097432053"],"abstract_inverted_index":{"Abstract":[0],"Background":[1],"There":[2],"are":[3,53],"several":[4,44],"application":[5],"scenarios":[6],"that":[7,52,98,162,180],"can":[8,99],"take":[9],"advantage":[10],"from":[11],"the":[12,33,64,76,103,107,114,133,144,184,191,197,202,208,213],"efficient":[13,159],"processing":[14],"of":[15,35,105,112,130,199,204],"similarity":[16,41,57,164],"operations":[17],"in":[18,78,102,127],"complex":[19,37],"data":[20,46,50,80,172],"types,":[21],"such":[22,166],"as":[23,83,124,167],"multimedia":[24],"data.":[25],"Among":[26],"them,":[27],"it":[28,71],"is":[29,72],"possible":[30,73],"to":[31,61,74,156,196,211],"mention":[32],"execution":[34],"more":[36,158],"query":[38],"types":[39],"(e.g.,":[40,49],"queries)":[42],"and":[43,111,136,171,207],"well-known":[45],"mining":[47],"algorithms":[48],"clustering)":[51],"directly":[54],"based":[55],"on":[56,132],"computations.":[58],"In":[59,89],"order":[60],"speed":[62],"up":[63],"similarity-based":[65],"comparisons":[66],"performed":[67],"by":[68],"these":[69,152],"approaches,":[70],"store":[75],"dataset":[77],"specialized":[79],"structures":[81],"known":[82],"metric":[84],"access":[85],"methods":[86],"(MAM).":[87],"Methods":[88],"this":[90],"article":[91],"we":[92],"present":[93],"four":[94],"node":[95],"split":[96],"policies":[97,119,153,186],"be":[100,157],"employed":[101],"construction":[104],"M-tree,":[106],"pioneer":[108],"dynamic":[109],"MAM,":[110],"Slim-tree,":[113],"M-tree":[115],"successor.":[116],"Results":[117],"These":[118],"allow":[120],"faster":[121],"tree":[122,134],"construction,":[123],"they":[125],"result":[126],"better":[128],"distribution":[129],"elements":[131],"nodes":[135],"require":[137,163],"less":[138],"distance":[139,205],"calculations":[140],"when":[141],"compared":[142],"with":[143,151,183,190,194],"previously":[145],"proposed":[146,185],"ones.":[147],"Furthermore,":[148],"trees":[149,181],"built":[150,182,189],"have":[154],"shown":[155],"for":[160],"techniques":[161],"computations,":[165],"nearest":[168],"neighbors":[169],"queries":[170],"clustering":[173],"algorithms.":[174],"Conclusion":[175],"The":[176],"experimental":[177],"results":[178],"show":[179],"outperform":[187],"those":[188],"original":[192],"ones":[193],"regard":[195],"number":[198],"disk":[200],"accesses,":[201],"amount":[203],"calculations,":[206],"time":[209],"required":[210],"run":[212],"queries.":[214]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}