{"id":"https://openalex.org/W2064570976","doi":"https://doi.org/10.1145/318898.318925","title":"Multikey retrieval from K-d trees and QUAD-trees","display_name":"Multikey retrieval from K-d trees and QUAD-trees","publication_year":1985,"publication_date":"1985-05-01","ids":{"openalex":"https://openalex.org/W2064570976","doi":"https://doi.org/10.1145/318898.318925","mag":"2064570976"},"language":"en","primary_location":{"id":"doi:10.1145/318898.318925","is_oa":false,"landing_page_url":"https://doi.org/10.1145/318898.318925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1985 ACM SIGMOD international conference on Management of 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/A5065530012","display_name":"D. A. Beckley","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"D. A. Beckley","raw_affiliation_strings":["AT&T Bell Laboratories Naperville, Ill"],"affiliations":[{"raw_affiliation_string":"AT&T Bell Laboratories Naperville, Ill","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039008492","display_name":"Martha Evens","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. W. Evens","raw_affiliation_strings":["Computer Science Department, Illinois Inst of Technology Chicago, Illinois","Computer Science Department, Illinois Inst of Technology Chicago, Illinois#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Illinois Inst of Technology Chicago, Illinois","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Computer Science Department, Illinois Inst of Technology Chicago, Illinois#TAB#","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045788976","display_name":"V. K. Raman","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. K. Raman","raw_affiliation_strings":["Stuart School, Illinois Inst of Technology, Chicago, Illinois"],"affiliations":[{"raw_affiliation_string":"Stuart School, Illinois Inst of Technology, Chicago, Illinois","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065530012"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.85899951,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"291","last_page":"301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983000159263611,"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/citation","display_name":"Citation","score":0.7129368782043457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6071969866752625},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.4670013189315796},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.35072362422943115},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16454476118087769}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7129368782043457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6071969866752625},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.4670013189315796},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35072362422943115},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16454476118087769}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/318898.318925","is_oa":false,"landing_page_url":"https://doi.org/10.1145/318898.318925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1985 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W57442230","https://openalex.org/W1970608706","https://openalex.org/W2008196645","https://openalex.org/W2024668293","https://openalex.org/W2027795789","https://openalex.org/W2049416518","https://openalex.org/W2050576295","https://openalex.org/W2060452415","https://openalex.org/W2060978628","https://openalex.org/W2066799613","https://openalex.org/W2067021215","https://openalex.org/W2077092884","https://openalex.org/W2084865353","https://openalex.org/W2085752990","https://openalex.org/W2092276439","https://openalex.org/W2095560840","https://openalex.org/W2123209274","https://openalex.org/W2128703518","https://openalex.org/W2129404824","https://openalex.org/W2161694911","https://openalex.org/W2165558283","https://openalex.org/W2169893912","https://openalex.org/W2170085291"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"article":[0],"Free":[1],"Access":[2],"Share":[3],"on":[4,127],"Multikey":[5],"retrieval":[6],"from":[7],"K-d":[8],"trees":[9],"and":[10,104],"QUAD-trees":[11],"Authors:":[12],"D.":[13],"A.":[14],"Beckley":[15],"AT&T":[16,21],"Bell":[17,22],"Laboratories":[18,23],"Naperville,":[19,24],"Ill.":[20],"Ill.View":[25],"Profile":[26,49,70],",":[27,50],"M.":[28],"W.":[29],"Evens":[30],"Computer":[31,40],"Science":[32,41],"Department,":[33,42],"Illinois":[34,39,43,56,61,64],"Inst":[35,44,57,65],"of":[36,45,58,66],"Technology":[37,46],"Chicago,":[38,47,60,68],"IllinoisView":[48,69],"V.":[51],"K.":[52],"Raman":[53],"Stuart":[54,62],"School,":[55,63],"Technology,":[59,67],"Authors":[71],"Info":[72],"&":[73],"Claims":[74],"ACM":[75],"SIGMOD":[76],"RecordVolume":[77],"14Issue":[78],"4May":[79],"1985":[80],"pp":[81],"291\u2013301https://doi.org/10.1145/971699.318925Online:01":[82],"May":[83],"1985Publication":[84],"History":[85],"9citation765DownloadsMetricsTotal":[86],"Citations9Total":[87],"Downloads765Last":[88],"12":[89],"Months11Last":[90],"6":[91],"weeks5":[92],"Get":[93],"Citation":[94,96,133],"AlertsNew":[95,132],"Alert":[97],"added!This":[98],"alert":[99,124],"has":[100,119],"been":[101,120],"successfully":[102],"added":[103],"will":[105,109],"be":[106,110],"sent":[107],"to:You":[108],"notified":[111],"whenever":[112],"a":[113,145],"record":[114],"that":[115],"you":[116],"have":[117],"chosen":[118],"cited.To":[121],"manage":[122],"your":[123,138],"preferences,":[125],"click":[126],"the":[128],"button":[129],"below.Manage":[130],"my":[131],"Alert!Please":[134],"log":[135],"in":[136],"to":[137,141,143],"account":[139],"Save":[140],"BinderSave":[142],"BinderCreate":[144],"New":[146],"BinderNameCancelCreateExport":[147],"CitationPublisher":[148],"SiteeReaderPDF":[149]},"counts_by_year":[{"year":2023,"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"}