公开(公告)号：US08027949B2

公开(公告)日：2011-09-27

申请号：US12174407

申请日：2008-07-16

申请人： Gerald G. Kiernan ,  Evimaria Terzi

发明人： Gerald G. Kiernan ,  Evimaria Terzi

IPC分类号： G06F17/00 ,  G06F11/00 ,  G06N7/00 ,  G06N7/08

CPC分类号： G06Q10/10

摘要： The present invention provides a method and system for constructing one or more a comprehensive summaries of event sequence(s). The present invention approaches the problem of finding the shortest yet most comprehensive summary of an event sequence by transforming this summarization problem into a concrete optimization problem and provides a computer-implementing technique for solving this optimization problem to construct and/or form the basis for constructing the summaries. The summaries describe an entire event sequence while at the same time reveal local associations between events of that sequence. In certain embodiments, the segmentation of the event sequence produced in accordance with the present invention is itself a summary of the event sequence. In other embodiments, the segmentation produced forms a basis for one or more summaries.

摘要翻译： 本发明提供一种用于构建一个或多个事件序列的综合概要的方法和系统。 本发明通过将该汇总问题转化为具体的优化问题来解决事件序列最短但最全面的概述的问题，并提供了一种用于解决这一优化问题的计算机实现技术，以构建和/或形成构建基础 总结。 总结描述整个事件序列，同时显示该序列事件之间的局部关联。 在某些实施例中，根据本发明产生的事件序列的分段本身是事件序列的概要。 在其他实施例中，产生的分割形成一个或多个摘要的基础。

公开(公告)号：US06477527B2

公开(公告)日：2002-11-05

申请号：US09801988

申请日：2001-03-07

申请人： Michael J. Carey ,  Gerald G. Kiernan

发明人： Michael J. Carey ,  Gerald G. Kiernan

IPC分类号： G06F1730

CPC分类号： G06F17/30607 ,  G06F17/3041 ,  G06F17/30451 ,  Y10S707/99934

摘要： The system, method, and program of this invention enables an object language application to issue a query over a view and to receive back, as query results, handles to application type objects which can be further manipulated by the application. A view is defined herein as a collection of a view type, and a view type is defined as a class or type. Object language class definitions are created based upon the view type of the view referenced by the query. Upon receipt of the query referencing a view type, a query engine generates a query plan that builds mock application type objects in memory based upon the view types and having a form consistent with the class definition for a type of object returned as a result.

摘要翻译： 本发明的系统，方法和程序使得对象语言应用程序能够通过视图发出查询，并且作为查询结果接收对应用程序类型对象的处理，该应用程序类型对象可由应用程序进一步操纵。 视图在此被定义为视图类型的集合，视图类型被定义为类或类型。 基于查询引用的视图的视图类型创建对象语言类定义。 在接收到引用视图类型的查询时，查询引擎生成查询计划，该查询计划基于视图类型在内存中构建模拟应用程序类型对象，并且具有与返回的对象类型的类定义一致的形式。

公开(公告)号：US08983985B2

公开(公告)日：2015-03-17

申请号：US13016010

申请日：2011-01-28

申请人： Stephen Yao Ching Chen ,  Curt L. Cotner ,  Gerald G. Kiernan ,  Irene Ching-Hua Liu ,  Claire W. McFeely ,  Walid Rjaibi ,  Timothy J. Vincent

发明人： Stephen Yao Ching Chen ,  Curt L. Cotner ,  Gerald G. Kiernan ,  Irene Ching-Hua Liu ,  Claire W. McFeely ,  Walid Rjaibi ,  Timothy J. Vincent

IPC分类号： G06F17/30

CPC分类号： G06F17/30315 ,  G06F17/30

摘要： Access to a data element stored within a database object is controlled. A request is received from a user to perform an operation in relation to the database object, the operation including retrieval of information from the data element of the database object. Prior to retrieving information from the data element, a determination is made whether at least a portion of the information from the data element is subject to masking in accordance with an access policy. In response to determining that information from the data element is subject to masking, the request is modified to require that information from the data element be retrieved in a masked condition.

摘要翻译： 控制对数据库对象中存储的数据元素的访问。 从用户接收到执行与数据库对象相关的操作的请求，该操作包括从数据库对象的数据元素检索信息。 在从数据元素检索信息之前，确定根据访问策略是否对来自数据元素的信息的至少一部分进行掩蔽。 响应于确定来自数据元素的信息被屏蔽，修改该请求以要求在掩蔽条件下检索来自数据元素的信息。

公开(公告)号：US20130086088A1

公开(公告)日：2013-04-04

申请号：US13251448

申请日：2011-10-03

申请人： Eric L. Alton ,  Thomas A. Beavin ,  Harley W. Boughton ,  Yao-Ching S. Chen ,  Curt L. Cotner ,  Yuping Ding ,  Dengfeng Gao ,  Gerald G. Kiernan ,  Xun Li ,  Irene C. Liu ,  Walid Rjaibi ,  Gregory R. Stager ,  Joyce A. Taylor ,  Timothy J. Vincent ,  Liyan Zhou

发明人： Eric L. Alton ,  Thomas A. Beavin ,  Harley W. Boughton ,  Yao-Ching S. Chen ,  Curt L. Cotner ,  Yuping Ding ,  Dengfeng Gao ,  Gerald G. Kiernan ,  Xun Li ,  Irene C. Liu ,  Walid Rjaibi ,  Gregory R. Stager ,  Joyce A. Taylor ,  Timothy J. Vincent ,  Liyan Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30477

摘要： According to one embodiment of the present invention, a system processes a database query, and comprises a computer system including at least one processor. The system identifies one or more expressions within the database query utilizing a database object with value masking. Masking requirements are determined for each identified expression and the database object utilized by that identified expression is replicated to provide masked and actual versions of that database object in response to the masking requirements for that expression including masked values and actual values of that database object. The value masking of the database object is applied to the identified expressions within the database query based on the determined masking requirements to produce search results with masked values for the database query. Embodiments of the present invention further include a method and computer program product for processing a database query in substantially the same manner described above.

摘要翻译： 根据本发明的一个实施例，系统处理数据库查询，并且包括包括至少一个处理器的计算机系统。 系统使用具有值屏蔽的数据库对象来识别数据库查询中的一个或多个表达式。 针对每个已标识的表达式确定掩蔽要求，并复制由该标识表达式使用的数据库对象，以响应该表达式的掩蔽要求（包括该数据库对象的掩蔽值和实际值）来提供该数据库对象的屏蔽和实际版本。 数据库对象的值屏蔽将基于确定的屏蔽要求应用于数据库查询中的标识表达式，以生成具有数据库查询的掩码值的搜索结果。 本发明的实施例还包括用于以与上述基本相同的方式处理数据库查询的方法和计算机程序产品。

公开(公告)号：US06226637B1

公开(公告)日：2001-05-01

申请号：US09392360

申请日：1999-09-08

申请人： Michael J. Carey ,  Gerald G. Kiernan

发明人： Michael J. Carey ,  Gerald G. Kiernan

IPC分类号： G06F1730

CPC分类号： G06F17/30607 ,  G06F17/3041 ,  G06F17/30424 ,  G06F17/3048 ,  Y10S707/954 ,  Y10S707/955 ,  Y10S707/99934

摘要： An object language application (e.g., C++, JAVA, etc.,) issues a query over a view and receives back, as query results, handles to application type objects which can be further manipulated by the application. A view is defined herein as a collection of a view type, and a view type is defined as a class or type. A tool is used by a programmer writing the application to create object language class definitions that are based upon the view type of the view referenced by the query. Upon receipt of the query referencing a view type, a query engine generates a query plan that builds mock (i.e., proxy) application type objects in memory based upon the view types. The application objects have a form that is consistent with the class definition for a type of object returned as a result. The application can run methods on the application type objects or point to other application type objects from the handles, to the application objects, that are returned to the application; and these manipulations will be understood by the query engine. In a preferred embodiment, query rewrite optimizations are applied to the queries over views requiring object building in order to optimize the evaluation of the query and the building of view objects as query results. Query rewrite optimizations can also be applied so that parts of the query are pushed down to the DBMS to minimize the number of objects that need to be built.

摘要翻译： 对象语言应用程序（例如，C ++，JAVA等）通过视图发出查询，并作为查询结果接收回应用于可由应用程序进一步操纵的应用程序类型对象的句柄。 视图在此被定义为视图类型的集合，视图类型被定义为类或类型。 编写应用程序的程序员使用一个工具来创建基于查询引用的视图的视图类型的对象语言类定义。 在接收到引用视图类型的查询时，查询引擎生成基于视图类型在存储器中构建模拟（即代理）应用程序类型对象的查询计划。 应用程序对象具有与返回的对象类型的类定义一致的表单。 应用程序可以在应用程序类型对象上运行方法，或者从句柄中指向其他应用程序类型对象，返回给应用程序的应用程序对象; 这些操作将被查询引擎所理解。 在优选实施例中，通过需要对象构建的视图将查询重写优化应用于查询，以便优化查询的评估和视图对象的构建作为查询结果。 也可以应用查询重写优化，以便部分查询被压缩到DBMS以最小化需要构建的对象数量。

公开(公告)号：US6134540A

公开(公告)日：2000-10-17

申请号：US853294

申请日：1997-05-09

申请人： Michael J. Carey ,  Gerald G. Kiernan

发明人： Michael J. Carey ,  Gerald G. Kiernan

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30607 ,  G06F17/30471 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934

摘要： The system, method, and program of this invention enables an object language application (e.g., C++, JAVA, etc.,) to issue a query over a view and to receive back, as query results, handles to application type objects which can be further manipulated by the application. A view is defined herein as a collection of a view type, and a view type is defined as a class or type. Upon receipt of the query referencing a view type, a query engine generates a query plan that builds mock (i.e., proxy) application type objects in memory based upon the view types. The application can run methods on the application type objects or point to other application type objects from the handles, to the application objects, that are returned to the application; and these manipulations will be understood by the query engine. In a preferred embodiment, query rewrite optimizations are applied to the queries over views requiring object building in order to optimize the evaluation of the query and the building of view objects as query results. For example, when a query over a view is analyzed and it is determined that the query is not requesting a handle, and is not referencing a method, but only asks for values, no objects are built. Also, if a query traverses a reference type attribute, but the query can be transformed into a join or outer join operation between relational tables, then no object building is required. In these above described situations, the rewritten query can be pushed down to the database management system of the data source for resolution. If the query does request a handle or references a method, then some object building is required. However, query rewrite techniques can still be applied so that parts of the query are pushed down to the DBMS to minimize the number of objects that are built.

摘要翻译： 本发明的系统，方法和程序使得对象语言应用（例如，C ++，JAVA等）能够通过视图发出查询，并且作为查询结果接收返回到可以是应用程序类型对象的句柄 由应用进一步操纵。 视图在此被定义为视图类型的集合，视图类型被定义为类或类型。 在接收到引用视图类型的查询时，查询引擎生成基于视图类型在存储器中构建模拟（即代理）应用程序类型对象的查询计划。 应用程序可以在应用程序类型对象上运行方法，或者从句柄中指向其他应用程序类型对象，返回给应用程序的应用程序对象; 这些操作将被查询引擎所理解。 在优选实施例中，通过需要对象构建的视图将查询重写优化应用于查询，以便优化查询的评估和视图对象的构建作为查询结果。 例如，当分析视图上的查询并且确定查询未请求句柄并且未引用方法，但是仅询问值时，不构建对象。 此外，如果查询遍历引用类型属性，但是查询可以转换为关系表之间的连接或外部连接操作，则不需要构建对象。 在这些上述情况下，可以将重写的查询推送到数据源的数据库管理系统进行解析。 如果查询确实请求一个句柄或引用一个方法，那么需要建立一些对象。 然而，仍然可以应用查询重写技术，以便查询的部分被压下到DBMS以最小化构建的对象的数量。

公开(公告)号：US6122627A

公开(公告)日：2000-09-19

申请号：US853976

申请日：1997-05-09

申请人： Michael J. Carey ,  Gerald G. Kiernan

发明人： Michael J. Carey ,  Gerald G. Kiernan

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30607 ,  G06F17/3041 ,  G06F17/30424 ,  G06F17/3048 ,  Y10S707/954 ,  Y10S707/955 ,  Y10S707/99934

摘要： The system, method, and program of this invention enables an object language application to issue a query over a view and to receive back, as query results, handles to application type objects which can be further manipulated by the application. A view is defined herein as a collection of a view type, and a view type is defined as a class or type. Upon receipt of the query referencing a view type, a query engine generates a query plan that builds mock (i.e., proxy) application type objects in memory based upon the view types. The application objects have a form that is consistent with the class definition for a type of object returned as a result. The application can run methods on the application type objects or point to other application type objects from the handles, to the application objects, that are returned to the application; and these manipulations will be understood by the query engine. In a preferred embodiment, query rewrite optimizations are applied to the queries over views requiring object building in order to optimize the evaluation of the query and the building of view objects as query results.

摘要翻译： 本发明的系统，方法和程序使得对象语言应用程序能够通过视图发出查询，并且作为查询结果接收对应用程序类型对象的处理，该应用程序类型对象可由应用程序进一步操纵。 视图在此被定义为视图类型的集合，视图类型被定义为类或类型。 在接收到引用视图类型的查询时，查询引擎生成基于视图类型在存储器中构建模拟（即代理）应用程序类型对象的查询计划。 应用程序对象具有与返回的对象类型的类定义一致的表单。 应用程序可以在应用程序类型对象上运行方法，或者从句柄中指向其他应用程序类型对象，返回给应用程序的应用程序对象; 这些操作将被查询引擎所理解。 在优选实施例中，通过需要对象构建的视图将查询重写优化应用于查询，以便优化查询的评估和视图对象的构建作为查询结果。

公开(公告)号：US5797136A

公开(公告)日：1998-08-18

申请号：US539561

申请日：1995-10-05

申请人： Philip L. Boyer ,  Gerald G. Kiernan

发明人： Philip L. Boyer ,  Gerald G. Kiernan

IPC分类号： G06F17/30

CPC分类号： G06F17/30421 ,  G06F17/30451 ,  G06F17/30471 ,  G06F17/30498 ,  G06F17/30607 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99935

摘要： A system, method, and program enables database management systems for relational and object-oriented databases to recognize a quantifier in a query as being designated as optional. An optional quantifier will participate in a query depending upon certain conditions. If the columns (or objects) projected out in the view that are dependent upon the quantifier are not used by the query, the quantifier is dropped from the definition of the view. The query is processed using only the relations in the view not associated with the optional quantifier. The results returned are as if a left outer join operation with duplicate elimination had been performed, although the actual processing of the query was independent of, i.e., did not involve, a left outer join operation. If the columns (or objects) projected out in the view that are dependent upon the quantifier are used by the query, the optional quantifier remains in the definition of the view and the query is processed using a join operation.

摘要翻译： 系统，方法和程序使关系数据库和面向对象数据库的数据库管理系统能够将查询中的量词识别为可选。 可选择的量词将根据某些条件参与查询。 如果视图中投射出的依赖于量词的列（或对象）不被查询使用，则从视图的定义中删除量词。 仅使用与可选量词相关联的视图中的关系来处理查询。 返回的结果就好像执行了重复删除的左外连接操作，尽管查询的实际处理与左外连接操作无关，即不涉及。 如果视图中投射出的依赖于量词的列（或对象）由查询使用，则可选量词保留在视图的定义中，并使用连接操作处理查询。

公开(公告)号：US08930410B2

公开(公告)日：2015-01-06

申请号：US13251448

申请日：2011-10-03

申请人： Eric L. Alton ,  Thomas A. Beavin ,  Harley W. Boughton ,  Yao-Ching S. Chen ,  Curt L. Cotner ,  Yuping Ding ,  Dengfeng Gao ,  Gerald G. Kiernan ,  Xun Li ,  Irene C. Liu ,  Walid Rjaibi ,  Gregory R. Stager ,  Joyce A. Taylor ,  Timothy J. Vincent ,  Liyan Zhou

发明人： Eric L. Alton ,  Thomas A. Beavin ,  Harley W. Boughton ,  Yao-Ching S. Chen ,  Curt L. Cotner ,  Yuping Ding ,  Dengfeng Gao ,  Gerald G. Kiernan ,  Xun Li ,  Irene C. Liu ,  Walid Rjaibi ,  Gregory R. Stager ,  Joyce A. Taylor ,  Timothy J. Vincent ,  Liyan Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30477

摘要： According to one embodiment of the present invention, a system processes a database query, and comprises a computer system including at least one processor. The system identifies one or more expressions within the database query utilizing a database object with value masking. Masking requirements are determined for each identified expression and the database object utilized by that identified expression is replicated to provide masked and actual versions of that database object in response to the masking requirements for that expression including masked values and actual values of that database object. The value masking of the database object is applied to the identified expressions within the database query based on the determined masking requirements to produce search results with masked values for the database query. Embodiments of the present invention further include a method and computer program product for processing a database query in substantially the same manner described above.

摘要翻译： 根据本发明的一个实施例，系统处理数据库查询，并且包括包括至少一个处理器的计算机系统。 系统使用具有值屏蔽的数据库对象来识别数据库查询中的一个或多个表达式。 针对每个已标识的表达式确定掩蔽要求，并复制由该标识表达式使用的数据库对象，以响应该表达式的掩蔽要求（包括该数据库对象的掩蔽值和实际值）来提供该数据库对象的屏蔽和实际版本。 数据库对象的值屏蔽将基于确定的屏蔽要求应用于数据库查询中的标识表达式，以生成具有数据库查询的掩码值的搜索结果。 本发明的实施例还包括用于以与上述基本相同的方式处理数据库查询的方法和计算机程序产品。

公开(公告)号：US5778355A

公开(公告)日：1998-07-07

申请号：US664212

申请日：1996-06-11

申请人： Philip L. Boyer ,  Michael James Carey ,  Gerald G. Kiernan

发明人： Philip L. Boyer ,  Michael James Carey ,  Gerald G. Kiernan

IPC分类号： G06F17/30

CPC分类号： G06F17/30607 ,  Y10S707/99932 ,  Y10S707/99934 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method of, and system for, interactively accessing information in response to a user command having a predefined operator and specifying one of a plurality of collections of information. The collections of information are stored in an object-oriented database in a hierarchical arrangement of data members. The hierarchical arrangement can include one level of data members and in which one of the data members is composed of a next level of data members. Each data member is stored according to one of a system-specified and a user-specified storage definition. A set of user-specified storage definitions is defined from the plurality of storage definitions. Upon detecting the user command, the specified collection of information is analyzed to determine which data members of the one level are stored according to one of the storage definitions of the set. Each data member not in the set is added to a projection list; each data member in the set is expanded into a next level of data members composing the data member in the set. Expanding can include analyzing each data member of the next level to determine whether it is in the set and if so again expanding up until a specified level of expanding. The projection list is processed to return to the user the information corresponding to the data members in the projection list. The invention may be implemented in a Parser layer of a known layered architecture for database systems.

摘要翻译： 响应于具有预定义操作符的用户命令并指定多个信息集合之一来交互地访问信息的方法和系统。 信息集合以数据成员的分层布置存储在面向对象的数据库中。 分层布置可以包括一级数据成员，并且其中一个数据成员由下一级数据成员组成。 每个数据成员根据系统指定的和用户指定的存储定义之一进行存储。 从多个存储定义中定义一组用户指定的存储定义。 在检测到用户命令时，分析指定的信息集合以根据集合的存储定义之一来确定存储一个级别的哪些数据成员。 不在集合中的每个数据成员都添加到投影列表中; 集合中的每个数据成员被扩展成组成组中的数据成员的下一级数据成员。 扩展可以包括分析下一级别的每个数据成员以确定它是否在集合中，如果再次扩展，直到指定级别的扩展。 处理投影列表以向用户返回与投影列表中的数据成员相对应的信息。 本发明可以在用于数据库系统的已知分层架构的解析器层中实现。