{"id":"https://openalex.org/W4416921143","doi":"https://doi.org/10.1145/3764920.3770598","title":"Experimental Evaluation of Compression for Geospatial Trajectory Data","display_name":"Experimental Evaluation of Compression for Geospatial Trajectory Data","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W4416921143","doi":"https://doi.org/10.1145/3764920.3770598"},"language":null,"primary_location":{"id":"doi:10.1145/3764920.3770598","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3764920.3770598","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3764920.3770598","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGSPATIAL International Workshop on Searching and Mining Large Collections of Geospatial Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3764920.3770598","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Siyu Chen","orcid":"https://orcid.org/0009-0006-8953-2370"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Siyu Chen","raw_affiliation_strings":["Yale University, New Haven, USA"],"raw_orcid":"https://orcid.org/0009-0006-8953-2370","affiliations":[{"raw_affiliation_string":"Yale University, New Haven, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016857497","display_name":"John Krumm","orcid":"https://orcid.org/0000-0003-4394-6704"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Krumm","raw_affiliation_strings":["University of Southern California, Los Angeles, USA"],"raw_orcid":"https://orcid.org/0000-0003-4394-6704","affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I32971472"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.43551938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9442999958992004,"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.9442999958992004,"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.026799999177455902,"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/T11269","display_name":"Algorithms and Data Compression","score":0.006300000008195639,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/geospatial-analysis","display_name":"Geospatial analysis","score":0.8518000245094299},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.6700999736785889},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5404999852180481},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.5236999988555908},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.4438999891281128},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.4334000051021576},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.4106000065803528},{"id":"https://openalex.org/keywords/raw-data","display_name":"Raw data","score":0.3903000056743622},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.3790000081062317}],"concepts":[{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.8518000245094299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7835000157356262},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6700999736785889},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5404999852180481},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.5236999988555908},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5055999755859375},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.4438999891281128},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.4334000051021576},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.42980000376701355},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.4106000065803528},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3944000005722046},{"id":"https://openalex.org/C132964779","wikidata":"https://www.wikidata.org/wiki/Q2110223","display_name":"Raw data","level":2,"score":0.3903000056743622},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.3790000081062317},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.3653999865055084},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.3628000020980835},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.35929998755455017},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.3465999960899353},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.3400999903678894},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.3215000033378601},{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.3151000142097473},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.2937999963760376},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C186750021","wikidata":"https://www.wikidata.org/wiki/Q7208210","display_name":"Point location","level":3,"score":0.2770000100135803},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.2628999948501587}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3764920.3770598","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3764920.3770598","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3764920.3770598","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGSPATIAL International Workshop on Searching and Mining Large Collections of Geospatial Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3764920.3770598","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3764920.3770598","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3764920.3770598","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGSPATIAL International Workshop on Searching and Mining Large Collections of Geospatial Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4416921143.pdf"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W2060108852","https://openalex.org/W2818473824","https://openalex.org/W3125626969","https://openalex.org/W4309651998","https://openalex.org/W4313204177","https://openalex.org/W4390100440","https://openalex.org/W4409954386"],"related_works":[],"abstract_inverted_index":{"Timestamped":[0],"location":[1,51],"point":[2],"data":[3,54,131],"collected":[4],"from":[5],"sensing":[6],"systems":[7],"such":[8],"as":[9],"GPS":[10],"devices":[11],"and":[12,23,32,52,68,74,98,108,116,132,165,169],"IoT":[13],"infrastructures":[14],"is":[15,86],"rapidly":[16],"growing":[17],"in":[18,21],"scale,":[19],"especially":[20],"transportation":[22],"mobility":[24,115,184],"applications.":[25],"While":[26],"existing":[27],"columnar":[28],"formats":[29],"like":[30],"GeoParquet":[31],"TrajParquet":[33],"are":[34,42],"designed":[35],"for":[36,45,78,172,180],"efficient":[37],"spatial":[38,92,107,145],"query":[39,61],"processing,":[40],"they":[41,166],"not":[43],"optimized":[44],"compact":[46],"storage":[47,56,87,103,178],"of":[48,160,183],"raw,":[49],"logged":[50],"timestamp":[53],"when":[55,136],"efficiency":[57],"takes":[58],"precedence":[59],"over":[60],"performance.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66],"introduce":[67],"experiment":[69],"with":[70],"multiple":[71],"compression":[72,100,127,135,161],"techniques":[73,162],"their":[75],"combinations":[76],"tailored":[77],"raw":[79],"geospatial":[80,173],"data,":[81],"where":[82],"the":[83,129,138,144],"primary":[84],"goal":[85],"efficiency.":[88],"Our":[89,154,175],"experiments":[90],"combine":[91],"quantization,":[93],"temporal":[94,109],"delta":[95],"encoding,":[96],"aggregation,":[97],"entropy-based":[99],"to":[101,125,148],"reduce":[102],"footprint":[104],"while":[105],"preserving":[106],"fidelity.":[110],"Experiments":[111],"on":[112,128],"three":[113],"large-scale":[114],"maritime":[117],"datasets":[118],"demonstrate":[119],"that":[120],"our":[121],"method":[122],"achieves":[123],"up":[124],"4.4\u00d7":[126],"core":[130],"1.7\u00d7":[133],"overall":[134,155],"including":[137],"helper":[139],"files.":[140],"We":[141],"also":[142],"examine":[143],"error":[146],"due":[147],"lossy":[149],"quantization":[150],"using":[151],"H3":[152],"hexagons.":[153],"results":[156],"show":[157],"some":[158],"combination":[159],"work":[163],"best,":[164],"illustrate":[167],"tradeoffs":[168],"special":[170],"approaches":[171],"data.":[174,185],"conclusions":[176],"guide":[177],"decisions":[179],"ever-growing":[181],"repositories":[182]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-12-02T00:00:00"}