{"id":"https://openalex.org/W3160365504","doi":"https://doi.org/10.1109/tkde.2021.3079880","title":"TrajMesa: A Distributed NoSQL-Based Trajectory Data Management System","display_name":"TrajMesa: A Distributed NoSQL-Based Trajectory Data Management System","publication_year":2021,"publication_date":"2021-05-13","ids":{"openalex":"https://openalex.org/W3160365504","doi":"https://doi.org/10.1109/tkde.2021.3079880","mag":"3160365504"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3079880","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3079880","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5109067573","display_name":"Ruiyuan Li","orcid":"https://orcid.org/0000-0002-6481-0657"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ruiyuan Li","raw_affiliation_strings":["the College of Computer Science, Chongqing University, 47913 Chongqing, Sichuan, China, (e-mail: liruiyuan@whu.edu.cn)"],"affiliations":[{"raw_affiliation_string":"the College of Computer Science, Chongqing University, 47913 Chongqing, Sichuan, China, (e-mail: liruiyuan@whu.edu.cn)","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053549273","display_name":"Huajun He","orcid":"https://orcid.org/0000-0002-8915-5660"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huajun He","raw_affiliation_strings":["School of Information Science and Technology, Southwest Jiaotong University School of Information Science and Technology, 529547 Chengdu, Sichuan Province, China, (e-mail: hehuajun@my.swjtu.edu.cn)"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University School of Information Science and Technology, 529547 Chengdu, Sichuan Province, China, (e-mail: hehuajun@my.swjtu.edu.cn)","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026577634","display_name":"Rubin Wang","orcid":"https://orcid.org/0000-0003-4110-2022"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rubin Wang","raw_affiliation_strings":["JD Intelligent Cities Research, JD.com Inc, 539038 Beijing, Beijing, China, (e-mail: wangrubin@urban-computing.com)"],"affiliations":[{"raw_affiliation_string":"JD Intelligent Cities Research, JD.com Inc, 539038 Beijing, Beijing, China, (e-mail: wangrubin@urban-computing.com)","institution_ids":["https://openalex.org/I4210103986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006117974","display_name":"Sijie Ruan","orcid":"https://orcid.org/0000-0002-4520-7174"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sijie Ruan","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, 47905 Xian, Shaanxi, China, (e-mail: sjruan@stu.xidian.edu.cn)"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, 47905 Xian, Shaanxi, China, (e-mail: sjruan@stu.xidian.edu.cn)","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019034106","display_name":"Tianfu He","orcid":"https://orcid.org/0000-0002-4988-4447"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianfu He","raw_affiliation_strings":["School of Computer Science, Harbin Institute of Technology, 47822 Harbin, Heilongjiang, China, 150001 (e-mail: tianfudhe@foxmail.com)"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Harbin Institute of Technology, 47822 Harbin, Heilongjiang, China, 150001 (e-mail: tianfudhe@foxmail.com)","institution_ids":["https://openalex.org/I4210161462","https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060363706","display_name":"Jie Bao","orcid":"https://orcid.org/0000-0002-5642-1993"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Bao","raw_affiliation_strings":["JD Intelligent Cities Research, JD.com Inc, 539038 Beijing, Beijing, China, (e-mail: jiebao@urban-computing.com)"],"affiliations":[{"raw_affiliation_string":"JD Intelligent Cities Research, JD.com Inc, 539038 Beijing, Beijing, China, (e-mail: jiebao@urban-computing.com)","institution_ids":["https://openalex.org/I4210103986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100778479","display_name":"Junbo Zhang","orcid":"https://orcid.org/0000-0001-5947-1374"},"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":"Junbo Zhang","raw_affiliation_strings":["Urban Computing Group, Microsoft Research Asia, 216064 Beijing, Sichuan, China, 100080 (e-mail: msjunbozhang@outlook.com)"],"affiliations":[{"raw_affiliation_string":"Urban Computing Group, Microsoft Research Asia, 216064 Beijing, Sichuan, China, 100080 (e-mail: msjunbozhang@outlook.com)","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101596111","display_name":"Liang Hong","orcid":"https://orcid.org/0000-0001-7854-7215"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Hong","raw_affiliation_strings":["School of Information Management, Wuhan University, 12390 Wuhan, Hubei, China, 430072 (e-mail: hong@whu.edu.cn)"],"affiliations":[{"raw_affiliation_string":"School of Information Management, Wuhan University, 12390 Wuhan, Hubei, China, 430072 (e-mail: hong@whu.edu.cn)","institution_ids":["https://openalex.org/I37461747","https://openalex.org/I75900474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100681023","display_name":"Yu Zheng","orcid":"https://orcid.org/0000-0002-5224-4344"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zheng","raw_affiliation_strings":["JD Intelligent Cities Research, JD.com Inc, 539038 Beijing, Beijing, China, (e-mail: zhengyu@urban-computing.com)"],"affiliations":[{"raw_affiliation_string":"JD Intelligent Cities Research, JD.com Inc, 539038 Beijing, Beijing, China, (e-mail: zhengyu@urban-computing.com)","institution_ids":["https://openalex.org/I4210103986"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5109067573"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":3.5043,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.93502366,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9937000274658203,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/nosql","display_name":"NoSQL","score":0.9049386978149414},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.880966067314148},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7968794107437134},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7558211088180542},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.571140468120575},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.566014289855957},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5569091439247131},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5250696539878845},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4642190933227539},{"id":"https://openalex.org/keywords/data-management","display_name":"Data management","score":0.4571232199668884},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.4476347863674164},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.39739567041397095},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3617671728134155},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.2783263325691223},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.20607057213783264},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.18036222457885742}],"concepts":[{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.9049386978149414},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.880966067314148},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7968794107437134},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7558211088180542},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.571140468120575},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.566014289855957},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5569091439247131},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5250696539878845},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4642190933227539},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.4571232199668884},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.4476347863674164},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39739567041397095},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3617671728134155},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.2783263325691223},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.20607057213783264},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.18036222457885742},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3079880","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3079880","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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.8299999833106995}],"awards":[{"id":"https://openalex.org/G4677272570","display_name":null,"funder_award_id":"61976168","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W220519675","https://openalex.org/W1545785301","https://openalex.org/W1553193704","https://openalex.org/W1864972570","https://openalex.org/W1981420413","https://openalex.org/W1981561414","https://openalex.org/W1993912146","https://openalex.org/W2008196645","https://openalex.org/W2016136794","https://openalex.org/W2028113911","https://openalex.org/W2044105912","https://openalex.org/W2065663378","https://openalex.org/W2071188048","https://openalex.org/W2077765427","https://openalex.org/W2087946700","https://openalex.org/W2123097133","https://openalex.org/W2124299914","https://openalex.org/W2126194848","https://openalex.org/W2164529774","https://openalex.org/W2165558283","https://openalex.org/W2166183959","https://openalex.org/W2172041433","https://openalex.org/W2172233159","https://openalex.org/W2484551441","https://openalex.org/W2547992514","https://openalex.org/W2562678132","https://openalex.org/W2614393562","https://openalex.org/W2739859529","https://openalex.org/W2751600782","https://openalex.org/W2778453516","https://openalex.org/W2798860017","https://openalex.org/W2798903611","https://openalex.org/W2799180173","https://openalex.org/W2896055029","https://openalex.org/W2898549067","https://openalex.org/W2907842373","https://openalex.org/W2910693445","https://openalex.org/W2951096868","https://openalex.org/W2955375803","https://openalex.org/W2998556100","https://openalex.org/W3028871849","https://openalex.org/W3089192925","https://openalex.org/W3127702833","https://openalex.org/W4246219036","https://openalex.org/W4300068876","https://openalex.org/W6608654248","https://openalex.org/W6633080275","https://openalex.org/W6639107604","https://openalex.org/W6678386165"],"related_works":["https://openalex.org/W2799973158","https://openalex.org/W2419153746","https://openalex.org/W2349153818","https://openalex.org/W2347809727","https://openalex.org/W2382756238","https://openalex.org/W2118790811","https://openalex.org/W2107022098","https://openalex.org/W1928358804","https://openalex.org/W2180896803","https://openalex.org/W2385851311"],"abstract_inverted_index":{"With":[0],"the":[1,58,109,136,155,176,192],"development":[2],"of":[3,9,89,94,138,158,166,198],"positioning":[4],"technology,":[5],"a":[6,63,85,102,116,143,150,164],"large":[7,87],"number":[8,88],"trajectories":[10,159],"have":[11],"been":[12],"generated,":[13],"which":[14,107,126],"are":[15,181],"very":[16],"useful":[17],"for":[18,30,79,121,142,169],"many":[19],"urban":[20],"applications.":[21],"However,":[22],"it":[23],"is":[24],"challenging":[25],"to":[26,61,153],"manage":[27,84],"trajectory":[28,38,52,67,104,140],"data":[29,39,141],"its":[31],"spatio-temporal":[32,80],"dynamics":[33],"and":[34,48,91,172,187,196],"high-volume":[35],"properties.":[36],"Existing":[37],"management":[40],"frameworks":[41],"suffer":[42],"from":[43],"efficiency":[44,195],"or":[45],"scalability":[46,197],"problem,":[47],"only":[49],"support":[50,92],"limited":[51],"query":[53,95,129,171,174,194],"types.":[54],"This":[55],"paper":[56],"takes":[57],"first":[59,100],"attempt":[60],"build":[62],"holistic":[64],"distributed":[65],"NoSQL":[66,177],"storage":[68,105,110],"engine,":[69],"named":[70],"TrajMesa,":[71],"based":[72,124],"on":[73,125],"GeoMesa,":[74],"an":[75],"open-source":[76],"indexing":[77,118],"toolkit":[78],"data.":[81],"TrajMesa":[82],"can":[83,130],"prohibitively":[86],"trajectories,":[90],"plenty":[93],"types":[96],"efficiently.":[97,133],"Specifically,":[98],"we":[99,147],"design":[101],"novel":[103,117],"schema,":[106],"reduces":[108],"size":[111],"tremendously.":[112],"We":[113,161],"then":[114],"devise":[115],"key":[119],"schema":[120],"time":[122],"ranges,":[123],"ID":[127],"temporal":[128],"be":[131],"supported":[132],"To":[134],"reduce":[135],"amount":[137],"retrieved":[139],"spatial":[144,156],"range":[145],"query,":[146],"innovatively":[148],"propose":[149,163],"position":[151],"code":[152],"indicate":[154],"location":[157],"accurately.":[160],"also":[162],"bunch":[165],"pruning":[167],"strategies":[168],"similarity":[170],"k-NN":[173],"in":[175],"environment.":[178],"Extensive":[179],"experiments":[180],"conducted":[182],"using":[183],"two":[184],"real":[185],"datasets":[186],"one":[188],"synthetic":[189],"dataset,":[190],"verifying":[191],"powerful":[193],"TrajMesa.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}