{"id":"https://openalex.org/W3013931120","doi":"https://doi.org/10.14778/3384345.3384353","title":"Compression of uncertain trajectories in road networks","display_name":"Compression of uncertain trajectories in road networks","publication_year":2020,"publication_date":"2020-03-01","ids":{"openalex":"https://openalex.org/W3013931120","doi":"https://doi.org/10.14778/3384345.3384353","mag":"3013931120"},"language":"en","primary_location":{"id":"doi:10.14778/3384345.3384353","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3384345.3384353","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.scopus.com/inward/record.url?scp=85092110696&partnerID=8YFLogxK","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100460604","display_name":"Tianyi Li","orcid":"https://orcid.org/0000-0002-2876-5203"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Tianyi Li","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040413996","display_name":"Ruikai Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruikai Huang","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432093","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0002-5685-7017"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061064237","display_name":"Torben Bach Pedersen","orcid":"https://orcid.org/0000-0002-1615-777X"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Torben Bach Pedersen","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100460604"],"corresponding_institution_ids":["https://openalex.org/I891191580"],"apc_list":null,"apc_paid":null,"fwci":6.0859,"has_fulltext":true,"cited_by_count":76,"citation_normalized_percentile":{"value":0.97283034,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"13","issue":"7","first_page":"1050","last_page":"1063"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9883999824523926,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.983299970626831,"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/computer-science","display_name":"Computer science","score":0.7745132446289062},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7565325498580933},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.5465282797813416},{"id":"https://openalex.org/keywords/jaccard-index","display_name":"Jaccard index","score":0.5396987795829773},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5343711972236633},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.4972575008869171},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.48989051580429077},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.48065507411956787},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4703431725502014},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4508039355278015},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4173704981803894},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.41009190678596497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3086654543876648},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.272086501121521},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.14819025993347168}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7745132446289062},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7565325498580933},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.5465282797813416},{"id":"https://openalex.org/C203519979","wikidata":"https://www.wikidata.org/wiki/Q865360","display_name":"Jaccard index","level":3,"score":0.5396987795829773},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5343711972236633},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4972575008869171},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.48989051580429077},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.48065507411956787},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4703431725502014},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4508039355278015},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4173704981803894},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41009190678596497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3086654543876648},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.272086501121521},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.14819025993347168},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.14778/3384345.3384353","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3384345.3384353","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/1d890e6a-1f94-4249-8598-2c9cc94e9cb6","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/1d890e6a-1f94-4249-8598-2c9cc94e9cb6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Li, T, Huang, R, Chen, L, Jensen, C S & Pedersen, T B 2020, 'Compression of Uncertain Trajectories in Road Networks', Proceedings of the VLDB Endowment, vol. 13, no. 7, pp. 1050-1063. https://doi.org/10.14778/3384345.3384353","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/1d890e6a-1f94-4249-8598-2c9cc94e9cb6","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85092110696&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Li , T , Huang , R , Chen , L , Jensen , C S & Pedersen , T B 2020 , ' Compression of Uncertain Trajectories in Road Networks ' , Proceedings of the VLDB Endowment , vol. 13 , no. 7 , pp. 1050-1063 . https://doi.org/10.14778/3384345.3384353","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/1d890e6a-1f94-4249-8598-2c9cc94e9cb6","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85092110696&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Li , T , Huang , R , Chen , L , Jensen , C S & Pedersen , T B 2020 , ' Compression of Uncertain Trajectories in Road Networks ' , Proceedings of the VLDB Endowment , vol. 13 , no. 7 , pp. 1050-1063 . https://doi.org/10.14778/3384345.3384353","raw_type":"article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G357857378","display_name":null,"funder_award_id":"DiCyPS","funder_id":"https://openalex.org/F4320313796","funder_display_name":"Innovationsfonden"}],"funders":[{"id":"https://openalex.org/F4320313796","display_name":"Innovationsfonden","ror":"https://ror.org/00daj4111"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1701831467","https://openalex.org/W1791987072","https://openalex.org/W1915771221","https://openalex.org/W1939940937","https://openalex.org/W1974042972","https://openalex.org/W1981996205","https://openalex.org/W1998127289","https://openalex.org/W2018947218","https://openalex.org/W2051059407","https://openalex.org/W2053180906","https://openalex.org/W2065663378","https://openalex.org/W2097111141","https://openalex.org/W2100240200","https://openalex.org/W2115431946","https://openalex.org/W2126194848","https://openalex.org/W2137892587","https://openalex.org/W2138044257","https://openalex.org/W2141596757","https://openalex.org/W2148148676","https://openalex.org/W2152437528","https://openalex.org/W2166741129","https://openalex.org/W2166771065","https://openalex.org/W2292151842","https://openalex.org/W2513867367","https://openalex.org/W2531032022","https://openalex.org/W2565033257","https://openalex.org/W2568958626","https://openalex.org/W2585815998","https://openalex.org/W2612068780","https://openalex.org/W2622287519","https://openalex.org/W2749511384","https://openalex.org/W2768268351","https://openalex.org/W2788419807","https://openalex.org/W2807957939","https://openalex.org/W2808543801","https://openalex.org/W2809553093","https://openalex.org/W2899897827","https://openalex.org/W2922439754","https://openalex.org/W2936021295","https://openalex.org/W2941717673","https://openalex.org/W2963151671","https://openalex.org/W2963310511","https://openalex.org/W6989422811"],"related_works":["https://openalex.org/W4254879869","https://openalex.org/W3022576529","https://openalex.org/W2628526247","https://openalex.org/W2596401011","https://openalex.org/W2913569734","https://openalex.org/W4401519790","https://openalex.org/W2702570413","https://openalex.org/W3127229356","https://openalex.org/W2901284887","https://openalex.org/W2950817225"],"abstract_inverted_index":{"Massive":[0],"volumes":[1],"of":[2,16,26,77,79,108,124,128,184,193,201],"uncertain":[3,37,67,82,89,172],"trajectory":[4,90,115],"data":[5],"are":[6,21],"being":[7],"generated":[8],"by":[9],"GPS":[10,17],"devices.":[11],"Due":[12],"to":[13,32,35,40,43,112,133,149,166],"the":[14,45,49,74,86,106,125,182,185,195],"limitations":[15],"data,":[18],"these":[19],"trajectories":[20,38,46,68,132],"generally":[22],"uncertain.":[23],"This":[24],"state":[25],"affairs":[27],"renders":[28],"it":[29,190],"is":[30,147,191],"attractive":[31],"be":[33,41],"able":[34,42],"compress":[36],"and":[39,92,162,187,205],"query":[44],"efficiently":[47,113],"without":[48],"need":[50],"for":[51,144],"(full)":[52],"decompression.":[53],"Unlike":[54],"existing":[55,196],"studies":[56],"that":[57,65,189],"target":[58],"accurate":[59],"trajectories,":[60],"we":[61,84,98,120,158],"propose":[62,99,159],"a":[63,80,94,100,140],"framework":[64,186],"accommodates":[66],"in":[69,131,154,199],"road":[70],"networks.":[71],"To":[72],"address":[73],"large":[75],"cardinality":[76],"instances":[78,91,116],"single":[81],"trajectory,":[83],"exploit":[85],"similarity":[87],"between":[88],"provide":[93,121],"referential":[95,122],"representation.":[96],"First,":[97],"reference":[101],"selection":[102],"algorithm":[103],"based":[104],"on":[105],"notion":[107],"Fine-grained":[109],"Jaccard":[110],"Distance":[111],"select":[114],"as":[117],"references.":[118],"Then":[119],"representations":[123],"different":[126],"types":[127],"information":[129,146],"contained":[130],"achieve":[134],"high":[135],"compression":[136,142,203],"ratios.":[137],"In":[138],"particular,":[139],"new":[141],"scheme":[143],"temporal":[145],"presented":[148],"take":[150],"into":[151,181],"account":[152],"variations":[153],"sample":[155],"intervals.":[156],"Finally,":[157],"an":[160],"index":[161],"develop":[163],"filtering":[164],"techniques":[165],"support":[167],"efficient":[168],"queries":[169],"over":[170],"compressed":[171],"trajectories.":[173],"Extensive":[174],"experiments":[175],"with":[176],"real-life":[177],"datasets":[178],"offer":[179],"insight":[180],"properties":[183],"suggest":[188],"capable":[192],"outperforming":[194],"state-of-the-art":[197],"method":[198],"terms":[200],"both":[202],"ratio":[204],"efficiency.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":21},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}