RELATIONAL DATABASE STORAGE SYSTEM AND METHOD FOR SUPPORTING QUICK QUERY PROCESSING WITH LOW DATA REDUNDANCY, AND METHOD FOR PROCESSING QUERY ON BASIS OF RELATIONAL DATABASE STORAGE METHOD

摘要

A relational database storage method according to one embodiment generates a join graph including tables and edges on the basis of a database schema including information on reference and limitation conditions between database tables, and a query set including join predicate information, classifies the type of tables on the basis of the cost of a join operation between the tables included in the join graph, classifies the type of edges in the join graph on the basis of the type of the tables connected to each other by the edge, adds a virtual edge between two tables satisfying an indirect edge condition in the join graph, and generates a database partitioning plan for the join graph on the basis of the type of edges including the virtual edge.