DBScholar

Back to papers

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

Summary: Introduces instant error-tolerant spatial-keyword queries over road networks, supporting type-as-you-search despite typos. TASK’s reverse 2-hop-label trie unifies spatial/textual indexing for progressive results and updates, achieving 1–2 orders-of-magnitude speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
he89d8aa6834ccec7
Venue
VLDB
Year
2023
Pagerank
4.9605343e-05
Overall Rank
11,802 | 20.89%
DOI
10.14778/3603581.3603584
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{luo_vldb23,
        title = {{TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks}},
        author = {Luo, Chengyang and Liu, Qing and Gao, Yunjun and Chen, Lu and Wei, Ziheng and Ge, Congcong},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {10},
        pages = {2418--2430},
        doi = {10.14778/3603581.3603584},
        url = {https://doi.org/10.14778/3603581.3603584},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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
192 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00025740385
1,346 An Experimental Study on Hub Labeling based Shortest Path Algorithms 2018 VLDB 0.00010949128
1,581 When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks 2018 SIGMOD 0.00010151896
1,653 IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying 2013 VLDB 9.9588776e-05
1,867 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB 9.4581343e-05
2,794 P2H: Efficient Distance Querying on Road Networks by Projected Vertex Separators 2021 SIGMOD 7.987154e-05
3,054 Spatial Keyword Query Processing: An Experimental Evaluation 2013 VLDB 7.6909799e-05
3,613 Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency 2011 SIGMOD 7.1431207e-05
4,156 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7602028e-05
4,767 SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window 2016 VLDB 6.4142464e-05
7,008 An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network 2021 VLDB 5.6061911e-05
7,031 Exact Top-k Nearest Keyword Search in Large Networks 2015 SIGMOD 5.6000241e-05
7,197 Efficient Error-tolerant Query Autocompletion 2013 VLDB 5.5730532e-05
8,684 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 5.2733276e-05
9,018 Querying Geo-Textual Data: Spatial Keyword Queries and Beyond 2016 SIGMOD 5.2223402e-05
9,919 META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion 2016 VLDB 5.0983269e-05
Previous Page 1 / 1 Next

Semantically Similar Papers