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 Cite this Article?
Joslin T.J, "Quality Preference Spatial Approximate String Search", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=2014580, Volume 3 Issue 6, June 2014, 1730 - 1734
How to Share this Article?
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 - 2462Erection Trusted and Effective Request Services in the Cloud with RASP Data Perturbation
Rashmi Kadu, Sonali Patil
Downloads: 105
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
Similar Articles with Keyword 'road network'
Downloads: 104
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
Downloads: 109
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 2698 - 2700A Survey on Path Queries
Sithara M P, Varsha C
Similar Articles with Keyword 'spatial databases'
Downloads: 116
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
Downloads: 120
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
Similar Articles with Keyword 'approximate'
Downloads: 98
Research Paper, Computer Science & Engineering, India, https://www.ijsr.net/issue.php?edition=Volume%203%20Issue%208,%20August%20201
Pages: 1029 - 1031Information Technology Implementation for Comprehensive Development of Rural India - A Review
Vaishnavi J. Deshpande, Dr. Rajeshkumar U. Sambhe
Downloads: 100
Research Paper, Computer Science & Engineering, Ghana, https://www.ijsr.net/issue.php?edition=Volume%204%20Issue%202,%20February%20201
Pages: 2448 - 2452Reliable and Rapid Routing Configurations for Network Recovery
William Asiedu K. O. Boateng
Similar Articles with Keyword 'string'
Downloads: 105
Research Paper, Computer Science & Engineering, Iraq, Volume 6 Issue 5, May 2017
Pages: 2718 - 2725Fast Dictionary Construction using Data Structure and Numeration Methodology with Double Hashing
Safa S. Abdul-Jabbar, Loay E. George
Downloads: 106
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 8, August 2015
Pages: 2077 - 2082Supporting Privacy Protection in Personalized Web Search with Secured User Profile
Archana R. Ukande, Nitin Shivale
Similar Articles with Keyword 'search'
Downloads: 155
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017
Pages: 868 - 874Study of Power Management in Adhoc Networks
Anandhi Giri, S. K. Srivatsa
Downloads: 0
Research Paper, Computer Science & Engineering, India, Volume 10 Issue 8, August 2021
Pages: 1068 - 1070Predicting the Course Knowledge Level of Students using Data Mining Techniques
Thapaswini P S
Similar Articles with Keyword 'range'
Downloads: 105 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1751 - 1754Joining Delay; Packet Delivery and Limitations of EGMP
G. Anandhi, Dr. S. K. Srivatsa
Downloads: 1
Student Project, Computer Science & Engineering, India, Volume 10 Issue 5, May 2021
Pages: 475 - 485Light Weight WSN Authentication Protocol Suite
Rahul K Drolia
Similar Articles with Keyword 'query'
Downloads: 1
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 886 - 889Survey on Algorithms Predicting Performance of Keyword Queries
Snehal Borole
Downloads: 1
Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021
Pages: 716 - 720A Comprehensive Study of Elasticsearch
Nikita Kathare, O. Vinati Reddy, Dr. Vishalakshi Prabhu
Similar Articles with Keyword 'road'
Downloads: 0
Research Paper, Computer Science & Engineering, India, Volume 10 Issue 9, September 2021
Pages: 939 - 945Load Balancing in Cloud Computing Using Optimization Algorithm
Manpreet Kaur, Dr. Amandeep Kaur
Downloads: 1
Student Project, Computer Science & Engineering, India, Volume 10 Issue 5, May 2021
Pages: 475 - 485Light Weight WSN Authentication Protocol Suite
Rahul K Drolia
Similar Articles with Keyword 'network'
Downloads: 105 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1751 - 1754Joining Delay; Packet Delivery and Limitations of EGMP
G. Anandhi, Dr. S. K. Srivatsa
Downloads: 86 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 9 Issue 10, October 2020
Pages: 1626 - 1628Image Noise Reduction with Autoencoder using Tensor Flow
Jai Sehgal, Dr Yojna Arora
Similar Articles with Keyword 'spatial'
Downloads: 1
Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021
Pages: 716 - 720A Comprehensive Study of Elasticsearch
Nikita Kathare, O. Vinati Reddy, Dr. Vishalakshi Prabhu
Downloads: 66
Research Paper, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020
Pages: 1615 - 1620Traffic Sign Detection via Graph Based Ranking and Segmentation Algorithm
Premsai Cheedella
Similar Articles with Keyword 'databases'
Downloads: 1
Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021
Pages: 716 - 720A Comprehensive Study of Elasticsearch
Nikita Kathare, O. Vinati Reddy, Dr. Vishalakshi Prabhu
Downloads: 2
Review Papers, Computer Science & Engineering, India, Volume 10 Issue 4, April 2021
Pages: 965 - 966University Event Management System
V. Balu, P. Vagish Krishnan, Varadarajan .M
Similar Articles with Keyword 'quality'
Downloads: 1
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 886 - 889Survey on Algorithms Predicting Performance of Keyword Queries
Snehal Borole
Downloads: 2 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021
Pages: 1240 - 1249Secure Methods for Supplychain Management to Protect from Attacks in Blockchain
B. Ratnakanth, K. Venkata Ramana
Similar Articles with Keyword 'preference'
Downloads: 99
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 939 - 942A Novel Approach to Enhance Personalized Recommendation
G. Venkatesh, M. Sri Devi
Downloads: 99
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2084 - 2088A Survey on Learning Crowdsourced User Preferences for Visual Summarization of Image Collections
Rupali Tanaji Waghmode, Nikita J. Kulkarni