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 148
- Downloads 0
THE PRODUCTION OF BIODIESEL BY TRANSESTERIFICATION PROCESS OF SUNFLOWER OILS AND ETHANOL, USING ALKALI CATALYST
The transesterification reaction of sunflower oil with ethanol in presence of alkaline catalyst sodium hydroxide was studied. The effect of mass ratio of ethanol to oil, the mass ratio of catalyst to oil and react...
USE ROTATIONAL SENSORS AND ACCELERATION IN SMARTPHONE FOR PHASE SPACES
In Todays World The compound system, wheel plus smartphone, defines a physical pendulum which can rotate, giving full turns in one direction, or oscillate about the equilibrium position (performing either small or...
Bone Quality Assessment Using MEMS Accelerometer
Bone Mineral Density (BMD) is the amount of mineral per square centimeter of bone. Osteoporosis is defined as a systemic skeletal disease characterized by low bone mass and micro architectural deterioration of bon...
DESIGN AND DEVELOPMENT OF BILIRAN PROVINCE OFFICIAL WEBSITE
The Biliran Province Official Website is a web system or a social networking site which was designed to be a source of increase in tourism through online advertising but not limited only on information sharing...
COMPARISON OF MICROSTRUCTURE OF AL-CU ALLOYS CAST IN CALCITE INVESTMENT SHELL AND DRY SAND MOULDS
The investment shell moulds were fabricated with ceramic slurry containing calcite as a filler material and colloidal silica binder. The shell characteristics in terms of hot bending strength, thermal expansion an...