{"id":"https://openalex.org/W2009233076","doi":"https://doi.org/10.1007/s00778-005-0178-0","title":"The Omni-family of all-purpose access methods: a simple and effective way to make similarity search more efficient","display_name":"The Omni-family of all-purpose access methods: a simple and effective way to make similarity search more efficient","publication_year":2006,"publication_date":"2006-06-28","ids":{"openalex":"https://openalex.org/W2009233076","doi":"https://doi.org/10.1007/s00778-005-0178-0","mag":"2009233076"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-005-0178-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-005-0178-0","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-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/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":true,"raw_author_name":"Caetano Traina","raw_affiliation_strings":["Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, Avenida Trabalhador Saocarlense, 400, S\u00e3o Carlos, SP, Brazil","Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, S\u00e3o Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, Avenida Trabalhador Saocarlense, 400, S\u00e3o Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, S\u00e3o Carlos, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055846327","display_name":"Roberto F. Santos Filho","orcid":null},"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":"Roberto F. Santos Filho","raw_affiliation_strings":["Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, Avenida Trabalhador Saocarlense, 400, S\u00e3o Carlos, SP, Brazil","Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, S\u00e3o Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, Avenida Trabalhador Saocarlense, 400, S\u00e3o Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, S\u00e3o Carlos, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"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 J. M. Traina","raw_affiliation_strings":["Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, Avenida Trabalhador Saocarlense, 400, S\u00e3o Carlos, SP, Brazil","Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, S\u00e3o Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, Avenida Trabalhador Saocarlense, 400, S\u00e3o Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, S\u00e3o Carlos, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103020338","display_name":"Marcos R. Vieira","orcid":"https://orcid.org/0000-0003-3502-8014"},"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":"Marcos R. Vieira","raw_affiliation_strings":["Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, Avenida Trabalhador Saocarlense, 400, S\u00e3o Carlos, SP, Brazil","Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, S\u00e3o Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, Avenida Trabalhador Saocarlense, 400, S\u00e3o Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Department of Computer Science, Drop and Statistics, University of S\u00e3o Paulo at S\u00e3o Carlos, S\u00e3o Carlos, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","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":["Department of Computer Science, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA, USA","Department of Computer Science, Carnegie\u2013Mellon University, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Department of Computer Science, Carnegie\u2013Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020611078"],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.5686,"has_fulltext":false,"cited_by_count":119,"citation_normalized_percentile":{"value":0.92652882,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"16","issue":"4","first_page":"483","last_page":"505"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7704865336418152},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6854261159896851},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.679137110710144},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6783466935157776},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.6551166772842407},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5362626314163208},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4876483678817749},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4204283356666565},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.38482365012168884},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3782421946525574},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33308449387550354},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20291003584861755},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.0897708535194397},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06305703520774841}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7704865336418152},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6854261159896851},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.679137110710144},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6783466935157776},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.6551166772842407},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5362626314163208},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4876483678817749},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4204283356666565},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.38482365012168884},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3782421946525574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33308449387550354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20291003584861755},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0897708535194397},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06305703520774841},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00778-005-0178-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-005-0178-0","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W158257653","https://openalex.org/W1488681765","https://openalex.org/W1489181835","https://openalex.org/W1523134890","https://openalex.org/W1541459201","https://openalex.org/W1554174647","https://openalex.org/W1561412430","https://openalex.org/W1566022212","https://openalex.org/W1579895739","https://openalex.org/W1647671624","https://openalex.org/W1672197616","https://openalex.org/W1754958282","https://openalex.org/W1861510175","https://openalex.org/W1970995121","https://openalex.org/W1971927246","https://openalex.org/W1994529543","https://openalex.org/W2000830496","https://openalex.org/W2038044292","https://openalex.org/W2049644877","https://openalex.org/W2049797265","https://openalex.org/W2053841484","https://openalex.org/W2061959470","https://openalex.org/W2065528935","https://openalex.org/W2088521060","https://openalex.org/W2097921974","https://openalex.org/W2098912494","https://openalex.org/W2104027187","https://openalex.org/W2106642566","https://openalex.org/W2108537853","https://openalex.org/W2109430544","https://openalex.org/W2110449999","https://openalex.org/W2111532165","https://openalex.org/W2116013009","https://openalex.org/W2116204489","https://openalex.org/W2118269922","https://openalex.org/W2129430460","https://openalex.org/W2131620262","https://openalex.org/W2134174893","https://openalex.org/W2134624785","https://openalex.org/W2144241215","https://openalex.org/W2145725688","https://openalex.org/W2148512378","https://openalex.org/W2151135734","https://openalex.org/W2155776210","https://openalex.org/W2157092487","https://openalex.org/W2163845944","https://openalex.org/W2163952039","https://openalex.org/W2165533158","https://openalex.org/W2586556727","https://openalex.org/W2611200784","https://openalex.org/W2997027240","https://openalex.org/W2999763220","https://openalex.org/W3004909842","https://openalex.org/W4254887860","https://openalex.org/W6679274366"],"related_works":["https://openalex.org/W4387185219","https://openalex.org/W2213507851","https://openalex.org/W2998862045","https://openalex.org/W2899523336","https://openalex.org/W2117742927","https://openalex.org/W4237360438","https://openalex.org/W2110449999","https://openalex.org/W2009233076","https://openalex.org/W2357477326","https://openalex.org/W2164312060"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}