{"id":"https://openalex.org/W2803960581","doi":"https://doi.org/10.3390/info9050124","title":"Double Distance-Calculation-Pruning for Similarity Search","display_name":"Double Distance-Calculation-Pruning for Similarity Search","publication_year":2018,"publication_date":"2018-05-17","ids":{"openalex":"https://openalex.org/W2803960581","doi":"https://doi.org/10.3390/info9050124","mag":"2803960581"},"language":"en","primary_location":{"id":"doi:10.3390/info9050124","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9050124","pdf_url":"https://www.mdpi.com/2078-2489/9/5/124/pdf?version=1526553891","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/9/5/124/pdf?version=1526553891","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012525628","display_name":"Ives Ren\u00ea Venturini Pola","orcid":"https://orcid.org/0000-0001-7300-7535"},"institutions":[{"id":"https://openalex.org/I1283613182","display_name":"Universidade Tecnol\u00f3gica Federal do Paran\u00e1","ror":"https://ror.org/002v2kq79","country_code":"BR","type":"education","lineage":["https://openalex.org/I1283613182"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Ives Ren\u00ea Venturini Pola","raw_affiliation_strings":["Department of Informatics, Federal University of Technology-UTFPR, 85503390 Pato Branco, PR, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Federal University of Technology-UTFPR, 85503390 Pato Branco, PR, Brazil","institution_ids":["https://openalex.org/I1283613182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042493767","display_name":"Fernanda Paula Barbosa Pola","orcid":null},"institutions":[{"id":"https://openalex.org/I1283613182","display_name":"Universidade Tecnol\u00f3gica Federal do Paran\u00e1","ror":"https://ror.org/002v2kq79","country_code":"BR","type":"education","lineage":["https://openalex.org/I1283613182"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fernanda Paula Barbosa Pola","raw_affiliation_strings":["Department of Mathematics, Federal University of Technology-UTFPR, 85503390 Pato Branco, PR, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Federal University of Technology-UTFPR, 85503390 Pato Branco, PR, Brazil","institution_ids":["https://openalex.org/I1283613182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032021135","display_name":"Danilo Medeiros Eler","orcid":"https://orcid.org/0000-0002-9493-145X"},"institutions":[{"id":"https://openalex.org/I879563668","display_name":"Universidade Estadual Paulista (Unesp)","ror":"https://ror.org/00987cb86","country_code":"BR","type":"education","lineage":["https://openalex.org/I879563668"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Danilo Medeiros Eler","raw_affiliation_strings":["S\u00e3o Paulo State University\u2014UNESP, Rua Roberto Simonsen, 305. Bairro: Centro Educacional, 9060-900 Presidente Prudente, SP, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-9493-145X","affiliations":[{"raw_affiliation_string":"S\u00e3o Paulo State University\u2014UNESP, Rua Roberto Simonsen, 305. Bairro: Centro Educacional, 9060-900 Presidente Prudente, SP, Brazil","institution_ids":["https://openalex.org/I879563668"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012525628"],"corresponding_institution_ids":["https://openalex.org/I1283613182"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.1662,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.42888831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"9","issue":"5","first_page":"124","last_page":"124"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9977999925613403,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6901030540466309},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.669620156288147},{"id":"https://openalex.org/keywords/unary-operation","display_name":"Unary operation","score":0.6444342136383057},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6169948577880859},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.615618109703064},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.5991995334625244},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5465190410614014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.515096127986908},{"id":"https://openalex.org/keywords/earth-movers-distance","display_name":"Earth mover's distance","score":0.44612613320350647},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44141456484794617},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.43942689895629883},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4319431185722351},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4292525053024292},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38522085547447205},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3701567053794861},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36921072006225586},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20381414890289307},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.16786962747573853}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6901030540466309},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.669620156288147},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.6444342136383057},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6169948577880859},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.615618109703064},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5991995334625244},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5465190410614014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.515096127986908},{"id":"https://openalex.org/C82668687","wikidata":"https://www.wikidata.org/wiki/Q3046456","display_name":"Earth mover's distance","level":2,"score":0.44612613320350647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44141456484794617},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.43942689895629883},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4319431185722351},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4292525053024292},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38522085547447205},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3701567053794861},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36921072006225586},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20381414890289307},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16786962747573853},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/info9050124","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9050124","pdf_url":"https://www.mdpi.com/2078-2489/9/5/124/pdf?version=1526553891","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:repositorio.unesp.br:11449/179874","is_oa":true,"landing_page_url":"http://doi.org/10.3390/info9050124","pdf_url":"http://hdl.handle.net/11449/179874","source":{"id":"https://openalex.org/S4377196277","display_name":"UNESP Institutional Repository (S\u00e3o Paulo State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I879563668","host_organization_name":"Universidade Estadual Paulista (Unesp)","host_organization_lineage":["https://openalex.org/I879563668"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"instacron:UNESP","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:americanae.aecid.es:1813386","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=1813386","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da UNESP","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:6467fa238dc0491c88ab7fa033a01eff","is_oa":true,"landing_page_url":"https://doaj.org/article/6467fa238dc0491c88ab7fa033a01eff","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 9, Iss 5, p 124 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2078-2489/9/5/124/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/info9050124","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information; Volume 9; Issue 5; Pages: 124","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/info9050124","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9050124","pdf_url":"https://www.mdpi.com/2078-2489/9/5/124/pdf?version=1526553891","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2803960581.pdf","grobid_xml":"https://content.openalex.org/works/W2803960581.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W144859072","https://openalex.org/W1554174647","https://openalex.org/W1603845670","https://openalex.org/W1890692513","https://openalex.org/W1992367047","https://openalex.org/W1996681570","https://openalex.org/W2006017015","https://openalex.org/W2009233076","https://openalex.org/W2010179914","https://openalex.org/W2016854254","https://openalex.org/W2058458206","https://openalex.org/W2065259291","https://openalex.org/W2072348410","https://openalex.org/W2078321579","https://openalex.org/W2093050254","https://openalex.org/W2110449999","https://openalex.org/W2115500858","https://openalex.org/W2119441285","https://openalex.org/W2121516976","https://openalex.org/W2147717514","https://openalex.org/W2154879298","https://openalex.org/W2169795703","https://openalex.org/W2170478076","https://openalex.org/W2197645824","https://openalex.org/W2241750177","https://openalex.org/W2296349981"],"related_works":["https://openalex.org/W2827250223","https://openalex.org/W4255001338","https://openalex.org/W2952677206","https://openalex.org/W4256561748","https://openalex.org/W1991909257","https://openalex.org/W4389520298","https://openalex.org/W2118410043","https://openalex.org/W2614003827","https://openalex.org/W3035331438","https://openalex.org/W2129875280"],"abstract_inverted_index":{"Many":[0],"modern":[1],"applications":[2],"deal":[3],"with":[4],"complex":[5],"data,":[6],"where":[7,32],"retrieval":[8,170],"by":[9,54,58,76],"similarity":[10,23,40,55,100,169,211],"plays":[11],"an":[12,180],"important":[13],"role.":[14],"Complex":[15],"data":[16,198],"main":[17],"comparison":[18],"mechanisms":[19],"are":[20,26,35,121],"based":[21,148],"on":[22,95,123,149,166,185,210],"predicates.":[24],"They":[25],"usually":[27,47],"immersed":[28],"in":[29],"metric":[30,78,113],"spaces":[31],"distance":[33,51,208],"functions":[34],"employed":[36,48],"to":[37,49,84,98,103,154],"express":[38],"the":[39,65,70,88,112,124,129,150,156,174,205],"and":[41,60,106,144,178,196],"a":[42,137],"lower":[43,114,143],"bound":[44,115,146],"property":[45,116],"is":[46,56],"prevent":[50],"calculations.":[52],"Retrieval":[53],"implemented":[57],"unary":[59,73],"binary":[61,96],"operators.":[62],"Most":[63],"of":[64,72,87,108,158,182,207],"studies":[66],"aimed":[67],"at":[68],"improving":[69],"efficiency":[71,105],"operators,":[74],"either":[75],"using":[77],"access":[79],"methods":[80],"or":[81],"mathematical":[82],"properties":[83,147],"prune":[85],"parts":[86],"search":[89],"space":[90],"during":[91],"query":[92,125],"answering.":[93],"Studies":[94],"operators":[97],"solve":[99],"joins":[101],"aim":[102],"improve":[104],"most":[107],"them":[109],"use":[110],"only":[111],"for":[117],"pruning.":[118],"However,":[119],"they":[120],"dependent":[122],"parameters,":[126],"such":[127],"as":[128],"range":[130],"radius.":[131],"In":[132],"this":[133],"paper,":[134],"we":[135],"propose":[136],"generic":[138],"concept":[139,162],"that":[140,201],"uses":[141],"both":[142,194],"upper":[145],"Metric":[151],"Spaces":[152],"Theory":[153],"increase":[155,177],"avoidance":[157],"element":[159],"comparisons.":[160],"The":[161],"can":[163],"be":[164],"applied":[165],"any":[167],"existing":[168],"method.":[171],"We":[172],"analyzed":[173],"prunability":[175],"power":[176],"show":[179],"example":[181],"its":[183],"application":[184],"classical":[186],"join":[187],"nested":[188],"loops":[189],"algorithms.":[190],"Practical":[191],"evaluation":[192],"over":[193],"synthetic":[195],"real":[197],"sets":[199],"shows":[200],"our":[202],"method":[203],"reduced":[204],"number":[206],"evaluations":[209],"joins.":[212]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}