{"id":"https://openalex.org/W3095477471","doi":"https://doi.org/10.1145/3423455.3430317","title":"Reducing and linking spatio-temporal datasets with kD-STR","display_name":"Reducing and linking spatio-temporal datasets with kD-STR","publication_year":2020,"publication_date":"2020-11-03","ids":{"openalex":"https://openalex.org/W3095477471","doi":"https://doi.org/10.1145/3423455.3430317","mag":"3095477471"},"language":"en","primary_location":{"id":"doi:10.1145/3423455.3430317","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3423455.3430317","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Advances in Resilient and Intelligent Cities","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.birmingham.ac.uk/en/publications/c2a37d76-a135-4b87-86e6-2b9552b44e8a","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080185931","display_name":"Liam Steadman","orcid":"https://orcid.org/0000-0002-1729-5699"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Liam Steadman","raw_affiliation_strings":["University of Warwick, Coventry, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007349631","display_name":"Nathan Griffiths","orcid":"https://orcid.org/0000-0002-6406-8632"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nathan Griffiths","raw_affiliation_strings":["University of Warwick, Coventry, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051267613","display_name":"Stephen A. Jarvis","orcid":"https://orcid.org/0000-0002-1249-2167"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Stephen Jarvis","raw_affiliation_strings":["University of Warwick, Coventry, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054893685","display_name":"Mark Bell","orcid":"https://orcid.org/0000-0003-0154-4651"},"institutions":[{"id":"https://openalex.org/I24273437","display_name":"Transport Research Laboratory (United Kingdom)","ror":"https://ror.org/02veezx93","country_code":"GB","type":"company","lineage":["https://openalex.org/I24273437"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mark Bell","raw_affiliation_strings":["TRL, Wokingham, United Kingdom"],"affiliations":[{"raw_affiliation_string":"TRL, Wokingham, United Kingdom","institution_ids":["https://openalex.org/I24273437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030711377","display_name":"Shaun Helman","orcid":"https://orcid.org/0000-0002-2670-1476"},"institutions":[{"id":"https://openalex.org/I24273437","display_name":"Transport Research Laboratory (United Kingdom)","ror":"https://ror.org/02veezx93","country_code":"GB","type":"company","lineage":["https://openalex.org/I24273437"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shaun Helman","raw_affiliation_strings":["TRL, Wokingham, United Kingdom"],"affiliations":[{"raw_affiliation_string":"TRL, Wokingham, United Kingdom","institution_ids":["https://openalex.org/I24273437"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008145206","display_name":"Caroline Wallbank","orcid":"https://orcid.org/0000-0003-0375-6922"},"institutions":[{"id":"https://openalex.org/I24273437","display_name":"Transport Research Laboratory (United Kingdom)","ror":"https://ror.org/02veezx93","country_code":"GB","type":"company","lineage":["https://openalex.org/I24273437"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Caroline Wallbank","raw_affiliation_strings":["TRL, Wokingham, United Kingdom"],"affiliations":[{"raw_affiliation_string":"TRL, Wokingham, United Kingdom","institution_ids":["https://openalex.org/I24273437"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5080185931"],"corresponding_institution_ids":["https://openalex.org/I39555362"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14743767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"10","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11606","display_name":"Infrastructure Maintenance and Monitoring","score":0.9803000092506409,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7923024892807007},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.7535885572433472},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7221547961235046},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6371174454689026},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5869168639183044},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5682433843612671},{"id":"https://openalex.org/keywords/data-pre-processing","display_name":"Data pre-processing","score":0.45302388072013855},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.439582884311676},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31344276666641235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15616127848625183}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7923024892807007},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.7535885572433472},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7221547961235046},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6371174454689026},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5869168639183044},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5682433843612671},{"id":"https://openalex.org/C10551718","wikidata":"https://www.wikidata.org/wiki/Q5227332","display_name":"Data pre-processing","level":2,"score":0.45302388072013855},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.439582884311676},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31344276666641235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15616127848625183},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3423455.3430317","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3423455.3430317","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Advances in Resilient and Intelligent Cities","raw_type":"proceedings-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:143426","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/c2a37d76-a135-4b87-86e6-2b9552b44e8a","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/c2a37d76-a135-4b87-86e6-2b9552b44e8a","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Steadman, L, Griffiths, N, Jarvis, S, Bell, M, Helman, S & Wallbank, C 2020, Reducing and linking spatio-temporal datasets with kD-STR. in B Kar, X Ye, S Mohebbi & G Fu (eds), Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Advances in Resilient and Intelligent Cities, ARIC 2020. Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Advances in Resilient and Intelligent Cities, ARIC 2020, Association for Computing Machinery , pp. 10-19, 3rd ACM SIGSPATIAL International Workshop on Advances in Resilient and Intelligent Cities, ARIC 2020, Seattle. Virtual, United States, 3/11/20. https://doi.org/10.1145/3423455.3430317","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/c2a37d76-a135-4b87-86e6-2b9552b44e8a","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/c2a37d76-a135-4b87-86e6-2b9552b44e8a","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Steadman, L, Griffiths, N, Jarvis, S, Bell, M, Helman, S & Wallbank, C 2020, Reducing and linking spatio-temporal datasets with kD-STR. in B Kar, X Ye, S Mohebbi & G Fu (eds), Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Advances in Resilient and Intelligent Cities, ARIC 2020. Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Advances in Resilient and Intelligent Cities, ARIC 2020, Association for Computing Machinery , pp. 10-19, 3rd ACM SIGSPATIAL International Workshop on Advances in Resilient and Intelligent Cities, ARIC 2020, Seattle. Virtual, United States, 3/11/20. https://doi.org/10.1145/3423455.3430317","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1185052090","https://openalex.org/W1921428968","https://openalex.org/W1999099974","https://openalex.org/W2101907264","https://openalex.org/W2294798173","https://openalex.org/W2547318247","https://openalex.org/W2594321289","https://openalex.org/W2735643103","https://openalex.org/W2765503048","https://openalex.org/W2794283254","https://openalex.org/W2805954057","https://openalex.org/W2808862972","https://openalex.org/W2882049904","https://openalex.org/W2882790908","https://openalex.org/W2938654617","https://openalex.org/W2963600684","https://openalex.org/W3024841607","https://openalex.org/W3163081491","https://openalex.org/W4229728979","https://openalex.org/W4297672261"],"related_works":["https://openalex.org/W2989490741","https://openalex.org/W3092506759","https://openalex.org/W2367545121","https://openalex.org/W4248881655","https://openalex.org/W2482165163","https://openalex.org/W3010890513","https://openalex.org/W120741642","https://openalex.org/W138569904","https://openalex.org/W2390914021","https://openalex.org/W2389417819"],"abstract_inverted_index":{"When":[0],"linking":[1,18,65,140,161],"spatio-temporal":[2],"datasets,":[3],"the":[4,12,17,26,55,84,95,108,113,143,162,169],"kD-STR":[5,21,50,115,145,171],"algorithm":[6],"can":[7,22,152],"be":[8],"used":[9,106],"to":[10,112],"reduce":[11],"datasets":[13,163],"and":[14,45,74,100,136],"speed":[15],"up":[16],"process.":[19],"However,":[20,147],"sacrifice":[23],"accuracy":[24,53],"in":[25,54,61,91,104,119,148],"linked":[27,56,96],"dataset":[28,69,110],"whilst":[29,164],"retaining":[30],"unnecessary":[31,43],"information.":[32],"To":[33],"overcome":[34],"this,":[35],"we":[36,82],"propose":[37],"a":[38,62,66,88,133,154],"preprocessing":[39],"step":[40],"that":[41,51,156],"removes":[42],"information":[44],"an":[46,101],"alternative":[47,85,129],"heuristic":[48,86,130],"for":[49,94,107,139],"prioritises":[52],"output.":[57],"These":[58],"are":[59],"evaluated":[60],"case":[63,80],"study":[64],"road":[67,75],"condition":[68],"with":[70],"air":[71,97],"temperature,":[72],"rainfall":[73,109],"traffic":[76],"data.":[77],"In":[78],"this":[79,120],"study,":[81],"found":[83],"achieved":[87],"19%":[89],"improvement":[90],"mean":[92],"error":[93,135],"temperature":[98],"features":[99],"18%":[102],"reduction":[103,155],"storage":[105,137,167],"compared":[111],"original":[114,144,170],"heuristic.":[116,146],"The":[117],"results":[118],"paper":[121],"support":[122],"our":[123,128],"hypothesis":[124],"that,":[125],"at":[126],"worse,":[127],"will":[131],"yield":[132],"similar":[134],"overhead":[138],"scenarios":[141],"as":[142],"some":[149],"cases":[150],"it":[151],"give":[153],"is":[157],"more":[158],"accurate":[159],"when":[160],"using":[165],"less":[166],"than":[168],"algorithm.
\\n
\\n":[172]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}