{"id":"https://openalex.org/W4408060466","doi":"https://doi.org/10.14778/3705829.3705858","title":"Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification","display_name":"Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4408060466","doi":"https://doi.org/10.14778/3705829.3705858"},"language":"en","primary_location":{"id":"doi:10.14778/3705829.3705858","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3705829.3705858","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2503.02047","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101559719","display_name":"Yumeng Song","orcid":"https://orcid.org/0009-0000-1054-3410"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yumeng Song","raw_affiliation_strings":["Northeastern Univ., China"],"affiliations":[{"raw_affiliation_string":"Northeastern Univ., China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013145169","display_name":"Yu Gu","orcid":"https://orcid.org/0000-0001-7422-6254"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Gu","raw_affiliation_strings":["Northeastern Univ., China"],"affiliations":[{"raw_affiliation_string":"Northeastern Univ., China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","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":false,"raw_author_name":"Tianyi Li","raw_affiliation_strings":["Aalborg Univ., Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg Univ., Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008665053","display_name":"Yushuai Li","orcid":"https://orcid.org/0000-0002-3043-3777"},"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":"Yushuai Li","raw_affiliation_strings":["Aalborg Univ., Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg Univ., Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030396604","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9530-1919"},"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 Univ., Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg Univ., Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072406974","display_name":"Ge Yu","orcid":"https://orcid.org/0000-0002-3171-8889"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["Northeastern Univ., China"],"affiliations":[{"raw_affiliation_string":"Northeastern Univ., China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101559719"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.3415,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61254769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"2","first_page":"453","last_page":"465"},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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.9945999979972839,"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/trajectory","display_name":"Trajectory","score":0.7106294631958008},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.6546761393547058},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6132329106330872},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.41088324785232544},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2896178960800171},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21175485849380493},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12552013993263245},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10337626934051514}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7106294631958008},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.6546761393547058},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6132329106330872},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.41088324785232544},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2896178960800171},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21175485849380493},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12552013993263245},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10337626934051514},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.14778/3705829.3705858","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3705829.3705858","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:arXiv.org:2503.02047","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.02047","pdf_url":"https://arxiv.org/pdf/2503.02047","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/fea466de-6ae3-4ab3-8c6b-dea58129cb30","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/fea466de-6ae3-4ab3-8c6b-dea58129cb30","pdf_url":"https://vbn.aau.dk/ws/files/784243345/3705829.3705858.pdf","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Song, Y, Gu, Y, Li, T, Li, Y, Jensen, C S & Yu, G 2024, 'Quantifying Point Contributions : A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification', Proceedings of the VLDB Endowment, vol. 18, no. 2, pp. 453-465. https://doi.org/10.14778/3705829.3705858","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/79f60ae0-c4cb-4e30-8351-190bc8fe6e92","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/79f60ae0-c4cb-4e30-8351-190bc8fe6e92","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Song, Y, Gu, Y, Li, T, Li, Y, Jensen, C S & Yu, G 2025 'Quantifying Point Contributions : A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification' Proceedings of the VLDB Endowment, no. 2, vol. 18, 2 edn, VLDB Endowment, pp. 453\u2013465. https://doi.org/10.14778/3705829.3705858","raw_type":"workingPaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2503.02047","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.02047","pdf_url":"https://arxiv.org/pdf/2503.02047","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3565454831","display_name":null,"funder_award_id":"62072083","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4782604025","display_name":null,"funder_award_id":"9142-00001B","funder_id":"https://openalex.org/F4320313796","funder_display_name":"Innovationsfonden"},{"id":"https://openalex.org/G4794527876","display_name":null,"funder_award_id":"U23B2019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320313796","display_name":"Innovationsfonden","ror":"https://ror.org/00daj4111"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1600482701","https://openalex.org/W1613765651","https://openalex.org/W1647934908","https://openalex.org/W1915771221","https://openalex.org/W1981934656","https://openalex.org/W1989788599","https://openalex.org/W2050436265","https://openalex.org/W2065696385","https://openalex.org/W2100240200","https://openalex.org/W2118371392","https://openalex.org/W2131774270","https://openalex.org/W2133522940","https://openalex.org/W2197046994","https://openalex.org/W2292151842","https://openalex.org/W2520085867","https://openalex.org/W2612068780","https://openalex.org/W2620998106","https://openalex.org/W2727874208","https://openalex.org/W2807957939","https://openalex.org/W2962756421","https://openalex.org/W2963310511","https://openalex.org/W3013693561","https://openalex.org/W3013931120","https://openalex.org/W3134624922","https://openalex.org/W3149954208","https://openalex.org/W3172842558","https://openalex.org/W3173335889","https://openalex.org/W4290943894","https://openalex.org/W4382239861","https://openalex.org/W4382239927","https://openalex.org/W4385270401","https://openalex.org/W4385270681","https://openalex.org/W4386591590","https://openalex.org/W4386768620","https://openalex.org/W4386768937","https://openalex.org/W4393065874","https://openalex.org/W4401352068"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4323768008"],"abstract_inverted_index":{"As":[0],"large":[1],"volumes":[2],"of":[3,86,95,135,193],"trajectory":[4,101,111,177],"data":[5,169],"accumulate,":[6],"simplifying":[7],"trajectories":[8,64,224],"to":[9,29,34,69,82,92,97,139,189,227],"reduce":[10],"storage":[11],"and":[12,62,65,125,149,178,218],"querying":[13],"costs":[14],"is":[15],"increasingly":[16],"studied.":[17],"Existing":[18],"proposals":[19],"face":[20],"three":[21,207],"main":[22],"problems.":[23],"First,":[24],"they":[25,37,80],"require":[26],"numerous":[27],"iterations":[28],"decide":[30],"which":[31],"GPS":[32],"points":[33,45,87,96,173,197],"delete.":[35],"Second,":[36],"focus":[38],"only":[39],"on":[40,121,128,206],"the":[41,50,56,60,84,99,133,146,164,175,191,194,213],"relationships":[42],"between":[43,59],"neighboring":[44,156],"(local":[46],"information)":[47],"while":[48],"neglecting":[49],"overall":[51],"structure":[52],"(global":[53],"information),":[54],"reducing":[55],"global":[57],"similarity":[58],"simplified":[61,223],"original":[63,100],"making":[66],"it":[67],"difficult":[68],"maintain":[70],"consistency":[71],"in":[72,163],"query":[73,220],"results,":[74],"especially":[75],"for":[76],"similarity-based":[77],"queries.":[78],"Finally,":[79],"fail":[81],"differentiate":[83],"importance":[85,134],"with":[88,145],"similar":[89],"features,":[90],"leading":[91],"suboptimal":[93],"selection":[94],"retain":[98],"information.":[102],"We":[103],"propose":[104],"MLSimp,":[105],"a":[106,136],"novel":[107],"Mutual":[108],"Learning":[109],"query-driven":[110],"simplification":[112,214],"framework":[113],"that":[114,210],"integrates":[115],"two":[116],"distinct":[117],"models:":[118],"GNN-TS,":[119],"based":[120,127],"graph":[122],"neural":[123],"networks,":[124],"Diff-TS,":[126],"diffusion":[129],"models.":[130],"GNN-TS":[131],"evaluates":[132],"point":[137],"according":[138],"its":[140,143,150,153],"globality,":[141],"capturing":[142,152],"correlation":[144],"entire":[147],"trajectory,":[148],"uniqueness,":[151],"differences":[154],"from":[155,171],"points.":[157],"It":[158],"also":[159],"incorporates":[160],"attention":[161],"mechanisms":[162],"GNN":[165],"layers,":[166],"enabling":[167],"simultaneous":[168],"integration":[170],"all":[172],"within":[174],"same":[176],"refining":[179],"representations,":[180],"thus":[181],"avoiding":[182],"iterative":[183],"processes.":[184],"Diff-TS":[185],"generates":[186],"amplified":[187],"signals":[188],"enable":[190],"retention":[192],"most":[195],"important":[196],"at":[198],"low":[199],"compression":[200],"rates.":[201],"Experiments":[202],"involving":[203],"eight":[204],"baselines":[205],"databases":[208],"show":[209],"MLSimp":[211],"reduces":[212],"time":[215],"by":[216,225],"42%--70%":[217],"improves":[219],"accuracy":[221],"over":[222],"up":[226],"34.6%.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}