{"id":"https://openalex.org/W2157956941","doi":"https://doi.org/10.1145/1458082.1458110","title":"A novel optimization approach to efficiently process aggregate similarity queries in metric access methods","display_name":"A novel optimization approach to efficiently process aggregate similarity queries in metric access methods","publication_year":2008,"publication_date":"2008-10-26","ids":{"openalex":"https://openalex.org/W2157956941","doi":"https://doi.org/10.1145/1458082.1458110","mag":"2157956941"},"language":"en","primary_location":{"id":"doi:10.1145/1458082.1458110","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1458082.1458110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM conference on Information and knowledge management","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/A5014315681","display_name":"Humberto Razente","orcid":"https://orcid.org/0000-0001-9687-5730"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Humberto L. Razente","raw_affiliation_strings":["University of S\u00e3o Paulo (USP), S\u00e3o Carlos (SP), Brazil"],"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo (USP), S\u00e3o Carlos (SP), Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","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/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":"Maria Camila N. Barioni","raw_affiliation_strings":["Federal University of ABC (UFABC), Santo Andre (SP), Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of ABC (UFABC), Santo Andre (SP), Brazil","institution_ids":["https://openalex.org/I71715416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014783020","display_name":"Agma J. M. Traina","orcid":"https://orcid.org/0000-0003-4929-7258"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Agma Juci M. Traina","raw_affiliation_strings":["University of S\u00e3o Paulo (USP), Sao Carlos (SP), Brazil"],"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo (USP), Sao Carlos (SP), Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035605036","display_name":"Christos Faloutsos","orcid":"https://orcid.org/0000-0003-2996-9790"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Faloutsos","raw_affiliation_strings":["Carnegie Mellon University (CMU), Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University (CMU), Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020611078","display_name":"Caetano Traina","orcid":"https://orcid.org/0000-0002-6625-6047"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Caetano Traina","raw_affiliation_strings":["University of S\u00e3o Paulo (USP), Sao Carlos (SP), Brazil"],"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo (USP), Sao Carlos (SP), Brazil","institution_ids":["https://openalex.org/I17974374"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5014315681"],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":null,"apc_paid":null,"fwci":1.8663,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.86924714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"193","last_page":"202"},"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.9969000220298767,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9768999814987183,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.6919857859611511},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6846407651901245},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6334237456321716},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6045510172843933},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5408213138580322},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.5338090062141418},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.4808693528175354},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47722962498664856},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.47123441100120544},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.46469518542289734},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4506412744522095},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4419500529766083},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3773340582847595},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32631778717041016},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.27926209568977356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22277015447616577},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1326293647289276},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11785715818405151},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10606071352958679}],"concepts":[{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.6919857859611511},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6846407651901245},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6334237456321716},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6045510172843933},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5408213138580322},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.5338090062141418},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.4808693528175354},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47722962498664856},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.47123441100120544},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.46469518542289734},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4506412744522095},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4419500529766083},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3773340582847595},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32631778717041016},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27926209568977356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22277015447616577},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1326293647289276},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11785715818405151},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10606071352958679},{"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/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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1458082.1458110","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1458082.1458110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W182666420","https://openalex.org/W1559912325","https://openalex.org/W1723433588","https://openalex.org/W1893622764","https://openalex.org/W1930315378","https://openalex.org/W1979720745","https://openalex.org/W1990111898","https://openalex.org/W2046144220","https://openalex.org/W2049797265","https://openalex.org/W2134627110","https://openalex.org/W2136046112","https://openalex.org/W2145862222","https://openalex.org/W2148008870","https://openalex.org/W2157092487","https://openalex.org/W3120740533","https://openalex.org/W6788247690"],"related_works":["https://openalex.org/W4234717138","https://openalex.org/W4391098459","https://openalex.org/W4382241270","https://openalex.org/W4385693254","https://openalex.org/W4382242230","https://openalex.org/W1573605934","https://openalex.org/W4394660093","https://openalex.org/W1806551898","https://openalex.org/W3210346861","https://openalex.org/W2213507851"],"abstract_inverted_index":{"A":[0],"similarity":[1,42,100],"query":[2,8,32,164],"considers":[3],"an":[4],"element":[5],"as":[6,82,108,140],"the":[7,17,26,31,64,80,84,93,109,124,131,146,172,194,200],"center":[9],"and":[10,70,111,184],"searches":[11],"a":[12,22,177,204],"dataset":[13,201],"to":[14,21,39,77],"find":[15],"either":[16,168],"elements":[18,73,197],"far":[19],"up":[20],"bounding":[23],"radius":[24],"or":[25,174],"k":[27],"nearest":[28],"ones":[29],"from":[30],"center.":[33],"Several":[34],"algorithms":[35,95],"have":[36],"been":[37],"developed":[38],"efficiently":[40],"execute":[41],"queries.":[43],"However,":[44],"there":[45],"are":[46,75,167],"queries":[47,61,101],"that":[48,74,96,143,188],"require":[49],"more":[50],"than":[51,216],"one":[52],"center,":[53],"which":[54,115,166],"we":[55,91,116,141],"call":[56,117],"Aggregate":[57,119],"Similarity":[58,120],"Queries.":[59],"Such":[60],"appear":[62],"when":[63],"user":[65],"gives":[66],"multiple":[67],"desirable":[68],"examples,":[69,81],"requests":[71],"data":[72,186],"similar":[76],"all":[78,170],"of":[79,86,163,196],"in":[83,203],"case":[85],"applying":[87],"relevance":[88],"feedback.":[89],"Here":[90],"give":[92],"first":[94],"can":[97,152,159],"handle":[98,160],"aggregate":[99,147],"on":[102,176,181,192,208],"Metric":[103,118],"Access":[104],"Methods":[105],"(MAM)":[106],"such":[107],"M-tree":[110],"Slim-tree.":[112],"Our":[113],"method,":[114],"Search":[121],"(MASS)":[122],"has":[123],"following":[125],"properties:":[126],"(a)":[127],"it":[128,136,144,151,158,212],"requires":[129],"only":[130],"triangle":[132],"inequality":[133],"property;":[134],"(b)":[135],"guarantees":[137],"no":[138],"false-dismissals,":[139],"prove":[142],"lower-bounds":[145],"distance":[148],"scores;":[149],"(c)":[150],"work":[153],"with":[154],"any":[155,161],"MAM;":[156],"(d)":[157],"number":[162,195],"centers,":[165],"scattered":[169],"over":[171],"space":[173],"concentrated":[175],"restricted":[178],"region.":[179],"Experiments":[180],"both":[182,193],"real":[183],"synthetic":[185],"show":[187],"our":[189],"method":[190],"scales":[191],"and,":[198],"if":[199],"is":[202],"spatial":[205],"domain,":[206],"also":[207],"its":[209],"dimensionality.":[210],"Moreover,":[211],"achieves":[213],"better":[214],"results":[215],"previous":[217],"related":[218],"methods.":[219]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}