{"id":"https://openalex.org/W7131379543","doi":"https://doi.org/10.1109/tkde.2026.3667517","title":"Cymo: A Flexible Storage Model With Query-Aware Indexing for Spatio-Temporal Big Data","display_name":"Cymo: A Flexible Storage Model With Query-Aware Indexing for Spatio-Temporal Big Data","publication_year":2026,"publication_date":"2026-02-25","ids":{"openalex":"https://openalex.org/W7131379543","doi":"https://doi.org/10.1109/tkde.2026.3667517"},"language":null,"primary_location":{"id":"doi:10.1109/tkde.2026.3667517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3667517","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/A5126821025","display_name":"Yang Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yang Guo","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0009-0009-7391-144X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100571363","display_name":"Zili Shao","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zili Shao","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-2173-2847","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18722003,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"5","first_page":"2638","last_page":"2654"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.8966000080108643,"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.8966000080108643,"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.051500000059604645,"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"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.00419999985024333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nosql","display_name":"NoSQL","score":0.7739999890327454},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6801999807357788},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.6151999831199646},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6093000173568726},{"id":"https://openalex.org/keywords/storage-model","display_name":"Storage model","score":0.6065000295639038},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.507099986076355},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4837000072002411},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.42989999055862427},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.4187000095844269},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4171999990940094}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8858000040054321},{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.7739999890327454},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6801999807357788},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.6151999831199646},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6093000173568726},{"id":"https://openalex.org/C2779659223","wikidata":"https://www.wikidata.org/wiki/Q7619926","display_name":"Storage model","level":2,"score":0.6065000295639038},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.507099986076355},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4837000072002411},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45899999141693115},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.42989999055862427},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.4187000095844269},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4171999990940094},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.3783999979496002},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.37700000405311584},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.36649999022483826},{"id":"https://openalex.org/C121838778","wikidata":"https://www.wikidata.org/wiki/Q7619924","display_name":"Storage efficiency","level":2,"score":0.35600000619888306},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.3555999994277954},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35409998893737793},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.3434999883174896},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.34040001034736633},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3319999873638153},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.31769999861717224},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3172000050544739},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.30869999527931213},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.2912999987602234},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.28870001435279846},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.27619999647140503},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.27379998564720154},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.2662000060081482},{"id":"https://openalex.org/C3102742","wikidata":"https://www.wikidata.org/wiki/Q6031177","display_name":"Information repository","level":3,"score":0.26600000262260437},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2026.3667517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3667517","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Spatio-temporal":[0],"data":[1,39,70],"are":[2,23,44],"continuously":[3],"generated":[4],"and":[5,17,35,132,225],"grow":[6],"exponentially":[7],"with":[8,118],"the":[9,144,187],"rapid":[10],"proliferation":[11],"of":[12,19,68,189,251,261],"mobile":[13],"devices.":[14],"Efficient":[15],"storage":[16,48,60,116,156,191,202],"indexing":[18,120],"spatio-temporal":[20,51,69,145,232],"Big":[21,52,233],"Data":[22,53,234],"crucial":[24],"for":[25,100,173,266],"supporting":[26],"fast":[27],"queries.":[28],"Due":[29],"to":[30,62,124,142,153,207,253,256],"their":[31],"high":[32],"write":[33],"throughput":[34],"scalability,":[36],"distributed":[37],"NoSQL":[38],"stores":[40],"such":[41],"as":[42,47],"HBase":[43,224],"widely":[45],"adopted":[46],"engines":[49],"in":[50],"systems.":[54],"These":[55],"systems":[56],"require":[57],"a":[58,66,73,88,114,166,182,194,230],"key-value-based":[59],"model":[61,117,157,168,203],"convert":[63],"one":[64],"or":[65,102],"group":[67],"points":[71],"into":[72,147,228],"single":[74],"key-value":[75],"pair.":[76],"However,":[77],"existing":[78],"techniques":[79],"cannot":[80],"govern":[81],"an":[82],"inherent":[83],"dilemma":[84],"caused":[85],"by":[86],"adding":[87],"time":[89],"dimension":[90],"within":[91],"spatial":[92,130],"information,":[93],"that":[94,121,169,185,201,243],"is,":[95],"we":[96,111],"can":[97],"either":[98],"optimize":[99,154],"space-preferred":[101],"time-preferred":[103],"queries":[104],"but":[105],"not":[106],"both.":[107],"In":[108],"this":[109],"paper,":[110],"propose":[112],"Cymo,":[113],"flexible":[115],"query-aware":[119],"dynamically":[122],"adapts":[123],"varying":[125],"query":[126,134,162,171,196,212,217,247],"patterns":[127,172],"across":[128],"different":[129,190],"regions":[131],"evolving":[133],"behaviors":[135],"over":[136],"time.":[137],"Our":[138],"key":[139],"idea":[140],"is":[141],"partition":[143],"space":[146],"multiple":[148],"subspaces,":[149],"allowing":[150],"each":[151,174],"subspace":[152,175],"its":[155,160],"based":[158,214],"on":[159,215,223,238],"specific":[161],"characteristics.":[163],"Cymo":[164,222,244,262],"features":[165],"learning":[167],"predicts":[170],"using":[176],"historical":[177],"workloads.":[178],"Additionally,":[179],"it":[180,227],"introduces":[181],"virtual":[183],"layer":[184],"abstracts":[186],"heterogeneity":[188],"models,":[192],"providing":[193],"unified":[195],"interface.":[197],"This":[198],"design":[199],"ensures":[200],"variations":[204],"remain":[205],"transparent":[206],"applications":[208],"while":[209],"enabling":[210],"effective":[211],"optimization":[213],"diverse":[216],"patterns.":[218],"We":[219],"have":[220],"implemented":[221],"integrated":[226],"GeoMesa,":[229],"representative":[231],"system.":[235],"Experimental":[236],"results":[237],"real":[239],"taxi":[240],"datasets":[241],"demonstrate":[242],"significantly":[245],"improves":[246],"performance,":[248],"achieving":[249],"speedups":[250],"1.53\u00d7":[252],"10\u00d7":[254],"compared":[255],"GeoMesa.":[257],"The":[258],"open-source":[259],"implementation":[260],"has":[263],"been":[264],"released":[265],"public":[267],"access.":[268]},"counts_by_year":[],"updated_date":"2026-04-11T06:13:24.991567","created_date":"2026-02-26T00:00:00"}