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

Shin Morishima, Hiroki Matsutani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

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 document-oriented 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.

Original languageEnglish
Title of host publicationProceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages108-115
Number of pages8
Volume3
ISBN (Print)9781467379519
DOIs
Publication statusPublished - 2015 Dec 2
Event14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015 - Helsinki, Finland
Duration: 2015 Aug 202015 Aug 22

Other

Other14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015
CountryFinland
CityHelsinki
Period15/8/2015/8/22

Fingerprint

Graphics processing unit
Scalability
Computational complexity
Costs

Keywords

  • document-oriented database
  • GPUs
  • Structured storage

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Morishima, S., & Matsutani, H. (2015). Performance Evaluations of Document-Oriented Databases Using GPU and Cache Structure. In Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015 (Vol. 3, pp. 108-115). [7345635] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/Trustcom.2015.619

Performance Evaluations of Document-Oriented Databases Using GPU and Cache Structure. / Morishima, Shin; Matsutani, Hiroki.

Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015. Vol. 3 Institute of Electrical and Electronics Engineers Inc., 2015. p. 108-115 7345635.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Morishima, S & Matsutani, H 2015, Performance Evaluations of Document-Oriented Databases Using GPU and Cache Structure. in Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015. vol. 3, 7345635, Institute of Electrical and Electronics Engineers Inc., pp. 108-115, 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015, Helsinki, Finland, 15/8/20. https://doi.org/10.1109/Trustcom.2015.619
Morishima S, Matsutani H. Performance Evaluations of Document-Oriented Databases Using GPU and Cache Structure. In Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015. Vol. 3. Institute of Electrical and Electronics Engineers Inc. 2015. p. 108-115. 7345635 https://doi.org/10.1109/Trustcom.2015.619
Morishima, Shin ; Matsutani, Hiroki. / Performance Evaluations of Document-Oriented Databases Using GPU and Cache Structure. Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015. Vol. 3 Institute of Electrical and Electronics Engineers Inc., 2015. pp. 108-115
@inproceedings{55573c74258548f195ca0d4a79e57fcc,
title = "Performance Evaluations of Document-Oriented Databases Using GPU and Cache Structure",
abstract = "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 document-oriented 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.",
keywords = "document-oriented database, GPUs, Structured storage",
author = "Shin Morishima and Hiroki Matsutani",
year = "2015",
month = "12",
day = "2",
doi = "10.1109/Trustcom.2015.619",
language = "English",
isbn = "9781467379519",
volume = "3",
pages = "108--115",
booktitle = "Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Performance Evaluations of Document-Oriented Databases Using GPU and Cache Structure

AU - Morishima, Shin

AU - Matsutani, Hiroki

PY - 2015/12/2

Y1 - 2015/12/2

N2 - 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 document-oriented 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.

AB - 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 document-oriented 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.

KW - document-oriented database

KW - GPUs

KW - Structured storage

UR - http://www.scopus.com/inward/record.url?scp=84969179540&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84969179540&partnerID=8YFLogxK

U2 - 10.1109/Trustcom.2015.619

DO - 10.1109/Trustcom.2015.619

M3 - Conference contribution

AN - SCOPUS:84969179540

SN - 9781467379519

VL - 3

SP - 108

EP - 115

BT - Proceedings - 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -