Research Paper | Computer Science & Engineering | India | Volume 3 Issue 6, June 2014
Quality Preference Spatial Approximate String Search
Joslin T.J
This work deals with the approximate string search in large spatial databases. A spatial preference query ranks objects based on the qualities of features in their spatial neighborhood. Specifically; investigate range queries augmented with a string similarity search predicate in road networks. And dub this query the spatial approximate string (SAS) query. The min-wise signature for an index node u keeps a concise representation of the union of q-grams from strings under the sub-tree of u. Analyze the pruning functionality of such signatures based on the set resemblance between the query string and the q-grams from the sub-trees of index nodes. For queries on road networks; using a novel exact method; RSASSOL; which significantly outperforms the baseline algorithm in practice. The RSASSOL combines the q-gram based inverted lists and the reference nodes based pruning. Extensive experiments on large real data sets demonstrate the efficiency and effectiveness of our approaches.
Keywords: approximate string search, range query, road network, spatial databases, quality preference search
Edition: Volume 3 Issue 6, June 2014
Pages: 1730 - 1734
How to Cite this Article?
Joslin T.J, "Quality Preference Spatial Approximate String Search", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=2014580, Volume 3 Issue 6, June 2014, 1730 - 1734
121 PDF Views | 111 PDF Downloads
Similar Articles with Keyword 'range query'
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 2457 - 2462Erection Trusted and Effective Request Services in the Cloud with RASP Data Perturbation
Rashmi Kadu, Sonali Patil
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 2120 - 2123Erection Trusted and Effective Request Services in the Cloud with RASP Data Perturbation
Rashmi Kadu, J. L. Chaudhari
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1730 - 1734Quality Preference Spatial Approximate String Search
Joslin T.J
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015
Pages: 1525 - 1527To Secure Query Services in the Cloud with RASP Data Perturbation
Puja Bhaganagarkar, Dhanshree Kulkarni
Similar Articles with Keyword 'road network'
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020
Pages: 1742 - 1745A Novel Routing Based Path Planning Using RSU and OBU for Time Critical Information Sharing
Dr. Raafiya Gulmeher, Javeriya Shabnam
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 2698 - 2700A Survey on Path Queries
Sithara M P, Varsha C
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1730 - 1734Quality Preference Spatial Approximate String Search
Joslin T.J
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013
Pages: 426 - 430Indexing Frequent Subgraphs in Large graph Database using Parallelization
Swati C. Manekar, Manish Narnaware
Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 4, April 2020
Pages: 545 - 548Traffic Signal Timing Control Based on Vehicle Detection
Prachiti Limaye, Harshada Wani, Payal Chaudhari, Janaki Naik, Siddhivinayak Kulkarni
Similar Articles with Keyword 'spatial databases'
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1730 - 1734Quality Preference Spatial Approximate String Search
Joslin T.J
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016
Pages: 1675 - 1683Design of a More Efficient and Effective Flip Flop use of K-Map Based Boolean Function
M. Valli, Dr. R. Periyasamy
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 1473 - 1479Mining Spatial Data & Enhancing Classification Using Bio - Inspired Approaches
Poonam Kataria, Navpreet Rupal
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016
Pages: 617 - 621Real Time Based Recommendation System for Taxi Ride Sharing
Amruta N. Deshmukh, K. K. Chhajed