{"id":"https://openalex.org/W4407948926","doi":"https://doi.org/10.1109/tkde.2025.3539729","title":"Efficient and Accurate Spatial Queries Using Lossy Compressed 3D Geometry Data","display_name":"Efficient and Accurate Spatial Queries Using Lossy Compressed 3D Geometry Data","publication_year":2025,"publication_date":"2025-02-26","ids":{"openalex":"https://openalex.org/W4407948926","doi":"https://doi.org/10.1109/tkde.2025.3539729"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3539729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3539729","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5020132203","display_name":"Dejun Teng","orcid":"https://orcid.org/0000-0002-0103-8348"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dejun Teng","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-0103-8348","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115600314","display_name":"Zhaochuan Li","orcid":"https://orcid.org/0009-0004-6660-0831"},"institutions":[{"id":"https://openalex.org/I4210144143","display_name":"Inspur (China)","ror":"https://ror.org/0474p4r72","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210144143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaochuan Li","raw_affiliation_strings":["INSPUR Company, Ltd., Jinan, China","INSPUR Co., Ltd, Jinan, China"],"raw_orcid":"https://orcid.org/0009-0004-6660-0831","affiliations":[{"raw_affiliation_string":"INSPUR Company, Ltd., Jinan, China","institution_ids":["https://openalex.org/I4210144143"]},{"raw_affiliation_string":"INSPUR Co., Ltd, Jinan, China","institution_ids":["https://openalex.org/I4210144143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101523367","display_name":"Zhaohui Peng","orcid":"https://orcid.org/0000-0002-1296-2114"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaohui Peng","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-1296-2114","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006980420","display_name":"Shuai Ma","orcid":"https://orcid.org/0000-0002-4050-0443"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Ma","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4050-0443","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100704639","display_name":"Fusheng Wang","orcid":"https://orcid.org/0000-0002-9369-9361"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fusheng Wang","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-9369-9361","affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8049,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.82147296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"37","issue":"5","first_page":"2472","last_page":"2487"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"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.9983999729156494,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.984499990940094,"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"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9824000000953674,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7162038683891296},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.6853300929069519},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4589328467845917},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.4147062599658966},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.346922367811203},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.32888635993003845},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2989852726459503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15828245878219604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7162038683891296},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6853300929069519},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4589328467845917},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.4147062599658966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.346922367811203},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.32888635993003845},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2989852726459503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15828245878219604},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3539729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3539729","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3596831556","display_name":null,"funder_award_id":"62172261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6663394461","display_name":null,"funder_award_id":"62402285","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G781400550","display_name":"\u673a\u7406\u4e0e\u6570\u636e\u6df7\u5408\u9a71\u52a8\u7684\u5236\u9020\u5927\u6570\u636e\u5206\u6790\u65b9\u6cd5\u7814\u7a76","funder_award_id":"62072282","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W41997775","https://openalex.org/W1497695555","https://openalex.org/W1568832590","https://openalex.org/W1907124864","https://openalex.org/W1963962785","https://openalex.org/W1988200254","https://openalex.org/W1989480677","https://openalex.org/W1991304032","https://openalex.org/W1993997820","https://openalex.org/W1999250663","https://openalex.org/W2011539065","https://openalex.org/W2029772153","https://openalex.org/W2036184614","https://openalex.org/W2046713668","https://openalex.org/W2077765427","https://openalex.org/W2113364578","https://openalex.org/W2113933145","https://openalex.org/W2115583184","https://openalex.org/W2118269922","https://openalex.org/W2121603180","https://openalex.org/W2123703543","https://openalex.org/W2126539456","https://openalex.org/W2129761755","https://openalex.org/W2134167042","https://openalex.org/W2136046112","https://openalex.org/W2140930154","https://openalex.org/W2151135734","https://openalex.org/W2293404936","https://openalex.org/W2295338537","https://openalex.org/W2436533802","https://openalex.org/W2548613432","https://openalex.org/W2752187860","https://openalex.org/W2770476717","https://openalex.org/W2773027815","https://openalex.org/W2777129677","https://openalex.org/W2887523950","https://openalex.org/W2889201433","https://openalex.org/W2922020904","https://openalex.org/W2984563644","https://openalex.org/W2984841491","https://openalex.org/W3020567875","https://openalex.org/W3171576931","https://openalex.org/W3178245052","https://openalex.org/W3203900676","https://openalex.org/W4211071463","https://openalex.org/W4283312100","https://openalex.org/W4312125960","https://openalex.org/W4312830453","https://openalex.org/W4380433169","https://openalex.org/W4391653842","https://openalex.org/W4400919766","https://openalex.org/W6636710603","https://openalex.org/W6679274366","https://openalex.org/W6681978318","https://openalex.org/W6845887367","https://openalex.org/W6860993998"],"related_works":["https://openalex.org/W1995805316","https://openalex.org/W2387503788","https://openalex.org/W2059658550","https://openalex.org/W4287903946","https://openalex.org/W50067980","https://openalex.org/W2740851372","https://openalex.org/W2165852999","https://openalex.org/W2154461127","https://openalex.org/W598462635","https://openalex.org/W137454273"],"abstract_inverted_index":{"3D":[0,26,32,59,86,118,143],"spatial":[1,27,42,79,119],"data":[2,145],"management":[3],"is":[4],"increasingly":[5],"vital":[6],"across":[7],"various":[8],"application":[9],"scenarios,":[10],"such":[11],"as":[12],"GIS,":[13],"digital":[14],"twins,":[15],"human":[16],"atlases,":[17],"and":[18,84,116,124,149,166,193],"tissue":[19],"imaging.":[20],"However,":[21,89],"the":[22,38,56,63,78,82,157,175,178],"inherent":[23],"complexity":[24,57],"of":[25,41,58,65,142,177,188],"data,":[28],"primarily":[29],"represented":[30],"by":[31,76,185],"geometries":[33],"in":[34],"real-world":[35],"applications,":[36],"hinders":[37],"efficient":[39,115],"evaluation":[40],"relationships":[43],"through":[44],"resource-intensive":[45],"geometric":[46,95,122,136],"computations.":[47],"Geometric":[48],"simplification":[49,96,137,150],"algorithms":[50,97],"have":[51],"been":[52],"developed":[53],"to":[54,72,99,112,134],"reduce":[55],"representations,":[60],"albeit":[61],"at":[62,156],"cost":[64],"querying":[66,141],"accuracy.":[67],"Previous":[68],"work":[69],"has":[70],"aimed":[71],"address":[73],"precision":[74],"loss":[75],"leveraging":[77],"relationship":[80],"between":[81],"simplified":[83],"original":[85],"object":[87],"representations.":[88],"this":[90,105],"approach":[91,111],"relied":[92],"on":[93],"specialized":[94],"tailored":[98],"regions":[100],"with":[101],"specific":[102],"criteria.":[103],"In":[104],"paper,":[106],"we":[107,161],"introduce":[108],"a":[109,128,186],"novel":[110],"achieve":[113],"highly":[114],"accurate":[117,140],"queries,":[120],"incorporating":[121],"computation":[123],"simplification.":[125],"We":[126],"present":[127],"generalized":[129],"progressive":[130],"refinement":[131],"methodology":[132],"applicable":[133],"general":[135],"algorithms,":[138],"involving":[139],"geometry":[144],"using":[146,153],"low-resolution":[147],"representations":[148],"extents":[151],"quantified":[152],"Hausdorff":[154,168],"distances":[155,169],"facet":[158],"level.":[159],"Additionally,":[160],"propose":[162],"techniques":[163],"for":[164],"calculating":[165],"storing":[167],"efficiently.":[170],"Extensive":[171],"experimental":[172],"evaluations":[173],"validate":[174],"effectiveness":[176],"proposed":[179],"method":[180],"which":[181],"outperforms":[182],"state-of-the-art":[183],"systems":[184],"factor":[187],"4":[189],"while":[190],"minimizing":[191],"computational":[192],"storage":[194],"overhead.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}