{"id":"https://openalex.org/W2080633243","doi":"https://doi.org/10.1007/s10115-010-0303-2","title":"Indexing expensive functions for efficient multi-dimensional similarity search","display_name":"Indexing expensive functions for efficient multi-dimensional similarity search","publication_year":2010,"publication_date":"2010-05-28","ids":{"openalex":"https://openalex.org/W2080633243","doi":"https://doi.org/10.1007/s10115-010-0303-2","mag":"2080633243"},"language":"en","primary_location":{"id":"doi:10.1007/s10115-010-0303-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10115-010-0303-2","pdf_url":null,"source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"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":"Knowledge and Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://tsukuba.repo.nii.ac.jp/record/24571/files/KAIS_27-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029295590","display_name":"Hanxiong Chen","orcid":"https://orcid.org/0000-0002-3854-2732"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hanxiong Chen","raw_affiliation_strings":["Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba-shi, Ibaraki-ken, 305-8577, Japan","University of Tsukuba, Department of Computer Science, Graduate School of Systems and Information Engineering, 1-1-1 Tennodai, 305-8577, Tsukuba-shi, Ibaraki-ken, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba-shi, Ibaraki-ken, 305-8577, Japan","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"University of Tsukuba, Department of Computer Science, Graduate School of Systems and Information Engineering, 1-1-1 Tennodai, 305-8577, Tsukuba-shi, Ibaraki-ken, Japan#TAB#","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079797505","display_name":"Jianquan Liu","orcid":"https://orcid.org/0000-0003-4303-9020"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jianquan Liu","raw_affiliation_strings":["Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba-shi, Ibaraki-ken, 305-8577, Japan","University of Tsukuba, Department of Computer Science, Graduate School of Systems and Information Engineering, 1-1-1 Tennodai, 305-8577, Tsukuba-shi, Ibaraki-ken, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba-shi, Ibaraki-ken, 305-8577, Japan","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"University of Tsukuba, Department of Computer Science, Graduate School of Systems and Information Engineering, 1-1-1 Tennodai, 305-8577, Tsukuba-shi, Ibaraki-ken, Japan#TAB#","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057449091","display_name":"Kazutaka Furuse","orcid":"https://orcid.org/0009-0001-7473-8783"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazutaka Furuse","raw_affiliation_strings":["Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba-shi, Ibaraki-ken, 305-8577, Japan","University of Tsukuba, Department of Computer Science, Graduate School of Systems and Information Engineering, 1-1-1 Tennodai, 305-8577, Tsukuba-shi, Ibaraki-ken, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba-shi, Ibaraki-ken, 305-8577, Japan","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"University of Tsukuba, Department of Computer Science, Graduate School of Systems and Information Engineering, 1-1-1 Tennodai, 305-8577, Tsukuba-shi, Ibaraki-ken, Japan#TAB#","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, Sha Tin, Hong Kong, China","Chinese University of Hong Kong, Department of Systems Engineering and Engineering Management, Sha Tin, Hong Kong, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, Sha Tin, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Chinese University of Hong Kong, Department of Systems Engineering and Engineering Management, Sha Tin, Hong Kong, China#TAB#","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113608028","display_name":"Nobuo Ohbo","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nobuo Ohbo","raw_affiliation_strings":["Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba-shi, Ibaraki-ken, 305-8577, Japan","University of Tsukuba, Department of Computer Science, Graduate School of Systems and Information Engineering, 1-1-1 Tennodai, 305-8577, Tsukuba-shi, Ibaraki-ken, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba-shi, Ibaraki-ken, 305-8577, Japan","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"University of Tsukuba, Department of Computer Science, Graduate School of Systems and Information Engineering, 1-1-1 Tennodai, 305-8577, Tsukuba-shi, Ibaraki-ken, Japan#TAB#","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5029295590"],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.3957,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.8914986,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"2","first_page":"165","last_page":"192"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9972000122070312,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9955000281333923,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8609253764152527},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.7413008809089661},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6698800325393677},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6514559984207153},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.611640453338623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5476594567298889},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.49260860681533813},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4882197678089142},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44286662340164185},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4211184084415436},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4067358672618866},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.383304238319397},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3825274705886841},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3421560525894165},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1565486490726471}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8609253764152527},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.7413008809089661},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6698800325393677},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6514559984207153},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.611640453338623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5476594567298889},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.49260860681533813},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4882197678089142},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44286662340164185},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4211184084415436},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4067358672618866},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.383304238319397},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3825274705886841},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3421560525894165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1565486490726471},{"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/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10115-010-0303-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10115-010-0303-2","pdf_url":null,"source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"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":"Knowledge and Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:tsukuba.repo.nii.ac.jp:00024571","is_oa":true,"landing_page_url":"http://hdl.handle.net/2241/113254","pdf_url":"https://tsukuba.repo.nii.ac.jp/record/24571/files/KAIS_27-2.pdf","source":{"id":"https://openalex.org/S4306402076","display_name":"Terrestrial Environment Research Center (University of Tsukuba)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I146399215","host_organization_name":"University of Tsukuba","host_organization_lineage":["https://openalex.org/I146399215"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:tsukuba.repo.nii.ac.jp:00024571","is_oa":true,"landing_page_url":"http://hdl.handle.net/2241/113254","pdf_url":"https://tsukuba.repo.nii.ac.jp/record/24571/files/KAIS_27-2.pdf","source":{"id":"https://openalex.org/S4306402076","display_name":"Terrestrial Environment Research Center (University of Tsukuba)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I146399215","host_organization_name":"University of Tsukuba","host_organization_lineage":["https://openalex.org/I146399215"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2080633243.pdf","grobid_xml":"https://content.openalex.org/works/W2080633243.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1523134890","https://openalex.org/W1532325895","https://openalex.org/W1541459201","https://openalex.org/W1556933700","https://openalex.org/W1595303882","https://openalex.org/W1672197616","https://openalex.org/W1975139857","https://openalex.org/W1991959600","https://openalex.org/W2011191813","https://openalex.org/W2025376161","https://openalex.org/W2034485749","https://openalex.org/W2036557187","https://openalex.org/W2040888993","https://openalex.org/W2052573076","https://openalex.org/W2060883486","https://openalex.org/W2101586458","https://openalex.org/W2104128006","https://openalex.org/W2106642566","https://openalex.org/W2109424811","https://openalex.org/W2121252285","https://openalex.org/W2124222502","https://openalex.org/W2136046112","https://openalex.org/W2138802492","https://openalex.org/W2139263797","https://openalex.org/W2154660507","https://openalex.org/W2157092487","https://openalex.org/W2165533158","https://openalex.org/W2166632516","https://openalex.org/W2167081989","https://openalex.org/W2238624099","https://openalex.org/W3099514962","https://openalex.org/W4213009331","https://openalex.org/W4292023222"],"related_works":["https://openalex.org/W1949910768","https://openalex.org/W1480566255","https://openalex.org/W4234717138","https://openalex.org/W4391098459","https://openalex.org/W2254397067","https://openalex.org/W2013685631","https://openalex.org/W4382241270","https://openalex.org/W4385693254","https://openalex.org/W1610355325","https://openalex.org/W4382242230"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}