Invention Grant
US09229982B2 Processing queries using oriented query paths 有权
使用定向查询路径处理查询

Processing queries using oriented query paths
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.
Information query
Patent Agency Ranking
0/0