{"id":"https://openalex.org/W1523783179","doi":"https://doi.org/10.1007/978-3-642-14246-8_34","title":"iPoc: A Polar Coordinate Based Indexing Method for Nearest Neighbor Search in High Dimensional Space","display_name":"iPoc: A Polar Coordinate Based Indexing Method for Nearest Neighbor Search in High Dimensional Space","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1523783179","doi":"https://doi.org/10.1007/978-3-642-14246-8_34","mag":"1523783179"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-14246-8_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-14246-8_34","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5119269608","display_name":"Zhang Liu","orcid":"https://orcid.org/0009-0008-6302-5818"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhang Liu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University,","Department of Computer Science and Technology, Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University,","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047153705","display_name":"Chaokun Wang","orcid":"https://orcid.org/0000-0002-2986-2574"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaokun Wang","raw_affiliation_strings":["Key Laboratory for Information System Security, Ministry of Education,","School of Software, Tsinghua University, Beijing, 100084, China","Tsinghua National Laboratory for Information Science and Technology,","School of Software, Tsinghua University, Beijing, China and Tsinghua National Laboratory for Information Science and Technology and Key Laboratory for Information System Security, Ministry of Educ ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Key Laboratory for Information System Security, Ministry of Education,","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology,","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China and Tsinghua National Laboratory for Information Science and Technology and Key Laboratory for Information System Security, Ministry of Educ ...#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010898755","display_name":"Peng Zou","orcid":"https://orcid.org/0000-0002-8484-5769"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Zou","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, 100084, China","School of Software, Tsinghua University Beijing China"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"School of Software, Tsinghua University Beijing China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100625375","display_name":"Wei Zheng","orcid":"https://orcid.org/0000-0003-2060-7486"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zheng","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, 100084, China","School of Software, Tsinghua University Beijing China"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"School of Software, Tsinghua University Beijing China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100373517","display_name":"Jianmin Wang","orcid":"https://orcid.org/0000-0001-6841-7943"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianmin Wang","raw_affiliation_strings":["Key Laboratory for Information System Security, Ministry of Education,","School of Software, Tsinghua University, Beijing, 100084, China","Tsinghua National Laboratory for Information Science and Technology,","School of Software, Tsinghua University, Beijing, China and Tsinghua National Laboratory for Information Science and Technology and Key Laboratory for Information System Security, Ministry of Educ ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Key Laboratory for Information System Security, Ministry of Education,","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology,","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China and Tsinghua National Laboratory for Information Science and Technology and Key Laboratory for Information System Security, Ministry of Educ ...#TAB#","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5119269608"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4041,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.51356467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"345","last_page":"356"},"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.9986000061035156,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9872000217437744,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hypersphere","display_name":"Hypersphere","score":0.8151280879974365},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7352588176727295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.733383059501648},{"id":"https://openalex.org/keywords/polar-coordinate-system","display_name":"Polar coordinate system","score":0.613615095615387},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5490199327468872},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5122188925743103},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4799071252346039},{"id":"https://openalex.org/keywords/coordinate-system","display_name":"Coordinate system","score":0.4592679738998413},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37423330545425415},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3672875761985779},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32307136058807373},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27258431911468506},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1794022023677826},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08270090818405151}],"concepts":[{"id":"https://openalex.org/C2776562905","wikidata":"https://www.wikidata.org/wiki/Q306610","display_name":"Hypersphere","level":2,"score":0.8151280879974365},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7352588176727295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.733383059501648},{"id":"https://openalex.org/C40069579","wikidata":"https://www.wikidata.org/wiki/Q62494","display_name":"Polar coordinate system","level":2,"score":0.613615095615387},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5490199327468872},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5122188925743103},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4799071252346039},{"id":"https://openalex.org/C80551277","wikidata":"https://www.wikidata.org/wiki/Q11210","display_name":"Coordinate system","level":2,"score":0.4592679738998413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37423330545425415},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3672875761985779},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32307136058807373},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27258431911468506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1794022023677826},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08270090818405151}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-14246-8_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-14246-8_34","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1541459201","https://openalex.org/W1994655805","https://openalex.org/W2038276547","https://openalex.org/W2067021215","https://openalex.org/W2118269922","https://openalex.org/W2133542527","https://openalex.org/W2137389980","https://openalex.org/W2141055494","https://openalex.org/W2142385580","https://openalex.org/W2145065594","https://openalex.org/W2153807453","https://openalex.org/W2155502235","https://openalex.org/W2171744805","https://openalex.org/W3012615620"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W4246757943","https://openalex.org/W2368606575","https://openalex.org/W2377585521","https://openalex.org/W2132753198","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}