Kai-Ho Chan, H. orcid.org/0000-0002-5312-6083, Liu, T., Li, H. et al. (1 more author) (2023) Time-constrained indoor keyword-aware routing: foundations and extensions. GeoInformatica, 27 (3). pp. 375-426. ISSN 1384-6175
Abstract
With the increasingly available indoor positioning technologies, indoor location-based services (LBS) are becoming popular. Among indoor LBS applications, indoor routing is particularly in demand. In the literature, there are several existing studies on indoor keyword-aware routing queries, each considering different criteria when finding an optimal route. However, none of these studies explicitly constraint the time budget for the route. In this paper, we propose a new problem formulation TIKRQ that considers the time needed for a user to complete the route, in addition to other criteria such as static cost and textual relevance. A set-based search algorithm and effective pruning strategies are proposed as the foundations of processing TIKRQ. To further enhance the practicability of TIKRQ, we study the extensions of TIKRQ and propose efficient solutions. First, we present two TIKRQ variants, namely preferred visiting order and absence of a target point. Second, we present a session-based TIKRQ that keeps track of and refines a user’s routing results when the user changes the query parameters. We conduct extensive experiments on both real and synthetic datasets to verify the efficiency of our proposals.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature. This is an author-produced version of a paper subsequently published in GeoInformatica. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | indoor space; indoor query processing; keyword-aware; routing |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Social Sciences (Sheffield) > Information School (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 29 Mar 2023 16:19 |
Last Modified: | 27 Sep 2024 15:25 |
Status: | Published |
Publisher: | Springer |
Refereed: | Yes |
Identification Number: | 10.1007/s10707-023-00489-2 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:197759 |