• myGriffith
    • Staff portal
    • Contact Us⌄
      • Future student enquiries 1800 677 728
      • Current student enquiries 1800 154 055
      • International enquiries +61 7 3735 6425
      • General enquiries 07 3735 7111
      • Online enquiries
      • Staff phonebook
    View Item 
    •   Home
    • Griffith Research Online
    • Conference outputs
    • View Item
    • Home
    • Griffith Research Online
    • Conference outputs
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

  • All of Griffith Research Online
    • Communities & Collections
    • Authors
    • By Issue Date
    • Titles
  • This Collection
    • Authors
    • By Issue Date
    • Titles
  • Statistics

  • Most Popular Items
  • Statistics by Country
  • Most Popular Authors
  • Support

  • Contact us
  • FAQs
  • Admin login

  • Login
  • Neighborhood Query Processing and Surrounding Objects Retrieval in Spatial Databases: Applications and Algorithms

    Thumbnail
    View/Open
    Islam498639-Accepted.pdf (169.5Kb)
    File version
    Accepted Manuscript (AM)
    Author(s)
    Islam, MS
    Griffith University Author(s)
    Islam, Saiful
    Year published
    2021
    Metadata
    Show full item record
    Abstract
    A nearest neighbourhood query (NHQ) retrieves the closest group of collocated objects from a spatial database for a given query location. On the other hand, a reverse nearest neighborhood query (RNHQ) returns all groups of collocated objects that find the given query nearer than any other competitors. Both NHQ and RNHQ queries might have many practical applications on mobile social networks, demand facility placement and smart urban planning. This paper also introduces another query, called direction-based spatial skyline query (DSQ), for retrieving surrounding objects from a spatial database for a given user location. The ...
    View more >
    A nearest neighbourhood query (NHQ) retrieves the closest group of collocated objects from a spatial database for a given query location. On the other hand, a reverse nearest neighborhood query (RNHQ) returns all groups of collocated objects that find the given query nearer than any other competitors. Both NHQ and RNHQ queries might have many practical applications on mobile social networks, demand facility placement and smart urban planning. This paper also introduces another query, called direction-based spatial skyline query (DSQ), for retrieving surrounding objects from a spatial database for a given user location. The retrieved objects are not dominated by other data objects in the same direction w.r.t. the query. Like NHQ and RNHQ queries, retrieval of surrounding objects also has many applications such as nearby point-of-interests retrieval surrounding a user and digital gaming. This paper presents the challenges, algorithms, data indexing and data pruning techniques for processing NHQ, RNHQ and DSQ queries in spatial databases. Finally, encouraging experimental results and future research directions in NHQ, RNHQ, DSQ queries and their variants are discussed.
    View less >
    Conference Title
    Communications in Computer and Information Science
    Volume
    1373
    DOI
    https://doi.org/10.1007/978-981-16-0479-9_1
    Copyright Statement
    © 2021 Springer-Verlag Berlin Heidelberg. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the conference's website for access to the definitive, published version.
    Subject
    Data management and data science not elsewhere classified
    Spatial data and applications
    Query processing and optimisation
    Publication URI
    http://hdl.handle.net/10072/406504
    Collection
    • Conference outputs

    Footer

    Disclaimer

    • Privacy policy
    • Copyright matters
    • CRICOS Provider - 00233E
    • TEQSA: PRV12076

    Tagline

    • Gold Coast
    • Logan
    • Brisbane - Queensland, Australia
    First Peoples of Australia
    • Aboriginal
    • Torres Strait Islander