{"id":"https://openalex.org/W7130702418","doi":"https://doi.org/10.1016/j.cosrev.2026.100904","title":"The analysis of partial match queries in random multidimensional trees: A selected survey","display_name":"The analysis of partial match queries in random multidimensional trees: A selected survey","publication_year":2026,"publication_date":"2026-02-20","ids":{"openalex":"https://openalex.org/W7130702418","doi":"https://doi.org/10.1016/j.cosrev.2026.100904"},"language":"en","primary_location":{"id":"doi:10.1016/j.cosrev.2026.100904","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.cosrev.2026.100904","pdf_url":null,"source":{"id":"https://openalex.org/S73121659","display_name":"Computer Science Review","issn_l":"1574-0137","issn":["1574-0137","1876-7745"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://upcommons.upc.edu/bitstreams/4e552b05-ac0e-48d0-aa76-eb418db01cdd/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018128698","display_name":"Amalia Duch","orcid":"https://orcid.org/0000-0003-4371-1286"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Amalia Duch","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003984705","display_name":"Hsien\u2010Kuei Hwang","orcid":"https://orcid.org/0000-0002-9410-6476"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hsien-Kuei Hwang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049508203","display_name":"Conrado Mart\u0131\u0301nez","orcid":"https://orcid.org/0000-0003-1302-9067"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Conrado Mart\u00ednez","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1302-9067","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5056428246","display_name":"Ralph Neininger","orcid":"https://orcid.org/0000-0003-3975-1293"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ralph Neininger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018128698"],"corresponding_institution_ids":[],"apc_list":{"value":3300,"currency":"USD","value_usd":3300},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30811973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"61","issue":null,"first_page":"100904","last_page":"100904"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.18279999494552612,"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.18279999494552612,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.14910000562667847,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.04960000142455101,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.6376000046730042},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5825999975204468},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5551000237464905},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5083000063896179},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45590001344680786},{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.44999998807907104},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.3797999918460846},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.36000001430511475},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.3294999897480011}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.878000020980835},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6376000046730042},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5825999975204468},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5551000237464905},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5083000063896179},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5011000037193298},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4991999864578247},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45590001344680786},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.44999998807907104},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.3797999918460846},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.36000001430511475},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3594000041484833},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.3294999897480011},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.313400000333786},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.3124000132083893},{"id":"https://openalex.org/C3019022308","wikidata":"https://www.wikidata.org/wiki/Q1418353","display_name":"Multidimensional data","level":2,"score":0.3052999973297119},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.2799000144004822},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27889999747276306},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C195701839","wikidata":"https://www.wikidata.org/wiki/Q4008398","display_name":"Partial evaluation","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2623000144958496},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.25360000133514404},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.25029999017715454},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.2500999867916107}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/j.cosrev.2026.100904","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.cosrev.2026.100904","pdf_url":null,"source":{"id":"https://openalex.org/S73121659","display_name":"Computer Science Review","issn_l":"1574-0137","issn":["1574-0137","1876-7745"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science Review","raw_type":"journal-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/456252","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/456252","pdf_url":"https://upcommons.upc.edu/bitstreams/4e552b05-ac0e-48d0-aa76-eb418db01cdd/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publikationen.ub.uni-frankfurt.de:96780","is_oa":false,"landing_page_url":"http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/96780","pdf_url":null,"source":{"id":"https://openalex.org/S4306400432","display_name":"Publication Server of Goethe University Frankfurt am Main (Goethe University Frankfurt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114090438","host_organization_name":"Goethe University Frankfurt","host_organization_lineage":["https://openalex.org/I114090438"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:article"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/456252","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/456252","pdf_url":"https://upcommons.upc.edu/bitstreams/4e552b05-ac0e-48d0-aa76-eb418db01cdd/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"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":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G121809054","display_name":null,"funder_award_id":"MCIN/AEI/10","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G1643949827","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2044743675","display_name":null,"funder_award_id":"PID2020-112581GB-C21","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G2252543958","display_name":null,"funder_award_id":"PID2020-112581GB-C21","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2309174360","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G2359842054","display_name":null,"funder_award_id":"PID2020-112581GB-C21","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3219925899","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4017095837","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5421974903","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5550858994","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5805502524","display_name":null,"funder_award_id":"PID2020","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G6558061132","display_name":null,"funder_award_id":"MCIN/AEI/10.","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G6589649124","display_name":null,"funder_award_id":"PID2020-","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7186414377","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7535663061","display_name":null,"funder_award_id":"AEI/10.","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7643708868","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G8055432103","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G8853601691","display_name":null,"funder_award_id":"/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G8872346354","display_name":null,"funder_award_id":"MCIN/AEI/10.13039","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7130702418.pdf"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1504989747","https://openalex.org/W1511251174","https://openalex.org/W1966637680","https://openalex.org/W1969329925","https://openalex.org/W1977970096","https://openalex.org/W1978606709","https://openalex.org/W1985507030","https://openalex.org/W1993493649","https://openalex.org/W1995847847","https://openalex.org/W1998293730","https://openalex.org/W1999501660","https://openalex.org/W2000830496","https://openalex.org/W2005935699","https://openalex.org/W2008196645","https://openalex.org/W2014771275","https://openalex.org/W2016414600","https://openalex.org/W2023902609","https://openalex.org/W2037107919","https://openalex.org/W2038044292","https://openalex.org/W2038853840","https://openalex.org/W2042464140","https://openalex.org/W2044340625","https://openalex.org/W2049990738","https://openalex.org/W2057843273","https://openalex.org/W2060978628","https://openalex.org/W2063681736","https://openalex.org/W2065795466","https://openalex.org/W2079997965","https://openalex.org/W2081911349","https://openalex.org/W2087725134","https://openalex.org/W2087966340","https://openalex.org/W2089652734","https://openalex.org/W2091087325","https://openalex.org/W2092276439","https://openalex.org/W2106642566","https://openalex.org/W2109399488","https://openalex.org/W2144905577","https://openalex.org/W2149173084","https://openalex.org/W2161613033","https://openalex.org/W2164698130","https://openalex.org/W2165558283","https://openalex.org/W2170448301","https://openalex.org/W2330821553","https://openalex.org/W2463369284","https://openalex.org/W2802739963","https://openalex.org/W3122974231","https://openalex.org/W4229500868","https://openalex.org/W4242599275","https://openalex.org/W6922484261"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2026-02-21T00:00:00"}