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 139
- Downloads 0
Development of Multi-focus Image Fusion Technique using Discrete Wavelet Transform (DWT) for Digital Images
Image fusion is the process which combines information of multiple images from the same scene. The resultant fused image is a new image that have the most desirable information and characteristics of each input i...
A Novel Method of Shoe Print Recognition Based On KLT
Shoe print recognition is an important research field of pattern recognition. It’s a typical multi recognition problem. For a long time, it caused researchers concern from pattern recognition greatly, computer vision,...
ASSESSMENT OF WATER BALANCE OF A WATERSHED USING SWAT MODEL FOR WATER RESOURCES MANAGEMENT
An attempt has been made in this study to assess the hydrological behavior of the Kurumali sub basin of Karuvannur river basin using SWAT model and other geospatial technologies. All the thematic maps and attribute info...
SUPPLIER SELECTION PROCESS IN THE CONSTRUCTION MATERIAL PURCHASING FUNCTION
Construction materials occupy a significant part of the construction’s value contributing nearly 50%. Thus when selecting construction materials, it is very important that correct decisions should be made. Literature...
Skin Tone Based Secret Data Hiding in Images
Maintaining the secrecy of digital information when being communicated over the internet is presently challenge. An ideal steganography technique embeds message information into a carrier image with virtually imp...