Show simple item record

dc.contributor.authorIslam, MS
dc.date.accessioned2021-08-09T00:58:18Z
dc.date.available2021-08-09T00:58:18Z
dc.date.issued2021
dc.identifier.isbn9789811604782
dc.identifier.issn1865-0929
dc.identifier.doi10.1007/978-981-16-0479-9_1
dc.identifier.urihttp://hdl.handle.net/10072/406504
dc.description.abstractA 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.
dc.description.peerreviewedYes
dc.languageEnglish
dc.publisherSpringer Nature Singapore
dc.publisher.placeSingapore
dc.relation.ispartofconferencenameAsia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data
dc.relation.ispartofconferencetitleCommunications in Computer and Information Science
dc.relation.ispartofdatefrom2020-09-18
dc.relation.ispartofdateto2020-09-20
dc.relation.ispartoflocationTianjin, China
dc.relation.ispartofpagefrom3
dc.relation.ispartofpageto13
dc.relation.ispartofvolume1373
dc.subject.fieldofresearchData management and data science not elsewhere classified
dc.subject.fieldofresearchSpatial data and applications
dc.subject.fieldofresearchQuery processing and optimisation
dc.subject.fieldofresearchcode460599
dc.subject.fieldofresearchcode460106
dc.subject.fieldofresearchcode460509
dc.titleNeighborhood Query Processing and Surrounding Objects Retrieval in Spatial Databases: Applications and Algorithms
dc.typeConference output
dc.type.descriptionE1 - Conferences
dcterms.bibliographicCitationIslam, MS, Neighborhood Query Processing and Surrounding Objects Retrieval in Spatial Databases: Applications and Algorithms, Web and Big Data APWeb-WAIM 2020 International Workshops, 2021, 1373, pp. 3-13
dc.date.updated2021-08-02T00:55:05Z
dc.description.versionAccepted Manuscript (AM)
gro.rights.copyright© 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.
gro.hasfulltextFull Text
gro.griffith.authorIslam, Saiful


Files in this item

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record