Direction-based spatial skyline for retrieving surrounding objects
File version
Author(s)
Islam, Md Saiful
Taniar, David
Wang, Junhu
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
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