{"id":"https://openalex.org/W4381327251","doi":"https://doi.org/10.1145/3589318","title":"Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams","display_name":"Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams","publication_year":2023,"publication_date":"2023-06-13","ids":{"openalex":"https://openalex.org/W4381327251","doi":"https://doi.org/10.1145/3589318"},"language":"en","primary_location":{"id":"doi:10.1145/3589318","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589318","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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/A5042394655","display_name":"Ziquan Fang","orcid":"https://orcid.org/0009-0009-2034-5501"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ziquan Fang","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004415102","display_name":"Shenghao Gong","orcid":"https://orcid.org/0009-0006-2403-8865"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghao Gong","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432093","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0002-5685-7017"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100693098","display_name":"Jiachen Xu","orcid":"https://orcid.org/0009-0003-9203-5840"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiachen Xu","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"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 University, Aalborg, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5042394655"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":1.9621,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8690248,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T12205","display_name":"Time Series Analysis and Forecasting","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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.974399983882904,"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.8373256921768188},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6872816681861877},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5601356625556946},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5351285338401794},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4756842851638794},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4277417063713074},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.4198121726512909},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4147208333015442},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.23007234930992126},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22358739376068115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8373256921768188},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6872816681861877},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5601356625556946},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5351285338401794},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4756842851638794},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4277417063713074},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4198121726512909},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4147208333015442},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.23007234930992126},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22358739376068115},{"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},{"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3589318","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589318","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/ae6bd6a3-3505-4738-83b1-24bc1ca840c9","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/ae6bd6a3-3505-4738-83b1-24bc1ca840c9","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fang , Z , Gong , S , Chen , L , Xu , J , Gao , Y & Jensen , C S 2023 , ' Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams ' , Proc. ACM Manag. Data , vol. 1 , no. 2 , 173 , pp. 1-25 . https://doi.org/10.1145/3589318","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1864972570","https://openalex.org/W1994962537","https://openalex.org/W1999205465","https://openalex.org/W2009443800","https://openalex.org/W2118371392","https://openalex.org/W2126194848","https://openalex.org/W2134268609","https://openalex.org/W2155295407","https://openalex.org/W2286825921","https://openalex.org/W2301494863","https://openalex.org/W2566482757","https://openalex.org/W2615913932","https://openalex.org/W2739716254","https://openalex.org/W2751600782","https://openalex.org/W2751694342","https://openalex.org/W2795016801","https://openalex.org/W2798860017","https://openalex.org/W2799180173","https://openalex.org/W2922169274","https://openalex.org/W2951096868","https://openalex.org/W2952493731","https://openalex.org/W2953728631","https://openalex.org/W2962808259","https://openalex.org/W2965977697","https://openalex.org/W2978415266","https://openalex.org/W2987583674","https://openalex.org/W3029266587","https://openalex.org/W3034526875","https://openalex.org/W3082761471","https://openalex.org/W3095843553","https://openalex.org/W3126241515","https://openalex.org/W3167652394","https://openalex.org/W3173572290","https://openalex.org/W4206934361","https://openalex.org/W4251391716","https://openalex.org/W6682962396"],"related_works":["https://openalex.org/W4323768008","https://openalex.org/W1941703695","https://openalex.org/W3131574667","https://openalex.org/W4360995134","https://openalex.org/W4248382324","https://openalex.org/W3023605104","https://openalex.org/W2039473718","https://openalex.org/W2387529410","https://openalex.org/W2383578611","https://openalex.org/W2987583674"],"abstract_inverted_index":{"Trajectory":[0],"similarity":[1,4,7,41,93,103,162],"queries,":[2],"including":[3],"search":[5,94,163],"and":[6,63,89,95,152,164,187,196,208,227,233],"join,":[8],"offer":[9],"a":[10,80,99,116,153,179],"foundation":[11],"for":[12,176],"many":[13,35],"geo-spatial":[14],"applications.":[15],"With":[16],"the":[17,129,172],"rapid":[18],"increase":[19],"of":[20,119,137,155,211],"streaming":[21,110,160],"trajectory":[22,44,92,111,120,138,161],"data":[23,26,45],"volumes,":[24],"e.g.,":[25],"from":[27,39,131],"mobile":[28],"phones,":[29],"vessel":[30],"monitoring,":[31],"or":[32],"traffic":[33],"systems,":[34],"location-based":[36],"services":[37],"benefit":[38],"online":[40,72,91,102],"analytics":[42],"over":[43,216],"streams,":[46],"where":[47,178],"moving":[48],"objects":[49],"continually":[50],"emit":[51],"real-time":[52],"position":[53],"data.":[54],"However,":[55],"most":[56],"existing":[57],"studies":[58],"focus":[59],"on":[60,141,225],"offline":[61],"settings,":[62],"thus":[64],"several":[65],"major":[66],"challenges":[67],"remain":[68],"unanswered":[69],"in":[70,135],"an":[71],"setting.":[73],"To":[74],"this":[75,142],"end,":[76],"we":[77,144,167],"describe":[78],"Ghost,":[79],"distributed":[81,173],"stream":[82],"processing":[83,186],"framework":[84],"that":[85,148,201],"enables":[86],"generic,":[87],"efficient,":[88],"scalable":[90],"join.":[96,165],"We":[97],"propose":[98,145],"novel":[100],"incremental":[101],"computation":[104],"(IOSC)":[105],"mechanism":[106],"to":[107,133,158,171,183],"accelerate":[108],"pair-wise":[109],"distance":[112,121],"calculation,":[113],"which":[114],"supports":[115],"broad":[117],"range":[118],"metrics.":[122],"Compared":[123],"with":[124],"previous":[125],"studies,":[126],"IOSC":[127],"reduces":[128],"complexity":[130],"quadratic":[132],"linear":[134],"terms":[136],"length.":[139],"Building":[140],"foundation,":[143],"histogram-based":[146],"algorithms":[147],"exploit":[149],"histogram":[150],"indexes":[151],"series":[154],"pruning":[156],"bounds":[157],"enable":[159],"Finally,":[166],"extend":[168],"our":[169],"methods":[170],"platform":[174],"Flink":[175],"scalability,":[177],"CostPartitioner":[180],"is":[181],"developed":[182],"ensure":[184],"parallel":[185],"workload":[188,222],"balancing.":[189],"An":[190],"experimental":[191],"study":[192],"using":[193],"two":[194],"real-life":[195],"one":[197,209],"synthetic":[198],"datasets":[199],"shows":[200],"Ghost":[202],"(i)":[203],"acquires":[204],"6-20\u00d7":[205],"efficiency/throughput":[206],"gains":[207,224],"order":[210],"magnitude":[212],"memory":[213],"overhead":[214],"savings":[215],"state-of-the-art":[217],"baselines,":[218],"(ii)":[219],"achieves":[220],"3--8\u00d7":[221],"balancing":[223],"Flink,":[226],"(iii)":[228],"exhibits":[229],"low":[230],"parameter":[231],"sensitivity":[232],"high":[234],"robustness.":[235]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}