Retrieving Text-Based Surrounding Objects in Spatial Databases

Abstract

Retrieval of textually relevant non-dominated surrounding data objects has many potential applications in spatial databases such as textually relevant nearby point-of-interest retrieval surrounding a user. This paper presents a novel query, called textually-relevant direction-based spatial skyline (TDSS), for retrieving textually relevant non-dominated surrounding data objects in spatial databases. The paper also presents efficient algorithms for processing TDSS queries in spatial databases by designing novel data pruning techniques using keyword inverted index and R-Tree data indexing scheme. The effectiveness and efficiency of the proposed algorithms are demonstrated by conducting extensive experiments.

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

“…6 that serve her preferred food item "Sushi" as well as trade off the direction and distance. A preliminary study of DSQ query evaluation has been conducted by Shen et al [6]. Fig.…”

“…6. Application example of DSQ queries for spatio-textual databases [6] The DSQ queries [7,8] can also be extended for 3D spatial data objects. However, the construction of the directional zone of a 3D object would be much more complex as we can not simplify the directional zone for it by considering the extreme vertices only.…”