{"id":"https://openalex.org/W2073494180","doi":"https://doi.org/10.1145/2525314.2525444","title":"Trajectory based optimal segment computation in road network databases","display_name":"Trajectory based optimal segment computation in road network databases","publication_year":2013,"publication_date":"2013-11-05","ids":{"openalex":"https://openalex.org/W2073494180","doi":"https://doi.org/10.1145/2525314.2525444","mag":"2073494180"},"language":"en","primary_location":{"id":"doi:10.1145/2525314.2525444","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2525314.2525444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101973619","display_name":"Xiaohui Li","orcid":"https://orcid.org/0000-0003-4011-4742"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaohui Li","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040083797","display_name":"Vaida \u010ceikut\u0117","orcid":null},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Vaida \u010ceikute","raw_affiliation_strings":["Aarhus University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Aalborg University","[Aalborg university]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalborg University","institution_ids":["https://openalex.org/I891191580"]},{"raw_affiliation_string":"[Aalborg university]","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077593594","display_name":"Kian\u2010Lee Tan","orcid":"https://orcid.org/0000-0001-9315-4057"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kian-Lee Tan","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.17661583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"396","last_page":"399"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9983000159263611,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9955000281333923,"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/computer-science","display_name":"Computer science","score":0.7593951225280762},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7244105339050293},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6349961161613464},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5659281015396118},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3608373999595642},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15431499481201172}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7593951225280762},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7244105339050293},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6349961161613464},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5659281015396118},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3608373999595642},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15431499481201172},{"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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2525314.2525444","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2525314.2525444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/536737de-4b1f-45bd-9ebf-c6de35ed41d4","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/536737de-4b1f-45bd-9ebf-c6de35ed41d4","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Li, X, Ceikute, V, Jensen, C S & Tan, K-L 2013, Trajectory Based Optimal Segment Computation in Road Network Databases. in C Knoblock & M Schneider (eds), Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL'13. Association for Computing Machinery, pp. 396-399 , ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, United States, 05/11/2013. https://doi.org/10.1145/2525314.2525444","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.757.8250","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.757.8250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1303.2310.pdf","raw_type":"text"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/78404","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/78404","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:pure.atira.dk:publications/3b7a55df-0fc3-451d-a4c2-a0f5552ec295","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/3b7a55df-0fc3-451d-a4c2-a0f5552ec295","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Li, X, Ceikut\u00e9, V, Jensen, C S & Tan, K-L 2013, Trajectory Based Optimal Segment Computation in Road Network Databases. in Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Association for Computing Machinery (ACM), pp. 386-389, 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2013), Orlando, Florida, United States, 05/11/2013. https://doi.org/10.1145/2525314.2525444","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W3464401","https://openalex.org/W2059480211","https://openalex.org/W2080610036","https://openalex.org/W2084468209","https://openalex.org/W2114477897","https://openalex.org/W2119752445","https://openalex.org/W2126840151","https://openalex.org/W2129658824","https://openalex.org/W2151242668","https://openalex.org/W2172362645"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2077561982"],"abstract_inverted_index":{"Finding":[0],"a":[1,4,17,54,57,63,80,85,98,113],"location":[2],"for":[3,79,88],"new":[5,81],"facility":[6,9],"s.t.":[7],"the":[8,11,74,104,109,127,137],"attracts":[10],"maximal":[12],"number":[13],"of":[14,59,65,141],"customers":[15,24],"is":[16,96,101],"challenging":[18],"problem.":[19],"Existing":[20],"studies":[21,130],"either":[22],"model":[23],"as":[25],"static":[26],"sites":[27],"and":[28,41,62],"thus":[29],"do":[30,42],"not":[31,43],"consider":[32],"customer":[33,66],"movement,":[34],"or":[35],"they":[36],"focus":[37],"on":[38],"theoretical":[39],"aspects":[40],"provide":[44],"solutions":[45],"that":[46,100,121,136],"are":[47,139],"shown":[48],"empirically":[49],"to":[50,112,125],"be":[51],"scalable.":[52],"Given":[53],"road":[55,76,105],"network,":[56],"set":[58],"existing":[60],"facilities,":[61],"collection":[64],"route":[67,94,110],"traversals,":[68],"an":[69],"optimal":[70,75],"segment":[71],"query":[72],"returns":[73],"network":[77],"segment(s)":[78],"facility.":[82],"We":[83,117],"propose":[84,118],"practical":[86],"framework":[87],"computing":[89,126],"this":[90],"query,":[91],"where":[92],"each":[93],"traversal":[95],"assigned":[97],"score":[99,114],"distributed":[102],"among":[103],"segments":[106],"covered":[107],"by":[108],"according":[111],"distribution":[115],"model.":[116],"two":[119],"algorithms":[120,138],"adopt":[122],"different":[123],"approaches":[124],"query.":[128],"Empirical":[129],"with":[131],"real":[132],"data":[133],"sets":[134],"demonstrate":[135],"capable":[140],"offering":[142],"high":[143],"performance":[144],"in":[145],"realistic":[146],"settings.":[147]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-08-14T07:06:38.338062","created_date":"2025-10-10T00:00:00"}