{"id":"https://openalex.org/W2105772399","doi":"https://doi.org/10.1145/2542182.2542185","title":"A framework of traveling companion discovery on trajectory data streams","display_name":"A framework of traveling companion discovery on trajectory data streams","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2105772399","doi":"https://doi.org/10.1145/2542182.2542185","mag":"2105772399"},"language":"en","primary_location":{"id":"doi:10.1145/2542182.2542185","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2542182.2542185","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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 Intelligent Systems and Technology","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/A5086816138","display_name":"Lu\u2010An Tang","orcid":null},"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/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lu-An Tang","raw_affiliation_strings":["University of Illinois at Urbana-Champaign and Microsoft Research Asia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign and Microsoft Research Asia","institution_ids":["https://openalex.org/I157725225","https://openalex.org/I1290206253"]}]},{"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","Microsoft Research Asia,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia,","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056375343","display_name":"Jing Yuan","orcid":"https://orcid.org/0000-0001-6407-834X"},"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":"Jing Yuan","raw_affiliation_strings":["Microsoft Research Asia","Microsoft Research Asia,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia,","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019539533","display_name":"Jiawei Han","orcid":"https://orcid.org/0000-0002-3629-2696"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiawei Han","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Champaign, IL","University of Illinois at Urbana-Champaign, Champaign, IL,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL,","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114016828","display_name":"Alice Leung","orcid":"https://orcid.org/0000-0002-5479-7225"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alice Leung","raw_affiliation_strings":["BBN Technologies","BBN Technologies ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BBN Technologies","institution_ids":[]},{"raw_affiliation_string":"BBN Technologies ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040101293","display_name":"Wen-Chih Peng","orcid":"https://orcid.org/0000-0002-0172-7311"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wen-Chih Peng","raw_affiliation_strings":["National Chiao Tung University, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chiao Tung University, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073465096","display_name":"Thomas La Porta","orcid":"https://orcid.org/0000-0003-1295-4461"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas La Porta","raw_affiliation_strings":["Pennsylvania State University, University Park PA","PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park PA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.3402,"has_fulltext":false,"cited_by_count":88,"citation_normalized_percentile":{"value":0.98516166,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"5","issue":"1","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.991599977016449,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9853000044822693,"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.8939229249954224},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7444268465042114},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.7124178409576416},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.578924834728241},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5693041086196899},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5278850793838501},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.507885754108429},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4439883828163147},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4411023259162903},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.43858465552330017},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3630470633506775},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3218114376068115},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2398645579814911},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1573636829853058}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8939229249954224},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7444268465042114},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.7124178409576416},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.578924834728241},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5693041086196899},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5278850793838501},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.507885754108429},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4439883828163147},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4411023259162903},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.43858465552330017},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3630470633506775},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3218114376068115},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2398645579814911},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1573636829853058},{"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2542182.2542185","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2542182.2542185","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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 Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G2528184704","display_name":null,"funder_award_id":"IIS-0905215, CNS-0931975, CCF-0905014, IIS-1017362","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G5722249135","display_name":null,"funder_award_id":"IIS-0905215, CNS-0931975, CCF-0905014, IIS-1017362","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G6943712956","display_name":null,"funder_award_id":"IIS-0905215, CNS-0931975, CCF-0905014, IIS-1017362","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W578585133","https://openalex.org/W1519440323","https://openalex.org/W1530595269","https://openalex.org/W1606909344","https://openalex.org/W1626398438","https://openalex.org/W1646038686","https://openalex.org/W1673310716","https://openalex.org/W1864972570","https://openalex.org/W1870815170","https://openalex.org/W1934562893","https://openalex.org/W1969084565","https://openalex.org/W1973264045","https://openalex.org/W1976152410","https://openalex.org/W1981398125","https://openalex.org/W1991190417","https://openalex.org/W1995639191","https://openalex.org/W2007159514","https://openalex.org/W2007813371","https://openalex.org/W2012580531","https://openalex.org/W2013553222","https://openalex.org/W2028113911","https://openalex.org/W2031674781","https://openalex.org/W2033626772","https://openalex.org/W2047216628","https://openalex.org/W2049626361","https://openalex.org/W2051663596","https://openalex.org/W2070928147","https://openalex.org/W2072485026","https://openalex.org/W2093038664","https://openalex.org/W2098939959","https://openalex.org/W2100015990","https://openalex.org/W2100832675","https://openalex.org/W2100885421","https://openalex.org/W2101229914","https://openalex.org/W2107551853","https://openalex.org/W2112128729","https://openalex.org/W2115047611","https://openalex.org/W2137101044","https://openalex.org/W2140190241","https://openalex.org/W2141136363","https://openalex.org/W2145539275","https://openalex.org/W2147880780","https://openalex.org/W2151369660","https://openalex.org/W2156404870","https://openalex.org/W2165169065","https://openalex.org/W2172041433","https://openalex.org/W2616376319","https://openalex.org/W2911597709","https://openalex.org/W2962804292","https://openalex.org/W3204616723","https://openalex.org/W4230402390","https://openalex.org/W7043518102"],"related_works":["https://openalex.org/W2542847180","https://openalex.org/W3034994054","https://openalex.org/W2805712290","https://openalex.org/W2155226960","https://openalex.org/W2548022288","https://openalex.org/W2909129499","https://openalex.org/W2392087771","https://openalex.org/W2761598930","https://openalex.org/W2553994394","https://openalex.org/W2356600124"],"abstract_inverted_index":{"The":[0,137,214],"advance":[1],"of":[2,9,16,27,50,69,94,102,108,142,239],"mobile":[3],"technologies":[4],"leads":[5],"to":[6,77,98,115,127,194],"huge":[7],"volumes":[8],"spatio-temporal":[10],"data":[11,18,40,117,120],"collected":[12],"in":[13,47,249],"the":[14,25,48,62,67,74,91,100,106,152,160,167,177,184,191,209,243],"form":[15],"trajectory":[17,39,135,168],"streams.":[19,41,136],"In":[20,187],"this":[21],"study,":[22,52],"we":[23,189],"investigate":[24],"problem":[26],"discovering":[28],"object":[29,153,185],"groups":[30],"that":[31,144,231],"travel":[32],"together":[33],"(i.e.,":[34],"traveling":[35,60,123,138,175],"companions":[36,181,196],")":[37],"from":[38,134],"Such":[42],"technique":[43],"has":[44],"broad":[45],"applications":[46],"areas":[49],"scientific":[51],"transportation":[53],"management,":[54],"and":[55,72,84,112,130,203,212,225,245],"military":[56],"surveillance.":[57],"To":[58],"discover":[59,180,195],"companions,":[61],"monitoring":[63],"system":[64,178],"should":[65],"cluster":[66],"objects":[68,143],"each":[70],"snapshot":[71],"intersect":[73],"clustering":[75,83],"results":[76,229],"retrieve":[78],"moving-together":[79],"objects.":[80],"Since":[81],"both":[82,223],"intersection":[85,114],"steps":[86],"involve":[87],"high":[88],"computational":[89],"overhead,":[90],"key":[92],"issue":[93],"companion":[95,110,132,250],"discovery":[96,133],"is":[97,125,236],"improve":[99],"efficiency":[101],"algorithms.":[103],"We":[104],"propose":[105],"models":[107],"closed":[109],"candidates":[111],"smart":[113],"accelerate":[116],"processing.":[118],"A":[119],"structure":[121],"termed":[122],"buddy":[124],"designed":[126],"facilitate":[128],"scalable":[129],"flexible":[131],"buddies":[139,161],"are":[140,145,217],"microgroups":[141],"tightly":[146],"bound":[147],"together.":[148],"By":[149],"only":[150],"storing":[151],"relationships":[154],"rather":[155],"than":[156,242],"their":[157],"spatial":[158,202],"coordinates,":[159],"can":[162,179],"be":[163],"dynamically":[164],"maintained":[165],"along":[166],"stream":[169],"with":[170,201,219],"low":[171],"cost.":[172],"Based":[173],"on":[174,197,208,222],"buddies,":[176],"without":[182],"accessing":[183],"details.":[186],"addition,":[188],"extend":[190],"proposed":[192,215,233],"framework":[193],"more":[198],"complicated":[199],"scenarios":[200],"temporal":[204],"constraints,":[205],"such":[206],"as":[207],"road":[210],"network":[211],"battlefield.":[213],"methods":[216],"evaluated":[218],"extensive":[220],"experiments":[221],"real":[224],"synthetic":[226],"datasets.":[227],"Experimental":[228],"show":[230],"our":[232],"buddy-based":[234],"approach":[235],"an":[237],"order":[238],"magnitude":[240],"faster":[241],"baselines":[244],"achieves":[246],"higher":[247],"accuracy":[248],"discovery.":[251]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}