Direction-based spatial skyline for retrieving surrounding objects

No Thumbnail Available
File version
Author(s)
Shen, Bojie
Islam, Md Saiful
Taniar, David
Wang, Junhu
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2020
Size
File type(s)
Location
License
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.

Journal Title

World Wide Web

Conference Title
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note

This publication has been entered into Griffith Research Online as an Advanced Online Version.

Access the data
Related item(s)
Subject

Data management and data science

Distributed computing and systems software

Information systems

Persistent link to this record
Citation
Collections