{"id":"https://openalex.org/W2115047611","doi":"https://doi.org/10.1145/1097064.1097091","title":"Time relaxed spatiotemporal trajectory joins","display_name":"Time relaxed spatiotemporal trajectory joins","publication_year":2005,"publication_date":"2005-11-04","ids":{"openalex":"https://openalex.org/W2115047611","doi":"https://doi.org/10.1145/1097064.1097091","mag":"2115047611"},"language":"en","primary_location":{"id":"doi:10.1145/1097064.1097091","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1097064.1097091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual ACM international workshop on Geographic information systems","raw_type":"proceedings-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/A5059841252","display_name":"Petko Bakalov","orcid":"https://orcid.org/0000-0003-4322-5624"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Petko Bakalov","raw_affiliation_strings":["University of California, Riverside"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058831095","display_name":"Marios Hadjieleftheriou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marios Hadjieleftheriou","raw_affiliation_strings":["Boston University"],"affiliations":[{"raw_affiliation_string":"Boston University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000947547","display_name":"Vassilis J. Tsotras","orcid":"https://orcid.org/0000-0001-5462-9451"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vassilis J. Tsotras","raw_affiliation_strings":["University of California, Riverside"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059841252"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":2.5434,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.90030165,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"182","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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.9950000047683716,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9480999708175659,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/joins","display_name":"Joins","score":0.8559228181838989},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7991888523101807},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6799337863922119},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5746546983718872},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5512281656265259},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.5312958359718323},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.49984288215637207},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44203615188598633},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4406852722167969},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4320582449436188},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.41648048162460327},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.4104151725769043},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2620786726474762},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1937372088432312},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.19223207235336304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1286894977092743},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.12570786476135254},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.08283689618110657}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8559228181838989},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7991888523101807},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6799337863922119},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5746546983718872},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5512281656265259},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.5312958359718323},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.49984288215637207},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44203615188598633},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4406852722167969},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4320582449436188},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.41648048162460327},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.4104151725769043},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2620786726474762},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1937372088432312},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.19223207235336304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1286894977092743},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.12570786476135254},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.08283689618110657},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1097064.1097091","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1097064.1097091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual ACM international workshop on Geographic information systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W91532282","https://openalex.org/W1486723877","https://openalex.org/W1491931038","https://openalex.org/W1527254971","https://openalex.org/W1549255393","https://openalex.org/W1553193704","https://openalex.org/W1572177749","https://openalex.org/W1578098704","https://openalex.org/W1591194999","https://openalex.org/W1939649909","https://openalex.org/W1989037929","https://openalex.org/W2000869261","https://openalex.org/W2014879296","https://openalex.org/W2025405721","https://openalex.org/W2032521898","https://openalex.org/W2034528422","https://openalex.org/W2036557187","https://openalex.org/W2058903936","https://openalex.org/W2089876754","https://openalex.org/W2099397891","https://openalex.org/W2100946521","https://openalex.org/W2115857176","https://openalex.org/W2133046526","https://openalex.org/W2147880780","https://openalex.org/W2163203501","https://openalex.org/W2263746683","https://openalex.org/W2610788652","https://openalex.org/W6632759956","https://openalex.org/W6634842089","https://openalex.org/W6659467978","https://openalex.org/W6675130837","https://openalex.org/W6693121077"],"related_works":["https://openalex.org/W2393491644","https://openalex.org/W4206577045","https://openalex.org/W650102067","https://openalex.org/W3086237447","https://openalex.org/W2740404111","https://openalex.org/W1550806730","https://openalex.org/W1496672428","https://openalex.org/W2589740103","https://openalex.org/W1966967794","https://openalex.org/W1495801388"],"abstract_inverted_index":{"Many":[0],"spatiotemporal":[1],"applications":[2],"store":[3],"moving":[4,49],"object":[5],"data":[6],"in":[7,56],"the":[8,37,64,94,97,130,142,157,201],"form":[9],"of":[10,48,96,144,203],"trajectories.":[11,151],"Various":[12],"recent":[13],"works":[14],"have":[15,52,74],"addressed":[16],"interesting":[17,35],"queries":[18,26,108],"on":[19,24],"trajectorial":[20],"data,":[21],"mainly":[22],"focusing":[23],"range":[25],"and":[27,169],"Nearest":[28],"Neighbor":[29],"queries.":[30,137,214],"Here":[31],"we":[32,73,81,123],"examine":[33],"another":[34],"query,":[36],"Time":[38,209],"Relaxed":[39,210],"Spatiotemporal":[40,211],"Trajectory":[41,212],"Join":[42,213],"(TRSTJ)":[43],"which":[44,72,188],"effectively":[45],"finds":[46],"groups":[47],"objects":[50],"that":[51,84,90,128,156],"followed":[53],"similar":[54],"movements":[55],"different":[57],"times.":[58],"We":[59,164,195],"first":[60,139],"attempt":[61],"to":[62,112,119,172,190],"address":[63],"TRSTJ":[65,107,136],"problem":[66,98],"using":[67,204],"a":[68,101,167],"symbolic":[69,131,178],"representation":[70],"algorithm,":[71],"recently":[75],"proposed":[76,182],"for":[77,106,135,207],"trajectory":[78],"joins.":[79],"However":[80],"show":[82],"experimentally":[83],"this":[85],"solution":[86],"produces":[87],"false":[88,175],"positives":[89,176],"grow":[91],"rapidly":[92],"with":[93],"increase":[95],"size.":[99],"As":[100],"result,":[102],"it":[103,110],"is":[104],"inefficient":[105],"as":[109],"leads":[111,189],"large":[113],"query":[114,121,162,193],"time":[115],"overhead.":[116],"In":[117],"order":[118],"improve":[120],"performance,":[122],"propose":[124],"two":[125],"important":[126],"heuristics":[127],"turn":[129],"represenation":[132],"approach":[133,159,171],"effective":[134],"Our":[138],"improvement,":[140],"allows":[141],"use":[143],"multiple":[145],"origins":[146],"when":[147],"processing":[148],"strings":[149],"representing":[150],"The":[152,181],"experimental":[153,198],"evaluation":[154],"shows":[155],"multiple-origin":[158],"drastically":[160],"reduces":[161],"performance.":[163,194],"then":[165],"present":[166,196],"``divide":[168],"conquer''":[170],"further":[173],"reduce":[174],"through":[177],"class":[179],"separation.":[180],"solutions":[183],"can":[184],"be":[185],"combined":[186],"together,":[187],"even":[191],"better":[192],"an":[197],"study":[199],"revealing":[200],"advantages":[202],"these":[205],"approaches":[206],"solving":[208]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}