Direction-based spatial skyline for retrieving surrounding objects

Bojie Shen, Md. Saiful Islam, David Taniar, Junhu Wang

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Retrieval of surrounding data objects has many potential applications in spatial databases including nearby point-of-interest retrieval surrounding a user and digital gaming. This paper presents a novel query, called direction-based spatial skyline (DSS), for retrieving surrounding objects in spatial databases. A DSS query retrieves all surrounding objects from a spatial database that are not directionally dominated by other data objects w.r.t. a given query object. The proposed DSS query is rotationally invariant, fair and stable. The paper also presents efficient algorithms for processing DSS queries in spatial databases by designing novel data pruning techniques using R-Tree data indexing scheme. We conduct extensive experiments using both real and synthetic datasets to demonstrate the effectiveness and efficiency of the proposed algorithms.

Original languageEnglish
Number of pages33
JournalWorld Wide Web
DOIs
Publication statusAccepted/In press - 19 Jun 2019

Keywords

  • Algorithm
  • Directional dominance
  • Spatial skyline

Cite this

@article{9066d32256294c97ad3b82a53c8eb64e,
title = "Direction-based spatial skyline for retrieving surrounding objects",
abstract = "Retrieval of surrounding data objects has many potential applications in spatial databases including nearby point-of-interest retrieval surrounding a user and digital gaming. This paper presents a novel query, called direction-based spatial skyline (DSS), for retrieving surrounding objects in spatial databases. A DSS query retrieves all surrounding objects from a spatial database that are not directionally dominated by other data objects w.r.t. a given query object. The proposed DSS query is rotationally invariant, fair and stable. The paper also presents efficient algorithms for processing DSS queries in spatial databases by designing novel data pruning techniques using R-Tree data indexing scheme. We conduct extensive experiments using both real and synthetic datasets to demonstrate the effectiveness and efficiency of the proposed algorithms.",
keywords = "Algorithm, Directional dominance, Spatial skyline",
author = "Bojie Shen and Islam, {Md. Saiful} and David Taniar and Junhu Wang",
year = "2019",
month = "6",
day = "19",
doi = "10.1007/s11280-019-00694-w",
language = "English",
journal = "World Wide Web-Internet and Web Information Systems",
issn = "1386-145X",
publisher = "Springer-Verlag London Ltd.",

}

Direction-based spatial skyline for retrieving surrounding objects. / Shen, Bojie; Islam, Md. Saiful; Taniar, David; Wang, Junhu.

In: World Wide Web, 19.06.2019.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Direction-based spatial skyline for retrieving surrounding objects

AU - Shen, Bojie

AU - Islam, Md. Saiful

AU - Taniar, David

AU - Wang, Junhu

PY - 2019/6/19

Y1 - 2019/6/19

N2 - Retrieval of surrounding data objects has many potential applications in spatial databases including nearby point-of-interest retrieval surrounding a user and digital gaming. This paper presents a novel query, called direction-based spatial skyline (DSS), for retrieving surrounding objects in spatial databases. A DSS query retrieves all surrounding objects from a spatial database that are not directionally dominated by other data objects w.r.t. a given query object. The proposed DSS query is rotationally invariant, fair and stable. The paper also presents efficient algorithms for processing DSS queries in spatial databases by designing novel data pruning techniques using R-Tree data indexing scheme. We conduct extensive experiments using both real and synthetic datasets to demonstrate the effectiveness and efficiency of the proposed algorithms.

AB - Retrieval of surrounding data objects has many potential applications in spatial databases including nearby point-of-interest retrieval surrounding a user and digital gaming. This paper presents a novel query, called direction-based spatial skyline (DSS), for retrieving surrounding objects in spatial databases. A DSS query retrieves all surrounding objects from a spatial database that are not directionally dominated by other data objects w.r.t. a given query object. The proposed DSS query is rotationally invariant, fair and stable. The paper also presents efficient algorithms for processing DSS queries in spatial databases by designing novel data pruning techniques using R-Tree data indexing scheme. We conduct extensive experiments using both real and synthetic datasets to demonstrate the effectiveness and efficiency of the proposed algorithms.

KW - Algorithm

KW - Directional dominance

KW - Spatial skyline

UR - http://www.scopus.com/inward/record.url?scp=85067859133&partnerID=8YFLogxK

U2 - 10.1007/s11280-019-00694-w

DO - 10.1007/s11280-019-00694-w

M3 - Article

JO - World Wide Web-Internet and Web Information Systems

JF - World Wide Web-Internet and Web Information Systems

SN - 1386-145X

ER -