公开(公告)号：US07996443B2

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

申请号：US11185155

申请日：2005-07-20

Applicant: Anil Kumar Nori ,  Bekim Demiroski ,  Gregory S. Friedman ,  Michael B. Taylor ,  Michael E. Deem ,  Michael J. Newman ,  Michael J. Pizzo ,  Nigel R. Ellis ,  Sanjay Nagamangalam

Inventor： Anil Kumar Nori ,  Bekim Demiroski ,  Gregory S. Friedman ,  Michael B. Taylor ,  Michael E. Deem ,  Michael J. Newman ,  Michael J. Pizzo ,  Nigel R. Ellis ,  Sanjay Nagamangalam

IPC: G06F7/00

CPC classification number: G06F17/3007 ,  G06F17/30091

Abstract: The subject innovation provides a system and/or a method that facilitates developing schemas for a file storage system. A type definition component can provide a schema grammar, wherein a generator component can employ the schema grammar to build the schema for the file storage system. The schema grammar can describe information types stored in the file storage system that are represented as instances of complex types that are part of a type system that supports inheritance. The schema grammar can support a declaration of an association between types, versioning specifications, and/or content indexing specifications.

Abstract translation: 本发明提供了一种有助于开发文件存储系统的模式的系统和/或方法。 类型定义组件可以提供模式语法，其中生成器组件可以使用模式语法来构建文件存储系统的模式。 模式语法可以描述存储在文件存储系统中的信息类型，它们表示为作为支持继承的类型系统的一部分的复杂类型的实例。 模式语法可以支持类型，版本控制规范和/或内容索引规范之间的关联声明。

公开(公告)号：US07761473B2

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

申请号：US11750674

申请日：2007-05-18

Applicant: Shishir Samir Mehrotra ,  Richard Louis Negrin ,  Greg S Friedman ,  David John Nettleton ,  Nigel R Ellis ,  Joshua M Michaels

Inventor： Shishir Samir Mehrotra ,  Richard Louis Negrin ,  Greg S Friedman ,  David John Nettleton ,  Nigel R Ellis ,  Joshua M Michaels

IPC: G06F17/30

CPC classification number: G06F17/30014

Abstract: Aspects of the subject matter described herein relate to creating, maintaining, and using relationships between items. In aspects, items such as files, folders, and other objects may be stored in a data store. A user may desire to form a relationship between two items that provides additional semantic information regarding the relationship. To do so, an instance of an item reference is created and populated with data that associates the item reference with a source item and optionally a target item. The item reference is part of a type hierarchy and inherits properties from ancestor types. These types are included in a payload of the item reference and may be exposed to programs that seek to obtain information about the relationship indicated by the item reference. An item reference may be added without changing other data about the referenced items.

Abstract translation: 本文描述的主题的方面涉及创建，维护和使用项目之间的关系。 在方面，诸如文件，文件夹和其他对象的项目可以存储在数据存储中。 用户可能希望在提供关于关系的附加语义信息的两个项目之间形成关系。 为此，将创建一个项目引用的实例，并使用将项目引用与源项目和可选的目标项目相关联的数据进行填充。 项目引用是类型层次结构的一部分，并从祖先类型继承属性。 这些类型被包括在项目引用的有效载荷中，并且可以暴露于寻求获得关于由项目引用指示的关系的信息的程序。 可以添加项目引用而不改变关于所引用项目的其他数据。

公开(公告)号：US07624094B2

公开(公告)日：2009-11-24

申请号：US10982496

申请日：2004-11-05

Applicant: Nigel R. Ellis ,  Rodger N. Kline

Inventor： Nigel R. Ellis ,  Rodger N. Kline

IPC: G06F17/30 ,  G06F7/00

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.

公开(公告)号：US07171399B2

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

申请号：US10996946

申请日：2004-11-24

Applicant: Rahul Kapoor ,  Nigel R. Ellis ,  Prakash Sundaresan

Inventor： Rahul Kapoor ,  Nigel R. Ellis ,  Prakash Sundaresan

IPC: G06F17/30

CPC classification number: G06F17/30451 ,  G06F17/30463 ,  G06F17/30545 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99943

Abstract: A system and method allowing for optimization of query execution in database environments is provided. In an illustrative implementation, a database having distributed partitioned views is provided such that queries may initiate at any of the participating data stores. In operation, an offered query is analyzed to determine if it has predicate expression and/or sub-queries. Using this information the expressions and/or sub-queries are analyzed and processed to determine if appropriate start-up filters are available for the offered query. The start-up filters are applied to the query such that during compile and/or run time, redundant partitions in the distributed partitioned database environment are eliminated during query execution.

公开(公告)号：US20110191299A1

公开(公告)日：2011-08-04

申请号：US12697302

申请日：2010-02-01

Applicant: Hanh Huynh Huu ,  Zhongwei Wu ,  Oliver N. Seeliger ,  Shankar Pal ,  Christian Rober ,  Bruno H.M. Denuit ,  Lev Novik ,  Nigel R. Ellis ,  Tomas Talius

Inventor： Hanh Huynh Huu ,  Zhongwei Wu ,  Oliver N. Seeliger ,  Shankar Pal ,  Christian Rober ,  Bruno H.M. Denuit ,  Lev Novik ,  Nigel R. Ellis ,  Tomas Talius

IPC: G06F17/30

CPC classification number: G06F17/30

Abstract: Architecture that eliminates the need for on-disk full backups of data retaining only changes that have occurred, in a separate table. Thus, the architecture provides for incremental recovery of incremental changes in a relational database (e.g., SQL). The architecture provides improved recovery time and recovery point objectives. By using the incremental capture of changed data (e.g., in an XML format), the capability is provided to capture schema changes, query the incremental change data and efficiently restore user data to an earlier point-in-time state. Changes (e.g., insert, update and delete operations) are tracked (e.g., continuously) by a set of triggers and the incrementally captured changed rows are inserted in a data capture table (a differential change “delta” table) in a human-readable format (e.g., XML). Rollback is also provided.

Abstract translation: 架构，消除了在单独的表中仅保留已发生的更改的数据的磁盘完全备份的数据。 因此，架构提供了关系数据库（例如，SQL）中增量更改的增量恢复。 该架构提供了改进的恢复时间和恢复点目标。 通过使用改变的数据的增量捕获（例如，以XML格式），提供能力来捕获模式改变，查询增量变化数据并有效地将用户数据恢复到较早的时间点状态。 更改（例如，插入，更新和删除操作）被一组触发器跟踪（例如，连续地），并且增量捕获的改变的行被插入到人类可读的数据捕获表（差分变化“delta”表）中 格式（例如，XML）。 还提供回滚。

公开(公告)号：US07765219B2

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

申请号：US11065189

申请日：2005-02-24

Applicant: Nigel R Ellis ,  Richard L Negrin

Inventor： Nigel R Ellis ,  Richard L Negrin

IPC: G06F17/30

CPC classification number: G06F17/30595 ,  G06F17/3053

Abstract: Systems and methods that supply a sort order for strings with defined digit and non-digit tokens, via employing a normalization procedure that assigns numeric values to the digit based tokens, and that further leverages on existing database collations. As such, plugging a particular collation into the sort engine determines a weight for the various characters relative to each other, and in conjunction with the normalization procedure, provides an intuitive sort order for the strings.

Abstract translation: 通过采用将数字值分配给基于数字的令牌的规范化过程，并且进一步利用现有的数据库归类，为具有定义的数字和非数字令牌的字符串提供排序顺序的系统和方法。 因此，将特定排序规则插入到排序引擎中，确定各个字符相对于彼此的权重，并且与规范化过程一起为字符串提供直观的排序顺序。

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

公开(公告)号：US07478102B2

公开(公告)日：2009-01-13

申请号：US11091079

申请日：2005-03-28

Applicant: Nigel R. Ellis ,  Gregory S. Friedman ,  Bekim Demiroski ,  Anil Kumar Nori ,  Amit Shukla ,  Srinivasmurthy P. Acharya ,  Jeffrey T. Pearce ,  Michael J. Newman ,  Jason T. Hunter

Inventor： Nigel R. Ellis ,  Gregory S. Friedman ,  Bekim Demiroski ,  Anil Kumar Nori ,  Amit Shukla ,  Srinivasmurthy P. Acharya ,  Jeffrey T. Pearce ,  Michael J. Newman ,  Jason T. Hunter

IPC: G06F17/00

CPC classification number: G06F17/30179 ,  Y10S707/99943

Abstract: The subject invention provides a system and/or a method that facilitates mapping a data base model to a database object. A type storage system can utilize a storage mapping of a file storage data model. The mapping can describe the database object created based at least in part upon a schema and how instances of the type described in the schema are stored and/or accessed. Furthermore, a query can be provided to find at least one of an item, a document, and/or a contact that satisfy at least one criterion. The type storage system can receive data, wherein the data is at least one of a schema, a data model, a type, a query, and query criteria via an interface to provide the storing and querying. Additionally, the type storage system can generate a view that exposes at least one instance of the type.

Abstract translation: 本发明提供了一种有助于将数据库模型映射到数据库对象的系统和/或方法。 类型存储系统可以利用文件存储数据模型的存储映射。 该映射可以描述至少部分地基于模式创建的数据库对象，以及如何存储和/或访问在模式中描述的类型的实例。 此外，可以提供查询以找到满足至少一个标准的项目，文档和/或联系人中的至少一个。 类型存储系统可以接收数据，其中数据是经由界面提供存储和查询的模式，数据模型，类型，查询和查询准则中的至少一个。 另外，类型存储系统可以生成暴露至少一个类型实例的视图。

公开(公告)号：US07383274B2

公开(公告)日：2008-06-03

申请号：US11084911

申请日：2005-03-21

Applicant: Jeffrey T. Pearce ,  Nigel R. Ellis ,  Richard L. Negrin

Inventor： Jeffrey T. Pearce ,  Nigel R. Ellis ,  Richard L. Negrin

IPC: G06F17/30

CPC classification number: G06F17/30067 ,  Y10S707/99932 ,  Y10S707/99942

Abstract: The subject invention provides a system and/or a method that facilitates providing a compact representation of a file path associated to a file storage system. A path component can provide seamless integration and/or transition between the file path associated to the file storage system and an item and/or item ID within the data storage system. The path component can utilize a tabular format, wherein such tabular format allows the cross-reference between the file path and item. The compact representation can facilitate at least one of storing, renaming, and searching.

Abstract translation: 本发明提供了一种有助于提供与文件存储系统相关联的文件路径的紧凑表示的系统和/或方法。 路径组件可以在与文件存储系统相关联的文件路径与数据存储系统内的项目和/或项目ID之间提供无缝集成和/或转换。 路径组件可以利用表格格式，其中这种表格格式允许文件路径和项目之间的交叉引用。 紧凑表示可以促进存储，重命名和搜索中的至少一个。

公开(公告)号：US06366901B1

公开(公告)日：2002-04-02

申请号：US09212933

申请日：1998-12-16

Applicant: Nigel R. Ellis

Inventor： Nigel R. Ellis

IPC: G06F1703

CPC classification number: G06F17/30433 ,  G06F17/30469 ,  G06F17/30536 ,  Y10S707/99932 ,  Y10S707/99935 ,  Y10S707/99936

Abstract: A system for automatically maintaining database statistics 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 the database using the automatically generated statistics. The query optimizer maintains counters of changes made to the data and automatically updates statistics derived from the data when the counters exceed a threshold. A statistic schema version is maintained for each statistic and incremented when the underlying data is updated. If the statistic schema version changes from that value with which the execution plan was generated, the execution plan is discarded and a new execution plan developed.

Abstract translation: 用于自动维护数据库统计的系统包括自动生成从数据库中的数据导出的统计信息的查询优化器，并且使用自动生成的统计信息从对数据库中的数据进行操作的多个过程中选择可执行过程。 查询优化器维护对数据所做更改的计数器，并在计数器超过阈值时自动更新从数据导出的统计信息。 维护每个统计信息的统计模式版本，并在底层数据更新时递增。 如果统计模式版本从生成执行计划的值更改，则执行计划将被丢弃，并开发新的执行计划。