Method for editing views created by joins
First Claim
1. A method for selectively allowing data presented in a join view to be modified, the method comprising the computer-implemented steps of:
- identifying a plurality of tables that provide data to the join view;
identifying one or more tables of the plurality of tables as key-preserved tables with respect to the join view; and
allowing only data provided to the join view by the one or more key-preserved tables to be modified.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for selectively allowing data presented in a join view to be modified is disclosed. Data presented in a join view is allowed to be modified if provided to the join view by a key-preserved table. A table is a key-preserved table with respect to a join view if each of the keys of the table is a key of the join view. Key-preserved tables may be identified by inspecting the definition of a join view to identify the base tables of the join view and to generate a graph. In the graph, each node corresponds to one of the base tables. Directed edges between nodes of the graph correspond to relationships, specified in the definition of the join view, between the base tables. The graph is reduced to strong components, each of which corresponds to a set of the base tables in which each base table in the set is routed to each other base table in the set by one or more directed edges. If a strong component in the resulting graph constitutes a unique source vertex, then each of the tables corresponding to the unique source vertex are key-preserved tables.
-
Citations
33 Claims
-
1. A method for selectively allowing data presented in a join view to be modified, the method comprising the computer-implemented steps of:
-
identifying a plurality of tables that provide data to the join view; identifying one or more tables of the plurality of tables as key-preserved tables with respect to the join view; and allowing only data provided to the join view by the one or more key-preserved tables to be modified. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for selectively allowing data presented in a join view to be modified comprising the steps of:
-
inspecting a definition of the join view to identify tables providing data to the join view; inspecting the definition of the join view to identify directed edges between two of the tables; identifying at least one set of tables from the tables, the set of tables comprising at least one table and each table in the set being routed to each other table in the set by the directed edges; determining that only a first set of tables of the at least one set of tables has no incoming directed edge extending from a table outside the set of tables; and allowing only data provided to the join view by the first set of tables to be modified.
-
-
17. A computer system comprising:
-
a processor; a memory coupled to said processor;
said memory having stored thereintables comprising categories of data, the categories containing data organized in a plurality of records, each record being uniquely identified by a key value; a join view of data held in the tables; sequences of instructions which, when executed by said processor, cause said processor to allow data presented in the join view to be modified, the sequence of instructions causing the processor to perform the steps of; identifying at least one of the tables as a key-preserved table with respect to the join view; and allowing data presented in the join view to be modified if the data is provided to the join view by the key-preserved table.
-
-
18. A computer-readable medium having stored thereon a plurality of sequences of instructions, said plurality of sequences of instructions including instructions which, when executed by a processor, cause said processor to perform the steps of:
-
identifying a plurality of tables that provide data to the join view; identifying one or more tables of the plurality of tables as key-preserved tables with respect to the join view; and allowing only data provided to the join view by the one or more key-preserved tables to be modified. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A computer-readable medium having stored thereon a plurality of sequences of instructions, said plurality of sequences of instructions including sequences of instructions which, when executed by a processor, cause said processor to perform the steps of:
-
inspecting a definition of a join view to identify tables providing data to the join view; inspecting the definition of the join view to identify directed edges between two of the tables; identifying at least one set of tables from the tables, the set of tables comprising at least one table and each table in the set being routed to each other table in the set by the directed edges; determining that only a first set of tables of the at least one set of tables has no incoming directed edge extending from a table outside the set of tables; and allowing only data provided to the join view by the first set of tables to be modified.
-
Specification