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.