PRE-JOIN TAGS FOR ENTITY-RELATIONSHIP MODELING OF DATABASES

• US 20160055233A1
• Filed: 08/25/2014
• Published: 02/25/2016
• Est. Priority Date: 08/25/2014
• Status: Abandoned Application

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Inventors: WANG, Zheng, ZHU, Jinbao, LIN, Yunzhen, HUANG, Feng, CAO, Nannan
• Application Number:
  US14/467,822
• Publication Number:
  US 20160055233A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2456 Join operations
• CPC Class Codes: G06F 16/288 Entity relationship models

Abstract

Join-queried entities are selectively linked in an entity-relationship model of the database by defining a pre-join tag in the entity-relationship model of the database and selectively providing the pre-join tag between join-queried entities in the entity-relationship model of the database. Frequently join-queried entities in the entity-relationship model of the database may be identified, and a pre-join tag may be provided between the frequently join-queried entities. A non-relational database may be generated from the entity-relationship model by creating merged entities in the non-relational database based on the pre-join tags. A relational database may be generated from the entity-relationship model by selectively creating merged entities in the relational database based on the pre-join tags.

Claims

1. A method comprising:

selectively linking join-queried entities in an entity-relationship model of a database.

2. A method according to claim 1 wherein the selectively linking comprises:

selectively providing a respective pre join tag between respective join-queried entities in the entity-relationship model of the database.

3. A method according to claim 2 wherein the selectively linking further comprises:

identifying frequently join-queried entities in the entity-relationship model of the database; and

providing the respective pre-join tag between the respective frequently join-queried entities in the entity-relationship model of the database.

4. A method according to claim 3 wherein the identifying frequently join-queried entities in the entity-relationship model of the database comprises:

identifying join-queried entities in the entity-relationship model of the database that comprise a join-query frequency that exceeds a threshold.

5. A method according to claim 1 wherein the selectively linking comprises:

identifying frequently join-queried entities in the entity-relationship model of the database; and

linking the frequently join-queried entities in the entity-relationship model of the database.

6. A method according to claim 5 wherein the database is a non-relational database and wherein the identifying frequently join-queried entities in the entity-relationship model of the database comprises:

mining the non-relational database to identify frequently occurring structures therein.

7. A method according to claim 5 wherein the identifying frequently join-queried entities in the entity-relationship model of the database comprises:

identifying frequently occurring queries from query logs of the database;

identifying entities that are associated with the frequently occurring queries; and

identifying the frequently join-queried entities from the frequently occurring queries and from the entities that are associated with the frequently occurring queries.

8. A method according to claim 5 wherein the database is a non-relational database and wherein the identifying frequently join-queried entities in the entity-relationship model of the database comprises:

identifying the frequently join-queried entities from reverse key tables.

9. A method according to claim 5 wherein the database is a non-relational database and wherein the identifying frequently join-queried entities in the entity-relationship model of the database comprises:

identifying the frequently join-queried entities from composite keys.

10. A method according to claim 5 wherein the database is a relational database and wherein the identifying comprises:

identifying the frequently join-queried entities in the entity-relationship model of the database by identifying runtime joins that are performed on the relational database in response to queries.

11. A method according to claim 1 further comprising:

generating a non-relational database from the entity-relationship model, wherein the generating comprises creating merged entities in the non-relational database based on the selectively linking.

12. A method according to claim 11 wherein the generating comprises:

creating an embedded structure in the non-relational database based on the merged entities.

13. A method according to claim 11 wherein the generating comprises:

creating a composite key in the non-relational database based on the merged entities.

14. A method according to claim 1 further comprising:

generating a relational database from the entity-relationship model, wherein the generating comprises selectively creating merged entities in the relational database based on the selectively linking.

15. A method according to claim 14 wherein the generating further comprises:

selectively merging tables in the relational database based on the merged entities.

16. A method according to claim 1 wherein the database is a relational database and wherein the selectively linking comprises:

identifying, from query logs of the relational database, tables that are frequently joined at run time in response to queries of the relational database;

identifying entities that are associated with the tables; and

providing a respective pre join tag in the entity-relationship model of the relational database, between respective entities that are associated with the tables.

17. A method according to claim 16 further comprising:

converting the entity-relationship model of the relational database including the respective pre-join tags into a non-relational database.

18. A method according to claim 17 wherein the converting comprises:

creating merged entities in the non-relational database based on the respective pre-join tags.

19. A method according to claim 18 further comprising:

executing queries on the non-relational database using the merged entities.

20. An apparatus comprising:

processor circuitry; and

memory circuitry coupled to the processor circuitry and comprising computer readable program code that when executed by the processor circuitry causes the processor circuitry to perform operations comprising;

selectively linking join-queried entities in an entity-relationship model of a database.

21. A computer program comprising:

a computer readable storage medium comprising computer readable program code embodied in the medium that when executed by processor circuitry of a computer system causes the computer system to perform operations comprising;

selectively linking join-queried entities in an entity-relationship model of a database.