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

21. 发明授权

US07213011B1 Efficient processing of multi-column and function-based in-list predicates 有权
标题翻译：高效处理多列和基于功能的列表谓词
公开(公告)号：US07213011B1
公开(公告)日：2007-05-01
申请号：US10118762
申请日：2002-04-08
申请人： Dinesh Das
发明人： Dinesh Das
IPC分类号： G06F17/30
CPC分类号： G06F17/30492 , G06F17/30454 , Y10S707/99932 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936 , Y10S707/99942 , Y10S707/99943
摘要： Described herein are approaches for generating execution plans for database commands that include an in-list predicate. The approaches can be used to generate execution plans that exploit the power of in-list iterators in ways and under circumstances not previously supported by conventional DBMSs. An in-list iterator may be used with execution subplans for processing multi-column in-list queries. An in-list iterator is used with execution subplans that scan function-based indexes. The execution plans for a multi-column in-list query limit table scans to only table partitions that contain data that satisfy the query.
摘要翻译：这里描述的是用于生成包括列表内谓词的数据库命令的执行计划的方法。这些方法可以用于生成执行计划，这些执行计划以常规DBMS以前不支持的方式和情况利用列表中迭代器的功能。列表中的迭代器可以与用于处理多列列表查询的执行子计划一起使用。使用列表内的迭代器与执行子计划一起扫描基于函数的索引。多列列表查询限制表的执行计划仅扫描包含满足查询的数据的表分区。

22. 发明授权

US06738782B2 Method and mechanism for extending native optimization in a database system 有权
标题翻译：在数据库系统中扩展本机优化的方法和机制
公开(公告)号：US06738782B2
公开(公告)日：2004-05-18
申请号：US10096008
申请日：2002-03-11
申请人： Nipun Agarwal , Dinesh Das , Viswanathan Krishnamurthy , Ravi Murthy , Anil Nori , Jagannathan Srinivasan
发明人： Nipun Agarwal , Dinesh Das , Viswanathan Krishnamurthy , Ravi Murthy , Anil Nori , Jagannathan Srinivasan
IPC分类号： G06F1730
CPC分类号： G06F17/30471 , Y10S707/99932 , Y10S707/99933 , Y10S707/99943
摘要： A method and system for optimizing the execution of database statement is described. Optimization of database statements having non-boolean predicates is disclosed. Also disclosed is the determination and use of different granularity levels of information for submitting database statement predicates to optimizer-related functions.
摘要翻译：描述了优化数据库语句执行的方法和系统。公开了具有非布尔谓词的数据库语句的优化。还披露了将数据库语句谓词提交给优化器相关函数的不同粒度级别的信息的确定和使用。

23. 发明授权

US07925647B2 Techniques for optimizing SQL statements using user-defined indexes with auxiliary properties 有权
标题翻译：使用具有辅助属性的用户定义索引优化SQL语句的技术
公开(公告)号：US07925647B2
公开(公告)日：2011-04-12
申请号：US12027918
申请日：2008-02-07
申请人： Dinesh Das , Wesley Lin , Seema Sundara
发明人： Dinesh Das , Wesley Lin , Seema Sundara
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30312 , G06F17/30471
摘要： In one embodiment, a database server registers one or more functions included in a user-defined index that includes one or more auxiliary properties. The database server receives a query that specifies one or more parameters. A query optimizer generates a plurality of execution plans for evaluating the query. The query optimizer estimates a plurality of total costs respectively associated with the plurality of execution plans, where estimating a particular total cost associated with a particular execution plan comprises: invoking the one or more functions with one or more function arguments based on the one or more parameters; receiving one or more index costs that are associated with using the one or more auxiliary properties of the user-defined index to evaluate the query; and determining the particular total cost based on the one or more index costs. From the plurality of execution plans, the query optimizer selects an optimal execution plan that is associated with an optimal total cost of the plurality of total costs.
摘要翻译：在一个实施例中，数据库服务器注册包括在包括一个或多个辅助属性的用户定义索引中的一个或多个功能。数据库服务器接收一个指定一个或多个参数的查询。查询优化器生成用于评估查询的多个执行计划。查询优化器估计与多个执行计划分别相关联的多个总成本，其中估计与特定执行计划相关联的特定总成本包括：基于一个或多个参数调用具有一个或多个函数参数的一个或多个函数参数; 接收与使用所述用户定义的索引的所述一个或多个辅助属性相关联的一个或多个索引成本来评估所述查询; 以及基于所述一个或多个索引成本确定所述特定总成本。从多个执行计划中，查询优化器选择与多个总成本的最佳总成本相关联的最优执行计划。

24. 发明授权

US06351742B1 Method and mechanism for database statement optimization 有权
标题翻译：数据库语句优化的方法和机制
公开(公告)号：US06351742B1
公开(公告)日：2002-02-26
申请号：US09272627
申请日：1999-03-18
申请人： Nipun Agarwal , Dinesh Das , Jagannathan Srinivasan
发明人： Nipun Agarwal , Dinesh Das , Jagannathan Srinivasan
IPC分类号： G06F1730
CPC分类号： G06F17/30463 , G06F17/30469 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936
摘要： A method and system for optimizing the execution of database statements are described. An aspect is directed to the generation of an execution plan for a database statement, wherein the database statement contains a predicate having one or more arguments whose values are not known at the time the execution plan is generated (e.g., at compile time). A feature of this aspect involves passing a description of the argument(s) to the optimizer. An example of such a description includes the argument type of the predicate argument.
摘要翻译：描述了优化数据库语句执行的方法和系统。一方面涉及生成数据库语句的执行计划，其中数据库语句包含具有一个或多个参数的谓词，其值在生成执行计划时（例如，在编译时），其值不为已知。此方面的一个特点涉及将参数的描述传递给优化器。这种描述的示例包括谓词参数的参数类型。

25. 发明授权

US07945562B2 Join predicate push-down optimizations 有权
标题翻译：加入谓词下推优化
公开(公告)号：US07945562B2
公开(公告)日：2011-05-17
申请号：US11716190
申请日：2007-03-08
申请人： Rafi Ahmed , Allison Lee , Dinesh Das
发明人： Rafi Ahmed , Allison Lee , Dinesh Das
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30466
摘要： Join predicate push down transformations push down a join predicate of an outer query into a view. Among the types of views for which join predicate push down is performed are a view with a GROUP BY or DISTINCT operator, an anti-joined or semi-joined view, and a view that contains one or more nested views. During optimization, join predicate push down may be used to generate many transformed queries for comparison. The number of query transformations performed for comparison is managed.
摘要翻译：连接谓词下推变换将外部查询的连接谓词推下到视图中。在其中执行连接谓词下推的视图类型中，具有GROUP BY或DISTINCT运算符，反连接或半连接视图以及包含一个或多个嵌套视图的视图。在优化期间，连接谓词下推可用于生成许多转换查询进行比较。执行用于比较的查询转换的数量被管理。

26. 发明授权

US07996387B2 Techniques for extending user-defined indexes with auxiliary properties 有权
标题翻译：用辅助属性扩展用户定义的索引的技术
公开(公告)号：US07996387B2
公开(公告)日：2011-08-09
申请号：US12027897
申请日：2008-02-07
申请人： Dinesh Das , Wesley Lin , Seema Sundara , Ying Hu , Sriram Krishnamurthy
发明人： Dinesh Das , Wesley Lin , Seema Sundara , Ying Hu , Sriram Krishnamurthy
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30312 , G06F17/30471
摘要： In one embodiment, a database server registers one or more functions included in a user-defined index that includes one or more auxiliary properties. The one or more functions are operable to generate index entries of the user-defined index for the one or more auxiliary properties. The one or more auxiliary properties are different than, and in addition to, a primary property of the user-defined index that provides for evaluating a query operator. The database server receives a first statement that defines the user-defined index, where the first statement includes one or more parameters that define the one or more auxiliary properties. The database server invokes the one or more functions in response to the first statement, where the one or more functions when invoked generate and store the index entries of the user-defined index according to the one or more parameters that define the one or more auxiliary properties.
摘要翻译：在一个实施例中，数据库服务器注册包括在包括一个或多个辅助属性的用户定义索引中的一个或多个功能。一个或多个功能可操作以生成用于一个或多个辅助属性的用户定义索引的索引条目。一个或多个辅助属性不同于并且除了用于定义查询运算符的用户定义索引的主要属性之外。数据库服务器接收定义用户定义的索引的第一个语句，其中第一个语句包含一个或多个定义一个或多个辅助属性的参数。数据库服务器响应于第一语句来调用一个或多个函数，其中调用时一个或多个函数生成并根据定义一个或多个辅助的一个或多个参数来存储用户定义的索引的索引条目属性。

27. 发明授权

US06370522B1 Method and mechanism for extending native optimization in a database system 有权
标题翻译：在数据库系统中扩展本机优化的方法和机制
公开(公告)号：US06370522B1
公开(公告)日：2002-04-09
申请号：US09272691
申请日：1999-03-18
申请人： Nipun Agarwal , Dinesh Das , Viswanathan Krishnamurthy , Ravi Murthy , Anil Nori , Jagannathan Srinivasan
发明人： Nipun Agarwal , Dinesh Das , Viswanathan Krishnamurthy , Ravi Murthy , Anil Nori , Jagannathan Srinivasan
IPC分类号： G06F1730
CPC分类号： G06F17/30471 , Y10S707/99932 , Y10S707/99933 , Y10S707/99943
摘要： A method and system for optimizing the execution of database statement is described. An aspect is related to providing a framework for the creation, association, and use of optimizer-related functions to calculate the cost of execution plans involving non-native database entities. Examples of these optimizer-related functions include selectivity, statistics, and costs functions. Another aspect is related to the optimization of database statements having non-boolean predicates. Yet another aspect is related to the determination and use of different granularity levels of information for submitting database statement predicates to optimizer-related functions. Optimizer-related functions can also be defined for system-supplied objects and entities.
摘要翻译：描述了优化数据库语句执行的方法和系统。一方面涉及为创建，关联和使用与优化器相关的函数提供框架，以计算涉及非本地数据库实体的执行计划的成本。这些优化器相关功能的示例包括选择性，统计和成本函数。另一方面涉及具有非布尔谓词的数据库语句的优化。另一方面涉及确定和使用不同粒度级别的信息，以将数据库声明谓词提交给优化器相关的功能。还可以为系统提供的对象和实体定义与优化器相关的功能。

28. 发明授权

US5956705A Reverse-byte indexing 失效
标题翻译：反向字节索引
公开(公告)号：US5956705A
公开(公告)日：1999-09-21
申请号：US741076
申请日：1996-10-30
申请人： Larry Stevens , Wei Huang , Alexander C. Ho , Jonathan D. Klein , Dinesh Das , Boris Klots
发明人： Larry Stevens , Wei Huang , Alexander C. Ho , Jonathan D. Klein , Dinesh Das , Boris Klots
IPC分类号： G06F17/30 , G06F12/30
CPC分类号： G06F17/30327 , Y10S707/99932
摘要： A method and apparatus for inserting sorted data into an indexed table is provided. Two or more nodes are used to insert the data into the indexed table. Before an entry for each inserted row is stored in the index associated with the table, the key values in the index entry are transformed using an operation that affects the order of the key values. For example, the order of the bytes used to represent the key values in the index entry may be reversed. The index entries are stored in the portion of the index that corresponds to the transformed key values. As a result, the entries for consecutive key values will not necessarily be stored in the same portion of the index. Consequently, the nodes will not have to compete for a "hot" portion of an index if the nodes are inserting data with key values that fall into the same approximate range. The inverse of the transformation operation is performed on the transformed key values read from the index before the key values are supplied to the user.
摘要翻译：提供了一种将排序数据插入到索引表中的方法和装置。使用两个或多个节点将数据插入到索引表中。在每个插入行的条目存储在与表相关联的索引中之前，索引条目中的键值将使用影响键值顺序的操作进行转换。例如，用于表示索引条目中的键值的字节的顺序可以颠倒。索引条目存储在与转换的键值对应的索引部分中。因此，连续键值的条目不一定存储在索引的相同部分。因此，如果节点插入具有落入相同近似范围的键值的数据，则节点将不必竞争索引的“热”部分。在将键值提供给用户之前，对从索引读取的变换的键值执行变换操作的逆。

29. 发明申请

US20090030883A1 Techniques for Extending User-Defined Indexes with Auxiliary Properties 有权
标题翻译：扩展具有辅助属性的用户定义索引的技术
公开(公告)号：US20090030883A1
公开(公告)日：2009-01-29
申请号：US12027897
申请日：2008-02-07
申请人： Dinesh Das , Wesley Lin , Seema Sundara , Ying Hu , Sriram Krishnamurthy
发明人： Dinesh Das , Wesley Lin , Seema Sundara , Ying Hu , Sriram Krishnamurthy
IPC分类号： G06F7/06
CPC分类号： G06F17/30463 , G06F17/30312 , G06F17/30471
摘要： In one embodiment, a database server registers one or more functions included in a user-defined index that includes one or more auxiliary properties. The one or more functions are operable to generate index entries of the user-defined index for the one or more auxiliary properties. The one or more auxiliary properties are different than, and in addition to, a primary property of the user-defined index that provides for evaluating a query operator. The database server receives a first statement that defines the user-defined index, where the first statement includes one or more parameters that define the one or more auxiliary properties. The database server invokes the one or more functions in response to the first statement, where the one or more functions when invoked generate and store the index entries of the user-defined index according to the one or more parameters that define the one or more auxiliary properties.
摘要翻译：在一个实施例中，数据库服务器注册包括在包括一个或多个辅助属性的用户定义索引中的一个或多个功能。一个或多个功能可操作以生成用于一个或多个辅助属性的用户定义索引的索引条目。一个或多个辅助属性不同于并且除了用于定义查询运算符的用户定义索引的主要属性之外。数据库服务器接收定义用户定义的索引的第一个语句，其中第一个语句包含一个或多个定义一个或多个辅助属性的参数。数据库服务器响应于第一语句来调用一个或多个函数，其中调用时一个或多个函数生成并根据定义一个或多个辅助的一个或多个参数来存储用户定义的索引的索引条目属性。

30. 发明申请

US20070219951A1 Join predicate push-down optimizations 有权
标题翻译：加入谓词下推优化
公开(公告)号：US20070219951A1
公开(公告)日：2007-09-20
申请号：US11716190
申请日：2007-03-08
申请人： Rafi Ahmed , Allison Lee , Dinesh Das
发明人： Rafi Ahmed , Allison Lee , Dinesh Das
IPC分类号： G06F17/30
CPC分类号： G06F17/30466
摘要： Join predicate push down transformations push down a join predicate of an outer query into a view. Among the types of views for which join predicate push down is performed are a view with a GROUP BY or DISTINCT operator, an anti-joined or semi-joined view, and a view that contains one or more nested views. During optimization, join predicate push down may be used to generate many transformed queries for comparison. The number of query transformations performed for comparison is managed.
摘要翻译：连接谓词下推变换将外部查询的连接谓词推下到视图中。在其中执行连接谓词下推的视图类型中，具有GROUP BY或DISTINCT运算符，反连接或半连接视图以及包含一个或多个嵌套视图的视图。在优化期间，连接谓词下推可用于生成许多转换查询进行比较。执行用于比较的查询转换的数量被管理。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式