DAPC: Answering Why-Not Questions on Top- k Direction-Aware ASK Queries in Polar Coordinates
- 31 January 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 24 (5) , 4932-4947
Abstract
A direction-aware augmented spatial keyword top- $k$ query (DAT $k$ Q) returns the top- $k$ objects based on a ranking function that considers spatial distance, textual similarity, query numeric attributes, and query direction. When a user initiates a DAT $k$ Q, some user-desired objects (missing objects) may not appear in the query result set, and then the user wonders why they do not appear, which is called the why-not question. This paper focuses on answering why-not questions on DAT $k$ Qs. We first discuss how to obtain the refined query direction by analyzing the position relationship between missing objects and original query direction in Polar coordinates. Then a DAPC index structure is designed, which can cut down irrelevant search space based on not only conventional distance pruning, keyword pruning, and attribute pruning but also query direction pruning. Particularly, by comparing the position relationship between the query direction and the sector (sector ring) region segmented by the DAPC-based method, the search space that does not meet the query direction is pruned. In addition, we discuss the applicability of our scheme for handling why-not questions on regional spatial keyword queries (SKQ), ordinary direction-aware top- $k$ SKQ queries and complex scoring SKQ queries. Finally, a series of experiments are conducted on two real datasets to show the efficiency of our DAPC-based method.Keywords
Funding Information
- National Natural Science Foundation of China (61972338, 62025206)
This publication has 33 references indexed in Scilit:
- Answering why-not questions on SPARQL queriesKnowledge and Information Systems, 2018
- Towards Why-Not Spatial Keyword Top-$k$ Queries: A Direction-Aware ApproachIEEE Transactions on Knowledge and Data Engineering, 2017
- Direction-Aware Why-Not Spatial Keyword Top-k Queries2017
- Reverse direction-based surrounder queries for mobile recommendationsWorld Wide Web, 2016
- Answering why-not spatial keyword top-k queries via keyword adaption2016
- Answering why-not questions on metric probabilistic range queries2016
- Answering why-not questions on spatial keyword top-k queries2015
- Direction-based surrounder queries for mobile recommendationsThe VLDB Journal, 2011
- Locating mapped resources in Web 2.02010
- On the provenance of non-answers to queries over extracted dataProceedings of the VLDB Endowment, 2008