A direction-aware augmented spatial keyword top- $k$ query (DAT $k\text{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\text{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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    DAPC: Answering Why-Not Questions on Top-k Direction-Aware ASK Queries in Polar Coordinates


    Contributors:
    Li, Yanhong (author) / Zhang, Wang (author) / Gao, Yunjun (author) / Li, Qing (author) / Shu, Lihchyun (author) / Luo, Changyin (author)


    Publication date :

    2023-05-01


    Size :

    8037805 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Answering Survey Questions

    Wright, D. B. | British Library Conference Proceedings | 1997


    ANSWERING SURVEY QUESTIONS

    Wright, D. B. | British Library Conference Proceedings | 1997



    Recognizing Patterns In Log-Polar Coordinates

    Weiman, Carl F. R. | NTRS | 1992


    Calculus of Functions in Polar Coordinates

    Hahn, Alexander J. | Springer Verlag | 2020