{"id":"https://openalex.org/W2612068780","doi":"https://doi.org/10.1145/3015457","title":"COMPRESS","display_name":"COMPRESS","publication_year":2017,"publication_date":"2017-05-10","ids":{"openalex":"https://openalex.org/W2612068780","doi":"https://doi.org/10.1145/3015457","mag":"2612068780"},"language":"en","primary_location":{"id":"doi:10.1145/3015457","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3015457","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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":"ACM Transactions on Database Systems","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/A5014884281","display_name":"Yunheng Han","orcid":"https://orcid.org/0000-0003-0200-5924"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunheng Han","raw_affiliation_strings":["Fudan University 8 Shanghai Key Laboratory of Data Science, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University 8 Shanghai Key Laboratory of Data Science, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114833592","display_name":"Weiwei Sun","orcid":"https://orcid.org/0000-0001-9483-4599"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Sun","raw_affiliation_strings":["Fudan University 8 Shanghai Key Laboratory of Data Science, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University 8 Shanghai Key Laboratory of Data Science, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050328715","display_name":"Baihua Zheng","orcid":"https://orcid.org/0000-0001-9792-9171"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Baihua Zheng","raw_affiliation_strings":["Singapore Management University, Stamford Road, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore Management University, Stamford Road, Singapore","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014884281"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":4.4859,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.95625726,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"42","issue":"2","first_page":"1","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9868000149726868,"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.7646490335464478},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6535135507583618},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.6487897634506226},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.6487262845039368},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6158069372177124},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.5852539539337158},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.5758715271949768},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4998941421508789},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.4861297309398651},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.44575971364974976},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.435655802488327},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16749146580696106},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07364964485168457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7646490335464478},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6535135507583618},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.6487897634506226},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.6487262845039368},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6158069372177124},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.5852539539337158},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.5758715271949768},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4998941421508789},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.4861297309398651},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.44575971364974976},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.435655802488327},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16749146580696106},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07364964485168457},{"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/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3015457","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3015457","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-4649","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=4649&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/3015457","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.8199999928474426,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G8115256042","display_name":null,"funder_award_id":"61073001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8397827482","display_name":null,"funder_award_id":"14ZR1403100","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W1544411027","https://openalex.org/W1561671573","https://openalex.org/W1570683030","https://openalex.org/W1701831467","https://openalex.org/W1972027649","https://openalex.org/W1973927340","https://openalex.org/W1974049522","https://openalex.org/W1981934656","https://openalex.org/W1985375172","https://openalex.org/W1988475821","https://openalex.org/W1990653637","https://openalex.org/W1995875735","https://openalex.org/W2009210603","https://openalex.org/W2020449301","https://openalex.org/W2028105733","https://openalex.org/W2046419776","https://openalex.org/W2047519109","https://openalex.org/W2060108852","https://openalex.org/W2067828570","https://openalex.org/W2095502972","https://openalex.org/W2097564563","https://openalex.org/W2100008148","https://openalex.org/W2106413026","https://openalex.org/W2107745473","https://openalex.org/W2122962290","https://openalex.org/W2124029430","https://openalex.org/W2135822894","https://openalex.org/W2161488606","https://openalex.org/W2162911459","https://openalex.org/W2165443404","https://openalex.org/W2165842540","https://openalex.org/W2166771065","https://openalex.org/W2169528473","https://openalex.org/W2172137407","https://openalex.org/W2326587081","https://openalex.org/W2340222647","https://openalex.org/W2516730674","https://openalex.org/W2901608006","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2385628723","https://openalex.org/W2547124190","https://openalex.org/W3180760233","https://openalex.org/W3035703949","https://openalex.org/W4247601675","https://openalex.org/W1970394887","https://openalex.org/W755971114","https://openalex.org/W2118338613","https://openalex.org/W1982468865","https://openalex.org/W3080614128"],"abstract_inverted_index":{"More":[0],"and":[1,10,95,116,136,168],"more":[2],"advanced":[3],"technologies":[4],"have":[5,169,192],"become":[6],"available":[7],"to":[8,75,151,199],"collect":[9],"integrate":[11],"an":[12,81],"unprecedented":[13],"amount":[14],"of":[15,26,173,185,203],"data":[16,79],"from":[17],"multiple":[18],"sources,":[19],"including":[20],"GPS":[21,33,77],"trajectories":[22,34,45,91,158],"about":[23],"the":[24,30,40,44,86,106,170,183,186,201],"traces":[25],"moving":[27],"objects.":[28],"Given":[29],"fact":[31],"that":[32],"are":[35,166],"vast":[36],"in":[37,54,80,122],"size":[38,184],"while":[39],"information":[41],"carried":[42],"by":[43],"could":[46],"be":[47],"redundant,":[48],"we":[49,61],"focus":[50],"on":[51,113,119,156],"trajectory":[52,78,103,188],"compression":[53,107,112,118,135,206],"this":[55],"article.":[56],"As":[57],"a":[58,63,99,195],"systematic":[59],"solution,":[60],"propose":[62],"comprehensive":[64,196],"framework,":[65],"namely,":[66],"COMPRESS":[67,89,109,165],"(":[68],"<underline>Com</underline>prehensive":[69],"<underline>P</underline>aralleled":[70],"<underline>R</underline>oad-Network-Based":[71],"Trajectory":[72],"Compr<underline>ess</underline>ion":[73],"),":[74],"compress":[76],"urban":[82],"road":[83],"network.":[84],"In":[85,105],"preprocessing":[87],"step,":[88,108],"decomposes":[90],"into":[92],"spatial":[93,111,114,134],"paths":[94],"temporal":[96,117,120,143],"sequences,":[97],"with":[98,129],"thorough":[100],"justification":[101],"for":[102,132,142],"decomposition.":[104],"performs":[110],"paths,":[115],"sequences":[121],"parallel.":[123],"It":[124,145],"introduces":[125],"two":[126],"alternative":[127],"algorithms":[128,141,150,163],"different":[130],"strengths":[131],"lossless":[133],"designs":[137],"lossy":[138],"but":[139],"error-bounded":[140,153],"compression.":[144],"also":[146,193],"presents":[147],"query":[148],"processing":[149],"support":[152],"location-based":[154],"queries":[155],"compressed":[157],"without":[159],"full":[160],"decompression.":[161],"All":[162],"under":[164],"efficient":[167],"time":[171],"complexity":[172],"O":[174],"(|":[175],"T":[176,180,189],"|),":[177],"where":[178],"|":[179,181],"is":[182,208],"input":[187],".":[190],"We":[191],"conducted":[194],"experimental":[197],"study":[198],"demonstrate":[200],"effectiveness":[202],"COMPRESS,":[204],"whose":[205],"ratio":[207],"significantly":[209],"better":[210],"than":[211],"related":[212],"approaches.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2017-05-19T00:00:00"}