Home // DBKDA 2019, The Eleventh International Conference on Advances in Databases, Knowledge, and Data Applications // View article

A Denormalization Approach to Answering Join Queries

Authors:
Mohammed Hamdi
Kavya Narne
Hamzah Arishi
Feng Yu
Wen-Chi Hou

Keywords: Query Processing; Join Queries; Graph Databases; Equi-Join.

Abstract:
Relational databases may not be an efficient solution to store highly connected data. Graph traversals over high-connected data require complex join operations. These join operations are generally very expensive and hard to compute. In the light of this, a data structure, called Join Core is emerging. Join Core pre-stores equi-join relationships of tuples on inexpensive and space abundant devices, such as disks, to facilitate query processing. The equi-join relationships are captured, grouped, and stored as various tables on disks. This methodology assists the join queries to be answered quickly by merely merging these tables without having to perform expensive joins. We use Join Core and Neo4j graph database in our experiments as they deal with highly connected data. Experiments are performed to compare the query processing time and space consumptions between them. Preliminary experimental results showed that Join Core outperforms Neo4j when complex queries are processed.

Pages: 17 to 27

Copyright: Copyright (c) IARIA, 2019

Publication date: June 2, 2019

Published in: conference

ISSN: 2308-4332

ISBN: 978-1-61208-715-3

Location: Athens, Greece

Dates: from June 2, 2019 to June 6, 2019