The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset

We consider an application scenario where user want to find regions that have similar tendency about a certain issue, e.g., looking for regions that are neutral to new welfare policies. Motivated by this, we present a novel query to retrieve regions with similar tendency, named ρ-Dense Region Query (ρ-DR Query), that returns arbitrary shape of regions whose tendency satisfy the ρ-dense constraint. We design a basic algorithm to find all regions with similar spatial textual density that we define in this paper, and also propose an advanced algorithm that performs more efficiently. We conduct experiments to evaluate the performance of both algorithms, and the experiments prove the advanced algorithm is superior to the basic algorithm.