Invention Grant
- Patent Title: Algorithm for automatic layout of objects in a database
- Patent Title (中): 数据库中对象自动布局的算法
-
Application No.: US11944221Application Date: 2007-11-21
-
Publication No.: US07770119B2Publication Date: 2010-08-03
- Inventor: Oleg Nickolayev , David Thompson , Yogeshwar Wamanrao Kuntawar , Laura Anne Brogoch
- Applicant: Oleg Nickolayev , David Thompson , Yogeshwar Wamanrao Kuntawar , Laura Anne Brogoch
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Townsend and Townsend and Crew LLP
- Main IPC: G06F15/177
- IPC: G06F15/177 ; G06F3/048 ; G09G5/00

Abstract:
Systems and methods that automatically arrange, or re-arrange, object nodes in a diagram such that the total length of all associations between nodes and the number of overlapping associations is reduced or minimized. In mathematical terms, the process simplifies the graphical representation of an arbitrary graph. In one aspect, processes of the invention use a physical model of particle interactions to determine a minimal energy state, with object nodes modeled as particles and the associations between the object nodes modeled as interaction forces. Perturbations applied to the system allow for a determination of a minimal energy state.
Public/Granted literature
- US20080068398A1 ALGORITHM FOR AUTOMATIC LAYOUT OF OBJECTS IN A DATABASE Public/Granted day:2008-03-20
Information query