{"id":"https://openalex.org/W1964507951","doi":"https://doi.org/10.1145/1629890.1629898","title":"Trajectory simplification method for location-based social networking services","display_name":"Trajectory simplification method for location-based social networking services","publication_year":2009,"publication_date":"2009-11-03","ids":{"openalex":"https://openalex.org/W1964507951","doi":"https://doi.org/10.1145/1629890.1629898","mag":"1964507951"},"language":"en","primary_location":{"id":"doi:10.1145/1629890.1629898","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629890.1629898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 International Workshop on Location Based Social Networks","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/A5101672477","display_name":"Yukun Chen","orcid":"https://orcid.org/0000-0002-3639-5847"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yukun Chen","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051446500","display_name":"Kai Jiang","orcid":"https://orcid.org/0000-0002-6871-737X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Jiang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China",", University of Science and Technology of China, Hefei, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":", University of Science and Technology of China, Hefei, China#TAB#","institution_ids":["https://openalex.org/I126520041"]}]},{"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/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Yu Zheng","raw_affiliation_strings":["Microsoft Research Asia, Haidian District, Beijing, China","Microsoft Research Asia, Haidian District, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Haidian District, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia, Haidian District, Beijing, China#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100687717","display_name":"Chunping Li","orcid":"https://orcid.org/0000-0002-4521-0875"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunping Li","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064573190","display_name":"Nenghai Yu","orcid":"https://orcid.org/0000-0003-4417-9316"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nenghai Yu","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China",", University of Science and Technology of China, Hefei, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":", University of Science and Technology of China, Hefei, China#TAB#","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"40"},"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.9998999834060669,"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.9998999834060669,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.8658596277236938},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7920163869857788},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7164914608001709},{"id":"https://openalex.org/keywords/heading","display_name":"Heading (navigation)","score":0.6428906321525574},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.633604884147644},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.55096435546875},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.47283467650413513},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.45633572340011597},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4421469271183014},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.32436078786849976},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31157252192497253},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20073527097702026},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.19876566529273987},{"id":"https://openalex.org/keywords/geodesy","display_name":"Geodesy","score":0.1607053279876709},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13273712992668152},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09820690751075745},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07734066247940063}],"concepts":[{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.8658596277236938},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7920163869857788},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7164914608001709},{"id":"https://openalex.org/C2776937971","wikidata":"https://www.wikidata.org/wiki/Q4384217","display_name":"Heading (navigation)","level":2,"score":0.6428906321525574},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.633604884147644},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.55096435546875},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.47283467650413513},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.45633572340011597},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4421469271183014},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.32436078786849976},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31157252192497253},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20073527097702026},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.19876566529273987},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.1607053279876709},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13273712992668152},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09820690751075745},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07734066247940063},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1629890.1629898","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629890.1629898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 International Workshop on Location Based Social Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.187.9502","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.9502","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/105052/Trajectory%20Simplification%20Method%20for%20Location-Based%20Social%20Networking%20Services.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1981934656","https://openalex.org/W2013633817","https://openalex.org/W2103099449","https://openalex.org/W2136317921","https://openalex.org/W2140251882","https://openalex.org/W2143394441","https://openalex.org/W2756531776"],"related_works":["https://openalex.org/W4244052565","https://openalex.org/W2358719579","https://openalex.org/W4252778923","https://openalex.org/W2385042721","https://openalex.org/W2367929022","https://openalex.org/W2351754530","https://openalex.org/W2378649906","https://openalex.org/W2391014597","https://openalex.org/W2350113401","https://openalex.org/W2348727246"],"abstract_inverted_index":{"The":[0,171],"increasing":[1],"availabilities":[2],"of":[3,49,59,80,144,167,175,195],"GPS-enabled":[4,38],"devices":[5,39],"have":[6],"given":[7],"rise":[8],"to":[9,98,109,191],"the":[10,47,57,65,77,86,94,119,160,164,180,193,196,216,224],"location-based":[11],"social":[12],"networking":[13],"services":[14],"(LBSN),":[15],"in":[16,46,140],"which":[17,157,220],"users":[18],"can":[19],"record":[20,40],"their":[21],"travel":[22,105,113],"experiences":[23],"with":[24],"GPS":[25,82,169,177],"trajectories":[26,30],"and":[27,62,107,163,179,185],"share":[28],"these":[29,52],"among":[31],"each":[32],"other":[33,103,138],"on":[34,75],"Web":[35,66],"communities.":[36],"Usually,":[37],"far":[41],"denser":[42],"points":[43,54,139],"than":[44,137],"necessary":[45],"scenarios":[48],"GPS-trajectory-sharing.":[50],"Meanwhile,":[51],"redundant":[53],"will":[55],"decrease":[56],"performance":[58],"LBSN":[60],"systems":[61],"even":[63],"cause":[64],"browser":[67],"crashed.":[68],"Existing":[69],"line":[70,228],"simplification":[71,154,229],"algorithms":[72],"only":[73],"focus":[74],"maintaining":[76],"shape":[78,161],"information":[79],"a":[81,90,111,122,145,152,168,176,203,211],"trajectory":[83,91,153],"while":[84],"ignoring":[85],"corresponding":[87],"semantic":[88,142,165],"meanings":[89,143,166],"implies.":[92],"In":[93,147],"LBSN,":[95],"people":[96],"want":[97],"obtain":[99],"reference":[100],"knowledge":[101],"from":[102],"users'":[104],"routes":[106],"try":[108],"follow":[110],"specific":[112],"route":[114],"that":[115],"interests":[116],"them.":[117],"Therefore,":[118],"places":[120],"where":[121],"user":[123],"stayed,":[124],"took":[125],"photos,":[126],"or":[127],"changed":[128],"moving":[129],"direction":[130],"greatly,":[131],"etc,":[132],"would":[133],"be":[134],"more":[135],"significant":[136],"presenting":[141],"trajectory.":[146,170],"this":[148,183],"paper,":[149],"we":[150],"propose":[151],"algorithm":[155],"(TS),":[156],"considers":[158],"both":[159],"skeleton":[162],"heading":[172],"change":[173],"degree":[174],"point":[178,184],"distance":[181],"between":[182],"its":[186],"adjacent":[187],"neighbors":[188],"are":[189],"used":[190],"weight":[192],"importance":[194],"point.":[197],"We":[198],"evaluated":[199],"our":[200,213],"approach":[201],"using":[202],"new":[204],"metric":[205],"called":[206],"normalized":[207],"perpendicular":[208],"distance.":[209],"As":[210],"result,":[212],"method":[214],"outperforms":[215],"DP":[217],"(Douglas-Peuker)":[218],"algorithm,":[219],"is":[221],"regarded":[222],"as":[223],"best":[225],"one":[226],"for":[227],"so":[230],"far.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}