{"id":"https://openalex.org/W2080206036","doi":"https://doi.org/10.1109/icde.2013.6544830","title":"Destination prediction by sub-trajectory synthesis and privacy protection against such prediction","display_name":"Destination prediction by sub-trajectory synthesis and privacy protection against such prediction","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2080206036","doi":"https://doi.org/10.1109/icde.2013.6544830","mag":"2080206036"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2013.6544830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5110322813","display_name":"Andy Yuan Xue","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"A. Y. Xue","raw_affiliation_strings":["University of Melbourne, VIC, Australia","University of Melbourne, Melbourne, Vic. Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"University of Melbourne, Melbourne, Vic. Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100422092","display_name":"Rui Zhang","orcid":"https://orcid.org/0000-0002-8132-6250"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rui Zhang","raw_affiliation_strings":["University of Melbourne, VIC, Australia","University of Melbourne, Melbourne, Vic. Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"University of Melbourne, Melbourne, Vic. Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100681023","display_name":"Yu Zheng","orcid":"https://orcid.org/0000-0002-5224-4344"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zheng","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044651577","display_name":"Xing Xie","orcid":"https://orcid.org/0000-0002-8608-8482"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Xie","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069858475","display_name":"Jin Huang","orcid":"https://orcid.org/0000-0003-2285-5248"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jin Huang","raw_affiliation_strings":["University of Melbourne, VIC, Australia","University of Melbourne, Melbourne, Vic. Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"University of Melbourne, Melbourne, Vic. Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022889808","display_name":"Zhenghua Xu","orcid":"https://orcid.org/0000-0002-6719-7333"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhenghua Xu","raw_affiliation_strings":["University of Melbourne, VIC, Australia","University of Melbourne, Melbourne, Vic. Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"University of Melbourne, Melbourne, Vic. Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":252,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"254","last_page":"265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9943000078201294,"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.98089998960495,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8131346702575684},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7487673163414001},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.5342838764190674},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.48080816864967346},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.4776391088962555},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4695259630680084},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.465331494808197},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45078057050704956},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.15538787841796875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8131346702575684},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7487673163414001},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.5342838764190674},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.48080816864967346},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.4776391088962555},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4695259630680084},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.465331494808197},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45078057050704956},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.15538787841796875},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/icde.2013.6544830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.252.9369","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.252.9369","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/pubs/175447/Icde2013_SubSyn.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.295.8143","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.8143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ww2.cs.mu.oz.au/~rui/publication/Icde2013_SubSyn.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.382.9832","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.382.9832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.eng.unimelb.edu.au/yuanx/doc/publication/ICDE13_SubSyn.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.711.8024","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.711.8024","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.eng.unimelb.edu.au/huangj1/resources/icde2013_subsyn.pdf","raw_type":"text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:36cec92a-d8d1-42f7-aa1a-7bf19119a379","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:36cec92a-d8d1-42f7-aa1a-7bf19119a379","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Conference item"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W206739251","https://openalex.org/W578585133","https://openalex.org/W1490355425","https://openalex.org/W1521536236","https://openalex.org/W1796961934","https://openalex.org/W1974331052","https://openalex.org/W1982838671","https://openalex.org/W2009155608","https://openalex.org/W2010362518","https://openalex.org/W2031674781","https://openalex.org/W2033787075","https://openalex.org/W2038804643","https://openalex.org/W2061491724","https://openalex.org/W2070928147","https://openalex.org/W2075818205","https://openalex.org/W2096558825","https://openalex.org/W2111876445","https://openalex.org/W2115450697","https://openalex.org/W2136580807","https://openalex.org/W2141596757","https://openalex.org/W2147693219","https://openalex.org/W2149944211","https://openalex.org/W2155856926","https://openalex.org/W2160240805","https://openalex.org/W2169481698","https://openalex.org/W2172041433","https://openalex.org/W2464624156","https://openalex.org/W6629488582","https://openalex.org/W6631341798","https://openalex.org/W6659109881","https://openalex.org/W6682044846"],"related_works":["https://openalex.org/W2383111961","https://openalex.org/W2365952365","https://openalex.org/W2352448290","https://openalex.org/W2380820513","https://openalex.org/W2913146933","https://openalex.org/W2372385138","https://openalex.org/W4296359239","https://openalex.org/W2101155126","https://openalex.org/W2973520705","https://openalex.org/W2116352395"],"abstract_inverted_index":{"Destination":[0],"prediction":[1,28,164],"is":[2,29,61,131],"an":[3,189,203],"essential":[4],"task":[5],"for":[6,149],"many":[7],"emerging":[8],"location":[9,36,197],"based":[10,20,40,138],"applications":[11],"such":[12],"as":[13],"recommending":[14],"sightseeing":[15],"places":[16],"and":[17,113],"targeted":[18],"advertising":[19],"on":[21,41,139,218],"destination.":[22],"A":[23],"common":[24],"approach":[25,49],"to":[26,30,66,95,151,194,206,216,223],"destination":[27,39],"derive":[31,195],"the":[32,38,52,57,75,97,116,162,174,183,230,234],"probability":[33],"of":[34,77,123,170,199,211,233],"a":[35,87,158,208,213],"being":[37,64],"historical":[42,59,105],"trajectories.":[43,70,120],"However,":[44],"existing":[45],"techniques":[46],"using":[47],"this":[48,135,178],"suffer":[50],"from":[51,63],"\u201cdata":[53],"sparsity":[54,99],"problem\u201d,":[55],"i.e.,":[56],"available":[58],"trajectories":[60,79,106,125,156],"far":[62],"able":[65],"cover":[67],"all":[68],"possible":[69],"This":[71],"problem":[72],"considerably":[73],"limits":[74],"number":[76,122,210],"query":[78,124,155],"that":[80,126,143],"can":[81,127,146],"obtain":[82],"predicted":[83,129],"destinations.":[84],"We":[85,201],"propose":[86,202],"novel":[88],"method":[89],"named":[90],"Sub-Trajectory":[91],"Synthesis":[92],"(SubSyn)":[93],"algorithm":[94,102,145,160,165,193,205],"address":[96],"data":[98],"problem.":[100],"SubSyn":[101,144,163,192],"first":[103],"decomposes":[104],"into":[107,118],"sub-trajectories":[108,117],"comprising":[109],"two":[110,168],"neighbouring":[111],"locations,":[112],"then":[114],"connects":[115],"\u201csynthesised\u201d":[119],"The":[121],"have":[128],"destinations":[130,148],"exponentially":[132],"increased":[133],"by":[134],"means.":[136],"Experiments":[137,227],"real":[140],"datasets":[141],"show":[142],"predict":[147],"up":[150],"ten":[152],"times":[153],"more":[154],"than":[157,173],"baseline":[159,175],"while":[161],"runs":[166],"over":[167],"orders":[169],"magnitude":[171],"faster":[172],"algorithm.":[176,237],"In":[177],"paper,":[179],"we":[180],"also":[181,228],"consider":[182],"privacy":[184,225,235],"protection":[185,236],"issue":[186],"in":[187,221],"case":[188],"adversary":[190],"uses":[191],"sensitive":[196],"information":[198],"users.":[200],"efficient":[204],"select":[207],"minimum":[209],"locations":[212],"user":[214],"has":[215],"hide":[217],"her":[219],"trajectory":[220],"order":[222],"avoid":[224],"leak.":[226],"validate":[229],"high":[231],"efficiency":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":25},{"year":2018,"cited_by_count":37},{"year":2017,"cited_by_count":34},{"year":2016,"cited_by_count":32},{"year":2015,"cited_by_count":25},{"year":2014,"cited_by_count":23},{"year":2013,"cited_by_count":12}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}