SPATIAL INVERTED INDEX FOR SEARCHING MUILTIDIMENSIONAL DATA
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 2015, Vol 4, Issue 5
Abstract
Conventional spatial queries, such as range search and nearest neighbor retrieval, involve only conditions on objects’ geometric properties. Today, many modern applications call for novel forms of queries that aim to find objects satisfying both a spatial predicate, and a predicate on their associated texts. For example, instead of considering all the restaurants, a nearest neighbor query would instead ask for the restaurant that is the closest among those whose menus contain “steak, spaghetti, brandy” all at the same time. Currently, the best solution to such queries is based on the IR2 - tree, which, as shown in this paper, has a few deficiencies that seriously impact its efficiency. Motivated by this, we develop a new access method called the spatial invert ed index that extends the conventional inverted index to cope with multidimensional data, and comes with algorithms that can answer nearest neighbor queries with keywords in real time. As verified by experiments, the proposed techniques outperform the IR2 - tree in query response time significantly, often by a factor of orders of magnitude.
Authors and Affiliations
Syeda Farheen Fatima , Raafiya Gulmeher
Keywords
Related Articles
- EP ID EP89510
- DOI -
- Views 120
- Downloads 0
A REVIEW PAPER ON DESIGH AND DEVELOPMENT OF LOW COST HARVESTER
The present paper is aimed at to design and development of low cost harvester. In today's competitive world there is a need for faster rate of production of agricultural products. Agriculture is the backbone of In...
Segmentation of Medical Images Based on LS-SVM using Low Level Features
The amount of medical digital images that are produced in hospitals is increasing incredibly so, the need for systems that can provide efficient segmentation and retrieval of images of particular interest is becoming ve...
THE SHELL OF CLAM AS POTENTIAL CATALYST RESOURCE FOR BIODIESEL PRODUCTION
Production of biodiesel by catalyst from calm shell with methanol and waste cooking oil as oil resources was carried out. Biodiesel was prepared in two stages that are esterification and transesterfication. At sta...
CFD ANALYSIS OF A SINGLE SHELL AND SINGLE TUBE HEAT EXCHANGER AND DETERMINING THE EFFECT OF BAFFLE ANGLE ON HEAT TRANSFER
The energy present in the exit stream of many energy conversion devices such as I.C engine gas turbine etc. goes as waste, if not utilized properly. The present work has been carried out with a view to predicting the p...
Human Ear Biometric Authentication System
The ear, as a biometric, has been given less attention, while comparing with other biometrics such as fingerprint, face, Iris. Since it is a relatively new biometric, no commercial applications involving ear recog...