{"id":"https://openalex.org/W2799180173","doi":"https://doi.org/10.1145/3183713.3183743","title":"DITA","display_name":"DITA","publication_year":2018,"publication_date":"2018-05-25","ids":{"openalex":"https://openalex.org/W2799180173","doi":"https://doi.org/10.1145/3183713.3183743","mag":"2799180173"},"language":"en","primary_location":{"id":"doi:10.1145/3183713.3183743","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713.3183743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Management of Data","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/A5007330751","display_name":"Zeyuan Shang","orcid":null},"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":true,"raw_author_name":"Zeyuan Shang","raw_affiliation_strings":["Tsinghua University &Brown University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University &Brown University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451576","display_name":"Guoliang Li","orcid":"https://orcid.org/0000-0002-1398-0621"},"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":"Guoliang Li","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080660416","display_name":"Zhifeng Bao","orcid":"https://orcid.org/0000-0003-2477-381X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhifeng Bao","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007330751"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":9.6181,"has_fulltext":false,"cited_by_count":117,"citation_normalized_percentile":{"value":0.98608843,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"725","last_page":"740"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9986000061035156,"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.9952999949455261,"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.8664335608482361},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6390277743339539},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.6180708408355713},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5428614020347595},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5392774939537048},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5001261234283447},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.4840632975101471},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.44804465770721436},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44287508726119995},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4360602796077728},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.4222549796104431},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.41507411003112793},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.27864786982536316},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22113066911697388},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.17275574803352356},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11952739953994751}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8664335608482361},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6390277743339539},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.6180708408355713},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5428614020347595},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5392774939537048},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5001261234283447},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.4840632975101471},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.44804465770721436},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44287508726119995},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4360602796077728},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.4222549796104431},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.41507411003112793},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27864786982536316},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22113066911697388},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.17275574803352356},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11952739953994751},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3183713.3183743","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713.3183743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W578585133","https://openalex.org/W1505133516","https://openalex.org/W1560110367","https://openalex.org/W1567097384","https://openalex.org/W1568832590","https://openalex.org/W1597504361","https://openalex.org/W1801564529","https://openalex.org/W1864972570","https://openalex.org/W1965086648","https://openalex.org/W1970995121","https://openalex.org/W1981398125","https://openalex.org/W1991594768","https://openalex.org/W2029767187","https://openalex.org/W2033433572","https://openalex.org/W2034528422","https://openalex.org/W2038412523","https://openalex.org/W2046466133","https://openalex.org/W2047216628","https://openalex.org/W2049644877","https://openalex.org/W2055910046","https://openalex.org/W2065663378","https://openalex.org/W2097921974","https://openalex.org/W2098759488","https://openalex.org/W2106659141","https://openalex.org/W2110320970","https://openalex.org/W2110707662","https://openalex.org/W2112877387","https://openalex.org/W2115047611","https://openalex.org/W2115583184","https://openalex.org/W2115857176","https://openalex.org/W2118371392","https://openalex.org/W2124299914","https://openalex.org/W2128061541","https://openalex.org/W2133184712","https://openalex.org/W2133522940","https://openalex.org/W2135961964","https://openalex.org/W2144461192","https://openalex.org/W2147880780","https://openalex.org/W2165169065","https://openalex.org/W2166370472","https://openalex.org/W2169628462","https://openalex.org/W2196687201","https://openalex.org/W2250447163","https://openalex.org/W2292151842","https://openalex.org/W2295338537","https://openalex.org/W2436533802","https://openalex.org/W2443659009","https://openalex.org/W2576109540","https://openalex.org/W2591110703","https://openalex.org/W2751600782","https://openalex.org/W2760815050"],"related_works":["https://openalex.org/W2953234277","https://openalex.org/W2626256601","https://openalex.org/W2900413183","https://openalex.org/W4390975304","https://openalex.org/W2558523485","https://openalex.org/W4379407450","https://openalex.org/W2408437972","https://openalex.org/W2905107896","https://openalex.org/W3191926225","https://openalex.org/W2895375519"],"abstract_inverted_index":{"Trajectory":[0],"analytics":[1,52,59,89],"can":[2,128],"benefit":[3],"many":[4],"real-world":[5],"applications,":[6],"e.g.,":[7],"frequent":[8],"trajectory":[9,51,58,76,88,176],"based":[10],"navigation":[11],"systems,":[12],"road":[13],"planning,":[14],"car":[15],"pooling,":[16],"and":[17,39,46,71,100,149,154,167,179],"transportation":[18],"optimizations.":[19],"Existing":[20],"algorithms":[21],"focus":[22],"on":[23,163],"optimizing":[24],"this":[25],"problem":[26],"in":[27,53],"a":[28,43,85,119],"single":[29,44],"machine.":[30],"However,":[31],"the":[32,37,105,115,124,137],"amount":[33],"of":[34,42,62,131],"trajectories":[35],"exceeds":[36],"storage":[38],"processing":[40],"capability":[41],"machine,":[45],"it":[47,151],"calls":[48],"for":[49],"large-scale":[50],"distributed":[54,57,86,175],"environments.":[55],"The":[56],"faces":[60],"challenges":[61],"data":[63,106],"locality":[64,107],"aware":[65],"partitioning,":[66],"load":[67],"balance,":[68],"easy-to-use":[69],"interface,":[70],"versatility":[72],"to":[73,103,113,122,135],"support":[74,129,152],"various":[75],"similarity":[77,133,138,177],"functions.":[78],"To":[79],"address":[80,104],"these":[81],"challenges,":[82],"we":[83],"propose":[84,93],"in-memory":[87],"system":[90],"DITA.":[91],"We":[92,109,117,141,158],"an":[94],"effective":[95],"partitioning":[96],"method,":[97],"global":[98],"index":[99],"local":[101],"index,":[102],"problem.":[108],"devise":[110],"cost-based":[111],"techniques":[112],"balance":[114],"workload.":[116],"develop":[118],"filter-verification":[120],"framework":[121,144],"improve":[123],"performance.":[125],"Moreover,":[126],"DITA":[127,172],"most":[130],"existing":[132,174],"functions":[134],"quantify":[136],"between":[139],"trajectories.":[140],"integrate":[142],"our":[143],"seamlessly":[145],"into":[146],"Spark":[147],"SQL,":[148],"make":[150],"SQL":[153],"DataFrame":[155],"API":[156],"interfaces.":[157],"have":[159],"conducted":[160],"extensive":[161],"experiments":[162],"real":[164],"world":[165],"datasets,":[166],"experimental":[168],"results":[169],"show":[170],"that":[171],"outperforms":[173],"search":[178],"join":[180],"approaches":[181],"significantly.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":5}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2018-05-07T00:00:00"}