Database useful for configuring and/or optimizing a system and a method for generating the database
AssigneeArray Technology ApS
InventorsGert Lykke Sørensen Møller, Claus Erik Jensen
Life of this patent
Estimating the term…
Abstract
A method and apparatus provide the ability to generate and use a database representing all solutions (legal combinations) satisfying all constraints of configuration problems on finite domains and/or intervals. The configuration space with all legal combinations is stored in a compact way in terms of nested arrays, where each legal Cartesian subspace has a unique index. Thus, the complete configuration space (which can be extended with object functions for optimization) is easily addressable by parallel indexing techniques and the database is therefore suitable for run-time applications (e.g. configuration on the Internet), which must be performed in real time.
Claims34
A method for generating a database useful for configuring and/or optimizing a system spanned by variables on finite domains and/or intervals, the method comprising generating and storing, in a memory or storage medium of a computer, an addressable configuration space of the entire system in terms of all legal Cartesian subspaces of states or combinations satisfying the conjunction of substantially all system constraints on all variables, with all interconnected legal Cartesian subspaces being addressable as legal combinations of indices of link variables, so as to establish a database in which substantially all legal solutions in the system are stored as nested arrays.
A method for configuring and/or optimizing a system spanned by variables on finite domains, said method comprising:
- providing a database in which substantially all legal solutions in the system are stored as nested arrays, wherein the database is generated by generating and storing, in a memory or storage medium of a computer, an addressable configuration space of the entire system and terms of all legal Cartesian subspaces of states or combinations satisfying the conjunction of substantially all system constraints on all variables, with all interconnected legal Cartesian subspaces being addressable as legal combinations of indices of link variables, so as to establish a database in which substantially all legal solutions in the system are stored as nested arrays;
- and
- deducing any subspace, corresponding to an input statement and/or inquiry, of states or combinations spanned by one or more variables of the system represented by the nested arrays by deriving the consequences of a statement and/or an inquiry by applying the constraints defined by the statement and/or inquiry to the database.
A database useful for configuring and/or optimizing a system spanned by variables on finite domains and/or intervals, the database storing an,addressable configuration space of the entire system in terms of all legal Cartesian subspaces of states or combinations satisfying the conjunction of substantially all system constraints on all variables, with all interconnected legal Cartesian subspaces being addressable as legal combinations of indices of link variables, so that substantially all legal combinations in the system are stored as nested arrays.
Dependencies are inferred from the claim text.