公开(公告)号：US07543003B2

公开(公告)日：2009-06-02

申请号：US11211869

申请日：2005-08-25

申请人： Amit Shukla ,  Chang Luo ,  Hua Yuan ,  James D. Ryseff ,  Johannes Klein ,  Lijiang Fang ,  Nigel R. Ellis ,  Siddhartha Singh ,  Srinivasmurthy P. Acharya

发明人： Amit Shukla ,  Chang Luo ,  Hua Yuan ,  James D. Ryseff ,  Johannes Klein ,  Lijiang Fang ,  Nigel R. Ellis ,  Siddhartha Singh ,  Srinivasmurthy P. Acharya

IPC分类号： G06F17/30

CPC分类号： G06F17/30368 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99939 ,  Y10S707/99954

摘要： A framework for data change notification includes a notification queue storing event notifications. Client applications can request event information regarding various data change events. For example, a client application can subscribe, via one or more APIs, to receive event information. The framework allows for session specific event notification mechanisms as well as durable event notification mechanisms that can be preserved across client sessions as well as server restarts. Innovative aspects of this invention include guaranteed delivery of event notifications, APIs to allow applications get summary of past events on the subscribed objects, automatic garbage collection/cleanup of notifications when a client session terminates.

摘要翻译： 数据变更通知的框架包括存储事件通知的通知队列。 客户端应用程序可以请求有关各种数据更改事件的事件信息。 例如，客户端应用程序可以通过一个或多个API订阅接收事件信息。 该框架允许会话特定事件通知机制以及持久的事件通知机制，可以跨客户端会话以及服务器重新启动来保留。 本发明的创新方面包括事件通知的保证交付，允许应用程序获取订阅对象上过去事件的摘要的API，客户端会话终止时自动垃圾收集/通知清除。

公开(公告)号：US07478102B2

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

申请号：US11091079

申请日：2005-03-28

申请人： 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

发明人： 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分类号： G06F17/30179 ,  Y10S707/99943

摘要： 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.

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

公开(公告)号：US07366740B2

公开(公告)日：2008-04-29

申请号：US10903187

申请日：2004-07-30

申请人： Martin J. Sleeman ,  Artem A. Oks ,  Hanumantha Rao Kodavalla ,  Nigel R. Ellis

发明人： Martin J. Sleeman ,  Artem A. Oks ,  Hanumantha Rao Kodavalla ,  Nigel R. Ellis

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

CPC分类号： G06F17/3051 ,  G06F17/30306 ,  G06F17/30371 ,  Y10S707/954 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99953

摘要： The present invention is directed a logical consistency checker (LCC) working alone or in conjunction with a physical consistency checker (PCC) and/or a data reliability system (DRS) for a database files system of a hardware/software interface system. Logical data correction pertains to logical data corruptions for entities (e.g., items, extensions, and/or relationships in an item-based operating system, where an item-based operating system is one example of an item-based hardware/software interface system). In this regard, a LCC analyses and corrects logical damage to entities representatively stored in the data store in order to ensure that all such entities in said data store are both consistent and conform to the data model rules.

摘要翻译： 本发明涉及一种单独或与硬件/软件接口系统的数据库文件系统的物理一致性检查器（PCC）和/或数据可靠性系统（DRS）一起工作的逻辑一致性检验器（LCC）。 逻辑数据校正涉及实体的逻辑数据损坏（例如，基于项目的操作系统中的项目，扩展和/或关系，其中基于项的操作系统是基于项目的硬件/软件接口系统的一个示例） 。 在这方面，LCC分析并纠正代表性地存储在数据存储中的实体的逻辑损害，以便确保所述数据存储中的所有这些实体都是一致的并且符合数据模型规则。

公开(公告)号：US07996443B2

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

申请号：US11185155

申请日：2005-07-20

申请人： 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

发明人： 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分类号： G06F17/3007 ,  G06F17/30091

摘要： 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.

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

公开(公告)号：US07624094B2

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

申请号：US10982496

申请日：2004-11-05

申请人： Nigel R. Ellis ,  Rodger N. Kline

发明人： Nigel R. Ellis ,  Rodger N. Kline

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

CPC分类号： G06F17/30463 ,  G06F17/30536 ,  Y10S707/99932 ,  Y10S707/99935 ,  Y10S707/99943

摘要： 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

申请人： Rahul Kapoor ,  Nigel R. Ellis ,  Prakash Sundaresan

发明人： Rahul Kapoor ,  Nigel R. Ellis ,  Prakash Sundaresan

IPC分类号： G06F17/30

CPC分类号： G06F17/30451 ,  G06F17/30463 ,  G06F17/30545 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99943

摘要： 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

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

发明人： 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分类号： G06F17/30

摘要： 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.

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

公开(公告)号：US07519611B2

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

申请号：US10926624

申请日：2004-08-26

申请人： Srikanth R. Avadhanam ,  Nigel R. Ellis ,  Campbell Bryce Fraser ,  Rodger N. Kline

发明人： Srikanth R. Avadhanam ,  Nigel R. Ellis ,  Campbell Bryce Fraser ,  Rodger N. Kline

IPC分类号： G06F17/30

CPC分类号： G06F17/30327 ,  G06F17/30463 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99943 ,  Y10S707/99944

摘要： 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.

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

公开(公告)号：US07383274B2

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

申请号：US11084911

申请日：2005-03-21

申请人： Jeffrey T. Pearce ,  Nigel R. Ellis ,  Richard L. Negrin

发明人： Jeffrey T. Pearce ,  Nigel R. Ellis ,  Richard L. Negrin

IPC分类号： G06F17/30

CPC分类号： G06F17/30067 ,  Y10S707/99932 ,  Y10S707/99942

摘要： 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.

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

公开(公告)号：US06366901B1

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

申请号：US09212933

申请日：1998-12-16

申请人： Nigel R. Ellis

发明人： Nigel R. Ellis

IPC分类号： G06F1703

CPC分类号： G06F17/30433 ,  G06F17/30469 ,  G06F17/30536 ,  Y10S707/99932 ,  Y10S707/99935 ,  Y10S707/99936

摘要： 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.

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