Show simple item record

dc.contributor.authorShen, Bojie
dc.contributor.authorIslam, Saiful
dc.contributor.authorTaniar, David
dc.description.abstractRetrieval 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.
dc.description.sponsorshipGriffith University
dc.publisherOxford University Press (OUP)
dc.relation.ispartofjournalThe Computer Journal
dc.subject.fieldofresearchInformation and Computing Sciences
dc.titleDirection-based Spatial Skyline for Retrieving Arbitrary-Shaped Surrounding Objects
dc.typeJournal article
dc.type.descriptionC1 - Articles
dcterms.bibliographicCitationShen, B; Islam, S; Taniar, D, Direction-based Spatial Skyline for Retrieving Arbitrary-Shaped Surrounding Objects, The Computer Journal
gro.description.notepublicThis publication has been entered into Griffith Research Online as an Advanced Online Version.
gro.hasfulltextNo Full Text
gro.griffith.authorIslam, Saiful

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record