Proceedings of the VLDB Endowment · 2012 · 115 citations · 29 references
ComputingComputer ScienceGeoinformaticsGeographic Information ScienceGeographic Information SystemsRecommender SystemsDuplicate DetectionGeographic Information RetrievalSpatial ClusteringSpatial Data MiningSpatial Database SystemsSpatial RelationsBatch Data ProcessingOverlap DetectionSimilarity ComputationSimilarity DetectionSimilarity MetricsSpatial DistanceSpatial Join ProcessingSpatial Joins
Given a collection of objects that carry both spatial and textual information, a spatio-textual similarity join retrieves the pairs of objects that are spatially close and textually similar. As an example, consider a social network with spatially and textually tagged persons (i.e., their locations and profiles). A useful task (for friendship recommendation) would be to find pairs of persons that are spatially close and their profiles have a large overlap (i.e., they have common interests). Another application is data de-duplication (e.g., finding photographs which are spatially close to each other and high overlap in their descriptive tags). Despite the importance of this operation, there is very little previous work that studies its efficient evaluation and in fact under a different definition; only the best match for each object is identified. In this paper, we combine ideas from state-of-the-art spatial distance join and set similarity join methods and propose efficient algorithms that take into account both spatial and textual constraints. Besides, we propose a batch processing technique which boosts the performance of our approaches. An experimental evaluation using real and synthetic datasets shows that our optimized techniques are orders of magnitude faster than base-line solutions.
29
Distance browsing in spatial databases
Gı́sli R. Hjaltason, Hanan Samet · ACM Transactions on Database Systems · 1999 · 877 citations · Full text
Scaling up all pairs similarity search
Roberto J. Bayardo, Yiming Ma, Ramakrishnan Srikant · 2007 · 677 citations