International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



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

22 PDF Views | 25 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'range query'

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015

Pages: 1525 - 1527

To Secure Query Services in the Cloud with RASP Data Perturbation

Puja Bhaganagarkar, Dhanshree Kulkarni

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1730 - 1734

Quality Preference Spatial Approximate String Search

Joslin T.J

Share this article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 2457 - 2462

Erection Trusted and Effective Request Services in the Cloud with RASP Data Perturbation

Rashmi Kadu, Sonali Patil

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2120 - 2123

Erection Trusted and Effective Request Services in the Cloud with RASP Data Perturbation

Rashmi Kadu, J. L. Chaudhari

Share this article



Similar Articles with Keyword 'road network'

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2698 - 2700

A Survey on Path Queries

Sithara M P, Varsha C

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 4, April 2020

Pages: 545 - 548

Traffic Signal Timing Control Based on Vehicle Detection

Prachiti Limaye, Harshada Wani, Payal Chaudhari, Janaki Naik, Siddhivinayak Kulkarni

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1730 - 1734

Quality Preference Spatial Approximate String Search

Joslin T.J

Share this article

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013

Pages: 426 - 430

Indexing Frequent Subgraphs in Large graph Database using Parallelization

Swati C. Manekar, Manish Narnaware

Share this article



Similar Articles with Keyword 'spatial databases'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1730 - 1734

Quality Preference Spatial Approximate String Search

Joslin T.J

Share this article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016

Pages: 1675 - 1683

Design of a More Efficient and Effective Flip Flop use of K-Map Based Boolean Function

M. Valli, Dr. R. Periyasamy

Share this article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016

Pages: 617 - 621

Real Time Based Recommendation System for Taxi Ride Sharing

Amruta N. Deshmukh, K. K. Chhajed

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 1473 - 1479

Mining Spatial Data & Enhancing Classification Using Bio - Inspired Approaches

Poonam Kataria, Navpreet Rupal

Share this article
Top