Density Based Quickly Accessible Neighbour Search with Keywords
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 6
Abstract
Traditional spatial queries, for example, range search and closest neighbor recovery, include just conditions on items location properties. Today, numerous present day applications request forms of queries that intend to discover articles fulfilling both a spatial predicate, and a condition on their related writings or text. For an example, as opposed to considering all the lodgings, a closest neighbour inquiry would rather request the inn that is the closest among those whose menus contain "steak, spaghetti, schnaps" in the meantime. Presently, the best answer for such queries is focused around the Ir2-tree. It has a couple of inadequacies that essentially affect its effectiveness. Persuaded by this, another access technique called the spatial inverted list that broadens the conventional inverted index to adapt to multi dimensional information, and accompanies with algorithms that can answer closest neighbour questions with keywords in real time was proposed. The ranking of articles based on distance or the frequency of keywords were used in the above method. The computation of the shortest distance increased the complexity of the method. So here a new method is proposed that finds the neighbours with less space and time complexity.
Authors and Affiliations
Aiswarya S, Usha K
Keywords
Related Articles
- EP ID EP20973
- DOI -
- Views 438
- Downloads 18
Study on Performance of Vedic Multiplier Based On the Adders Used
In ALUs, DSPs, and microprocessors addition and multiplication are most commonly used arithmetic computation. Multipliers play a key role in determining the overall performance of the system design. But multipliers use...
A Review of Wireless Sensors for Secure Routing
Sensor nodes may constitute the network for monitoring physical phenomena. Such network is called Wireless Sensor Network (WSN). Majority of WSN applications require at least some level of security. In order to achieve...
Energy harvesting by using Piezoelectric Generator from Bike Vibrations
Take the bargain in reaction behavior forth of luminous electronic chattels, the introduction of harvesting renewable movement in corporeal beside arouses a supplemental and so. In this surround, we shot at appropriate...
Comparative study of conventional concrete and Green concrete
In today’s modern world there has been enormous development in the field of “Concrete Technology”. With this development, there has also been enormous use of concrete in our day today life. Concrete mainly comprises of...
Study on Road Accidents and Safety Measures along Selected Roads in Tiruchirappalli, India
One of the undesirable features of road transport is its poor record of road safety. Majority of accidents are due to over speed of vehicles irrespective of speed limits in urban areas. Road accidents cause heavy loss t...