Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Accelerating graph isomorphismqueries in a graph database usingthe GPU
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2016 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Over the last decade the popularity of utilizing the parallel nature of thegraphical processing unit in general purpose problems has grown a lot. TodayGPUs are used in many different fields where one of them is the accelerationof database systems. Graph databases are a kind of database systems that havegained popularity in recent years. Such databases excel especially for datawhich is highly interconnected. Querying a graph database often requiresfinding subgraphs which structurally matches a query graph, i.e. isomorphicsubgraphs. In this thesis a method for performing subgraph isomorphism queriesnamed GPUGDA is proposed, extending previous work of GPU-accelerating subgraphisomorphism queries. The query performance of GPUGDA was evaluated andcompared to the performance of storing the same graph in Neo4j and makingqueries in Cypher, the query language of Neo4j. The results show largespeedups of up to 470x when the query graph is dense whilst performingslightly worse than Neo4j for sparse query graphs in larger databases.

Place, publisher, year, edition, pages
2016. , p. 52
Series
UPTEC IT, ISSN 1401-5749 ; 16010
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-310380OAI: oai:DiVA.org:uu-310380DiVA, id: diva2:1056415
Educational program
Master of Science Programme in Information Technology Engineering
Supervisors
Examiners
Available from: 2016-12-20 Created: 2016-12-14 Last updated: 2016-12-20Bibliographically approved

Open Access in DiVA

fulltext(1045 kB)327 downloads
File information
File name FULLTEXT01.pdfFile size 1045 kBChecksum SHA-512
3b2bedb1de7217a18cb40c41fcba9c327ce5e404a0df2ee8804e8b3d6a6e9f7d811a61db9aa7e444990d2f44f5516d9e1867c74ddd3104642887306c696eae45
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 327 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 1787 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf