A Parallel Access Method for Spatial Data Using GPU
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 3
Abstract
Spatial access methods (SAMs) are used for information retrieval in large spatial databases. Many of the SAMs use sequential tree structures to search the result set of the spatial data which are contained in the given query region. In order to improve performance for the SAM, this paper proposes a parallel method using GPU. Since the searching process needs intensive computation but is independently examined on a lot of the MBRs of the spatial data, the spatial search function can be efficiently computed on GPU in a massive parallel way. The proposed method achieves high speed by efficiently utilizing the parallelism of the GPU throughout the whole process and by reducing the transfer latency between CPU and GPU with the memory structure which resides in GPU memory at all times and with the usage of bitwise operation for the result set. In order to measure the speedup achieved by the proposed parallel method, the execution time is compared with the sequential R*-tree that is loaded in the main memory and executed on CPU.
Authors and Affiliations
Byoung-Woo Oh
Keywords
Related Articles
- EP ID EP86580
- DOI -
- Views 115
- Downloads 0
Throughput Analysis of Many to One Multihop Wireless Mesh Ad hoc Network
Mobile ad hoc networks are formed by co operative association of wireless nodes communicating with each other without the use of infrastructure. Every node acts as a router in the network and enables the communication be...
Devanagari Isolated Character Recognition by using Statistical features ( Foreground Pixels Distribution, Zone Density and Background Directional Distribution feature and SVM Classifier)
In this paper, we present a methodology for off-line Isolated handwritten Devanagari character recognition. The proposed methodology relies on a three feature extraction techniques. The first technique is based on recurs...
A Framework for the View Selection Problem in Data Warehousing Environment
A set of essential new concepts and tools have evolved into a new technology that makes it possible to access and produce accurate and timely management information for the competitive world. The phrase that has come to...
A COMPARATIVE STUDY OF FUZZY MODELS IN DOCUMENT CLUSTERING
The availability of large quantity of text documents from the World Wide Web and business document management systems has made the dynamic separation of texts into new categories as a very important task for every busine...
E-Cash Payment Protocols
E-cash is a payment system designed and implemented for making purchases over open networks such as the Internet. Need of a payment system which enables the electronic transactions are growing at the same time that the u...