Browse by author
Lookup NU author(s): Professor Raj Ranjan
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
IEEE. Current spatial-keyword publish/subscribe systems need to handle spatial-keyword skyline queries over geo-textual streams to continuously obtain good results. The skyline queries in such systems face two main problems: (1) query problems, because the powerful query capability is required for the strict limit of the response time and the large number of items concerned by the users, and (2) scalability issue, because millions of active users are maintained simultaneously with many network-connected machines. Unfortunately, the current approach is towards static data. Thus, this paper first proposes a distributed skyline query processing framework. Then, we optimize the skyline computing by introducing MF-R$^t$-tree, which is an update-efficient and space-saving indexing structure and a fast approach for processing a continuous spatial-keyword skyline query called $eager^*$. Finally, a spatial and textual signature-based communication optimization method is proposed to support scalability. The experimental results indicate that (1) MF-R$^t$-tree can significantly reduce update costs, while maintaining a low storage cost, and a query performance comparable to IL-Quadtree, (2) $eager^*$ can averagely accelerate 79.72 $\times$ faster than the method based on BNL, (3) the communication optimization method significantly reduces the communication cost, and (4) the distributed framework can efficiently support large-scale skyline queries.
Author(s): Deng Z, Deng Z, Wang Y, Liu T, Dustdar S, Ranjan R, Zomaya A, Liu Y, Wang L
Publication type: Article
Publication status: Published
Journal: IEEE Transactions on Computers
Pages: 2659 - 2674
Online publication date: 06/01/2022
Acceptance date: 02/04/2018
ISSN (print): 0018-9340
ISSN (electronic): 1557-9956
Publisher: Institute of Electrical and Electronics Engineers
Notes: This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication
Altmetrics provided by Altmetric