{"id":"https://openalex.org/W2002916162","doi":"https://doi.org/10.1145/2480362.2480365","title":"Faster construction of ball-partitioning-based metric access methods","display_name":"Faster construction of ball-partitioning-based metric access methods","publication_year":2013,"publication_date":"2013-03-18","ids":{"openalex":"https://openalex.org/W2002916162","doi":"https://doi.org/10.1145/2480362.2480365","mag":"2002916162"},"language":"en","primary_location":{"id":"doi:10.1145/2480362.2480365","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2480362.2480365","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th Annual ACM Symposium on Applied Computing","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/A5060090283","display_name":"J\u00e9ssica A. de Souza","orcid":null},"institutions":[{"id":"https://openalex.org/I71715416","display_name":"Universidade Federal do ABC","ror":"https://ror.org/028kg9j04","country_code":"BR","type":"education","lineage":["https://openalex.org/I71715416"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"J\u00e9ssica A. de Souza","raw_affiliation_strings":["Universidade Federal do ABC, Santo Andr\u00e9, SP, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do ABC, Santo Andr\u00e9, SP, Brazil","institution_ids":["https://openalex.org/I71715416"]}]},{"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 L. Razente","raw_affiliation_strings":["Universidade Federal de Uberl\u00e2ndia, Uberl\u00e2ndia, MG, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Uberl\u00e2ndia, Uberl\u00e2ndia, MG, 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":["Universidade Federal de Uberl\u00e2ndia, Uberl\u00e2ndia, MG, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Uberl\u00e2ndia, Uberl\u00e2ndia, MG, Brazil","institution_ids":["https://openalex.org/I80850581"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3221,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.56027714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"8","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9966999888420105,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7244851589202881},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6985096335411072},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6736509799957275},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.6338092088699341},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.55600506067276},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5494413375854492},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.5432232022285461},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5396786332130432},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.5251098275184631},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4610852599143982},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4564298987388611},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44661372900009155},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41266512870788574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3381902575492859},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22634145617485046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20717868208885193},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1537087857723236},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09891679883003235},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08576029539108276},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07731518149375916},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.07406234741210938},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06829607486724854}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7244851589202881},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6985096335411072},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6736509799957275},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.6338092088699341},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.55600506067276},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5494413375854492},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.5432232022285461},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5396786332130432},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.5251098275184631},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4610852599143982},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4564298987388611},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44661372900009155},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41266512870788574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3381902575492859},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22634145617485046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20717868208885193},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1537087857723236},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09891679883003235},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08576029539108276},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07731518149375916},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.07406234741210938},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06829607486724854},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2480362.2480365","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2480362.2480365","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W182666420","https://openalex.org/W1495826958","https://openalex.org/W1497953515","https://openalex.org/W1769703906","https://openalex.org/W1972969203","https://openalex.org/W1997255832","https://openalex.org/W2008198479","https://openalex.org/W2046144220","https://openalex.org/W2049797265","https://openalex.org/W2120320056","https://openalex.org/W2139072103","https://openalex.org/W2157092487","https://openalex.org/W2167081989"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W2368606575","https://openalex.org/W4246757943","https://openalex.org/W2132753198","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455","https://openalex.org/W2119808169"],"abstract_inverted_index":{"Most":[0],"similarity":[1,79],"search":[2],"techniques":[3],"for":[4,33,78],"multimedia":[5],"data":[6,17],"is":[7],"performed":[8],"in":[9,45],"metric":[10,21],"spaces":[11],"and":[12,35,54,116],"with":[13,61,69,92,99,103],"the":[14,38,51,62,93,100,106,111,121],"aid":[15],"of":[16,48,108,113],"structures":[18],"known":[19],"as":[20,82],"access":[22],"methods":[23],"(MAM).":[24],"Herein,":[25],"we":[26],"present":[27],"three":[28],"new":[29],"node":[30],"split":[31],"strategies":[32,43,71,95],"M-tree":[34],"Slim-tree":[36],"construction,":[37],"pioneer":[39],"dynamic":[40],"MAM.":[41],"These":[42],"result":[44],"better":[46],"distribution":[47],"elements":[49],"on":[50],"tree":[52],"nodes":[53],"require":[55],"less":[56],"distance":[57,114],"calculations":[58,115],"when":[59],"compared":[60],"previously":[63],"proposed":[64,94],"ones.":[65],"Moreover,":[66],"trees":[67,90],"built":[68,91,98],"these":[70],"have":[72],"shown":[73],"to":[74,105,119],"be":[75],"more":[76],"efficient":[77],"queries,":[80],"such":[81],"nearest":[83],"neighbors.":[84],"The":[85],"experimental":[86],"results":[87],"show":[88],"that":[89],"outperform":[96],"those":[97],"original":[101],"ones":[102],"regard":[104],"number":[107],"disk":[109],"accesses,":[110],"amount":[112],"time":[117],"required":[118],"run":[120],"queries.":[122]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}