MAP-BASED METHODS OF VISUALIZING RELATIONAL DATABASES

• US 20120311474A1
• Filed: 06/02/2011
• Published: 12/06/2012
• Est. Priority Date: 06/02/2011
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: McPherson, Jonathan, Lewis, Roderic Wells Jr.
• Application Number:
  US13/152,251
• Publication Number:
  US 20120311474A1
• Time in Patent Office: Days
• US Class Current: 715/771
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G09G 2340/0464 Positioning
• CPC Class Codes: G09G 5/14 Display of multiple viewports

Abstract

Technologies are described herein for generating and manipulating visual maps of relational databases. A list of data tables is retrieved from the database and ordered according to the number of relationships for each data table. A database map is generated containing tiles corresponding to each data table in the list, wherein tiles corresponding to related data tables are adjacent along at least one edge or corner of the tiles where possible. The display attributes of each tile may be adjusted to reflect properties of the corresponding data table. The database map is then displayed to a user in a user interface, and controls are provided that allow the user to navigate and zoom the database map in the user interface in order to reveal data contained in the data tables corresponding to the displayed tiles.

Claims

1. A computer-implemented method for generating a database map depicting a plurality of data tables in a database, the method comprising executing instructions in a computer system to perform the operations of:

retrieving a list of the plurality of data tables from the database;

determining a relative size and location in the database map of a first tile corresponding to a first data table of the plurality of data tables, wherein the first tile comprises a polygon and the location of the first tile is determined such that at least one edge or corner of the first tile is adjacent to a second tile in the database map corresponding to another of the plurality of data tables that is related to the first data table; and

displaying the database map in a user interface, wherein the user interface comprises one or more controls allowing a user to navigate and zoom the database map in order to reveal data contained in the first data table corresponding to the first tile.

2. The computer-implemented method of claim 1, further comprising, upon the database map being zoomed to a zoom level such that the first tile exceeds a threshold size, showing a data grid in the first tile containing data records from the corresponding first data table.

3. The computer-implemented method of claim 1, wherein the one or more controls comprises search controls allowing the user to search for specified data in the plurality of data tables, and wherein tiles in the database map corresponding to data tables containing the specified data are highlighted in the user interface.

4. The computer-implemented method of claim 1, wherein the relative size of the first tile is determined from properties of the corresponding first data table.

5. The computer-implemented method of claim 4, wherein a relative width of the first tile corresponds to a number of relationships between the first data table and other data tables in the database.

6. The computer-implemented method of claim 4, wherein a relative height of the first tile corresponds to a number of records contained in the first data table.

7. The computer-implemented method of claim 1, wherein the polygon comprises one of a square or an upright rectangle.

8. The computer-implemented method of claim 1, wherein the database map comprises a square shape.

9. The computer-implemented method of claim 1, wherein tiles corresponding to the data tables having a highest number of relationships are located near a center of the database map.

10. The computer-implemented method of claim 1, wherein display attributes of the first tile in the database correspond to properties of the corresponding first data table in the database.

11. A computer-readable storage medium encoded with computer-executable instructions that, when executed by a computer, cause the computer to:

retrieve a list of data tables from a database;

order the list of data tables according to a number of relationships for each data table in the list;

place a first tile in a current layout of a database map corresponding to a first data table in the list of data tables having a greatest number of relationships;

generate a list of possible layouts of the database map including a new tile corresponding to a next data table in the list of data tables, where each possible layout in the list of possible layouts comprises the current layout with one existing tile split to create a location for placement of the new tile;

compute an energy for each of the possible layouts in the list of possible layouts;

select the possible layout from the list of possible layouts having a greatest energy as the current layout of the database map;

determine if more data tables exist in the list of data tables for placement of corresponding tiles in the database map; and

upon determining that more data tables exist in the list of data tables for placement of corresponding tiles in the database map, repeat the generate, compute, and select operations until no more data tables exists in the list of data tables for placement of corresponding tiles in the database map.

12. The computer-readable storage medium of claim 11, wherein computing the energy for each of the possible layouts comprises determining a total number of units along an edge of each tile in the database map that touches another tile corresponding to a data table to which the data table corresponding to the tile is related in the database.

13. The computer-readable storage medium of claim 11, wherein an existing tile in a possible layout may be split horizontally such as to result in two square tiles or vertically such as to result in two upright rectangles.

14. The computer-readable storage medium of claim 11, wherein the database map comprises a square shape.

15. The computer-readable storage medium of claim 11, encoded with further computer-executable instructions that cause the computer to display the database map in a user interface, wherein the user interface comprises one or more controls allowing a user to navigate and zoom the database map in order to reveal data contained in the data tables corresponding to the tiles in the database map.

16. A system for generating a database map from a database, the system comprising:

a computer; and

a database visualization module executing on the computer and configured to

retrieve a list of data tables from the database,

order the list of data tables according to a number of relationships for each data table in the list,

compute a relative size for a tile corresponding to each data table in the list of data tables,

place the tile corresponding to a first data table in the list of data tables having a greatest number of relationships in a center of a current layout of the database map,

generate a list of possible layouts of the database map including the tile corresponding to a next data table in the list of data tables, wherein each possible layout in the list of possible layouts comprises the current layout with the tile corresponding to the next data table fitted into one of a number of slots located on edges and corners of existing tiles in the current layout,

compute an energy for each of the possible layouts in the list of possible layouts,

select the possible layout from the list of possible layouts having a greatest energy as the current layout of the database map,

determine if more data tables exist in the list of data tables for placement of corresponding tiles in the database map, and

upon determining that more data tables exist in the list of data tables for placement of corresponding tiles in the database map, repeat the generate, compute, and select operations until no more data tables exists in the list of data tables for placement of corresponding tiles in the database map.

17. The system of claim 16, wherein computing the energy for each of the possible layouts comprises computing a sum of an inverse of distances between centers of the tile corresponding to the next data table and those tiles corresponding to a data table to which the next data table is related in the database.

18. The system of claim 16, wherein a relative width of a tile is computed from a number of relationships between the corresponding data table and other data tables in the database, and a relative height of the tile is computed from a number of records contained in the corresponding data table.

19. The system of claim 18, wherein the relative height for the tile is at least as large as the relative width computed for the tile.

20. The system of claim 16, wherein the database visualization module is further configured to display the database map in a user interface, wherein the user interface comprises one or more controls allowing a user to navigate and zoom the database map in order to reveal data contained in the data tables corresponding to the tiles in the database map.