专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07539667B2 Method, system and program for executing a query having a union operator 有权
标题翻译：用于执行具有联合运算符的查询的方法，系统和程序
公开(公告)号：US07539667B2
公开(公告)日：2009-05-26
申请号：US10982441
申请日：2004-11-05
申请人： Bruce Gilbert Lindsay , Linqi Liu , Robert Paul Neugebauer , Mir Hamid Pirahesh , David C. Sharpe , Nattavut Sutyanyong , Calisto Paul Zuzarte
发明人： Bruce Gilbert Lindsay , Linqi Liu , Robert Paul Neugebauer , Mir Hamid Pirahesh , David C. Sharpe , Nattavut Sutyanyong , Calisto Paul Zuzarte
IPC分类号： G06F17/30
CPC分类号： G06F17/30454 , Y10S707/99932 , Y10S707/99933
摘要： Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for executing a query having a union operator. A data processing system implemented method direct the data processing system to execute a query against a database having data objects. The query has sub-queries and having a union operator. The union operator is operable on sub-queries associated with the query. The database is operatively coupled to the data processing system. The data processing system implemented method including grouping the sub-queries of the union operator according to identified structural similarities, the identified structural similarities being based on an analysis of the sub-queries, grouping the data objects of the database according to the grouped sub-queries, replacing the grouped data objects and any sub-queries associated with the grouped data objects with a reference to a representative data object and a representative sub-query, and accessing at least one member of the grouped data objects, the accessing of the at least one member of the grouped data object being based on the reference.
摘要翻译：公开了一种用于执行具有联合运算符的查询的数据处理系统实现方法，数据处理系统和制品。数据处理系统实现的方法指导数据处理系统对具有数据对象的数据库执行查询。该查询具有子查询并具有联合运算符。联合运算符可用于与查询相关联的子查询。数据库可操作地耦合到数据处理系统。所述数据处理系统实现方法包括根据所识别的结构相似性对所述联合运算符的子查询进行分组，所识别的结构相似性基于所述子查询的分析，根据所述分组子集对数据库的数据对象进行分组，查询，通过参考代表性数据对象和代表性子查询替换分组数据对象和与分组数据对象相关联的任何子查询，以及访问分组数据对象的至少一个成员，访问at 分组数据对象的至少一个成员基于参考。

2. 发明授权

US07409385B2 Method, system and program for executing a query having a UNION operator 失效
标题翻译：用于执行具有UNION运算符的查询的方法，系统和程序
公开(公告)号：US07409385B2
公开(公告)日：2008-08-05
申请号：US10982337
申请日：2004-11-05
申请人： Bruce Gilbert Lindsay , Linqi Liu , Robert Paul Neugebauer , Mir Hamid Pirahesh , David C. Sharpe , Nattavut Sutyanyong , Calisto Paul Zuzarte
发明人： Bruce Gilbert Lindsay , Linqi Liu , Robert Paul Neugebauer , Mir Hamid Pirahesh , David C. Sharpe , Nattavut Sutyanyong , Calisto Paul Zuzarte
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/30454 , Y10S707/99933 , Y10S707/99934
摘要： Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for executing a query having a union operator. The data processing system implemented method directs the data processing system to process a query against data objects. The data objects are operatively coupled to the data processing system. The query includes a parent operator. The parent operator references a union operator. The union operator references sub-queries. The sub-queries reference the data objects. The data processing system implemented method includes noting a set of partitionings for the union operator, the noted set of partitionings being based on the sub-queries and being based on the data objects reference by the sub-queries, and executing the query having the union operator, the execution of the query being based on the noted set of partitionings and the parent operator.
摘要翻译：公开了一种用于执行具有联合运算符的查询的数据处理系统实现方法，数据处理系统和制品。数据处理系统实现的方法指导数据处理系统处理对数据对象的查询。数据对象可操作地耦合到数据处理系统。该查询包括父操作符。父操作员引用联合运算符。联合运算符引用子查询。子查询引用数据对象。所述数据处理系统实现的方法包括注意用于联合运算符的一组分区，所述一组分区基于子查询，并且基于由子查询引用的数据对象，并且执行具有联合的查询操作员，查询的执行是基于所述的一组分区和父操作符。

3. 发明授权

US06665663B2 Outerjoin and antijoin reordering using extended eligibility lists 失效
标题翻译：使用扩展资格清单进行外联和反连接重新排序
公开(公告)号：US06665663B2
公开(公告)日：2003-12-16
申请号：US09809846
申请日：2001-03-15
申请人： Bruce Gilbert Lindsay , Guy Maring Lohman , Mir Hamid Pirahesh , Jun Rao
发明人： Bruce Gilbert Lindsay , Guy Maring Lohman , Mir Hamid Pirahesh , Jun Rao
IPC分类号： G06F1730
CPC分类号： G06F17/30466 , G06F17/30469 , Y10S707/99934
摘要： An optimization technique that reorders outerjoins and antijoins with inner joins in a bottom-up optimizer of a relational database management system (RDBMS). Each join predicate is associated with a normal eligibility list (NEL) that includes tables that are referenced in the join predicate and an extended eligibility list (EEL) that includes additional tables that are referenced in conflicting join predicates. An EEL includes all the tables needed by a predicate to preserve the semantics of the original query. During join enumeration, the optimizer determines whether a join predicate's EEL is a subset of all the tables in two subplans to be merged, i.e., whose EEL is covered. If so, the two subplans are combined using the join predicate. Otherwise, the two subplans cannot be joined. Two approaches are used to reordering: without compensation and with compensation. The “without compensation” approach only allows join reorderings that are valid under associative rules. Thus, the optimizer will not combine subplans using a join predicate whose EEL is not covered. The “with compensation” approach allows two subplans to be combined using the join predicate, when a join predicate's EEL is not covered, as long as the join predicate's NEL is covered. Compensation is performed through nullification and best match. Multiple compensations may be merged and performed at any time.
摘要翻译：在关系数据库管理系统（RDBMS）的自下而上优化器中，通过内部联接重新排列外部联结和反联合的优化技术。每个连接谓词与正常资格列表（NEL）相关联，包括在连接谓词中引用的表以及扩展资格列表（EEL），其中包括在冲突的连接谓词中引用的其他表。 EEL包括谓词所需的所有表，以保留原始查询的语义。在连接枚举期间，优化器确定连接谓词的EEL是否是要合并的两个子计划中的所有表的子集，即其EEL被覆盖。如果是这样，则使用连接谓词组合两个子计划。否则，两个子计划不能加入。两种方法用于重新排序：无补偿和补偿。 “无补偿”方法仅允许在关联规则下有效的连接重排序。因此，优化器不会使用不包括EEL的连接谓词来组合子计划。只要连接谓词的NEL被覆盖，“附加补偿”方法允许使用连接谓词组合两个子计划，当连接谓词的EEL不被覆盖时。赔偿通过无效和最佳匹配执行。可以随时合并和执行多重补偿。

4. 发明授权

US5960428A Star/join query optimization 失效
标题翻译：星号/加入查询优化
公开(公告)号：US5960428A
公开(公告)日：1999-09-28
申请号：US919739
申请日：1997-08-28
申请人： Bruce Gilbert Lindsay , Guy Maring Lohman , Mir Hamid Pirahesh , Eugene Jon Shekita , David Everett Simmen , Monica Sachiye Urata
发明人： Bruce Gilbert Lindsay , Guy Maring Lohman , Mir Hamid Pirahesh , Eugene Jon Shekita , David Everett Simmen , Monica Sachiye Urata
IPC分类号： G06F17/30
CPC分类号： G06F17/30466 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： Unwieldy star/join queries are performed more efficiently using a filtered fact table. Suitable queries include star/join queries with a large fact table joined with multiple subsidiary dimension tables, where indices exist over fact table join columns. The query is analyzed to prepare a query plan for the dimension table accesses. This plan is supplemented by adding nested loop join operations, where the inner table is a dimension table plan and the outer table is an index scan performed over a fact table index of the join column with the dimension table. The plan is also supplemented by filtering records resulting from the nested loop joins using a sequence of dynamic bit vectors, ultimately yielding a list of probable fact table records. The plan is further supplemented by fetching these records to construct a distilled fact which is used, instead of the large original table, to execute the query in considerably less time. If desired, the supplemented query plan and other competing approaches may studied to provide cost estimates, with the least costly approach being actually implemented.
摘要翻译：使用已过滤的事实表，更有效地执行无故障的星号/连接查询。合适的查询包括带有多个附属维度表的大型事实表的星号/连接查询，其中索引存在于事实表连接列上。分析查询以准备维度表访问的查询计划。此计划通过添加嵌套循环连接操作来补充，其中内部表是维度表计划，外部表是在具有维度表的连接列的事实表索引上执行的索引扫描。该计划还补充了使用一系列动态位向量的嵌套循环连接过滤记录，最终产生可能的事实表记录的列表。该计划进一步补充了通过获取这些记录来构建一个使用的蒸馏事实，而不是大的原始表，在相当短的时间内执行查询。如果需要，可以研究补充的查询计划和其他竞争方法，以提供成本估算，最低成本的方法正在实际实施。

5. 发明授权

US06973572B1 Signature hash for checking versions of abstract data types 失效
标题翻译：用于检查抽象数据类型的版本的签名散列
公开(公告)号：US06973572B1
公开(公告)日：2005-12-06
申请号：US09514607
申请日：2000-02-28
申请人： Steven K. Elliot , Saileshwar Krishnamurthy , Bruce Gilbert Lindsay , Rajendra Bhagwatisingh Panwar
发明人： Steven K. Elliot , Saileshwar Krishnamurthy , Bruce Gilbert Lindsay , Rajendra Bhagwatisingh Panwar
IPC分类号： G06F17/30 , G06F21/00 , H04I9/28
CPC分类号： G06F17/30342 , G06F21/64 , Y10S707/99953 , Y10S707/99954
摘要： A method, apparatus, and article of manufacture for providing to a signature hash for checking versions of abstract data types. An identifier is constructed for the abstract data type that is substantially unique to the abstract data type, wherein the identifier comprises a concatenation of various attributes for the abstract data type. The constructed identifier is hashed to generate a signature hash value for the abstract data type, which is then stored both in the database and a class definition for the abstract data type. When the class definition is instantiated as a library function, it accesses the abstract data type from the database, and compares the signature hash value from the database and the signature hash value from the class definition in order to verify that the class definition is not outdated. The class definition is outdated when the abstract data type has been altered without the signature hash value being re-generated and re-stored in the database and the class definition.
摘要翻译：一种用于提供用于检查抽象数据类型的版本的签名散列的方法，装置和制品。为抽象数据类型基本上唯一的抽象数据类型构造标识符，其中标识符包括抽象数据类型的各种属性的级联。构造的标识符被散列以产生抽象数据类型的签名散列值，然后将其存储在数据库中并且抽象数据类型的类定义中。当类定义被实例化为库函数时，它从数据库中访问抽象数据类型，并比较数据库中的签名散列值和类定义中的签名哈希值，以验证类定义是否过时。当抽象数据类型被更改，而不会将签名哈希值重新生成并重新存储在数据库和类定义中时，类定义已过时。

6. 发明授权

US06253197B1 System and method for hash loops join of data using outer join and early-out join 失效
标题翻译：散列循环的系统和方法使用外连接和提前连接来连接数据
公开(公告)号：US06253197B1
公开(公告)日：2001-06-26
申请号：US09167395
申请日：1998-10-06
申请人： Bruce Gilbert Lindsay , Eugene Jon Shekita
发明人： Bruce Gilbert Lindsay , Eugene Jon Shekita
IPC分类号： G06F1730
CPC分类号： G06F17/30498 , Y10S707/99933 , Y10S707/99953
摘要： A system and method for joining a build table to a probe table in response to a query for data includes executing a hash loops join of the build table and the probe table. Matched rows are joined and output when the rows match each other by satisfying a join predicate. In an outer join, unmatched rows in the probe table are joined to a NULL build table field values and output, such that all rows of the probe table are output regardless of whether they have matched rows in the build table. In an early-out join, on the other hand, a “match once” table defines the probe table and in response to a query for unique probe table outputs, the joining of a probe table row, once joined and output a first time, to any other rows in the other table is prevented regardless of whether the row might match other rows. In both the hash loops early-out join and the hash loops outer join, when the build table is larger than main memory, the roles of the build and probe tables are reversed.
摘要翻译：响应于对数据的查询将构建表连接到探测表的系统和方法包括执行构建表和探测表的散列循环连接。匹配的行被连接并通过满足连接谓词来匹配行时输出。在外连接中，探测表中的不匹配的行将连接到NULL构建表字段值和输出，以便无论在构建表中是否具有匹配行，都会输出探测表的所有行。另一方面，在早期连接中，“匹配一次”表定义探针表，并且响应于对唯一探针表输出的查询，加入探针表行，一旦连接并输出第一次，不管该行是否与其他行匹配，都会阻止其他表中的任何其他行。在哈希循环早期连接和散列循环外连接中，当构建表大于主内存时，构建和探测表的角色相反。

7. 发明授权

US5857182A Database management system, method and program for supporting the mutation of a composite object without read/write and write/write conflicts 失效
标题翻译：数据库管理系统，支持复制对象突变的方法和程序，无需读/写和写/写冲突
公开(公告)号：US5857182A
公开(公告)日：1999-01-05
申请号：US786605
申请日：1997-01-21
申请人： Linda Gail DeMichiel , Gene Y. C. Fuh , Michelle Mei-Chiou Jou , Bruce Gilbert Lindsay , Nelson Mendonca Mattos , Serge Philippe Rielau , Brian Thinh-Vinh Tran
发明人： Linda Gail DeMichiel , Gene Y. C. Fuh , Michelle Mei-Chiou Jou , Bruce Gilbert Lindsay , Nelson Mendonca Mattos , Serge Philippe Rielau , Brian Thinh-Vinh Tran
IPC分类号： G06F17/30
CPC分类号： G06F17/30607 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936 , Y10S707/99937 , Y10S707/99938
摘要： The system, method, and program of this invention avoids potential write/write conflicts and read/write conflicts when a subcomponent of a composite object (e.g., an ADT) is mutated. The embodiments of this invention define a copy semantic for the mutation function. In one embodiment, a copy function is inserted prior to any mutation function. In a another embodiment, a global compile-time analysis is performed to determine if a write/write or read/write conflict exists; and to eliminate redundant copy constructors if a conflict does exist. In a preferred embodiment, only a local analysis is performed during the parsing phase, thereby avoiding a global compile-time analysis. A mutation safe flag is associated with each parse tree node. A read target leaf parse tree node is set to false while non-leaf parse tree nodes (functions) derive their value from an incoming node, except that constructors and copy constructor functions are always true. Whether or not a copy is made of the composite object (i.e., whether or not a copy constructor is inserted) prior to a mutation is determined according to the setting of the mutation safe flags and according to the following. If a mutation safe flag for a mutation function is false, a copy constructor is inserted for the mutated composite object and the mutation safe flag is set to true. In addition, for update and trigger statements, the mutation safe flag for a mutated target is defaulted to true. Furthermore, related update entries are grouped together and a copy is generated for the common target. The generated copy is used as the common target for all of the mutations caused by the update entries grouped together in order to accumulate all of the desired mutations in a same copy of the composite object.
摘要翻译：本发明的系统，方法和程序在复合对象（例如，ADT）的子组件被突变时避免潜在的写入/写入冲突和读/写冲突。本发明的实施例定义了突变功能的复制语义。在一个实施例中，在任何突变功能之前插入复制功能。在另一实施例中，执行全局编译时分析以确定是否存在写/写或读/写冲突; 并且如果存在冲突，则消除冗余的拷贝构造函数。在优选实施例中，在解析阶段仅执行局部分析，从而避免了全局编译时分析。突变安全标志与每个解析树节点相关联。读取目标叶解析树节点设置为false，而非叶解析树节点（函数）从传入节点导出其值，除了构造函数和复制构造函数始终为真。根据突变安全标志的设置，根据以下来确定复制对象（即，是否插入复制构造函数）之前的副本是否被复制。如果突变功能的突变安全标志为假，则为突变复合对象插入复制构造函数，并将突变安全标志设置为true。另外，对于更新和触发语句，突变目标的突变安全标志默认为true。此外，将相关的更新条目分组在一起，并为共同目标生成副本。生成的拷贝被用作由更新条目组合在一起引起的所有突变的共同目标，以便累积复合对象的相同副本中的所有期望的突变。

8. 发明授权

US6065013A Optimal storage mechanism for persistent objects in DBMS 失效
标题翻译： DBMS中持久对象的最佳存储机制
公开(公告)号：US6065013A
公开(公告)日：2000-05-16
申请号：US914394
申请日：1997-08-19
申请人： Gene Y. C. Fuh , Bruce Gilbert Lindsay , Nelson Mendonca Mattos , Brian Thinh-Vinh Tran , Yun Wang
发明人： Gene Y. C. Fuh , Bruce Gilbert Lindsay , Nelson Mendonca Mattos , Brian Thinh-Vinh Tran , Yun Wang
IPC分类号： G06F17/30
CPC分类号： G06F17/30607 , Y10S707/99944
摘要： A method, apparatus, and article of manufacture for a computer implemented storage mechanism for persistent objects in a database management system. A statement is executed in a computer. The statement is performed by the computer to manipulate data in a database stored on a data storage device connected to the computer. It is determined that an object is to be stored in an inline buffer. When the object can be entirely stored in the inline buffer, the object is stored in the inline buffer. When the object cannot be entirely stored in the inline buffer, a selected portion of the object is stored in the inline buffer and the remaining portion of the object is stored as a large object.
摘要翻译：一种用于数据库管理系统中用于持久对象的计算机实现的存储机制的方法，装置和制品。在计算机中执行语句。该语句由计算机执行以操作存储在连接到计算机的数据存储设备上的数据库中的数据。确定一个对象要存储在一个内联缓冲区中。当对象可以完全存储在内联缓冲区中时，对象被存储在内联缓冲区中。当对象不能完全存储在内联缓冲区中时，对象的选定部分被存储在内联缓冲区中，并且对象的剩余部分被存储为大对象。

9. 发明授权

US08910176B2 System for distributed task dispatch in multi-application environment based on consensus for load balancing using task partitioning and dynamic grouping of server instance 有权
标题翻译：基于使用任务分区和服务器实例的动态分组的负载平衡一致的多应用环境中的分布式任务分派系统
公开(公告)号：US08910176B2
公开(公告)日：2014-12-09
申请号：US12688337
申请日：2010-01-15
申请人： Bruce Gilbert Lindsay , Roger C. Raphael , Paul Sherwood Taylor
发明人： Bruce Gilbert Lindsay , Roger C. Raphael , Paul Sherwood Taylor
IPC分类号： G06F15/16 , G06F17/30 , G06F9/50
CPC分类号： G06F9/5011 , G06F9/505 , G06F9/5061 , G06F9/5066 , G06F9/5088 , G06F9/54 , G06F17/30345
摘要： A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.
摘要翻译：基于实例之间的一致性，用于在数据库系统中的并发数据库应用服务器实例之间从外部应用程序分发任务以实现最佳负载平衡的方法和系统。每个应用程序实例基于时间窗口标识成员组中的任务分区所有权，并根据当前分区所有权生成新的成员组和分区所有权。该实例通过在成员资格表和分区映射中对它们进行重新编码，使其他成员获得了新的成员组和分区所有权。会员组中的实例的每个参与由随机数来标识。根据平均分区分配生成和调整新成员组和分区所有权，以实现实例之间的一致。

10. 发明授权

US08738673B2 Index partition maintenance over monotonically addressed document sequences 有权
标题翻译：索引分区维护通过单调寻址的文档序列
公开(公告)号：US08738673B2
公开(公告)日：2014-05-27
申请号：US12875615
申请日：2010-09-03
申请人： Ronald Jason Barber , Harish Deshmukh , Ning Li , Bruce Gilbert Lindsay , Sridhar Rajagopalan , Roger C. Raphael , Eugene J. Shekita , Paul Sherwood Taylor
发明人： Ronald Jason Barber , Harish Deshmukh , Ning Li , Bruce Gilbert Lindsay , Sridhar Rajagopalan , Roger C. Raphael , Eugene J. Shekita , Paul Sherwood Taylor
IPC分类号： G06F17/30
CPC分类号： G06F17/30233 , G06F17/30584 , G06F17/30631
摘要： Provided are techniques for partitioning a physical index into one or more physical partitions; assigning each of the one or more physical partitions to a node in a cluster of nodes; for each received document, assigning an assigned-doc-ID comprising an integer document identifier; and, in response to assigning the assigned-doc-ID to a document, determining a cut-off of assignment of new documents to a current virtual-index-epoch comprising a first set of physical partitions and placing the new documents into a new virtual-index-epoch comprising a second set of physical partitions by inserting each new document to a specific one of the physical partitions in the second set using one or more functions that direct the placement based on one of the assigned-doc-id, a field value derived from a set of fields obtained from the document, and a combination of the assigned-doc-id and the field value.
摘要翻译：提供了用于将物理索引分割成一个或多个物理分区的技术; 将一个或多个物理分区中的每一个分配给节点簇中的节点; 对于每个接收到的文档，分配包括整数文档标识符的分配文档ID; 并且响应于将分配的文档ID分配给文档，确定新文档的分配到当前虚拟索引时期的截断，该当前虚拟索引时期包括第一组物理分区，并将新文档放入新的虚拟 - 指数 - 历元包括第二组物理分区，通过使用一个或多个基于所分配的文档ID中的一个来指导所述布局的功能，将每个新文档插入第二组中的特定一个物理分区从文档获得的一组字段中导出的值以及分配的doc-id和字段值的组合。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式