International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 114

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


Quality Preference Spatial Approximate String Search

Joslin T.J


Abstract: 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 Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Joslin T.J, "Quality Preference Spatial Approximate String Search", International Journal of Science and Research (IJSR), Volume 3 Issue 6, June 2014, pp. 1730-1734, https://www.ijsr.net/get_abstract.php?paper_id=2014580

Similar Articles with Keyword 'range query'

Downloads: 104

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 [2] | Sonali Patil [3]

Share this Article

Downloads: 105

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 [2] | J. L. Chaudhari [3]

Share this Article
Top