{"id":"https://openalex.org/W4412463366","doi":"https://doi.org/10.1080/17538947.2025.2531844","title":"Spatio-temporal graph data storage and calculation based on grid graph database","display_name":"Spatio-temporal graph data storage and calculation based on grid graph database","publication_year":2025,"publication_date":"2025-07-15","ids":{"openalex":"https://openalex.org/W4412463366","doi":"https://doi.org/10.1080/17538947.2025.2531844"},"language":"en","primary_location":{"id":"doi:10.1080/17538947.2025.2531844","is_oa":true,"landing_page_url":"https://doi.org/10.1080/17538947.2025.2531844","pdf_url":null,"source":{"id":"https://openalex.org/S199162493","display_name":"International Journal of Digital Earth","issn_l":"1753-8947","issn":["1753-8947","1753-8955"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Digital Earth","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1080/17538947.2025.2531844","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091496560","display_name":"Bing Han","orcid":"https://orcid.org/0000-0002-4890-7563"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bing Han","raw_affiliation_strings":["Peking University","School of Mathematical Sciences, Peking University, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Mathematical Sciences, Peking University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101544686","display_name":"Tengteng Qu","orcid":"https://orcid.org/0000-0003-1814-5999"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tengteng Qu","raw_affiliation_strings":["Peking University","School of Mechanics and Engineering Science, Peking University, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Mechanics and Engineering Science, Peking University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027459602","display_name":"Yuhao Huo","orcid":"https://orcid.org/0000-0002-5205-9755"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhao Huo","raw_affiliation_strings":["Peking University","School of Mechanics and Engineering Science, Peking University, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Mechanics and Engineering Science, Peking University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109459274","display_name":"Guoyi Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoyi Sun","raw_affiliation_strings":["Peking University","School of Mechanics and Engineering Science, Peking University, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Mechanics and Engineering Science, Peking University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035671169","display_name":"Rui Feng","orcid":"https://orcid.org/0000-0003-3345-5733"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruoyi Feng","raw_affiliation_strings":["Peking University","Academy for Advanced Interdisciplinary Studies, Peking University, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Academy for Advanced Interdisciplinary Studies, Peking University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003730120","display_name":"Xiaochong Tong","orcid":"https://orcid.org/0000-0002-9754-1502"},"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":"Xiaochong Tong","raw_affiliation_strings":["Information Engineering University","Information Engineering University, Zhengzhou, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Engineering University","institution_ids":["https://openalex.org/I169689159"]},{"raw_affiliation_string":"Information Engineering University, Zhengzhou, People's Republic of China","institution_ids":["https://openalex.org/I169689159"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101544686"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":{"value":2390,"currency":"USD","value_usd":2390},"apc_paid":{"value":2390,"currency":"USD","value_usd":2390},"fwci":1.5311,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.83540118,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"18","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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.992900013923645,"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/computer-science","display_name":"Computer science","score":0.6249444484710693},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6226995587348938},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5564541816711426},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5296485424041748},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4423099756240845},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39620959758758545},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3315774202346802},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.29242950677871704},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2878606915473938}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6249444484710693},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6226995587348938},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5564541816711426},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5296485424041748},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4423099756240845},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39620959758758545},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3315774202346802},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.29242950677871704},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2878606915473938},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/17538947.2025.2531844","is_oa":true,"landing_page_url":"https://doi.org/10.1080/17538947.2025.2531844","pdf_url":null,"source":{"id":"https://openalex.org/S199162493","display_name":"International Journal of Digital Earth","issn_l":"1753-8947","issn":["1753-8947","1753-8955"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Digital Earth","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d82509e0202d4e9dbe557d0ed9513737","is_oa":true,"landing_page_url":"https://doaj.org/article/d82509e0202d4e9dbe557d0ed9513737","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":"International Journal of Digital Earth, Vol 18, Iss 1 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1080/17538947.2025.2531844","is_oa":true,"landing_page_url":"https://doi.org/10.1080/17538947.2025.2531844","pdf_url":null,"source":{"id":"https://openalex.org/S199162493","display_name":"International Journal of Digital Earth","issn_l":"1753-8947","issn":["1753-8947","1753-8955"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Digital Earth","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2330813793","display_name":null,"funder_award_id":"20240484563","funder_id":"https://openalex.org/F4320334978","funder_display_name":"Beijing Nova Program"},{"id":"https://openalex.org/G805811336","display_name":null,"funder_award_id":"2024YFF1400802","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320334978","display_name":"Beijing Nova Program","ror":"https://ror.org/034k14f91"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W776871969","https://openalex.org/W964460774","https://openalex.org/W2114507260","https://openalex.org/W2130182204","https://openalex.org/W2175270166","https://openalex.org/W2208058697","https://openalex.org/W2520201137","https://openalex.org/W2766650518","https://openalex.org/W2770969759","https://openalex.org/W2886783363","https://openalex.org/W2952570444","https://openalex.org/W3010204140","https://openalex.org/W3033305489","https://openalex.org/W3080091908","https://openalex.org/W3094319372","https://openalex.org/W3184499697","https://openalex.org/W3198473235","https://openalex.org/W3211468413","https://openalex.org/W4206384029","https://openalex.org/W4213431311","https://openalex.org/W4224039280","https://openalex.org/W4226016021","https://openalex.org/W4281693658","https://openalex.org/W4286434177","https://openalex.org/W4293193362","https://openalex.org/W4294073853","https://openalex.org/W4294992953","https://openalex.org/W4322502119","https://openalex.org/W4323568481","https://openalex.org/W4365454995","https://openalex.org/W4379931835","https://openalex.org/W4388936714","https://openalex.org/W4389565844","https://openalex.org/W4391989141","https://openalex.org/W4392581355","https://openalex.org/W4396860889","https://openalex.org/W4400909967"],"related_works":["https://openalex.org/W2003932708","https://openalex.org/W1967424056","https://openalex.org/W2284877871","https://openalex.org/W2138102289","https://openalex.org/W978295669","https://openalex.org/W868043274","https://openalex.org/W2513523087","https://openalex.org/W1187916458","https://openalex.org/W2373861055","https://openalex.org/W3115442681"],"abstract_inverted_index":{"How":[0],"to":[1,43,63,101,129],"store":[2,64],"and":[3,37,52,65,97,104,125,147,183],"calculate":[4,121],"knowledge":[5,22],"graph":[6,23,26,53,60,68,153,176],"data":[7,27,177],"is":[8],"an":[9,156],"important":[10],"research":[11],"direction":[12],"in":[13,46],"database":[14,61],"management.":[15],"As":[16],"the":[17,47,71,106,112,171,180],"fundamental":[18],"elements":[19],"of":[20,33,93,108,114,159,173,185],"spatio-temporal":[21,25,67,109,123,132,152,175],"(STKG),":[24],"are":[28],"characterized":[29],"by":[30],"large":[31],"amounts":[32],"data,":[34,154],"heterogeneous":[35],"types,":[36],"strong":[38],"sparsity,":[39],"making":[40],"them":[41],"difficult":[42],"effectively":[44],"express":[45],"widely":[48],"used":[49],"key-value":[50],"databases":[51],"databases.":[54],"This":[55],"paper":[56],"proposes":[57],"a":[58,81,87],"grid":[59,99,115],"(GGD)":[62],"manage":[66],"data.":[69],"Through":[70],"Geographic":[72],"Coordination":[73],"Subdivision":[74],"Grid":[75],"with":[76,139,155],"One-Dimensional":[77],"Integrated":[78],"Coding":[79],"on":[80],"2n":[82],"Tree":[83],"(GeoSOT),":[84],"GGD":[85,118,142],"constructs":[86],"retrieval":[88],"system":[89],"for":[90,151],"five":[91],"types":[92],"child-tables,":[94],"utilizing":[95],"temporal":[96],"spatial":[98],"codes":[100],"precisely":[102],"identify":[103],"position":[105],"storage":[107],"quadruplets.":[110],"With":[111],"use":[113],"coding":[116],"algebra,":[117],"can":[119,168],"also":[120],"complex":[122],"relations":[124],"generate":[126],"new":[127],"quadruplets":[128],"answer":[130],"dynamic":[131],"questions.":[133],"Experimental":[134],"results":[135],"show":[136],"that,":[137],"compared":[138],"other":[140],"databases,":[141],"has":[143],"significantly":[144],"higher":[145],"query":[146],"calculation":[148],"efficiency":[149],"levels":[150],"average":[157],"improvement":[158],"4\u201310":[160],"times.":[161],"Moreover,":[162],"spatially":[163],"distributed":[164],"parallel":[165],"optimization-based":[166],"strategy":[167],"further":[169],"improve":[170],"speeds":[172],"large-scale":[174],"calculations,":[178],"confirming":[179],"high":[181],"scalability":[182],"practicality":[184],"GGD.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}