GRAPH PROCESSING IN DATABASE

• Main Author: CHEN, LIANG
• Format: Patent
• Language: English; French
• Published: 23.06.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The subject matter described herein relates to database middleware for enabling graph processing. A middleware between the graph data and underlying relational or SQL database is proposed. The local properties and topology information of nodes in the graph can be stored in a single node table in the database, thereby eliminating the need for a physical junction table. The middleware may efficiently translate graph queries into SQL queries over related tables. The middleware may optimize the translated queries using the topology knowledge which is oblivious to the database query engine. La présente invention concerne un intergiciel de base de données pour permettre un traitement de graphique. Un intergiciel entre les données de graphique et une base de données relationnelle ou SQL sous-jacente est proposé. Les propriétés locales et des informations de topologie de nœuds dans le graphique peuvent être stockées dans une seule table de nœud dans la base de données, permettant ainsi d'éliminer le besoin d'une table de jonction physique. L'intergiciel peut traduire efficacement des interrogations de graphique en interrogations SQL sur des tables associées. L'intergiciel peut optimiser les interrogations traduites à l'aide des connaissances de topologie qui sont insensibles au moteur d'interrogation de base de données.