Storing and Querying Graph Data Using Efficient Relational Processing Techniques

摘要: Graphs have become increasingly used for modelling complicated data such as: chemical compounds, protein interactions and social networks. Retrieving related graphs containing a query graph from large database is fundamental performance issue in any graph-based application. Relational management systems (RDBMSs) repeatedly shown their success efficiency hosting types of which formerly not been anticipated to live inside relational databases complex objects XML data. The big advantages are its well-known maturity high scalability handle vast amounts very efficiently. In this paper, we investigate the different proposed schemes storing querying various kind using infrastructure. Moreover, how existing optimization techniques could be effectively utilized improve processing times relational-based queries. Finally, qualitatively evaluated our approaches an extensive set experiments.