Toggle Main Menu Toggle Search

Open Access padlockePrints

Spatial-Keyword Skyline Publish/Subscribe Query Processing over Distributed Sliding Window Streaming Data

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.

Publication metadata

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

Year: 2022

Volume: 71

Issue: 10

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


DOI: 10.1109/TC.2022.3140884

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