Abstract: This invention provides an automated system for the processing of data packets, composed of personal identifiers and personal data, such that the personally identifiable data sent by one party may be considered anonymous once received by a second party. The invention uses secret sharing techniques to facilitate distributed key management of the mapping functions and strong authentication to allow the system to be operated remotely.

Abstract: The present invention relates to the usage pattern, commonly found in many software applications, of defining sets of objects based on object attributes. A specifically designed set definition language for defining sets, called SDL, is described and a software system that implements this language efficiently on top of a standard relational database management system (RDBMS) is presented. The unique features of the SDL language are the implicit constraints that are enforced on the relational data that belong to the objects. Unique to the SDL system is also the logical metadata of dimensions that enables the SDL system to enforce these constraints across relations. The SDL system utilizes several optimization techniques to enable efficient implementation on top of RDBMS. It is also shown how the SDL language and the SQL language can be merged with bidirectional inlining using syntactic gates. Query composition tools are also described that facilitate the creation of SDL expressions.

Abstract: A system for editing the dimension structure associated with a data cube is revealed. The editing may be used to enforce given criteria on the cube. This includes modifying the cube in order to satisfy regulations requiring researchers to protect information about individuals, such as medical, genealogy and genetics records. The inference control methods disclosed therefore enable safe aggregated datasets to be released to researchers. When combined with information theoretic methods, the invention method of editing the dimension structures may be used to express clearly and discover correlations that exist in the dataset. This mining of the data and editing of the dimension structure allows the user of a simple multidimensional cube viewer to visually verify the patterns discovered.

Abstract: The invention discloses methods and apparatus that facilitate efficient querying of tables referencing semistructured data such as digraphs and other domains with complex grouping structure. The invention methods enable meaningful indexing of the tables as well as rewriting of queries with respect to the structures. Dynamic schema extraction using proper coloring algorithms is disclosed that structures the semistructured data in such a way that complex set operations and grouping are replaced with traditional relational joins. This enables a relational database system to harness its entire query optimizing capability when querying tables referencing semistructured data.

Abstract: The current invention discloses methods for transforming a set of relations into multidimensional data cubes. A syntheses process is disclosed that dynamically and with minimal user input eliminates ambiguities when populating a data cube by introducing table-like virtual relations. The methods are generic and applicable to many data warehouse designs. The methods support relational OLAP for a wider variety of data and structures than possible using current relational implementation schemas.

Abstract: The present invention relates to the usage pattern, commonly found in many software applications, of defining sets of objects based on object attributes. A specifically designed set definition language for defining sets, called SDL, is described and a software system that implements this language efficiently on top of a standard relational database management system (RDBMS) is presented. The unique features of the SDL language are the implicit constraints that are enforced on the relational data that belong to the objects. Unique to the SDL system is also the logical metadata of dimensions that enables the SDL system to enforce these constraints across relations. The SDL system utilizes several optimization techniques to enable efficient implementation on top of RDBMS. It is also shown how the SDL language and the SQL language can be merged with bidirectional inlining using syntactic gates. Query composition tools are also described that facilitate the creation of SDL expressions.

Abstract: The present invention relates to the usage pattern, commonly found in many software applications, of defining sets of objects based on object attributes. A specifically designed set definition language for defining sets, called SDL, is described and a software system that implements this language efficiently on top of a standard relational database management system (RDBMS) is presented. The unique features of the SDL language are the implicit constraints that are enforced on the relational data that belong to the objects. Unique to the SDL system is also the logical metadata of dimensions that enables the SDL system to enforce these constraints across relations. The SDL system utilizes several optimization techniques to enable efficient implementation on top of RDBMS. It is also shown how the SDL language and the SQL language can be merged with bidirectional inlining using syntactic gates. Query composition tools are also described that facilitate the creation of SDL expressions.

Abstract: The present invention relates to the usage pattern, commonly found in many software applications, of defining sets of objects based on object attributes. A specifically designed set-definition language for defining sets, called SDL, is described and a software system that implements this language efficiently on top of a standard relational database management system (RDMS) is presented. The unique features of the SDL language are the implicit constraints that are enforced on the relational data that belong to the objects. Unique to the SDL system is also the logical metadata of dimensions that enables the SDL system to enforce these constraints across relations. The SDL system utilizes several optimization techniques to enable efficient implementation on top of RDMS. Query composition tools are also described and facilitate the creation of SDL expressions.

Abstract: The invention discloses a system and methods that facilitate efficient querying of tables referencing spatial object types. The methods enable meaningful indexing of the tables as well as rewriting of queries with respect to the spatial structures. Dynamic schema extraction using efficient proper coloring algorithms for large sets of spatial objects is disclosed that structures the data in such a way that complex spatial queries and grouping of objects is replaced with traditional relational joins. This enables a relational database system to harness its entire query optimizing capability when querying tables referencing spatial objects.

Abstract: A system for editing the dimension structure associated with a data cube is revealed. The editing may be used to enforce given criteria on the cube. This includes modifying the cube in order to satisfy regulations requiring researchers to protect information about individuals, such as medical, genealogy and genetics records. The inference control methods disclosed therefore enable safe aggregated datasets to be released to researchers. When combined with information theoretic methods, the invention method of editing the dimension structures may be used to express clearly and discover correlations that exist in the dataset. This mining of the data and editing of the dimension structure allows the user of a simple multidimensional cube viewer to visually verify the patterns discovered.

Abstract: The invention discloses methods and apparatus that facilitate efficient querying of tables referencing semistructured data such as digraphs and other domains with complex grouping structure. The invention methods enable meaningful indexing of the tables as well as rewriting of queries with respect to the structures. Dynamic schema extraction using proper coloring algorithms is disclosed that structures the semistructured data in such a way that complex set operations and grouping are replaced with traditional relational joins. This enables a relational database system to harness its entire query optimizing capability when querying tables referencing semistructured data.

Abstract: A graphical SQL query generator and query operators are disclosed. The query tool embeds matrix objects that are used for building and transforming SQL based queries, views, data cubes and other relations including “virtual” or calculated relations. The matrix objects trace the structure of a relation to its source data and thereby make the structure of complex multilayered database queries transparent to the end-user. The methods are especially useful in data warehousing where the buildup of fact tables in star or other schemas needs to be transparent to the user. Thus, a system is disclosed that is able to quickly reveal how data warehousing schemas and relations in SQL and similar relational type databases evolve from source data and each other into more complicated structures. It supports the creation and maintenance of complex database structures such as scientific studies and other decision support structures as well as simplifying ad-hoc querying of SQL databases.

Abstract: The current invention discloses methods for transforming a set of relations into multidimensional data cubes. A syntheses process is disclosed that dynamically and with minimal user input eliminates ambiguities when populating a data cube by introducing table-like virtual relations. The methods are generic and applicable to many data warehouse designs. The methods support relational OLAP for a wider variety of data and structures than possible using current relational implementation schemas.

Abstract: The current mechanism discloses methods for transforming a set of heterogeneous relations into multidimensional data cubes. A syntheses process is disclosed that dynamically and with minimal user input eliminates ambiguities in a populated hypercube. Including, ambiguities reflecting dependencies between dimensions in the hypercube as well as reflecting the need for supporting points in the cube with realistic observations. The hypercubes also support complex dimension structures, complex operations and hierarchies that are not necessary regular or of aggregation type. The methods are generic and applicable to any data warehouse design. The methods enable relational OLAP for a wider variety of data and structures than possible using current relational implementation schemas.

Abstract: A graphical SQL query generator and query operators are disclosed. The query tool embeds matrix objects that are used for building and transforming SQL based queries, views, data cubes and other relations including “virtual” or calculated relations. The matrix objects trace the structure of a relation to its source data and thereby make the structure of complex multilayered database queries transparent to the end-user. The methods are especially useful in data warehousing where the buildup of fact tables in star or other schemas needs to be transparent to the user. Thus, a system is disclosed that is able to quickly reveal how data warehousing schemas and relations in SQL and similar relational type databases evolve from source data and each other into more complicated structures. It supports the creation and maintenance of complex database structures such as scientific studies and other decision support structures as well as simplifying ad-hoc querying of SQL databases.

Abstract: A method/operator is disclosed that modifies dimension structures and relations during processing in a multidimensional data cube. The online “blowup” operator disclosed uses one or more hierarchical structures to expand a hypercube in order to reveal internal connections between attributes in relations associated with the hypercube. The operator is generic and may be applied to any dimension using hierarchical structures to guide the process. Furthermore, it is applicable to any data warehouse design. The methods enable a user, performing multidimensional analysis, to view, online, internal connections between attributes when going from one level to another in the hierarchical structures. Such as when comparing complex health related statistics for individuals across different age periods or for individuals versus their ancestors. The methods disclosed, facilitate OLAP for more complex data than current designs do.

Abstract: A method/operator is disclosed that adjusts measurements during processing in a multidimensional data cube. The online “depth-of-field” operator disclosed varies the density of points in a representation of the multidimensional cube. The operator may be applied to any collection of dimensions and relations supported by the dimensions, using hierarchical structures to control the adjustments. It allows one to experiment online with the definition of relations during multidimensional possessing, thereby controlling the output of the synthesizing process. The operator may be used to equate attributes based on their hierarchical positions when processing measurements in a hypercube. Furthermore, it may be used to reveal hidden dependencies between variables when working with measurements with varying levels of granularity.

Abstract: This invention provides an automated system for the processing of data packets, composed of personal identifiers and personal data, such that the personally identifiable data sent by one party may be considered anonymous once received by a second party. The invention uses secret sharing techniques to facilitate distributed key management of the mapping functions and strong authentication to allow the system to be operated remotely.

Abstract: Magnetic resonance imaging appparaus and methods, including providing selective radio frequency pulses including pairs of pulses, which define planes with an intersection that defines an imaging volume. The imaging volumes are part of a first image surface passing through the sample and having a spatial orientation that differs from the spatial orientation of the planes. The method further includes providing magnetic diffusion gradients in the sample which are associated with at least a subset of the volumes, and acquiring a series of nuclear magnetic resonance echo signals resulting from the intersection, with at least a subset of the echo signals being responsive to the gradients. The signals are processed to obtain an image that includes lines corresponding to the imaging volumes.