{"id":"https://openalex.org/W2562885252","doi":null,"title":"Design and analysis of algorithms for similarity search based on intrinsic dimension","display_name":"Design and analysis of algorithms for similarity search based on intrinsic dimension","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2562885252","mag":"2562885252"},"language":"en","primary_location":{"id":"mag:2562885252","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.njit.edu/cgi/viewcontent.cgi?article=1157&context=dissertations","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5039641701","display_name":"Xiguo Ma","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xiguo Ma","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5039641701"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.2206999957561493,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.2206999957561493,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.19840000569820404,"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/T11106","display_name":"Data Management and Algorithms","score":0.12409999966621399,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/similarity-search","display_name":"similarity search","score":0.9380000233650208},{"id":"https://openalex.org/keywords/intrinsic-dimension","display_name":"intrinsic dimension","score":0.9779999852180481},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"algorithm design","score":0.6819999814033508},{"id":"https://openalex.org/keywords/analysis-of-algorithms","display_name":"algorithm analysis","score":0.8109999895095825},{"id":"https://openalex.org/keywords/high-dimensional-data","display_name":"high-dimensional data","score":0.6039999723434448}],"concepts":[{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6644084453582764},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6026890873908997},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4835531413555145},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4567270874977112},{"id":"https://openalex.org/C30732413","wikidata":"https://www.wikidata.org/wiki/Q17092636","display_name":"Intrinsic dimension","level":3,"score":0.45338213443756104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3785950541496277},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3578769266605377},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32795873284339905},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20453035831451416},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.11168739199638367},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2562885252","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.njit.edu/cgi/viewcontent.cgi?article=1157&context=dissertations","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":110,"referenced_works":["https://openalex.org/W125925666","https://openalex.org/W299839057","https://openalex.org/W1497953515","https://openalex.org/W1499049447","https://openalex.org/W1517348552","https://openalex.org/W1541459201","https://openalex.org/W1553131493","https://openalex.org/W1554174647","https://openalex.org/W1573605934","https://openalex.org/W1580944449","https://openalex.org/W1600580971","https://openalex.org/W1607838481","https://openalex.org/W1672197616","https://openalex.org/W1723433588","https://openalex.org/W1832221731","https://openalex.org/W1848471958","https://openalex.org/W1893622764","https://openalex.org/W1969967031","https://openalex.org/W1970013651","https://openalex.org/W1970981157","https://openalex.org/W1971640526","https://openalex.org/W1972541019","https://openalex.org/W1975830550","https://openalex.org/W1979720745","https://openalex.org/W1981634604","https://openalex.org/W1991360400","https://openalex.org/W1994655805","https://openalex.org/W1997944350","https://openalex.org/W2006997130","https://openalex.org/W2012833704","https://openalex.org/W2017337590","https://openalex.org/W2020919487","https://openalex.org/W2025376161","https://openalex.org/W2028816357","https://openalex.org/W2029494882","https://openalex.org/W2031903553","https://openalex.org/W2038044292","https://openalex.org/W2038276547","https://openalex.org/W2043362380","https://openalex.org/W2043508111","https://openalex.org/W2049644877","https://openalex.org/W2053186076","https://openalex.org/W2074033194","https://openalex.org/W2084434464","https://openalex.org/W2084481683","https://openalex.org/W2086174602","https://openalex.org/W2093863113","https://openalex.org/W2097921974","https://openalex.org/W2099797738","https://openalex.org/W2101319014","https://openalex.org/W2106754084","https://openalex.org/W2107779728","https://openalex.org/W2113957760","https://openalex.org/W2114405797","https://openalex.org/W2115845039","https://openalex.org/W2116396741","https://openalex.org/W2116504754","https://openalex.org/W2116936708","https://openalex.org/W2118269922","https://openalex.org/W2118783153","https://openalex.org/W2119806435","https://openalex.org/W2121612399","https://openalex.org/W2122646361","https://openalex.org/W2124812588","https://openalex.org/W2125101937","https://openalex.org/W2126777999","https://openalex.org/W2127248062","https://openalex.org/W2131796944","https://openalex.org/W2132234208","https://openalex.org/W2133296809","https://openalex.org/W2134206624","https://openalex.org/W2134627110","https://openalex.org/W2134644026","https://openalex.org/W2135033814","https://openalex.org/W2135050452","https://openalex.org/W2135346934","https://openalex.org/W2136046112","https://openalex.org/W2137551334","https://openalex.org/W2140095548","https://openalex.org/W2140190241","https://openalex.org/W2141649964","https://openalex.org/W2144182447","https://openalex.org/W2144569695","https://openalex.org/W2145725688","https://openalex.org/W2145862222","https://openalex.org/W2147035797","https://openalex.org/W2147717514","https://openalex.org/W2149906774","https://openalex.org/W2151103935","https://openalex.org/W2151135734","https://openalex.org/W2155776210","https://openalex.org/W2155903209","https://openalex.org/W2157734198","https://openalex.org/W2157956941","https://openalex.org/W2159086712","https://openalex.org/W2159754133","https://openalex.org/W2159996541","https://openalex.org/W2164530213","https://openalex.org/W2166050755","https://openalex.org/W2169036209","https://openalex.org/W2170188482","https://openalex.org/W2238624099","https://openalex.org/W2257199515","https://openalex.org/W2294644361","https://openalex.org/W2504108613","https://openalex.org/W2612808736","https://openalex.org/W2798909945","https://openalex.org/W3105961256","https://openalex.org/W3120740533","https://openalex.org/W6959907286"],"related_works":["https://openalex.org/W2335289136","https://openalex.org/W49856158","https://openalex.org/W6907639667","https://openalex.org/W50539288","https://openalex.org/W7098044124","https://openalex.org/W7096580553","https://openalex.org/W1654969108","https://openalex.org/W2187324156","https://openalex.org/W2215200661","https://openalex.org/W2735926977"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2017-01-06T00:00:00"}