Direction-based spatial skyline for retrieving arbitrary-shaped surrounding objects

Bojie Shen, Saiful Islam, David Taniar

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)


Retrieval of arbitrary-shaped surrounding data objects has many potential applications in spatial databases including nearby arbitrary-shaped object-of-interests retrieval surrounding a user. In this paper, we propose directional zone concept to determine directional similarity among spatial data objects. Then, we propose a novel query, called direction-based spatial skyline (DSS), which retrieves non-dominated arbitrary-shaped surrounding data objects in spatial databases for a user. The proposed DSS query is rotationally invariant as well as fair. We develop efficient algorithms for processing DSS queries in spatial databases by designing novel data pruning techniques using R-Tree data indexing scheme. Finally, we demonstrate the effectiveness and efficiency of our approach by conducting extensive experiments with real datasets.

Original languageEnglish
Pages (from-to)1668-1688
Number of pages21
JournalThe Computer Journal
Issue number11
Publication statusPublished - Nov 2020


  • direction-based spatial skyline
  • directional dominance
  • directional zone
  • query processing algorithms

Cite this