知搜-全球专利检索

  1. Login
  2. Sign Up

Search Results

10 records (took 0.024 seconds)

    System and method for using a compressed trie to estimate like predicates
    2.
    发明授权
    System and method for using a compressed trie to estimate like predicates 失效
    使用压缩特里来估计像谓词的系统和方法

    公开(公告)号：US07519611B2

    公开(公告)日：2009-04-14

    申请号：US10926624

    申请日：2004-08-26

    Applicant: Srikanth R. Avadhanam ,  Nigel R. Ellis ,  Campbell Bryce Fraser ,  Rodger N. Kline

    Inventor： Srikanth R. Avadhanam ,  Nigel R. Ellis ,  Campbell Bryce Fraser ,  Rodger N. Kline

    IPC: G06F17/30

    CPC classification number: G06F17/30327 ,  G06F17/30463 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99943 ,  Y10S707/99944

    Abstract: A compressed trie has nodes including multiple character sub-strings. Such multiple character storage reduces the number of nodes in the trie, thereby reducing the amount of memory required for storing the trie and reducing the amount of time required to perform matching. Furthermore, in such a compressed trie, sub-strings are stored in a single character string. Each node references its corresponding sub-string by the sub-string's starting position and length in the character string. Multiple nodes may reference a single sub-string. Thus, referencing rather than storing sub-strings in corresponding nodes eliminates repetitive sub-string storage, thereby reducing the amount of memory required for storing the trie.

    Abstract translation: 压缩特技包含多个字符子串的节点。 这种多字符存储减少了特里部分中的节点数量，从而减少了存储所需的内存所需的内存量，并减少了执行匹配所需的时间量。 此外，在这样的压缩特技中，子串被存储在单个字符串中。 每个节点通过子字符串的起始位置和字符串中的长度引用其对应的子字符串。 多个节点可以引用单个子串。 因此，引用而不是将子串存储在相应的节点中消除了重复的子串存储，从而减少了存储该线索所需的内存量。

    Automatic database statistics creation
    3.
    发明授权
    Automatic database statistics creation 有权
    自动创建数据库统计信息

    公开(公告)号：US07289999B2

    公开(公告)日：2007-10-30

    申请号：US10981799

    申请日：2004-11-05

    Applicant: Nigel R. Ellis ,  Rodger N. Kline

    Inventor： Nigel R. Ellis ,  Rodger N. Kline

    IPC: G06F17/30

    CPC classification number: G06F17/30463 ,  G06F17/30536 ,  Y10S707/99932 ,  Y10S707/99935 ,  Y10S707/99943

    Abstract: A system for automatic statistics creation comprises a query optimizer which automatically generates statistics derived from data in a database and selects an executable procedure from a plurality of procedures that operate on data in a database using the automatically generated statistics. A counter is maintained of updates made to each statistic that has been automatically generated. If the counter breaches a threshold, the automatically generated statistic is removed from the database.

    Abstract translation: 用于自动统计创建的系统包括自动生成从数据库中的数据导出的统计信息的查询优化器，并且从使用自动生成的统计信息对数据库中的数据进行操作的多个过程中选择可执行过程。 维护对自动生成的每个统计信息进行更新的计数器。 如果计数器违反阈值，则会从数据库中删除自动生成的统计信息。

    System and method for identifying and storing changes made to a table
    6.
    发明授权
    System and method for identifying and storing changes made to a table 有权
    用于识别和存储对表进行更改的系统和方法

    公开(公告)号：US07333992B2

    公开(公告)日：2008-02-19

    申请号：US10445095

    申请日：2003-05-22

    Applicant: Ganapathy Krishnamoorthy ,  Wei Xiao ,  Nigel R. Ellis ,  Rodger N. Kline ,  Sameet H. Agarwal

    Inventor： Ganapathy Krishnamoorthy ,  Wei Xiao ,  Nigel R. Ellis ,  Rodger N. Kline ,  Sameet H. Agarwal

    IPC: G06F7/30

    CPC classification number: G06F17/30368 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945

    Abstract: A base table is scanned with a delete marker and an insert marker. The delete marker identifies a last change committed to the base table as part of a transaction prior to execution of a statement, and the insert marker identifies a last change committed to base table as part of the transaction during execution of the statement. The results of the delete marker scan are filtered with deletions stored in a delta table, and a delete table is populated with the filtered rows. The results of the insert scan are filtered with insertions stored in the delta table, and an insert table is populated with the filtered rows.

    Abstract translation: 使用删除标记和插入标记扫描基表。 删除标记在执行语句之前标识作为事务的一部分提交给基表的最后一个更改，并且在执行语句期间，插入标记将提交给基表的最后一个更改标识为事务的一部分。 使用存储在增量表中的删除过滤删除标记扫描的结果，并使用已过滤的行填充删除表。 使用存储在增量表中的插入过滤插入扫描的结果，并使用已过滤的行填充插入表。

    System and method for using a compressed trie to estimate like predicates
    7.
    发明授权
    System and method for using a compressed trie to estimate like predicates 有权
    使用压缩特里来估计像谓词的系统和方法

    公开(公告)号：US07308459B2

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

    申请号：US10978901

    申请日：2004-11-01

    Applicant: Srikanth R. Avadhanam ,  Nigel R. Ellis ,  Campbell Bryce Fraser ,  Rodger N. Kline

    Inventor： Srikanth R. Avadhanam ,  Nigel R. Ellis ,  Campbell Bryce Fraser ,  Rodger N. Kline

    IPC: G06F17/30

    CPC classification number: G06F17/30327 ,  G06F17/30463 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99943 ,  Y10S707/99944

    Abstract: A compressed trie has nodes including multiple character sub-strings. Such multiple character storage reduces the number of nodes in the trie, thereby reducing the amount of memory required for storing the trie and reducing the amount of time required to perform matching. Furthermore, in such a compressed trie, sub-strings are stored in a single character string. Each node references its corresponding sub-string by the sub-string's starting position and length in the character string. Multiple nodes may reference a single sub-string. Thus, referencing rather than storing sub-strings in corresponding nodes eliminates repetitive sub-string storage, thereby reducing the amount of memory required for storing the trie.

    Abstract translation: 压缩特技包含多个字符子串的节点。 这种多字符存储减少了特里部分中的节点数量，从而减少了存储所需的内存所需的内存量，并减少了执行匹配所需的时间量。 此外，在这样的压缩特技中，子串被存储在单个字符串中。 每个节点通过子字符串的起始位置和字符串中的长度引用其对应的子字符串。 多个节点可以引用单个子串。 因此，引用而不是将子串存储在相应的节点中消除了重复的子串存储，从而减少了存储该线索所需的内存量。

    Automatic database statistics creation
    8.
    发明授权
    Automatic database statistics creation 有权
    自动创建数据库统计信息

    公开(公告)号：US06360214B1

    公开(公告)日：2002-03-19

    申请号：US09213087

    申请日：1998-12-16

    Applicant: Nigel R. Ellis ,  Rodger N. Kline

    Inventor： Nigel R. Ellis ,  Rodger N. Kline

    IPC: G06F1730

    CPC classification number: G06F17/30463 ,  G06F17/30536 ,  Y10S707/99932 ,  Y10S707/99935 ,  Y10S707/99943

    Abstract: A system for automatic statistics creation comprises a query optimizer which automatically generates statistics derived from data in a database and selects an executable procedure from a plurality of procedures that operate on data in a database using the automatically generated statistics. A counter is maintained of updates made to each statistic that has been automatically generated. If the counter breaches a threshold, the automatically generated statistic is removed from the database.

    Abstract translation: 用于自动统计创建的系统包括自动生成从数据库中的数据导出的统计信息的查询优化器，并且从使用自动生成的统计信息对数据库中的数据进行操作的多个过程中选择可执行过程。 维护对自动生成的每个统计信息进行更新的计数器。 如果计数器违反阈值，则会从数据库中删除自动生成的统计信息。

    Fast rich application view initiation
    9.
    发明授权
    Fast rich application view initiation 有权
    快速丰富的应用视图启动

    公开(公告)号：US07765207B2

    公开(公告)日：2010-07-27

    申请号：US11118531

    申请日：2005-04-29

    Applicant: Lijiang Fang ,  Ramesh Nagarajan ,  Maxim Mazeev ,  Rodger N. Kline ,  Yanbiao Zhao

    Inventor： Lijiang Fang ,  Ramesh Nagarajan ,  Maxim Mazeev ,  Rodger N. Kline ,  Yanbiao Zhao

    IPC: G06F7/00 ,  G06F17/00

    CPC classification number: G06F17/3041 ,  G06F17/3053 ,  G06F17/30554

    Abstract: To provide data from a database in response to an application query, the database is queried an initial time to provide a first set of data. For example, a “fast first page” may be requested, by requesting that all data which might appear on a first page to be displayed is obtained from the database first. After this, one or more subsequent asynchronous queries obtain the remaining information responsive to the query. Or, certain columns from the database (“spine columns”) may be requested in the initial query of the database, and the rest of the data requested subsequently. Thus, information needed to make an initial presentation to a user can be obtained first, and other information filled in subsequently.

    Abstract translation: 为了响应于应用程序查询从数据库提供数据，查询数据库的初始时间以提供第一组数据。 例如，可以通过请求从数据库首先获得可能出现在要显示的第一页上的所有数据的“快速第一页”。 之后，一个或多个后续的异步查询响应于该查询获得剩余的信息。 或者，可以在数据库的初始查询中请求数据库中的某些列（“spine columns”），然后再请求其余的数据。 因此，可以首先获得对用户进行初始呈现所需的信息，以及随后填写的其他信息。

    Systems and methods that optimize row level database security
    10.
    发明授权
    Systems and methods that optimize row level database security 有权
    优化行级数据库安全性的系统和方法

    公开(公告)号：US07661141B2

    公开(公告)日：2010-02-09

    申请号：US10885815

    申请日：2004-07-07

    Applicant: Tanmoy Dutta ,  Girish Chander ,  Laurentiu Bogdan Cristofor ,  Rodger N. Kline ,  James R. Hamilton

    Inventor： Tanmoy Dutta ,  Girish Chander ,  Laurentiu Bogdan Cristofor ,  Rodger N. Kline ,  James R. Hamilton

    IPC: G06F7/04 ,  G06F17/30 ,  H04N7/16

    CPC classification number: G06F21/6227

    Abstract: The systems and methods of the present invention facilitate database row-level security by utilizing SQL extensions to create and associate named security expressions with a query initiator(s). Such expressions include Boolean expressions, which must be satisfied by a row of data in order for that data to be made accessible to the query initiator. In general, a query is augmented with security expressions, which are aggregated and utilized during querying rows of data. The systems and methods variously place security expressions within a query in order to optimize query performance while mitigating information leaks. This is achieved by tagging security expressions as special and utilizing rules of predicate to pull or push non-security expressions above or below security expressions, depending on the likelihood of a non-security being safe, as determined via a static and/or dynamic analysis.

    Abstract translation: 本发明的系统和方法通过利用SQL扩展来创建和关联命名的安全表达式与查询启动器来促进数据库行级安全性。 这样的表达式包括布尔表达式，这些表达式必须由一行数据满足，以使该数据能够被查询启动器访问。 一般来说，查询会增加安全性表达式，这些表达式在查询数据行期间进行聚合和使用。 系统和方法将查询中的安全表达式各不相同，以优化查询性能，同时减轻信息泄漏。 这是通过将安全表达式标记为特殊的，并利用谓词的规则在安全表达式之上或之下拉取或推送非安全表达式，这取决于非安全性的可能性，通过静态和/或动态分析确定 。

Patent Agency Ranking