{"id":"https://openalex.org/W3012096476","doi":"https://doi.org/10.1109/access.2020.2979250","title":"MI-HCS: Monotonically Increasing Hilbert Code Segments for 3D Geospatial Query Window","display_name":"MI-HCS: Monotonically Increasing Hilbert Code Segments for 3D Geospatial Query Window","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3012096476","doi":"https://doi.org/10.1109/access.2020.2979250","mag":"3012096476"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2979250","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2979250","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09027910.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09027910.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yuhao Wu","orcid":"https://orcid.org/0000-0001-6142-8172"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuhao Wu","raw_affiliation_strings":["Institute of Geospatial Information, Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6142-8172","affiliations":[{"raw_affiliation_string":"Institute of Geospatial Information, Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101398948","display_name":"Xuefeng Cao","orcid":"https://orcid.org/0000-0003-0529-3538"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuefeng Cao","raw_affiliation_strings":["Institute of Geospatial Information, Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0529-3538","affiliations":[{"raw_affiliation_string":"Institute of Geospatial Information, Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103245059","display_name":"Wanzhong Sun","orcid":"https://orcid.org/0000-0003-1376-6892"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanzhong Sun","raw_affiliation_strings":["Institute of Geospatial Information, Information Engineering University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1376-6892","affiliations":[{"raw_affiliation_string":"Institute of Geospatial Information, Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I169689159"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1519,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40173731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":null,"first_page":"47580","last_page":"47595"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.9902999997138977,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.7027587890625},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.5808044075965881},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5454779267311096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5240940451622009},{"id":"https://openalex.org/keywords/hilbert-curve","display_name":"Hilbert curve","score":0.5145639777183533},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5110205411911011},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4995872974395752},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3840998709201813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3292836546897888},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.27258771657943726},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26291725039482117},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0841483473777771}],"concepts":[{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.7027587890625},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.5808044075965881},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5454779267311096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5240940451622009},{"id":"https://openalex.org/C2781142347","wikidata":"https://www.wikidata.org/wiki/Q1366592","display_name":"Hilbert curve","level":2,"score":0.5145639777183533},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5110205411911011},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4995872974395752},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3840998709201813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3292836546897888},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.27258771657943726},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26291725039482117},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0841483473777771},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2979250","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2979250","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09027910.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:784e1218532e4bf0b22d47c906c57915","is_oa":true,"landing_page_url":"https://doaj.org/article/784e1218532e4bf0b22d47c906c57915","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 47580-47595 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2979250","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2979250","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09027910.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1474462768","display_name":null,"funder_award_id":"41401465","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4468566604","display_name":null,"funder_award_id":"41371384","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3012096476.pdf","grobid_xml":"https://content.openalex.org/works/W3012096476.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1497953515","https://openalex.org/W1501639307","https://openalex.org/W1525420138","https://openalex.org/W1966095281","https://openalex.org/W1977041721","https://openalex.org/W1979605853","https://openalex.org/W2018098574","https://openalex.org/W2026583554","https://openalex.org/W2029966641","https://openalex.org/W2032175031","https://openalex.org/W2041866129","https://openalex.org/W2045058291","https://openalex.org/W2051929917","https://openalex.org/W2063378448","https://openalex.org/W2064992562","https://openalex.org/W2077759711","https://openalex.org/W2078019102","https://openalex.org/W2107462841","https://openalex.org/W2112806742","https://openalex.org/W2128912581","https://openalex.org/W2159772324","https://openalex.org/W2384044382","https://openalex.org/W2394563586","https://openalex.org/W2587114089","https://openalex.org/W2885862638","https://openalex.org/W2891378486","https://openalex.org/W6629678437"],"related_works":["https://openalex.org/W2077314575","https://openalex.org/W4315701745","https://openalex.org/W1990290471","https://openalex.org/W4380682190","https://openalex.org/W2005710836","https://openalex.org/W2102386043","https://openalex.org/W2945307361","https://openalex.org/W1987764909","https://openalex.org/W3081644756","https://openalex.org/W2913852484"],"abstract_inverted_index":{"Window":[0],"queries":[1],"are":[2,76,229],"basic":[3],"but":[4],"important":[5],"query":[6,37,47,142],"tasks":[7],"in":[8,62],"geospatial":[9],"databases.":[10],"The":[11,31,108,221,236],"Hilbert":[12,39,54,66,86,99,154,242],"curve":[13,40,155],"has":[14],"good":[15],"clustering":[16],"properties,":[17],"which":[18],"can":[19],"be":[20],"used":[21,77],"to":[22,43,49,78,127,254],"effectively":[23],"improve":[24],"the":[25,46,50,72,80,114,125,133,167,225,232,241,248],"execution":[26],"efficiency":[27,246],"of":[28,34,83,117,135,156,170,224,247,259],"window":[29,36,48,106,143],"queries.":[30],"ideal":[32],"goal":[33],"a":[35,84,92,104,118,140,153],"using":[38],"code":[41,55,67,100,121,243],"is":[42,111,174,252],"quickly":[44],"convert":[45],"corresponding":[51],"monotonic":[52],"continuous":[53],"segments.":[56],"However,":[57],"existing":[58,260],"algorithms":[59],"have":[60],"shortcomings":[61],"conversion":[63],"calculations":[64],"and":[65,152,207],"segments":[68,101],"properties.":[69],"We":[70],"propose":[71],"state":[73],"vectors":[74],"that":[75,240,258],"describe":[79],"filling":[81],"rules":[82],"three-dimensional":[85,105],"curve.":[87],"In":[88],"addition,":[89],"we":[90],"designed":[91],"direct":[93,115],"generation":[94,116,245],"algorithm":[95,110,173,227,251],"for":[96,103],"monotonically":[97,119],"increasing":[98,120],"(MI-HCS)":[102],"query.":[107],"MI-HCS":[109,172,226,250],"characterized":[112],"by":[113],"segment":[122,244],"set":[123],"without":[124],"need":[126],"traverse":[128],"all":[129],"grid":[130],"elements":[131],"or":[132],"requirement":[134],"separate":[136],"sorting":[137],"steps.":[138],"For":[139],"given":[141],"<inline-formula":[144,158,175,195,208],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[145,159,176,196,209],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[146,160,177,197,210],"<tex-math":[147,161,178,198,211],"notation=\"LaTeX\">$W\\left":[148],"({{x,y,z,l,w,h}":[149],"}\\right)$":[150,191,205,218],"</tex-math></inline-formula>":[151,165,192,206,219],"size":[157],"notation=\"LaTeX\">$T\\times":[162],"T\\times":[163],"T$":[164],",":[166,193],"maximum":[168],"complexity":[169,228],"our":[171],"notation=\"LaTeX\">$O\\left":[179],"({{\\alpha":[180],"_{1}":[181,200],"\\times":[182,185],"\\alpha":[183],"_{2}":[184,188,213],"\\left":[186],"({{\\log":[187],"T+1}":[189],"}\\right)}":[190],"where":[194],"notation=\"LaTeX\">$\\alpha":[199,212],"=":[201,214],"\\textrm":[202,215],"{median}\\left":[203],"({{l,w,h}":[204,217],"{max}\\left":[216],".":[220],"experimental":[222,237],"results":[223,238],"consistent":[230],"with":[231],"specific":[233],"theoretical":[234],"analysis.":[235],"show":[239],"proposed":[249],"260.5%":[253],"423.9%":[255],"higher":[256],"than":[257],"algorithms.":[261]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}