公开(公告)号：US07308460B2

公开(公告)日：2007-12-11

申请号：US11016240

申请日：2004-12-17

申请人： Ramachandran Venkatesh ,  Jun Fang ,  Jose A. Blakeley ,  Beysim Sezgin ,  Balaji Rathakrishnan ,  Peter A. Carlin

发明人： Ramachandran Venkatesh ,  Jun Fang ,  Jose A. Blakeley ,  Beysim Sezgin ,  Balaji Rathakrishnan ,  Peter A. Carlin

IPC分类号： G06F17/30

CPC分类号： G06F7/00 ,  G06F17/30289 ,  Y10S707/99934 ,  Y10S707/99943

摘要： A database system and method allows a user to write program code in a high-level programming language that implements a class that defines the structure of a user-defined type and methods that can be invoked on instances of the type. The class is then registered with the database system, which enforces a specific contract for user-defined types against the class. The contract comprises the following requirements. First, the class must specify one of a plurality of different formats for persisting instances of the user-defined type in a database store. Second, the class must be capable of returning a null value for the user-defined type. Third, the class must provide a method for converting the user-defined type to another type. Once these requirements are satisfied, the database system enables instances of the user-defined type to be created. A user-defined type can be used in all contexts where any other built-in type can be used. This includes defining columns of tables, declaring variables and parameters to functions and stored procedures, and evaluating expressions of the user-defined type in SQL queries and updates. Preferably, the database system stores metadata about the user-defined type for subsequent use in creating instances of the type.

摘要翻译： 数据库系统和方法允许用户以实现定义用户定义类型的结构的类的高级编程语言编写程序代码，并且可以在该类型的实例上调用方法。 该类然后向数据库系统注册，该系统针对类强制执行用户定义类型的特定合同。 合同包括以下要求。 首先，类必须为数据库存储中的用户定义类型的持久化实例指定多种不同格式之一。 第二，类必须能够返回用户定义类型的空值。 第三，类必须提供一种将用户定义类型转换为另一种类型的方法。 一旦满足这些要求，数据库系统就可以创建用户定义类型的实例。 可以在可以使用任何其他内置类型的所有上下文中使用用户定义的类型。 这包括定义表的列，将变量和参数声明为函数和存储过程，以及评估SQL查询和更新中用户定义类型的表达式。 优选地，数据库系统存储关于用户定义类型的元数据，以便随后用于创建该类型的实例。

公开(公告)号：US07376656B2

公开(公告)日：2008-05-20

申请号：US10775982

申请日：2004-02-10

申请人： Jose A. Blakeley ,  Hongang Zhang ,  Balaji Rathakrishnan ,  Ramachandran Venkatesh ,  Beysim Sezgin ,  Alexios Boukouvalas ,  Cesar A. Galindo-Legaria ,  Peter A. Carlin

发明人： Jose A. Blakeley ,  Hongang Zhang ,  Balaji Rathakrishnan ,  Ramachandran Venkatesh ,  Beysim Sezgin ,  Alexios Boukouvalas ,  Cesar A. Galindo-Legaria ,  Peter A. Carlin

IPC分类号： G06F7/00 ,  G07F17/00

CPC分类号： G06F17/30607 ,  G06F17/30412 ,  G06F17/30421 ,  Y10S707/955 ,  Y10S707/99944

摘要： A database system and method allows a user to write program code in a high-level programming language that implements a class that defines the structure of a user-defined aggregate and methods that can be invoked on instances of the user-defined aggregate. The class is then registered with the database system, which enforces a specific contract for user-defined aggregates against the class. The contract comprises the following requirements. First, the class must specify one of a plurality of different formats for persisting instances of the user-defined aggregate in a database store. Second, the class must comprise certain specified methods that can be invoked on an instance of the class. Once these requirements are satisfied, the database system enables instances of the user-defined aggregate to be created. Preferably, the database system stores metadata about the user-defined aggregate for subsequent use in creating instances of the aggregate.

摘要翻译： 数据库系统和方法允许用户以高级编程语言编写程序代码，该语言实现定义用户定义聚合的结构的类，以及可以在用户定义聚合的实例上调用的方法。 该类然后向数据库系统注册，该数据库系统针对类强制执行用户定义的聚合的特定合同。 合同包括以下要求。 首先，类必须为数据库存储中用户定义聚合的持久化实例指定多种不同格式之一。 第二，类必须包含可以在类的实例上调用的某些指定方法。 一旦满足这些要求，数据库系统就可以创建用户定义聚合的实例。 优选地，数据库系统存储关于用户定义聚合的元数据，用于随后用于创建聚合的实例。

公开(公告)号：US20050177551A1

公开(公告)日：2005-08-11

申请号：US11027416

申请日：2004-12-30

申请人： Balaji Rathakrishnan ,  Beysim Sezgin ,  Denis Altudov ,  Jose Blakeley ,  Oliver Seeliger ,  Ramachandran Venkatesh ,  Wei Yu ,  Dragan Tomic ,  Denis Churin ,  Bruno Denuit ,  Conor Cunningham ,  Stefano Stefani

发明人： Balaji Rathakrishnan ,  Beysim Sezgin ,  Denis Altudov ,  Jose Blakeley ,  Oliver Seeliger ,  Ramachandran Venkatesh ,  Wei Yu ,  Dragan Tomic ,  Denis Churin ,  Bruno Denuit ,  Conor Cunningham ,  Stefano Stefani

IPC分类号： G06F17/30

CPC分类号： G06F17/30595 ,  G06F17/30607 ,  Y10S707/99934

摘要： Several embodiments of the present invention are directed to systems and methods for extending the UDT framework of an extended relational data store (ERDS) to include support for unordered collections (multisets) and ordered collection (lists). More specifically, several embodiments of the present invention use an UDT infrastructure, CLR generics, and a new UNNEST operator to create and utilize a special type abstraction for collections that is simultaneously a scalar and a relation. As a scalar, this collection type can be processed by all parts of the data store engine that understand scalars (including but not limited to the client stack) and, as a relation, this collection type is queriable like any other type of relation.

摘要翻译： 本发明的几个实施例涉及用于扩展扩展关系数据存储（ERDS）的UDT框架以包括对无序集合（多集）和有序集合（列表）的支持的系统和方法。 更具体地，本发明的几个实施例使用UDT基础设施，CLR泛型和新的UNNEST运算符来创建并利用同时是标量和关系的集合的特殊类型抽象。 作为一个标量，这种集合类型可以由数据存储引擎的所有部分进行处理，这些数据存储引擎能够理解标量（包括但不限于客户端堆栈），作为一种关系，该集合类型可以像任何其他类型的关系一样被查询。

公开(公告)号：US07596576B2

公开(公告)日：2009-09-29

申请号：US11057475

申请日：2005-02-14

申请人： Ramachandran Venkatesh ,  Jun Fang ,  Jose A. Blakeley ,  Beysim Sezgin ,  Balaji Rathakrishnan ,  Peter A. Carlin

发明人： Ramachandran Venkatesh ,  Jun Fang ,  Jose A. Blakeley ,  Beysim Sezgin ,  Balaji Rathakrishnan ,  Peter A. Carlin

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F7/00 ,  G06F17/30289 ,  Y10S707/99934 ,  Y10S707/99943

摘要： A database system and method allows a user to write program code in a high-level programming language that implements a class that defines the structure of a user-defined type and methods that can be invoked on instances of the type. The class is then registered with the database system, which enforces a specific contract for user-defined types against the class. The contract comprises the following requirements. First, the class must specify one of a plurality of different formats for persisting instances of the user-defined type in a database store. Second, the class must be capable of returning a null value for the user-defined type. Third, the class must provide a method for converting the user-defined type to another type. Once these requirements are satisfied, the database system enables instances of the user-defined type to be created. A user-defined type can be used in all contexts where any other built-in type can be used. This includes defining columns of tables, declaring variables and parameters to functions and stored procedures, and evaluating expressions of the user-defined type in SQL queries and updates. Preferably, the database system stores metadata about the user-defined type for subsequent use in creating instances of the type.

摘要翻译： 数据库系统和方法允许用户以实现定义用户定义类型的结构的类的高级编程语言编写程序代码，并且可以在该类型的实例上调用方法。 该类然后向数据库系统注册，该系统针对类强制执行用户定义类型的特定合同。 合同包括以下要求。 首先，类必须为数据库存储中的用户定义类型的持久化实例指定多种不同格式之一。 第二，类必须能够返回用户定义类型的空值。 第三，类必须提供一种将用户定义类型转换为另一种类型的方法。 一旦满足这些要求，数据库系统就可以创建用户定义类型的实例。 可以在可以使用任何其他内置类型的所有上下文中使用用户定义的类型。 这包括定义表的列，将变量和参数声明为函数和存储过程，以及评估SQL查询和更新中用户定义类型的表达式。 优选地，数据库系统存储关于用户定义类型的元数据，以便随后用于创建该类型的实例。

公开(公告)号：US20050177583A1

公开(公告)日：2005-08-11

申请号：US11016240

申请日：2004-12-17

申请人： Ramachandran Venkatesh ,  Jun Fang ,  Jose Blakeley ,  Beysim Sezgin ,  Balaji Rathakrishnan ,  Peter Carlin

发明人： Ramachandran Venkatesh ,  Jun Fang ,  Jose Blakeley ,  Beysim Sezgin ,  Balaji Rathakrishnan ,  Peter Carlin

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

CPC分类号： G06F7/00 ,  G06F17/30289 ,  Y10S707/99934 ,  Y10S707/99943

摘要： A database system and method allows a user to write program code in a high-level programming language that implements a class that defines the structure of a user-defined type and methods that can be invoked on instances of the type. The class is then registered with the database system, which enforces a specific contract for user-defined types against the class. The contract comprises the following requirements. First, the class must specify one of a plurality of different formats for persisting instances of the user-defined type in a database store. Second, the class must be capable of returning a null value for the user-defined type. Third, the class must provide a method for converting the user-defined type to another type. Once these requirements are satisfied, the database system enables instances of the user-defined type to be created. A user-defined type can be used in all contexts where any other built-in type can be used. This includes defining columns of tables, declaring variables and parameters to functions and stored procedures, and evaluating expressions of the user-defined type in SQL queries and updates. Preferably, the database system stores metadata about the user-defined type for subsequent use in creating instances of the type.

公开(公告)号：US06976029B2

公开(公告)日：2005-12-13

申请号：US10775282

申请日：2004-02-10

申请人： Ramachandran Venkatesh ,  Jun Fang ,  Jose A. Blakeley ,  Beysim Sezgin ,  Balaji Rathakrishnan ,  Peter A. Carlin

发明人： Ramachandran Venkatesh ,  Jun Fang ,  Jose A. Blakeley ,  Beysim Sezgin ,  Balaji Rathakrishnan ,  Peter A. Carlin

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

CPC分类号： G06F7/00 ,  G06F17/30289 ,  Y10S707/99934 ,  Y10S707/99943

摘要： A database system and method allows a user to write program code in a high-level programming language that implements a class that defines the structure of a user-defined type and methods that can be invoked on instances of the type. The class is then registered with the database system, which enforces a specific contract for user-defined types against the class. The contract comprises the following requirements. First, the class must specify one of a plurality of different formats for persisting instances of the user-defined type in a database store. Second, the class must be capable of returning a null value for the user-defined type. Third, the class must provide a method for converting the user-defined type to another type. Once these requirements are satisfied, the database system enables instances of the user-defined type to be created. A user-defined type can be used in all contexts where any other built-in type can be used. This includes defining columns of tables, declaring variables and parameters to functions and stored procedures, and evaluating expressions of the user-defined type in SQL queries and updates. Preferably, the database system stores metadata about the user-defined type for subsequent use in creating instances of the type.

摘要翻译： 数据库系统和方法允许用户以实现定义用户定义类型的结构的类的高级编程语言编写程序代码，并且可以在该类型的实例上调用方法。 该类然后向数据库系统注册，该系统针对类强制执行用户定义类型的特定合同。 合同包括以下要求。 首先，类必须为数据库存储中的用户定义类型的持久化实例指定多种不同格式之一。 第二，类必须能够返回用户定义类型的空值。 第三，类必须提供一种将用户定义类型转换为另一种类型的方法。 一旦满足这些要求，数据库系统就可以创建用户定义类型的实例。 可以在可以使用任何其他内置类型的所有上下文中使用用户定义的类型。 这包括定义表的列，将变量和参数声明为函数和存储过程，以及评估SQL查询和更新中用户定义类型的表达式。 优选地，数据库系统存储关于用户定义类型的元数据，以便随后用于创建该类型的实例。

公开(公告)号：US20050210023A1

公开(公告)日：2005-09-22

申请号：US10803443

申请日：2004-03-18

申请人： Renato Barrera ,  Jose Blakeley ,  Cesar Galindo-Legaria ,  Balaji Rathakrishnan ,  Oliver Seeliger

发明人： Renato Barrera ,  Jose Blakeley ,  Cesar Galindo-Legaria ,  Balaji Rathakrishnan ,  Oliver Seeliger

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

CPC分类号： G06F16/24537 ,  G06F16/24542

摘要： Improved query optimizer using implied predicates. The system facilitates allowing a query optimizing component to introduce into a query, extra predicates that facilitate the following: render the same results as the original query; are used as dictated by rules passed to the optimizing component—these rules specify whether the new predicate is an equivalence (that will substitute the old predicate) or an implication (in which the old predicate is preserved); are considered as cost-based alternatives, and discarded if not useful; are tied to index utilization; and can consider both standard and multi-valued indices.

摘要翻译： 改进了使用隐含谓词的查询优化器。 该系统便于允许查询优化组件引入到查询中，另外的谓词便于执行以下操作：渲染与原始查询相同的结果; 根据传递给优化组件的规则使用这些规则 - 这些规则指定新谓词是否是等价性（将替代旧谓词）或暗示（其中保留旧谓词）; 被认为是基于成本的替代品，如果不是有用的话; 与指数利用挂钩; 并且可以考虑标准和多值指数。

公开(公告)号：US20050177585A1

公开(公告)日：2005-08-11

申请号：US11057475

申请日：2005-02-14

申请人： Ramachandran Venkatesh ,  Jun Fang ,  Jose Blakeley ,  Beysim Sezgin ,  Balaji Rathakrishnan ,  Peter Carlin

发明人： Ramachandran Venkatesh ,  Jun Fang ,  Jose Blakeley ,  Beysim Sezgin ,  Balaji Rathakrishnan ,  Peter Carlin

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

CPC分类号： G06F7/00 ,  G06F17/30289 ,  Y10S707/99934 ,  Y10S707/99943

摘要： A database system and method allows a user to write program code in a high-level programming language that implements a class that defines the structure of a user-defined type and methods that can be invoked on instances of the type. The class is then registered with the database system, which enforces a specific contract for user-defined types against the class. The contract comprises the following requirements. First, the class must specify one of a plurality of different formats for persisting instances of the user-defined type in a database store. Second, the class must be capable of returning a null value for the user-defined type. Third, the class must provide a method for converting the user-defined type to another type. Once these requirements are satisfied, the database system enables instances of the user-defined type to be created. A user-defined type can be used in all contexts where any other built-in type can be used. This includes defining columns of tables, declaring variables and parameters to functions and stored procedures, and evaluating expressions of the user-defined type in SQL queries and updates. Preferably, the database system stores metadata about the user-defined type for subsequent use in creating instances of the type.

公开(公告)号：US20050091256A1

公开(公告)日：2005-04-28

申请号：US10693302

申请日：2003-10-24

申请人： Balaji Rathakrishnan ,  Stefano Stefani ,  Aleksandras Surna ,  Jose Blakeley ,  Oliver Seeliger

发明人： Balaji Rathakrishnan ,  Stefano Stefani ,  Aleksandras Surna ,  Jose Blakeley ,  Oliver Seeliger

IPC分类号： G06F20060101 ,  G06F1/00 ,  G06F17/00

CPC分类号： G06F17/30365 ,  G06F17/30342 ,  G06F17/30607 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99934 ,  Y10S707/99944

摘要： A technique for updating collection-valued and other complex structured columns in a nested table using a nested extension of an UPDATE statement that uses syntax and semantics to modify collection-valued columns in a way that is analogous to the syntax and semantics of the UPDATE statement that is used to modify scalar-valued columns of the table (called the outer UPDATE). Using the same syntactic and semantic constructs as the table at the outer level allows an existing implementation that processes modifications to relational tables to reuse its implementation techniques for processing outer updates to modify collection-valued columns as well. The UPDATE extensions enable the specification of updates to nested collections embedded at arbitrary levels of depth in the object model. The new syntax is embedded inside the outer UPDATE statement in a way that parallels the structure of the data itself and thus maps more directly to the user's conceptual model of the data. The method for implementing the UPDATE extensions uses a change descriptor, which is a data structure that aggregates substantially all changes, both scalar and collection-valued into a single value that can be applied to the changed collection-valued column. This technique can also be used for modifications to other kinds of complex-structured columns such as objects or xml. The change descriptor includes hierarchical information for the cell, thereby enabling efficient application of multiple updates at various granularity levels in a single operation and enabling the implementation of efficient index maintenance algorithms by updating only the indexes affected by the UPDATE operation and updating only those index rows that were affected by the UPDATE operation.

摘要翻译： 一种用于使用UPDATE语句的嵌套扩展来更新嵌套表中的集合值和其他复杂结构化列的技术，该语法使用语法和语义来以类似于UPDATE语句的语法和语义的方式修改集合值列 用于修改表的标量值列（称为外部UPDATE）。 使用与外层相同的句法和语义结构允许处理对关系表的修改的现有实现，以重用其实现技术来处理外部更新以修改集合值列。 UPDATE扩展使得能够对对象模型中嵌套在任意深度深度的嵌套集合进行更新。 新的语法以外部UPDATE语句的方式嵌入到数据本身的结构中，从而更直接地映射到用户的数据概念模型。 实现UPDATE扩展的方法使用一个更改描述符，该描述符是一个数据结构，它将基本上所有的变量（标量和收集值）聚合成一个可以应用到更改的收集值列的值。 此技术也可用于修改其他类型的复杂结构列（如对象或xml）。 更改描述符包括小区的分层信息，从而能够在单个操作中在各种粒度级别高效地应用多个更新，并且通过仅更新受UPDATE操作影响的索引并仅更新那些索引行，从而实现高效的索引维护算法 受UPDATE操作的影响。

公开(公告)号：US07437371B2

公开(公告)日：2008-10-14

申请号：US11027416

申请日：2004-12-30

申请人： Balaji Rathakrishnan ,  Beysim Sezgin ,  Denis Y. Altudov ,  Jose A. Blakeley ,  Oliver Nicholas Seeliger ,  Ramachandran Venkatesh ,  Wei Yu ,  Dragan Tomic ,  Denis Churin ,  Bruno H. M. Denuit ,  Conor J. Cunningham ,  Stefano Stefani

发明人： Balaji Rathakrishnan ,  Beysim Sezgin ,  Denis Y. Altudov ,  Jose A. Blakeley ,  Oliver Nicholas Seeliger ,  Ramachandran Venkatesh ,  Wei Yu ,  Dragan Tomic ,  Denis Churin ,  Bruno H. M. Denuit ,  Conor J. Cunningham ,  Stefano Stefani

IPC分类号： G06F17/00

CPC分类号： G06F17/30595 ,  G06F17/30607 ,  Y10S707/99934

摘要： Several embodiments of the present invention are directed to systems and methods for extending the UDT framework of an extended relational data store (ERDS) to include support for unordered collections (multisets) and ordered collection (lists). More specifically, several embodiments of the present invention use an UDT infrastructure, CLR generics, and a new UNNEST operator to create and utilize a special type abstraction for collections that is simultaneously a scalar and a relation. As a scalar, this collection type can be processed by all parts of the data store engine that understand scalars (including but not limited to the client stack) and, as a relation, this collection type is queriable like any other type of relation.

摘要翻译： 本发明的几个实施例涉及用于扩展扩展关系数据存储（ERDS）的UDT框架以包括对无序集合（多集）和有序集合（列表）的支持的系统和方法。 更具体地，本发明的几个实施例使用UDT基础设施，CLR泛型和新的UNNEST运算符来创建并利用同时是标量和关系的集合的特殊类型抽象。 作为一个标量，这种集合类型可以由数据存储引擎的所有部分进行处理，这些数据存储引擎能够理解标量（包括但不限于客户端堆栈），作为一种关系，该集合类型可以像任何其他类型的关系一样被查询。