Performance Evaluations of Document-Oriented Databases using GPU and Cache Structure

Shin Morishima, Hiroki Matsutani
Dept. of ICS, Keio University, 3-14-1 Hiyoshi, Kohoku, Yokohama, Japan
13th IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA’15), 2015

   title={Performance Evaluations of Document-Oriented Databases using GPU and Cache Structure},

   author={Morishima, Shin and Matsutani, Hiroki},



Download Download (PDF)   View View   Source Source   



Document-oriented databases are popular databases, in which users can store their documents in a schema-less manner and perform search queries for them. They have been widely used for web applications that process a large collection of documents because of their high scalability and rich functions. One of major functions of documentoriented databases is a string search that requires a high computational cost for a large collection of documents, because its computational complexity increases as the documents increase. In document-oriented databases, a database index is typically used for improving text search queries. However, the index cannot always be used for text search queries, such as a regular expression match search. To accelerate such queries by using GPUs, in this paper, we propose a GPU-friendly cache structure, called DDB Cache (Document-oriented DataBase Cache), which is extracted from a document-oriented database. By using GPU and DDB Cache, we can improve a performance of text search queries without relying on the database indexes. We implemented DDB Cache for MongoDB. Experimental results using GeForce GTX 980 show that our approach improves the performance of regular expression search queries by up to 101x compared to the original document-oriented database.
VN:F [1.9.22_1171]
Rating: 5.0/5 (4 votes cast)
Performance Evaluations of Document-Oriented Databases using GPU and Cache Structure, 5.0 out of 5 based on 4 ratings

* * *

* * *

TwitterAPIExchange Object
    [oauth_access_token:TwitterAPIExchange:private] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
    [oauth_access_token_secret:TwitterAPIExchange:private] => o29ji3VLVmB6jASMqY8G7QZDCrdFmoTvCDNNUlb7s
    [consumer_key:TwitterAPIExchange:private] => TdQb63pho0ak9VevwMWpEgXAE
    [consumer_secret:TwitterAPIExchange:private] => Uq4rWz7nUnH1y6ab6uQ9xMk0KLcDrmckneEMdlq6G5E0jlQCFx
    [postfields:TwitterAPIExchange:private] => 
    [getfield:TwitterAPIExchange:private] => ?cursor=-1&screen_name=hgpu&skip_status=true&include_user_entities=false
    [oauth:protected] => Array
            [oauth_consumer_key] => TdQb63pho0ak9VevwMWpEgXAE
            [oauth_nonce] => 1476991981
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1476991981
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => YHYFWh6Y9qErtWa79JP06hmltU8=

    [url] => https://api.twitter.com/1.1/users/show.json
Follow us on Facebook
Follow us on Twitter

HGPU group

2033 peoples are following HGPU @twitter

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: