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
13278
Venue
VLDB
Year
2023
Pagerank
5.093636e-05
Overall Rank
11,439 | 21.52%
DOI
10.14778/3603581.3603584

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
195 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00025813775
1,309 An Experimental Study on Hub Labeling based Shortest Path Algorithms 2018 VLDB 0.00011210911
1,613 When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks 2018 SIGMOD 0.00010216983
1,622 IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying 2013 VLDB 0.00010201102
1,819 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB 9.6810907e-05
2,871 P2H: Efficient Distance Querying on Road Networks by Projected Vertex Separators 2021 SIGMOD 8.0110616e-05
2,989 Spatial Keyword Query Processing: An Experimental Evaluation 2013 VLDB 7.8896275e-05
3,534 Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency 2011 SIGMOD 7.3347488e-05
4,048 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.9372074e-05
4,650 SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window 2016 VLDB 6.5863543e-05
6,844 An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network 2021 VLDB 5.7566172e-05
6,940 Exact Top-k Nearest Keyword Search in Large Networks 2015 SIGMOD 5.7331991e-05
7,031 Efficient Error-tolerant Query Autocompletion 2013 VLDB 5.72252e-05
8,493 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 5.4142883e-05
8,823 Querying Geo-Textual Data: Spatial Keyword Queries and Beyond 2016 SIGMOD 5.3624668e-05
9,705 META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion 2016 VLDB 5.2351259e-05
Previous Page 1 / 1 Next

Semantically Similar Papers