公开(公告)号：US07047441B1

公开(公告)日：2006-05-16

申请号：US09946050

申请日：2001-09-04

申请人： David B. Lomet ,  Roger Barga ,  Gerhard Weikum

发明人： David B. Lomet ,  Roger Barga ,  Gerhard Weikum

IPC分类号： G06F11/00

CPC分类号： G06F11/1471 ,  G06F11/1469 ,  G06F11/1474

摘要： A technique is described for guaranteeing recovery in a computer system comprising of recovery contracts with a plurality of obligations for a message exchange between a first component and a second component. Three forms of contract are described, governing interactions between three types of components. Each contract is bilateral, i.e. between a first component and a second component. The first and second components have mutual agreement on when the contract will be released to facilitate log truncation, and independent and/or autonomous recovery.

公开(公告)号：US07478277B2

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

申请号：US10886989

申请日：2004-07-08

申请人： David B. Lomet ,  Roger Barga ,  Gerhard Weikum

发明人： David B. Lomet ,  Roger Barga ,  Gerhard Weikum

IPC分类号： G06F11/00

CPC分类号： G06F11/1471 ,  G06F11/1469 ,  G06F11/1474

摘要： A technique is described for guaranteeing recovery in a computer system comprising of recovery contracts with a plurality of obligations for a message exchange between a first component and a second component. Three forms of contract are described, governing interactions between three types of components. Each contract is bilateral, i.e. between a first component and a second component. The first and second components have mutual agreement on when the contract will be released to facilitate log truncation, and independent and/or autonomous recovery.

摘要翻译： 描述了一种用于保证计算机系统中的恢复的技术，包括具有用于第一部件和第二部件之间的消息交换的多个义务的恢复合同。 描述了三种形式的合同，管理三种组件之间的相互作用。 每个合同是双边的，即在第一个组件和第二个组件之间。 第一和第二部分在合​​同何时被释放以便于日志截断以及独立和/或自主恢复时有相互的协议。

公开(公告)号：US06182086B2

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

申请号：US09033511

申请日：1998-03-02

申请人： David B. Lomet ,  Gerhard Weikum

发明人： David B. Lomet ,  Gerhard Weikum

IPC分类号： G06F1730

CPC分类号： G06F11/1471 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A client-server computer system has one or more clients connected to one or more servers. During request/reply interactions, a client-side application sends a request for services (e.g., read a file, return some information, update a database record, process data, etc.) to the server. A server-side application request program processes the request, prepares a reply to the request, and returns the reply to the client-side application. The server runs a resource manager to log operations and data pages in a manner that enables application and database recovery. Among other tasks, the server's resource manager creates a stable log file that can be used to help recover the client-side application in the event of a system crash. To capture the client-server interaction, the server's resource manager records the reply in the log buffer and commits the reply record to the stable log before the reply is sent back to the client. This results in only one forced logging event for each request/reply exchange. The server further maintains an active application table and a message lookup table to speed recovery. The active application table lists all currently active applications running at the client and server to identify those applications that should be recovered. The message lookup table keeps copies of the logged replies that can be used during client recovery in place of the logged records to avoid searching the server's stable log file. The server further truncates parts of its stable log file when notified that reply log records are no longer needed by the client.

摘要翻译： 客户机 - 服务器计算机系统具有连接到一个或多个服务器的一个或多个客户端。 在请求/回复交互期间，客户端应用向服务器发送服务请求（例如，读取文件，返回一些信息，更新数据库记录，处理数据等）。 服务器端应用程序请求程序处理请求，准备对请求的回复，并将回复返回给客户端应用程序。 服务器运行资源管理器以使应用程序和数据库恢复的方式记录操作和数据页面。 在其他任务中，服务器的资源管理器创建一个稳定的日志文件，可以在系统崩溃的情况下帮助恢复客户端应用程序。 为了捕获客户端 - 服务器交互，服务器的资源管理器将回复记录在日志缓冲区中，并将响应记录提交给稳定日志，然后将响应发送回客户端。 这导致每个请求/回复交换只有一个强制记录事件。 服务器进一步维护活动应用表和消息查找表以加速恢复。 活动应用程序表列出了在客户端和服务器上运行的所有当前活动的应用程序，以识别应该恢复的应用程序。 消息查找表保留在客户端恢复期间可以使用的已记录回复的副本来代替记录的记录，以避免搜索服务器的稳定日志文件。 当通知客户端不再需要回复日志记录时，服务器会进一步截断其稳定日志文件的部分内容。

公开(公告)号：US07383262B2

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

申请号：US10879450

申请日：2004-06-29

申请人： Gautam Das ,  Surajit Chaudhuri ,  Vagelis Hristidis ,  Gerhard Weikum

发明人： Gautam Das ,  Surajit Chaudhuri ,  Vagelis Hristidis ,  Gerhard Weikum

IPC分类号： G06F7/00

CPC分类号： G06Q30/0603 ,  G06Q50/16 ,  Y10S707/99937

摘要： A system and methods rank results of database queries. An automated approach for ranking database query results is disclosed that leverages data and workload statistics and associations. Ranking functions are based upon the principles of probabilistic models from Information Retrieval that are adapted for structured data. The ranking functions are encoded into an intermediate knowledge representation layer. The system is generic, as the ranking functions can be further customized for different applications. Benefits of the disclosed system and methods include the use of adapted probabilistic information retrieval (PIR) techniques that leverage relational/structured data, such as columns, to provide natural groupings of data values. This permits the inference and use of pair-wise associations between data values across columns, which are usually not possible with text data.

摘要翻译： 系统和方法对数据库查询的结果进行排序。 披露了一种用于排名数据库查询结果的自动化方法，它利用数据和工作量统计信息和关联。 排名函数基于适用于结构化数据的信息检索的概率模型的原理。 排序函数被编码为中间知识表示层。 该系统是通用的，因为排序功能可以针对不同的应用进一步定制。 所公开的系统和方法的优点包括使用适应的概率信息检索（PIR）技术来利用诸如列的关系/结构化数据来提供数据值的自然分组。 这允许推断和使用跨列之间的数据值之间的成对关联，这通常不可能与文本数据。

公开(公告)号：US20050289102A1

公开(公告)日：2005-12-29

申请号：US10879450

申请日：2004-06-29

申请人： Gautam Das ,  Surajit Chaudhuri ,  Vagelis Hristidis ,  Gerhard Weikum

发明人： Gautam Das ,  Surajit Chaudhuri ,  Vagelis Hristidis ,  Gerhard Weikum

IPC分类号： G06F7/00 ,  G06Q30/00 ,  G06Q50/00

CPC分类号： G06Q30/0603 ,  G06Q50/16 ,  Y10S707/99937

摘要： A system and methods rank results of database queries. An automated approach for ranking database query results is disclosed that leverages data and workload statistics and associations. Ranking functions are based upon the principles of probabilistic models from Information Retrieval that are adapted for structured data. The ranking functions are encoded into an intermediate knowledge representation layer. The system is generic, as the ranking functions can be further customized for different applications. Benefits of the disclosed system and methods include the use of adapted probabilistic information retrieval (PIR) techniques that leverage relational/structured data, such as columns, to provide natural groupings of data values. This permits the inference and use of pair-wise associations between data values across columns, which are usually not possible with text data.

摘要翻译： 系统和方法对数据库查询的结果进行排序。 披露了一种用于排名数据库查询结果的自动化方法，它利用数据和工作量统计信息和关联。 排名函数基于适用于结构化数据的信息检索的概率模型的原理。 排序函数被编码为中间知识表示层。 该系统是通用的，因为排序功能可以针对不同的应用进一步定制。 所公开的系统和方法的优点包括使用适应的概率信息检索（PIR）技术来利用诸如列的关系/结构化数据来提供数据值的自然分组。 这允许推断和使用跨列之间的数据值之间的成对关联，这通常不可能与文本数据。