SPATIAL INVERTED INDEX FOR SEARCHING MUILTIDIMENSIONAL DATA
Journal: International Journal of Engineering Sciences & Research Technology (IJESRT) (Vol.4, No. 5)Publication Date: 2015-05-30
Authors : Syeda Farheen Fatima; Raafiya Gulmeher;
Page : 90-96
Keywords : Nearest neighbor search; keyword search; spatial index;
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
Other Latest Articles
- CURRENT BALANCING IN MULTIPHASE CONVERTER BASED ON INTERLEAVING TECHNIQ UE USING FUZZY LOGIC
- DESIGN AND ANALYSIS OF SWASTIK SLOT LOADED MICROSTRIP ANTENNA AT FR4 LOSSY SUBSTRATE ON L - BAND
- INTRODUCTION OF ISLANDING, ISLANDING DETECTION METHOD AND DISTRIBUTED GENERATION
- PRINCIPLES OF ENVIRONMENTAL REMEDIATION IN OPEN AND CLOSED SYSTEMS: A CASE STUDY OF THE LAKE DIANCHI DRAINAGE BASIN
- EMBEDDED BASED SYSTEM FOR TESTING TENSILE STRENGTH OF FOUNDRY SAND
Last modified: 2015-05-22 22:08:02