An Efficient Block Index Scheme with Segmentation for Spatio-Textual Similarity Join

作者：Xiang, Yiming; Zhuang, Yi^*; Jiang, Nan

来源：KSII Transactions on Internet and Information Systems, 2017, 11(7): 3578-3593.

DOI：10.3837/tiis.2017.07.015

• join rectangle
• similarity join
• near-duplicate image detection

Given two collections of objects that carry both spatial and textual information in the form of tags, a Spatio-Textual-based object Similarity JOIN (ST-SJOIN) retrieves the pairs of objects that are textually similar and spatially close. In this paper, we have proposed a block index-based approach called BIST-JOIN to facilitate the efficient ST-SJOIN processing. In this approach, a dual-feature distance plane (DFDP) is first partitioned into some blocks based on four segmentation schemes, and the ST-SJOIN is then transformed into searching the object pairs falling in some affected blocks in the DFDP. Extensive experiments on real and synthetic datasets demonstrate that our proposed join method outperforms the state-of-the-art solutions.

• 出版日期2017-7-31
• 单位浙江工商大学; 杭州市第一人民医院