{"id":"https://openalex.org/W7164916589","doi":"https://doi.org/10.48550/arxiv.2606.15244","title":"M-CTX: Exact and Scalable Spatial Context Retrieval for Trajectory Analytics","display_name":"M-CTX: Exact and Scalable Spatial Context Retrieval for Trajectory Analytics","publication_year":2026,"publication_date":"2026-06-13","ids":{"openalex":"https://openalex.org/W7164916589","doi":"https://doi.org/10.48550/arxiv.2606.15244"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.15244","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15244","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.15244","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138730840","display_name":"Kun Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Kun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012682887","display_name":"Qilong Han","orcid":"https://orcid.org/0000-0002-5185-8387"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Han, Qilong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078527459","display_name":"Chengjing Song","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Song, Chengjing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103027658","display_name":"Jingzheng Yao","orcid":"https://orcid.org/0000-0002-9582-2028"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Jingzheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138745826","display_name":"Xiao Han","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Han, Xiao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008844053","display_name":"Yuee Zhou","orcid":"https://orcid.org/0000-0001-7655-4884"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Yuee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103489382","display_name":"C E Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Changmao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11622","display_name":"Maritime Navigation and Safety","score":0.43130001425743103,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11622","display_name":"Maritime Navigation and Safety","score":0.43130001425743103,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.16210000216960907,"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/T13854","display_name":"Historical Geography and Cartography","score":0.07079999893903732,"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/scalability","display_name":"Scalability","score":0.7739999890327454},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.7692000269889832},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7652000188827515},{"id":"https://openalex.org/keywords/spatial-contextual-awareness","display_name":"Spatial contextual awareness","score":0.6331999897956848},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5684000253677368},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.5489000082015991},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5206999778747559},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.398499995470047}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7739999890327454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7734000086784363},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.7692000269889832},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7652000188827515},{"id":"https://openalex.org/C64754055","wikidata":"https://www.wikidata.org/wiki/Q7574053","display_name":"Spatial contextual awareness","level":2,"score":0.6331999897956848},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5724999904632568},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5684000253677368},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5489000082015991},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5206999778747559},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.398499995470047},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.34290000796318054},{"id":"https://openalex.org/C183322885","wikidata":"https://www.wikidata.org/wiki/Q17007702","display_name":"Context model","level":3,"score":0.33500000834465027},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.33239999413490295},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3197000026702881},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3188000023365021},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.3077999949455261},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3075999915599823},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3003999888896942},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2849000096321106},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2775999903678894},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C551230270","wikidata":"https://www.wikidata.org/wiki/Q4368942","display_name":"Data retrieval","level":2,"score":0.2596000134944916}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.15244","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15244","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.15244","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15244","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","score":0.44533130526542664,"display_name":"Life below water"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Modern":[0],"trajectory":[1,74,204],"predictors":[2],"increasingly":[3],"condition":[4],"on":[5],"external":[6],"spatial":[7,45,70,84,141,194],"context,":[8],"such":[9],"as":[10,80,197],"map":[11],"geometry,":[12],"signed":[13],"distance":[14],"fields":[15],"(SDFs),":[16],"and":[17,68,87,98,117,143,207],"nearby":[18],"moving":[19],"agents.":[20],"While":[21],"this":[22],"context":[23,46,78,151,159,180,195],"improves":[24],"prediction":[25],"quality,":[26],"constructing":[27],"it":[28,157],"for":[29,52,73],"every":[30],"training":[31],"anchor":[32],"has":[33],"become":[34],"a":[35,40,53,168,185,198],"hidden":[36],"systems":[37],"bottleneck.":[38],"In":[39],"representative":[41],"maritime":[42,130],"AIS":[43,145],"pipeline,":[44],"construction":[47,79,160],"requires":[48],"roughly":[49],"17":[50,163],"CPU-days":[51,164],"5.48M-anchor":[54,155],"corpus,":[55,156],"dominating":[56],"the":[57,60,149,154],"cost":[58],"of":[59],"downstream":[61],"predictor.":[62],"We":[63],"present":[64],"M-CTX,":[65],"an":[66,81],"exact":[67,193],"scalable":[69],"context-retrieval":[71],"framework":[72],"analytics.":[75,205],"M-CTX":[76,147],"recasts":[77],"ingest-once,":[82],"query-many":[83],"database":[85,200],"workload":[86],"replaces":[88],"three":[89],"brute-force":[90],"stages":[91],"--":[92,102],"OSM":[93],"range":[94,115],"retrieval,":[95],"SDF":[96,179],"computation,":[97],"moving-vessel":[99],"neighbour":[100],"lookup":[101],"with":[103,137,183],"composable,":[104],"index-backed":[105],"operators.":[106],"Its":[107],"learned":[108],"range-index":[109],"backend,":[110],"BR-LZ,":[111],"provides":[112],"recall-complete":[113],"MBR-overlap":[114],"retrieval":[116,196],"reduces":[118,158],"candidate":[119],"amplification":[120],"by":[121,181],"1.1x--2.7x":[122],"relative":[123],"to":[124,139,165],"global-expansion":[125],"one-curve":[126],"baselines.":[127],"Across":[128],"four":[129],"regions,":[131],"eight":[132],"baseline":[133],"systems,":[134],"synthetic":[135],"workloads":[136],"up":[138],"40M":[140],"features,":[142],"10^7-record":[144],"streams,":[146],"reproduces":[148],"reference":[150],"exactly.":[152],"On":[153],"from":[161],"about":[162],"1.8":[166],"hours,":[167],"measured":[169],"226x":[170],"end-to-end":[171],"speed-up.":[172],"An":[173],"optional":[174],"storage":[175],"mode":[176],"further":[177],"compresses":[178],"64x":[182],"only":[184],"0.04":[186],"m":[187],"ADE":[188],"change.":[189],"These":[190],"results":[191],"establish":[192],"first-class":[199],"problem":[201],"in":[202],"modern":[203],"Code":[206],"datasets":[208],"are":[209],"publicly":[210],"available":[211],"at":[212],"https://github.com/mark000071/M-CTX-Traj.":[213]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-17T00:00:00"}