test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/manuscript/1749
current_url: http://itiis.org/journals/tiis/digital-library/manuscript/1749
An Efficient Block Index Scheme with Segmentation for Spatio-Textual Similarity Join
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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

Vol. 11, No. 7, July 30, 2017
10.3837/tiis.2017.07.015, Download Paper (Free):

Abstract

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Y. Xiang, Y. Zhuang and N. Jiang, "An Efficient Block Index Scheme with Segmentation for Spatio-Textual Similarity Join," KSII Transactions on Internet and Information Systems, vol. 11, no. 7, pp. 3578-3593, 2017. DOI: 10.3837/tiis.2017.07.015.

[ACM Style]
Yiming Xiang, Yi Zhuang, and Nan Jiang. 2017. An Efficient Block Index Scheme with Segmentation for Spatio-Textual Similarity Join. KSII Transactions on Internet and Information Systems, 11, 7, (2017), 3578-3593. DOI: 10.3837/tiis.2017.07.015.