TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks

Summary: Introduces instant error-tolerant spatial keyword queries on road networks and TASK framework (index, query, update) for type-as-you-search with typo tolerance. Presents a reverse 2-hop-label trie merging per-vertex spatial/textual info and progressive query/update algorithms, achieving 10–100× speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13090
Venue: VLDB
Year: 2023
Pagerank: 4.1945683e-05
Overall Rank: 11,239 | 21.82%
DOI: 10.14778/3603581.3603584

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
260	Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling	2013	SIGMOD	0.00030040036
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
1,654	An Experimental Study on Hub Labeling based Shortest Path Algorithms	2018	VLDB	0.000109978
1,838	IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying	2013	VLDB	0.00010349881
2,149	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4266468e-05
2,201	When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks	2018	SIGMOD	9.3048105e-05
3,342	P2H: Efficient Distance Querying on Road Networks by Projected Vertex Separators	2021	SIGMOD	7.197276e-05
3,570	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD	6.958427e-05
4,414	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.2056993e-05
4,545	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.0995026e-05
6,494	An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network	2021	VLDB	5.0417258e-05
7,141	Efficient Error-tolerant Query Autocompletion	2013	VLDB	4.8197901e-05
7,277	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	4.7794907e-05
8,505	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.4958064e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05
9,567	META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion	2016	VLDB	4.3254416e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,444	Efficient Label-Constrained Shortest Path Queries on Road Networks: A Tree Decomposition Approach	2022	VLDB	4.7281454e-05
2,201	When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks	2018	SIGMOD	9.3048105e-05
4,960	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.7987607e-05
1,690	Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice	2013	SIGMOD	0.00010904736
10,088	Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks	2026	SIGMOD	4.1945683e-05
6,503	Progressive Top-K Nearest Neighbors Search in Large Road Networks	2020	SIGMOD	5.0357715e-05
10,516	Efficient Indexing for Flexible Label-Constrained Shortest Path Queries in Road Networks	2025	SIGMOD	4.1945683e-05
10,171	High-Throughput k Nearest Neighbors Search in Road Networks	2026	SIGMOD	4.1945683e-05
2,149	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4266468e-05
1,170	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013511856