{"id":"https://openalex.org/W4391786199","doi":"https://doi.org/10.1080/10095020.2024.2310590","title":"Stronger compact representations of object trajectories","display_name":"Stronger compact representations of object trajectories","publication_year":2024,"publication_date":"2024-02-13","ids":{"openalex":"https://openalex.org/W4391786199","doi":"https://doi.org/10.1080/10095020.2024.2310590"},"language":"en","primary_location":{"id":"doi:10.1080/10095020.2024.2310590","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10095020.2024.2310590","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2024.2310590?needAccess=true","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2024.2310590?needAccess=true","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045121904","display_name":"Adri\u00e1n G\u00f3mez\u2010Brand\u00f3n","orcid":"https://orcid.org/0000-0002-1216-2176"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]},{"id":"https://openalex.org/I4210124246","display_name":"CITIC Group (China)","ror":"https://ror.org/037b6wy35","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210124246"]}],"countries":["CN","ES"],"is_corresponding":true,"raw_author_name":"Adri\u00e1n G\u00f3mez-Brand\u00f3n","raw_affiliation_strings":["CITIC, Facultade de Inform\u00e1tica","CITIC, Facultade de Inform\u00e1tica, Universidade da Coru\u00f1a, A Coru\u00f1a, Spain"],"affiliations":[{"raw_affiliation_string":"CITIC, Facultade de Inform\u00e1tica","institution_ids":["https://openalex.org/I4210124246"]},{"raw_affiliation_string":"CITIC, Facultade de Inform\u00e1tica, Universidade da Coru\u00f1a, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080743153","display_name":"Gonzalo Navarro","orcid":"https://orcid.org/0000-0002-2286-741X"},"institutions":[{"id":"https://openalex.org/I4210167034","display_name":"Millennium Institute for Integrative Biology","ror":"https://ror.org/05xcmte05","country_code":"CL","type":"other","lineage":["https://openalex.org/I4210167034"]},{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Gonzalo Navarro","raw_affiliation_strings":["University of Chile","Millennium Institute for Foundational Research on Data, Department of Computer Science, University of Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"University of Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"Millennium Institute for Foundational Research on Data, Department of Computer Science, University of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I4210167034","https://openalex.org/I69737025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027984124","display_name":"Jos\u00e9 R. Param\u00e1","orcid":"https://orcid.org/0000-0002-8727-0980"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]},{"id":"https://openalex.org/I4210124246","display_name":"CITIC Group (China)","ror":"https://ror.org/037b6wy35","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210124246"]}],"countries":["CN","ES"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 R. Param\u00e1","raw_affiliation_strings":["CITIC, Facultade de Inform\u00e1tica","CITIC, Facultade de Inform\u00e1tica, Universidade da Coru\u00f1a, A Coru\u00f1a, Spain"],"affiliations":[{"raw_affiliation_string":"CITIC, Facultade de Inform\u00e1tica","institution_ids":["https://openalex.org/I4210124246"]},{"raw_affiliation_string":"CITIC, Facultade de Inform\u00e1tica, Universidade da Coru\u00f1a, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049702351","display_name":"Nieves R. Brisaboa","orcid":"https://orcid.org/0000-0001-8025-3048"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]},{"id":"https://openalex.org/I4210124246","display_name":"CITIC Group (China)","ror":"https://ror.org/037b6wy35","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210124246"]}],"countries":["CN","ES"],"is_corresponding":false,"raw_author_name":"Nieves R. Brisaboa","raw_affiliation_strings":["CITIC, Facultade de Inform\u00e1tica","CITIC, Facultade de Inform\u00e1tica, Universidade da Coru\u00f1a, A Coru\u00f1a, Spain"],"affiliations":[{"raw_affiliation_string":"CITIC, Facultade de Inform\u00e1tica","institution_ids":["https://openalex.org/I4210124246"]},{"raw_affiliation_string":"CITIC, Facultade de Inform\u00e1tica, Universidade da Coru\u00f1a, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013172801","display_name":"Travis Gagie","orcid":"https://orcid.org/0000-0003-3689-327X"},"institutions":[{"id":"https://openalex.org/I129902397","display_name":"Dalhousie University","ror":"https://ror.org/01e6qks80","country_code":"CA","type":"education","lineage":["https://openalex.org/I129902397"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Travis Gagie","raw_affiliation_strings":["Dalhousie University","Department of Computer Science, Dalhousie University, Halifax, Canada"],"affiliations":[{"raw_affiliation_string":"Dalhousie University","institution_ids":["https://openalex.org/I129902397"]},{"raw_affiliation_string":"Department of Computer Science, Dalhousie University, Halifax, Canada","institution_ids":["https://openalex.org/I129902397"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045121904"],"corresponding_institution_ids":["https://openalex.org/I11019714","https://openalex.org/I4210124246"],"apc_list":{"value":1625,"currency":"GBP","value_usd":1993},"apc_paid":{"value":1625,"currency":"GBP","value_usd":1993},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01363468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"2","first_page":"685","last_page":"721"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9934999942779541,"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/object","display_name":"Object (grammar)","score":0.5817370414733887},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39051419496536255},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2544558048248291}],"concepts":[{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5817370414733887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39051419496536255},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2544558048248291}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/10095020.2024.2310590","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10095020.2024.2310590","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2024.2310590?needAccess=true","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2278ec1cfa11426d9d5966b44dd85339","is_oa":true,"landing_page_url":"https://doaj.org/article/2278ec1cfa11426d9d5966b44dd85339","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Geo-spatial Information Science, Vol 28, Iss 2, Pp 685-721 (2025)","raw_type":"article"},{"id":"pmh:oai:ruc.udc.es:2183/37856","is_oa":true,"landing_page_url":"http://hdl.handle.net/2183/37856","pdf_url":null,"source":{"id":"https://openalex.org/S4306402204","display_name":"RUC (Universidade Da Coru\u00f1a)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1080/10095020.2024.2310590","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10095020.2024.2310590","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2024.2310590?needAccess=true","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320326655","display_name":"Xunta de Galicia","ror":"https://ror.org/0181xnw06"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391786199.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W122564427","https://openalex.org/W578585133","https://openalex.org/W1566069357","https://openalex.org/W1647934908","https://openalex.org/W1966554111","https://openalex.org/W1969989220","https://openalex.org/W1973355601","https://openalex.org/W1981934656","https://openalex.org/W1982911127","https://openalex.org/W1987699222","https://openalex.org/W1995940203","https://openalex.org/W2007791040","https://openalex.org/W2017333496","https://openalex.org/W2038044292","https://openalex.org/W2049657873","https://openalex.org/W2065528935","https://openalex.org/W2076014932","https://openalex.org/W2088513711","https://openalex.org/W2098939959","https://openalex.org/W2106144240","https://openalex.org/W2107745473","https://openalex.org/W2118371392","https://openalex.org/W2122962290","https://openalex.org/W2124222502","https://openalex.org/W2130956967","https://openalex.org/W2137661542","https://openalex.org/W2147880780","https://openalex.org/W2263746683","https://openalex.org/W2337832663","https://openalex.org/W2532601525","https://openalex.org/W2591110703","https://openalex.org/W2602771387","https://openalex.org/W2611385105","https://openalex.org/W2615291932","https://openalex.org/W2751694342","https://openalex.org/W2779046408","https://openalex.org/W2809553093","https://openalex.org/W2903296288","https://openalex.org/W2911156965","https://openalex.org/W2963242642","https://openalex.org/W2987583674","https://openalex.org/W2995414748","https://openalex.org/W3097790869","https://openalex.org/W4237754109","https://openalex.org/W4247453596","https://openalex.org/W4247794781","https://openalex.org/W4372267129"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"GraCT":[0],"and":[1,44,53,104,125,128,131],"ContaCT":[2,127],"were":[3],"the":[4,63,82,88,92,98,101,105,123,129],"first":[5],"compressed":[6],"data":[7,83],"structures":[8],"to":[9,18,66,71,86],"represent":[10],"object":[11],"trajectories,":[12],"demonstrating":[13],"that":[14],"it":[15],"was":[16],"possible":[17],"use":[19],"orders":[20,110],"of":[21,91,111,144],"magnitude":[22,112],"less":[23],"space":[24],"than":[25],"classical":[26],"indexes":[27],"while":[28],"staying":[29],"competitive":[30],"in":[31,113],"query":[32,42],"times.":[33],"In":[34],"this":[35],"paper":[36],"we":[37],"considerably":[38],"enhance":[39],"their":[40],"space,":[41],"capabilities,":[43],"time":[45,77],"performance":[46,99],"with":[47],"three":[48],"contributions.":[49],"(1)":[50],"We":[51,80,117],"design":[52],"evaluate":[54],"algorithms":[55],"for":[56,140],"more":[57],"sophisticated":[58],"nearest":[59,106],"neighbor":[60,107],"queries,":[61,108],"finding":[62],"trajectories":[64],"closest":[65],"a":[67,72,76,120,135],"given":[68,73],"trajectory":[69],"or":[70],"point":[74],"during":[75],"interval.":[78],"(2)":[79],"modify":[81],"structure":[84],"used":[85],"sample":[87],"spatial":[89],"positions":[90],"objects":[93],"along":[94],"time.":[95],"This":[96],"improves":[97],"on":[100],"classic":[102],"spatio-temporal":[103],"by":[109],"some":[114],"cases.":[115],"(3)":[116],"introduce":[118],"RelaCT,":[119],"tradeoff":[121,139],"between":[122],"faster":[124],"larger":[126],"smaller":[130],"slower":[132],"GraCT,":[133],"offering":[134],"new":[136],"relevant":[137],"space-time":[138],"large":[141],"repetitive":[142],"datasets":[143],"trajectories.":[145]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}