{"id":"https://openalex.org/W2085548130","doi":"https://doi.org/10.1109/iwcmc.2012.6314267","title":"Novel DR-tree index based on the diagonal line of MBR","display_name":"Novel DR-tree index based on the diagonal line of MBR","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2085548130","doi":"https://doi.org/10.1109/iwcmc.2012.6314267","mag":"2085548130"},"language":"en","primary_location":{"id":"doi:10.1109/iwcmc.2012.6314267","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwcmc.2012.6314267","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5050931109","display_name":"Jine Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jine Tang","raw_affiliation_strings":["School of Information Engineering, China University of Geoscience, Beijing, China","School of Information Engineering, China University of Geosciences Beijing,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, China University of Geoscience, Beijing, China","institution_ids":["https://openalex.org/I3125743391"]},{"raw_affiliation_string":"School of Information Engineering, China University of Geosciences Beijing,Beijing,China","institution_ids":["https://openalex.org/I3125743391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052234427","display_name":"Zhangbing Zhou","orcid":"https://orcid.org/0000-0002-3195-2253"},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhangbing Zhou","raw_affiliation_strings":["School of Information Engineering, China University of Geoscience, Beijing, China","School of Information Engineering, China University of Geosciences Beijing,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, China University of Geoscience, Beijing, China","institution_ids":["https://openalex.org/I3125743391"]},{"raw_affiliation_string":"School of Information Engineering, China University of Geosciences Beijing,Beijing,China","institution_ids":["https://openalex.org/I3125743391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102020257","display_name":"Zhiyong Liu","orcid":"https://orcid.org/0000-0002-1702-6683"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210094879","display_name":"Shandong Institute of Automation","ror":"https://ror.org/00qdtba35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210094879","https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Yong Liu","raw_affiliation_strings":["State Key Laboratory of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China","State Key laboratory of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210094879"]},{"raw_affiliation_string":"State Key laboratory of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100337809","display_name":"Qun Wang","orcid":"https://orcid.org/0000-0003-4410-703X"},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qun Wang","raw_affiliation_strings":["School of Information Engineering, China University of Geoscience, Beijing, China","School of Information Engineering, China University of Geosciences Beijing,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, China University of Geoscience, Beijing, China","institution_ids":["https://openalex.org/I3125743391"]},{"raw_affiliation_string":"School of Information Engineering, China University of Geosciences Beijing,Beijing,China","institution_ids":["https://openalex.org/I3125743391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"574","last_page":"579"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9714999794960022,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9684000015258789,"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/diagonal","display_name":"Diagonal","score":0.8213204145431519},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7489523887634277},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.671417772769928},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.6539075374603271},{"id":"https://openalex.org/keywords/segment-tree","display_name":"Segment tree","score":0.6157985925674438},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.6042757630348206},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.577569842338562},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5624471306800842},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4933547079563141},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4506979286670685},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4323650598526001},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.42042112350463867},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4180408716201782},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.40267354249954224},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.3529064655303955},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33777758479118347},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2847939133644104},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.22969919443130493},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18646657466888428},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12745481729507446},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08325651288032532}],"concepts":[{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.8213204145431519},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7489523887634277},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.671417772769928},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.6539075374603271},{"id":"https://openalex.org/C94557470","wikidata":"https://www.wikidata.org/wiki/Q2377385","display_name":"Segment tree","level":5,"score":0.6157985925674438},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.6042757630348206},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.577569842338562},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5624471306800842},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4933547079563141},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4506979286670685},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4323650598526001},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.42042112350463867},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4180408716201782},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.40267354249954224},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.3529064655303955},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33777758479118347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2847939133644104},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.22969919443130493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18646657466888428},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12745481729507446},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08325651288032532},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwcmc.2012.6314267","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwcmc.2012.6314267","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321132","display_name":"China University of Geosciences, Beijing","ror":"https://ror.org/04q6c7p66"},{"id":"https://openalex.org/F4320329878","display_name":"Central University Basic Research Fund of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1633157623","https://openalex.org/W1993557393","https://openalex.org/W1994747198","https://openalex.org/W2020286833","https://openalex.org/W2027239987","https://openalex.org/W2035579749","https://openalex.org/W2110065340","https://openalex.org/W2118269922","https://openalex.org/W2145725688","https://openalex.org/W2151135734","https://openalex.org/W2155019111","https://openalex.org/W2155776210","https://openalex.org/W2161528103","https://openalex.org/W2238624099","https://openalex.org/W2768071911","https://openalex.org/W2769954494","https://openalex.org/W2997027240","https://openalex.org/W4240774490","https://openalex.org/W7062905887"],"related_works":["https://openalex.org/W22108090","https://openalex.org/W2359095153","https://openalex.org/W2227684440","https://openalex.org/W2383581812","https://openalex.org/W2404334639","https://openalex.org/W2038086155","https://openalex.org/W2107390755","https://openalex.org/W2057273490","https://openalex.org/W1770616178","https://openalex.org/W2115520728"],"abstract_inverted_index":{"The":[0,161],"application":[1],"of":[2,22,33,51,56,72,81,94,106,121,128,164,175,184,195],"spatial":[3,38,110],"database":[4],"is":[5,31,60,96,136,155],"increasingly":[6],"widespread.":[7],"How":[8],"to":[9,41,108,124,157],"effectively":[10],"store":[11],"and":[12,17,46,63,79,113,140,172,181],"organize":[13],"multidimensional":[14,23],"space":[15],"data":[16,24,58,73,111,165,176,196],"improve":[18],"the":[19,34,42,49,53,64,70,77,91,103,118,126,138,151,169,182,185,193],"processing":[20],"efficiency":[21,66,174],"has":[25],"become":[26],"a":[27,57,85],"central":[28],"issue.":[29],"R-tree":[30,158],"one":[32],"most":[35],"widely":[36],"used":[37],"indexes.":[39],"Due":[40],"existing":[43],"large":[44],"overlap":[45,141],"coverage":[47,139],"among":[48,142],"nodes":[50,130],"R-tree,":[52,115],"search":[54,65],"path":[55],"object":[59],"not":[61],"unique,":[62],"declines":[67],"sharply":[68],"when":[69,192],"amount":[71,194],"increases.":[74,198],"Based":[75],"on":[76,90],"analysis":[78],"research":[80],"previous":[82],"index":[83,88,153,187],"trees,":[84],"novel":[86],"DR-tree":[87,101],"based":[89],"diagonal":[92,104,123],"lines":[93],"MBR":[95,107,122,135],"proposed":[97],"in":[98,159],"this":[99],"paper.":[100],"uses":[102],"line":[105],"indicate":[109],"objects":[112,166,177,197],"construct":[114],"still":[116],"adopt":[117],"endpoint":[119],"coordinates":[120],"signify":[125],"location":[127],"leaf":[129],"or":[131],"non-leaf":[132],"nodes.":[133],"Since":[134],"simplified,":[137],"regions":[143],"are":[144,167,178],"also":[145],"reduced.":[146],"Experimental":[147],"results":[148],"show":[149],"that":[150],"new":[152,186],"tree":[154,188],"superior":[156],"performance.":[160],"query":[162,173],"paths":[163],"single,":[168],"insertion,":[170],"deletion,":[171],"significantly":[179],"improved,":[180],"performance":[183],"becomes":[189],"more":[190],"apparent":[191]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}