{"id":"https://openalex.org/W1999442779","doi":"https://doi.org/10.1109/bigdata.2014.7004283","title":"The Adaptive Projection Forest: Using adjustable exclusion and parallelism in metric space indexes","display_name":"The Adaptive Projection Forest: Using adjustable exclusion and parallelism in metric space indexes","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W1999442779","doi":"https://doi.org/10.1109/bigdata.2014.7004283","mag":"1999442779"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2014.7004283","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2014.7004283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Big Data (Big Data)","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/A5037515970","display_name":"Lee Parnell Thompson","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lee Parnell Thompson","raw_affiliation_strings":["University of Texas at Austin","University of Texas at Austin#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin#TAB#","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101883722","display_name":"Weijia Xu","orcid":"https://orcid.org/0000-0002-5134-6381"},"institutions":[{"id":"https://openalex.org/I4388891828","display_name":"Texas Advanced Computing Center","ror":"https://ror.org/00xg4bh43","country_code":null,"type":"facility","lineage":["https://openalex.org/I4388891828","https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weijia Xu","raw_affiliation_strings":["Texas Advanced Computing Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas Advanced Computing Center","institution_ids":["https://openalex.org/I4388891828"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083499808","display_name":"Daniel P. Miranker","orcid":"https://orcid.org/0009-0003-8838-2890"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel P. Miranker","raw_affiliation_strings":["University of Texas at Austin","University of Texas at Austin#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin#TAB#","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07751584,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":null,"first_page":"615","last_page":"620"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9829999804496765,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.6617999076843262},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5974599719047546},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5120776295661926},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.49679091572761536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.463622123003006},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.430117666721344},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.429512083530426},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3704858422279358},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35984712839126587},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3295665979385376},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1542443335056305}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6617999076843262},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5974599719047546},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5120776295661926},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.49679091572761536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.463622123003006},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.430117666721344},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.429512083530426},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3704858422279358},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35984712839126587},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3295665979385376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1542443335056305},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2014.7004283","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2014.7004283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.5299999713897705,"display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W42106223","https://openalex.org/W1541459201","https://openalex.org/W1573493856","https://openalex.org/W1603845670","https://openalex.org/W1672197616","https://openalex.org/W2049611032","https://openalex.org/W2061959470","https://openalex.org/W2078321579","https://openalex.org/W2086065098","https://openalex.org/W2097921974","https://openalex.org/W2107903949","https://openalex.org/W2159838442","https://openalex.org/W2167184472","https://openalex.org/W2293664355","https://openalex.org/W3169291629","https://openalex.org/W4230932396","https://openalex.org/W6632397832","https://openalex.org/W6674878074"],"related_works":["https://openalex.org/W4285069850","https://openalex.org/W2891970004","https://openalex.org/W4240963716","https://openalex.org/W1974634278","https://openalex.org/W1996916724","https://openalex.org/W1596637634","https://openalex.org/W2321918740","https://openalex.org/W2900794160","https://openalex.org/W1895366714","https://openalex.org/W4297851895"],"abstract_inverted_index":{"This":[0,21],"paper":[1],"introduces":[2],"an":[3],"indexing":[4,32,63],"method":[5,70],"for":[6,15,39,42,82,184],"searching":[7],"diverse":[8,141],"data":[9,19,40,73,99,138,142,152],"types":[10],"that":[11,71,127,229],"is":[12,28,45,53,107,153,188,246],"easily":[13],"parallelizable":[14],"use":[16,83,88,113],"with":[17,140,191,219],"large":[18,137],"sets.":[20],"method,":[22,33],"the":[23,92,128,145,148,163,167,170,174,196,206,220,240,243,251],"Adaptive":[24],"Projection":[25],"Forest":[26],"(APF)":[27],"a":[29,48,69,75,192,199,237],"partition-based":[30],"metric-space":[31,62],"which":[34,43,179],"provides":[35,180],"generic":[36],"retrieval":[37],"solutions":[38],"sets":[41,139],"similarity":[44],"defined":[46],"by":[47,160,254],"metric-distance":[49],"function.":[50],"The":[51,87,111,177],"APF":[52,129,146,207],"uniquely":[54],"suited":[55],"to":[56,94,119],"alleviate":[57],"problems":[58],"typically":[59],"encountered":[60],"in":[61,84,123,213],"because":[64],"it":[65,118],"adaptively":[66],"incorporates":[67],"exclusion,":[68],"removes":[72],"near":[74,101],"partition":[76,102],"boundary":[77],"and":[78,203,223],"creates":[79],"multiple":[80],"trees":[81],"parallel":[85,124,193],"computing.":[86],"of":[89,114,150,166,169,195,201,215,231,242],"exclusion":[90,115,244],"allows":[91,117],"index":[93,158],"be":[95,132,234],"more":[96,133],"effective":[97],"when":[98,217,236],"falls":[100],"boundaries,":[103],"where":[104],"traditional":[105],"pruning":[106],"not":[108],"always":[109],"possible.":[110],"APF's":[112],"also":[116,227],"have":[120],"greater":[121],"success":[122],"environments,":[125],"meaning":[126],"algorithm":[130],"can":[131,233],"effectively":[134],"used":[135],"on":[136],"types.":[143],"In":[144],"index,":[147],"proportion":[149],"excluded":[151],"adjusted":[154],"dynamically":[155],"at":[156],"each":[157],"node":[159],"locally":[161],"determining":[162],"dimension,":[164],"k,":[165],"projection":[168],"metric":[171],"space":[172],"onto":[173],"real":[175],"numbers.":[176],"algorithm,":[178],"asymptotic":[181,255],"algorithmic":[182,256],"guarantees":[183],"nearest":[185],"neighbor":[186],"search,":[187],"presented":[189],"along":[190],"implementation":[194],"APF.":[197],"Across":[198],"suite":[200],"real-world":[202],"synthetic":[204],"benchmarks":[205],"demonstrates":[208],"favorable":[209],"empirical":[210],"results,":[211],"measured":[212],"number":[214,230],"calculations,":[216],"compared":[218],"emVP,":[221],"MVP,":[222],"SA":[224],"indexes.":[225],"Experiments":[226],"reveal":[228],"calculations":[232],"minimized":[235],"critical":[238],"parameter,":[239],"width":[241],"region,":[245],"set":[247],"much":[248],"smaller":[249],"than":[250],"value":[252],"suggested":[253],"analysis.":[257]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}