Invention Grant
- Patent Title: Processing queries using oriented query paths
- Patent Title (中): 使用定向查询路径处理查询
-
Application No.: US12343371Application Date: 2008-12-23
-
Publication No.: US09229982B2Publication Date: 2016-01-05
- Inventor: Jean-Yves Cras
- Applicant: Jean-Yves Cras
- Applicant Address: FR Paris
- Assignee: SAP France S.A.
- Current Assignee: SAP France S.A.
- Current Assignee Address: FR Paris
- Agency: Mintz Levin Cohn Ferris Glovsky and Popeo, P.C.
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A computer readable storage medium includes executable instructions to specify a set of database tables defining vertices and database joins defining oriented edges to form a graph. The oriented edges specify directionality characterizing dependent relationships between database tables. A query path in the graph is identified. The graph is split into a set of directed acyclic graphs. Each directed acyclic graph has a single root vertex that does not form a path to itself through oriented edges. Selected oriented edges are removed from each directed acyclic graph to form a tree corresponding to each directed acyclic graph. The tree is a sub-graph of a directed acyclic graph without loops and one list of joins relates any two database tables in the tree. A database query is generated for each tree. The database query is applied to database tables to form query results. The query results are displayed.
Public/Granted literature
- US20100161651A1 Apparatus and Method for Processing Queries Using Oriented Query Paths Public/Granted day:2010-06-24
Information query