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: 13091
Venue: VLDB
Year: 2023
Pagerank: 4.1905499e-05
Overall Rank: 11,241 | 21.88%
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.00030020929
1,653	An Experimental Study on Hub Labeling based Shortest Path Algorithms	2018	VLDB	0.0001098717
1,843	IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying	2013	VLDB	0.00010340277
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
2,148	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4278918e-05
2,206	When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks	2018	SIGMOD	9.2958349e-05
3,346	P2H: Efficient Distance Querying on Road Networks by Projected Vertex Separators	2021	SIGMOD	7.1903469e-05
3,561	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD	6.9693906e-05
4,410	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.2012075e-05
4,611	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.0438331e-05
6,491	An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network	2021	VLDB	5.0368875e-05
7,142	Efficient Error-tolerant Query Autocompletion	2013	VLDB	4.8151659e-05
7,271	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	4.7764555e-05
8,504	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.491551e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.437516e-05
9,566	META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion	2016	VLDB	4.3212967e-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.7236107e-05
2,206	When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks	2018	SIGMOD	9.2958349e-05
4,880	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.8526687e-05
1,694	Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice	2013	SIGMOD	0.00010870205
10,088	Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks	2026	SIGMOD	4.1905499e-05
6,497	Progressive Top-K Nearest Neighbors Search in Large Road Networks	2020	SIGMOD	5.0324877e-05
10,525	Efficient Indexing for Flexible Label-Constrained Shortest Path Queries in Road Networks	2025	SIGMOD	4.1905499e-05
10,171	High-Throughput k Nearest Neighbors Search in Road Networks	2026	SIGMOD	4.1905499e-05
2,148	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4278918e-05
1,173	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013501079