Spatio-Textual Similarity Joins Using Variable Prefix Filtering and MBR Filtering

Dev, Kapil (2016) Spatio-Textual Similarity Joins Using Variable Prefix Filtering and MBR Filtering. MTech thesis.

[img]PDF (Full text is restricted upto 03.04.2020)
Restricted to Repository staff only



Given a set of objects that carries textual and spatial information, a spatio-textual similarity join computes the pair of objects which are textually similar and spatially near. Huge amount of work has been done in considering spatial dimension but less work has been done in spatio-textual joins.
Now a days, due to the availability of GPS enabled devices, a huge amount of spatio-textual information is being generated which needs new methods to perform operation on this type of data. Here we study join operations for spatio-textual data and uses various optimization techniques such as efficient grid partitioning for spatial information, MBR-prefix technique for R-tree data structure, use of variable prefix-length of textual information and ordering in textual vectors on their TF-IDF value. We show the improvement of these optimizations in terms of running time as well as pruning of non-candidates.

Item Type:Thesis (MTech)
Uncontrolled Keywords:GPS; TF-IDF; MBR-Prefix; Variable Prefix
Subjects:Engineering and Technology > Computer and Information Science > Data Mining
Divisions: Engineering and Technology > Department of Computer Science
ID Code:9110
Deposited By:Mr. Sanat Kumar Behera
Deposited On:04 Apr 2018 21:48
Last Modified:04 Apr 2018 21:48
Supervisor(s):Mohapatra, Ramesh Kumar

Repository Staff Only: item control page