公开(公告)号：US06308198B1

公开(公告)日：2001-10-23

申请号：US09206263

申请日：1998-11-30

申请人： Steve Uhler ,  Brent B. Welch

发明人： Steve Uhler ,  Brent B. Welch

IPC分类号： G06F1516

CPC分类号： G06F17/30896

摘要： A method for dynamically adding new functionality to a first set of instructions that processes Web documents. The invention includes the first step of the first set of instructions decoding a first statement of the Web document. The first statement includes a first command and at least one instruction provided as an argument to the first command. In response to executing the first command, the first set of instructions decodes the instruction provided as the argument to the first command and issues the instruction to be executed. Executing the instruction provided as an argument to the first command, results in new Web document processing functionality being added to the first set of instructions.

摘要翻译： 一种用于向处理Web文档的第一组指令动态添加新功能的方法。 本发明包括解码Web文档的第一语句的第一组指令的第一步骤。 第一个语句包括第一个命令和至少一个指令作为参数提供给第一个命令。 响应于执行第一命令，第一组指令对作为第一命令的参数提供的指令进行解码，并发出要执行的指令。 执行作为第一个命令的参数提供的指令，导致新的Web文档处理功能被添加到第一组指令中。

公开(公告)号：US5603026A

公开(公告)日：1997-02-11

申请号：US352014

申请日：1994-12-07

申请人： Alan J. Demers ,  Karin Petersen ,  Michael J. Spreitzer ,  Douglas B. Terry ,  Marvin M. Theimer ,  Brent B. Welch

发明人： Alan J. Demers ,  Karin Petersen ,  Michael J. Spreitzer ,  Douglas B. Terry ,  Marvin M. Theimer ,  Brent B. Welch

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

CPC分类号： G06F17/30356 ,  G06F17/30377 ,  Y10S707/99938

摘要： Write operations for weakly consistent replicated database systems have embedded application-specific merge procedures that are invoked for resolving conflicts whenever it is found that the related write operation conflicts with the current state of a given instance of such a database. The effect of executing such a merge procedure is deterministic for any state of the given instance of the database happens to be in when the merge procedure is executed.

摘要翻译： 针对弱一致的复制数据库系统的写入操作具有嵌入的特定于应用程序的合并过程，用于在发现相关写操作与此类数据库的给定实例的当前状态冲突时调用以解决冲突。 执行这样的合并过程的效果是确定性的，当执行合并过程时，数据库的给定实例的任何状态恰好处于。

公开(公告)号：US20090055682A1

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

申请号：US12219323

申请日：2008-07-18

申请人： Garth A. Gibson ,  Ed Gronke ,  Brent B. Welch

发明人： Garth A. Gibson ,  Ed Gronke ,  Brent B. Welch

IPC分类号： G06F11/20

CPC分类号： G06F11/1076 ,  G06F2211/1092

摘要： Data storage systems and methods perform error correction on a single physical storage disk. The technique includes arranging a plurality of addressable blocks on the single physical storage disk into error correction groups, wherein each error correction group includes N data blocks and M coding blocks. M is determined in accordance with a desired failure tolerance of the error correction groups and an error-correcting code. For each error correction group, error-correcting code data is computed across the N data blocks in the error correction group. The computed error-correcting coding data is stored in the M coding blocks in the error correcting group. The arranging, computing and storing steps are performed by a hardware or software component external to the single physical storage disk.

摘要翻译： 数据存储系统和方法在单个物理存储磁盘上执行纠错。 该技术包括将单个物理存储盘上的多个可寻址块布置到纠错组中，其中每个纠错组包括N个数据块和M个编码块。 M根据误差校正组的期望故障容限和纠错码来确定。 对于每个纠错组，在误差校正组中的N个数据块之间计算纠错码数据。 计算出的纠错编码数据被存储在纠错组中的M个编码块中。 安排，计算和存储步骤由单个物理存储盘外部的硬件或软件组件执行。

公开(公告)号：US5845075A

公开(公告)日：1998-12-01

申请号：US673956

申请日：1996-07-01

申请人： Steve Uhler ,  Brent B. Welch

发明人： Steve Uhler ,  Brent B. Welch

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

CPC分类号： G06F17/30896

摘要： A method for dynamically adding new functionality to a first set of instructions that processes Web documents. The invention includes the first step of the first set of instructions decoding a first statement of the Web document. The first statement includes a first command and at least one instruction provided as an argument to the first command. In response to executing the first command, the first set of instructions decodes the instruction provided as the argument to the first command and issues the instruction to be executed. Executing the instruction provided as an argument to the first command, results in new Web document processing functionality being added to the first set of instructions.

摘要翻译： 一种用于向处理Web文档的第一组指令动态添加新功能的方法。 本发明包括解码Web文档的第一语句的第一组指令的第一步骤。 第一个语句包括第一个命令和至少一个指令作为参数提供给第一个命令。 响应于执行第一命令，第一组指令对作为第一命令的参数提供的指令进行解码，并发出要执行的指令。 执行作为第一个命令的参数提供的指令，导致新的Web文档处理功能被添加到第一组指令中。

公开(公告)号：US5577240A

公开(公告)日：1996-11-19

申请号：US352013

申请日：1994-12-07

申请人： Alan J. Demers ,  Karin Petersen ,  Michael J. Spreitzer ,  Douglas B. Terry ,  Marvin M. Theimer ,  Brent B. Welch

发明人： Alan J. Demers ,  Karin Petersen ,  Michael J. Spreitzer ,  Douglas B. Terry ,  Marvin M. Theimer ,  Brent B. Welch

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

CPC分类号： G06F17/30356 ,  G06F17/30377 ,  Y10S707/99938 ,  Y10S707/99939

摘要： A write log that distinguishes between write operations that are known to be in a stable write order ("committed writes") and write operations that still are in a potentially unstable write order ("tentative writes") are maintained for each instance of a weakly consistent replicated database so that the stable and the potentially unstable data in any given instance of such a database can be explicitly identified.

摘要翻译： 写入日志可以区分已知处于稳定写入顺序（“已提交写入”）的写入操作和仍然处于潜在不稳定写入顺序（“暂时写入”）的写入操作。 一致的复制数据库，使得可以明确地识别这种数据库的任何给定实例中的稳定和可能不稳定的数据。

公开(公告)号：US5341155A

公开(公告)日：1994-08-23

申请号：US864271

申请日：1992-04-06

申请人： Scott A. Elrod ,  Brent B. Welch ,  David Goldberg

发明人： Scott A. Elrod ,  Brent B. Welch ,  David Goldberg

IPC分类号： G06F3/041 ,  G06F3/038 ,  G06F3/042 ,  G09G3/02 ,  G09G3/20

CPC分类号： G06F3/0425 ,  G06F3/0386

摘要： In a large area display system, multiple persons may work together with multiple input devices for supplying and receiving information in an interactive system with a single large area display. The large area display system comprises a screen wherein computer generated information is projected upon one side of the screen, and users interact with the computer from the opposite side of the the screen. Data coordinates for an input device corresponding to a pseudo image sensed by the receiving subsystem electronics are provided to the controlling computer. The input data coordinates from the pseudo image are normalized for variations due to frequency dependence and electronic drift. The normalized data coordinates are looked up in a calibration table to account for distortion in the pseudo image detection electronics. Screen coordinates corresponding to pixel locations on the large area screen are found by interpolation from the data From the calibration table. The calibration table is prepared off-line, based on a bicubic spline interpolating function which is then compressed using a delta compression scheme. During on-line operation of the system, screen coordinates are looked-up directly from the compressed table. The screen coordinates are then jitter smoothed to provide a smooth path of response closely conforming to original input locations. The jitter smoothing method uses an exponential function based on the magnitude of the change in the position of the input.

摘要翻译： 在大面积显示系统中，多个人可以与多个输入设备一起工作，用于在具有单个大面积显示的交互系统中提供和接收信息。 大面积显示系统包括其中计算机生成的信息被投影在屏幕的一侧的屏幕，并且用户从屏幕的相对侧与计算机进行交互。 将与由接收子系统电子装置感测到的伪图像对应的输入装置的数据坐标提供给控制计算机。 由于频率依赖和电子漂移，来自伪图像的输入数据坐标被归一化以用于变化。 在校准表中查找归一化的数据坐标以解决伪图像检测电子设备中的失真。 通过从校准表中的数据进行插值，找出与大区域屏幕上的像素位置对应的屏幕坐标。 校准表基于双三次样条插值函数离线准备，然后使用增量压缩方案进行压缩。 在系统的在线操作期间，直接从压缩表查找屏幕坐标。 然后屏幕坐标被抖动平滑以提供与原始输入位置紧密相符的平滑响应路径。 抖动平滑方法使用基于输入位置变化幅度的指数函数。

公开(公告)号：US20120192037A1

公开(公告)日：2012-07-26

申请号：US13436168

申请日：2012-03-30

申请人： Garth A. GIBSON ,  Ed GRONKE ,  Brent B. Welch

发明人： Garth A. GIBSON ,  Ed GRONKE ,  Brent B. Welch

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： G06F11/1076 ,  G06F2211/1092

摘要： Data storage systems and methods perform error correction on a single physical storage disk. The technique includes arranging a plurality of addressable blocks on the single physical storage disk into error correction groups, wherein each error correction group includes N data blocks and M coding blocks. M is determined in accordance with a desired failure tolerance of the error correction groups and an error-correcting code. For each error correction group, error-correcting code data is computed across the N data blocks in the error correction group. The computed error-correcting coding data is stored in the M coding blocks in the error correcting group. The arranging, computing and storing steps are performed by a hardware or software component external to the single physical storage disk.

摘要翻译： 数据存储系统和方法在单个物理存储磁盘上执行纠错。 该技术包括将单个物理存储盘上的多个可寻址块布置到纠错组中，其中每个纠错组包括N个数据块和M个编码块。 M根据误差校正组的期望故障容限和纠错码来确定。 对于每个纠错组，在误差校正组中的N个数据块之间计算纠错码数据。 计算出的纠错编码数据被存储在纠错组中的M个编码块中。 安排，计算和存储步骤由单个物理存储盘外部的硬件或软件组件执行。

公开(公告)号：US06985995B2

公开(公告)日：2006-01-10

申请号：US10109998

申请日：2002-03-29

申请人： Mark C. Holland ,  Brent B. Welch

发明人： Mark C. Holland ,  Brent B. Welch

IPC分类号： G06F12/00

CPC分类号： G06F11/1076 ,  G06F2211/1004 ,  Y10S707/99953 ,  Y10S707/99955

摘要： A data storage methodology wherein a data file is initially stored in a format consistent with RAID-1 and RAID-X and then migrated to a format consistent with RAID-X and inconsistent with RAID-1 when the data file grows in size beyond a certain threshold. Here, RAID-X refers to any non-mirrored storage scheme employing XOR-based error correction coding (e.g., a RAID-5 configuration). Each component object (including the data objects and the parity object) for the data file is configured to be stored in a different stripe unit per object-based secure disk. Each stripe unit may store, for example, 64 KB of data. So long as the data file does not grow beyond the size threshold of a stripe unit (e.g., 64 KB), the parity stripe unit contains a mirrored copy of the data stored in one of the data stripe units because of the exclusive-ORing of the input data with “all zeros” assumed to be contained in empty or partially-filled stripe units. When the file grows beyond the size threshold, the parity stripe unit starts storing parity information instead of a mirrored copy of the file data. Thus, the data file can be automatically migrated from a format consistent with RAID-1 and RAID-X to a format consistent with RAID-X and inconsistent with RAID-1 without the necessity to duplicate or rewrite the stored data.

公开(公告)号：US5671407A

公开(公告)日：1997-09-23

申请号：US351841

申请日：1994-12-07

申请人： Alan J. Demers ,  Karin Petersen ,  Michael J. Spreitzer ,  Douglas B. Terry ,  Marvin M. Theimer ,  Brent B. Welch

发明人： Alan J. Demers ,  Karin Petersen ,  Michael J. Spreitzer ,  Douglas B. Terry ,  Marvin M. Theimer ,  Brent B. Welch

IPC分类号： G06F12/00 ,  G06F9/46 ,  G06F15/16 ,  G06F17/30 ,  G06F7/20

CPC分类号： G06F17/30356 ,  G06F17/30377 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953

摘要： Write operations for weakly consistent replicated database systems have application-specific embedded dependency queries and related descriptions of the results that are expected to be returned when the respective dependency queries are run against the database. The dependency queries are arbitrary queries that are provided by the application to satisfy the requirements of the application. Write operations that conflict with the current state of any given instance of such a database are detected by comparing (a) the results that are returned when the dependency queries for those writes are run against the given instance of the database with (b) the results that are expected to be returned.

摘要翻译： 针对弱一致的复制数据库系统的写入操作具有应用程序特定的嵌入式依赖性查询和对相应的依赖性查询针对数据库运行时预期返回的结果的相关描述。 依赖关系查询是由应用程序提供以满足应用程序需求的任意查询。 通过比较（a）当针对这些写入的依赖性查询针对数据库的给定实例运行时返回的结果（b）结果，检测到与这种数据库的任何给定实例的当前状态冲突的写入操作 预计将退回。

公开(公告)号：US5581754A

公开(公告)日：1996-12-03

申请号：US352012

申请日：1994-12-07

申请人： Douglas B. Terry ,  Marvin M. Theimer ,  Alan J. Demers ,  Karin Petersen ,  Michael J. Spreitzer ,  Brent B. Welch

发明人： Douglas B. Terry ,  Marvin M. Theimer ,  Alan J. Demers ,  Karin Petersen ,  Michael J. Spreitzer ,  Brent B. Welch

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

CPC分类号： G06F17/30356 ,  G06F17/30377 ,  Y10S707/99938 ,  Y10S707/99939

摘要： Write operations for weakly consistent replicated database systems have embedded conflict detection and conflict resolution procedures for identifying and resolving, respectively conflicts between such write operations and the current state of any given instance of such a database. These write operations are committed to a firm execution order by the host for one instance of such a database, and this execution order propagates to the other instances of the database. Accordingly, a write log distinguishes between the writes that are known to be committed to a firm execution order (the "tentative writes") is maintained for each instance of the database, thereby enabling the user to explicitly identifying the stable data and the potentially unstable data in any given instance of the database. Furthermore, provision is made for enabling users to select from a set of predefined consistency guarantees across all instances of such a database for any given session.

摘要翻译： 用于弱一致复制数据库系统的写入操作具有嵌入式冲突检测和冲突解决程序，用于识别和解决这种写入操作与此类数据库的任何给定实例的当前状态之间的冲突。 这些写入操作由主机对这种数据库的一个实例进行强制执行，并且该执行顺序传播到数据库的其他实例。 因此，写入日志区分已知被提交到坚定的执行顺序的写入（“暂时写入”）被维护用于数据库的每个实例，从而使得用户可以明确地识别稳定数据和潜在的不稳定 任何给定的数据库实例中的数据。 此外，还提供了允许用户从任何给定会话的这种数据库的所有实例的一组预定义的一致性保证中进行选择。