{"id":"https://openalex.org/W1978375645","doi":"https://doi.org/10.1145/1653771.1653809","title":"Design and evaluation of trajectory join algorithms","display_name":"Design and evaluation of trajectory join algorithms","publication_year":2009,"publication_date":"2009-11-04","ids":{"openalex":"https://openalex.org/W1978375645","doi":"https://doi.org/10.1145/1653771.1653809","mag":"1978375645"},"language":"en","primary_location":{"id":"doi:10.1145/1653771.1653809","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1653771.1653809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in 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/A5116319491","display_name":"Yun Chen","orcid":"https://orcid.org/0000-0001-7497-0817"},"institutions":[{"id":"https://openalex.org/I1321826891","display_name":"eBay (Ireland)","ror":"https://ror.org/02b00s810","country_code":"IE","type":"company","lineage":["https://openalex.org/I1321826891","https://openalex.org/I4210150719"]}],"countries":["IE"],"is_corresponding":true,"raw_author_name":"Yun Chen","raw_affiliation_strings":["eBay Inc","eBay inc"],"affiliations":[{"raw_affiliation_string":"eBay Inc","institution_ids":["https://openalex.org/I1321826891"]},{"raw_affiliation_string":"eBay inc","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069237428","display_name":"Jignesh M. Patel","orcid":"https://orcid.org/0000-0003-3653-2538"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jignesh M. Patel","raw_affiliation_strings":["University of Wisconsin-Madison","University of Wisconsin, Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5116319491"],"corresponding_institution_ids":["https://openalex.org/I1321826891"],"apc_list":null,"apc_paid":null,"fwci":1.0574,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.74150994,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"266","last_page":"275"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.988099992275238,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9865000247955322,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.7713993191719055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7126045823097229},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6783151030540466},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4700542688369751},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4440215826034546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12431865930557251}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.7713993191719055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7126045823097229},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6783151030540466},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4700542688369751},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4440215826034546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12431865930557251},{"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/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/1653771.1653809","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1653771.1653809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8613083215","display_name":null,"funder_award_id":"IIS-0929988","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W91532282","https://openalex.org/W1489548117","https://openalex.org/W1520283191","https://openalex.org/W1553193704","https://openalex.org/W1566110908","https://openalex.org/W1771592512","https://openalex.org/W1975487496","https://openalex.org/W1981398125","https://openalex.org/W1982042357","https://openalex.org/W1982911127","https://openalex.org/W1983721754","https://openalex.org/W2033175785","https://openalex.org/W2046466133","https://openalex.org/W2057958932","https://openalex.org/W2058458206","https://openalex.org/W2058903936","https://openalex.org/W2059378307","https://openalex.org/W2059645646","https://openalex.org/W2067082782","https://openalex.org/W2072145795","https://openalex.org/W2100163223","https://openalex.org/W2100344784","https://openalex.org/W2102023823","https://openalex.org/W2109355547","https://openalex.org/W2110631345","https://openalex.org/W2114292336","https://openalex.org/W2115713753","https://openalex.org/W2115857176","https://openalex.org/W2123060058","https://openalex.org/W2123970045","https://openalex.org/W2125233616","https://openalex.org/W2128348038","https://openalex.org/W2128369849","https://openalex.org/W2130258443","https://openalex.org/W2131796944","https://openalex.org/W2133541526","https://openalex.org/W2133675752","https://openalex.org/W2150246229","https://openalex.org/W2155713641","https://openalex.org/W2161008043","https://openalex.org/W2165584973","https://openalex.org/W2167833054","https://openalex.org/W2168649524","https://openalex.org/W2172031037","https://openalex.org/W4206499008","https://openalex.org/W4249924957","https://openalex.org/W6679618541"],"related_works":["https://openalex.org/W2393888177","https://openalex.org/W2967268719","https://openalex.org/W2544423928","https://openalex.org/W2117183908","https://openalex.org/W2115794623","https://openalex.org/W3115392711","https://openalex.org/W2533127928","https://openalex.org/W2360264381","https://openalex.org/W2067173559","https://openalex.org/W2537710285"],"abstract_inverted_index":{"Both":[0],"spatial":[1],"and":[2,58,91,115],"temporal":[3],"join":[4,52,57,78,96,113],"algorithms":[5,73],"have":[6,28],"been":[7],"widely":[8],"studied":[9],"in":[10,31],"the":[11,20,65,76,89,94,99,106,117],"past,":[12],"but":[13],"there":[14],"is":[15,105],"very":[16],"little":[17],"work":[18],"on":[19],"more":[21],"complex":[22,111,122],"problem":[23],"of":[24,50,72,93,101],"trajectory":[25,51,55,59,77,112],"joins,":[26],"which":[27],"many":[29],"uses":[30],"emerging":[32,126],"location-based":[33],"applications.":[34,128],"In":[35],"this":[36],"paper,":[37],"we":[38,68,81],"present":[39,69,82],"a":[40,47,70,121],"general":[41],"framework,":[42,67],"called":[43],"JiST,":[44],"that":[45,87],"introduces":[46],"broad":[48],"class":[49],"operations,":[53],"including":[54],"distance":[56],"k":[60],"Nearest":[61],"Neighbors":[62],"join.":[63],"Within":[64],"JiST":[66,95,104],"set":[71],"to":[74],"evaluate":[75],"operations.":[79],"Finally":[80],"results":[83],"from":[84],"detailed":[85],"experiments":[86],"demonstrate":[88],"efficiency":[90],"scalability":[92],"algorithms.":[97],"To":[98],"best":[100],"our":[102],"knowledge,":[103],"first":[107],"comprehensive":[108],"framework":[109],"for":[110,119,125],"operations":[114],"lays":[116],"foundation":[118],"building":[120],"querying":[123],"platform":[124],"trajectory-based":[127]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}