{"id":"https://openalex.org/W4385653244","doi":"https://doi.org/10.14778/3603581.3603584","title":"Task: An Efficient Framework for Instant Error-Tolerant Spatial Keyword Queries on Road Networks","display_name":"Task: An Efficient Framework for Instant Error-Tolerant Spatial Keyword Queries on Road Networks","publication_year":2023,"publication_date":"2023-06-01","ids":{"openalex":"https://openalex.org/W4385653244","doi":"https://doi.org/10.14778/3603581.3603584"},"language":"en","primary_location":{"id":"doi:10.14778/3603581.3603584","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3603581.3603584","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5029702606","display_name":"Chengyang Luo","orcid":"https://orcid.org/0000-0003-1833-5733"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chengyang Luo","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100345153","display_name":"Qing Liu","orcid":"https://orcid.org/0000-0001-5286-4423"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Liu","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432093","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0002-5685-7017"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026257009","display_name":"Ziheng Wei","orcid":"https://orcid.org/0000-0002-0973-3759"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ziheng Wei","raw_affiliation_strings":["Huawei Cloud Computing Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Huawei Cloud Computing Technologies Co., Ltd","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088891882","display_name":"Congcong Ge","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Congcong Ge","raw_affiliation_strings":["Huawei Cloud Computing Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Huawei Cloud Computing Technologies Co., Ltd","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5029702606"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":2.4501,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89978091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"16","issue":"10","first_page":"2418","last_page":"2430"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9958000183105469,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9915000200271606,"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.8697683811187744},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.6182239055633545},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6093661785125732},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5797394514083862},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5313777327537537},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5266159176826477},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.512696385383606},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.4671831429004669},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.43119797110557556},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.34893885254859924},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13118723034858704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8697683811187744},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.6182239055633545},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6093661785125732},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5797394514083862},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5313777327537537},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5266159176826477},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.512696385383606},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.4671831429004669},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.43119797110557556},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.34893885254859924},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13118723034858704},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3603581.3603584","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3603581.3603584","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1603729374","https://openalex.org/W1985933986","https://openalex.org/W2005945380","https://openalex.org/W2018312189","https://openalex.org/W2073540046","https://openalex.org/W2112129327","https://openalex.org/W2117703483","https://openalex.org/W2123722246","https://openalex.org/W2129750215","https://openalex.org/W2140048308","https://openalex.org/W2145872245","https://openalex.org/W2164742922","https://openalex.org/W2167275936","https://openalex.org/W2169891106","https://openalex.org/W2276629428","https://openalex.org/W2438218466","https://openalex.org/W2438910195","https://openalex.org/W2489320908","https://openalex.org/W2615650274","https://openalex.org/W2764587448","https://openalex.org/W2765183037","https://openalex.org/W2791658191","https://openalex.org/W2794957973","https://openalex.org/W2798620495","https://openalex.org/W2899793917","https://openalex.org/W2914844844","https://openalex.org/W2950573969","https://openalex.org/W2986433199","https://openalex.org/W2994925325","https://openalex.org/W3008342002","https://openalex.org/W3029341087","https://openalex.org/W3083711904","https://openalex.org/W3131222580","https://openalex.org/W3146968547","https://openalex.org/W3173430864","https://openalex.org/W3174212678","https://openalex.org/W3198197820","https://openalex.org/W6635896446"],"related_works":["https://openalex.org/W2058987221","https://openalex.org/W2145657320","https://openalex.org/W2102493899","https://openalex.org/W2388346754","https://openalex.org/W4251016002","https://openalex.org/W2104906863","https://openalex.org/W2122098189","https://openalex.org/W4282568653","https://openalex.org/W2187610212","https://openalex.org/W2399928914"],"abstract_inverted_index":{"Instant":[0],"spatial":[1,38,83,129],"keyword":[2,39,84],"queries":[3,40,85,92],"return":[4,151],"the":[5,25,33,47,53,64,91,112,137,154,158,176,200],"results":[6,156,183],"as":[7,9,99],"soon":[8],"users":[10,22],"type":[11],"in":[12,28,71,157],"some":[13],"characters":[14],"instead":[15],"of":[16,36,56,103,136,178,196],"a":[17,29,76,96,117],"complete":[18],"keyword,":[19],"which":[20,101,126],"allow":[21],"to":[23,63,149,174,193],"query":[24,78,106,155,159],"geo-textual":[26],"data":[27],"type-as-you-search":[30],"manner.":[31],"However,":[32],"existing":[34,48],"methods":[35,49],"instant":[37,81],"suffer":[41],"from":[42],"several":[43],"limitations.":[44],"For":[45],"example,":[46],"do":[50],"not":[51],"consider":[52],"typographical":[54],"errors":[55],"input":[57],"keywords,":[58],"and":[59,108,130,152,161,189],"cannot":[60],"be":[61],"applied":[62],"road":[65,87,138,172],"networks.":[66,88],"To":[67,89],"overcome":[68],"these":[69],"limitations,":[70],"this":[72],"paper,":[73],"we":[74,94,115,145,166],"propose":[75],"new":[77],"type,":[79],"i.e.,":[80],"error-tolerant":[82],"on":[86,141,170],"answer":[90],"efficiently,":[93],"present":[95],"framework,":[97],"termed":[98],"Task,":[100],"consists":[102],"index":[104,113,119,188],"component,":[105,107,114,163],"update":[109,153,162],"component.":[110],"In":[111],"design":[116],"novel":[118],"called":[120],"reverse":[121],"2-hop":[122],"label":[123],"based":[124],"trie,":[125],"seamlessly":[127],"integrates":[128],"textual":[131],"information":[132],"for":[133],"each":[134],"vertex":[135],"network.":[139],"Based":[140],"our":[142,179,186],"proposed":[143,187],"index,":[144],"devise":[146],"efficient":[147],"algorithms":[148,190],"progressively":[150],"component":[160],"respectively.":[164],"Finally,":[165],"conduct":[167],"extensive":[168],"experiments":[169],"real-world":[171],"networks":[173],"evaluate":[175],"performance":[177],"presented":[180],"Task.":[181],"Empirical":[182],"show":[184],"that":[185],"are":[191],"up":[192],"1--2":[194],"orders":[195],"magnitude":[197],"faster":[198],"than":[199],"baseline.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5}],"updated_date":"2026-02-24T08:05:00.420983","created_date":"2025-10-10T00:00:00"}