Indexing in relational and graph databases as a mean of dealing with increasing amount of business data
Martina Šestak, Kornelije Rabuzin, Mario Konecki · 2016
Nowadays, most enterprises still use relational databases to store their data. However, in a modern and dynamic environment the relationships connecting stored data are gaining more importance than the data itself. In this situation, graph databases have proven to be quite useful. Regardless of which database management system is being used to manage the company data, the issue of database query performance must be considered due to the increasing amount of data. Indexes are data structures, which can be used to improve database query performance. Due to their significant impact on the database performance, indexes have been developed and implemented both in relational and graph databases. In this paper, an overview of various indexing methods in the previously mentioned database categories has been made in order to detect their similarities and differences.