公开(公告)号：US5625721A

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

申请号：US223830

申请日：1994-04-06

申请人： Daniel P. Lopresti ,  Henry F. Korth ,  Jonathan S. Sandberg ,  Richard J. Lipton

发明人： Daniel P. Lopresti ,  Henry F. Korth ,  Jonathan S. Sandberg ,  Richard J. Lipton

IPC分类号： G06K9/03 ,  G06K9/20 ,  G06T1/00

CPC分类号： G06K9/2054 ,  G06K9/03 ,  G06K2209/01

摘要： A certificate, calculated on the text of a document to be reproduced, is included in the document in a form which is machine-readable. Upon optical character recognition scanning, or other digitizing reproduction, the certificate is also scanned and stored for comparison. A new certificate is calculated on the contents of the reproduced document and compared to the scanned certificate. If the two certificates are different, it is known that at least one error exists in the reproduced document. More than one certificate can be provided for a document in order to facilitate error location on the document and error correction therein.

公开(公告)号：US08374958B2

公开(公告)日：2013-02-12

申请号：US10230444

申请日：2002-08-29

申请人： Stephen Michael Blott ,  Henry F Korth ,  Clifford E Martin

发明人： Stephen Michael Blott ,  Henry F Korth ,  Clifford E Martin

IPC分类号： G06Q40/00

CPC分类号： G06Q30/06 ,  G06Q20/102

摘要： A payment system for accessing Internet content is located within an Internet service providers network. The system includes an access controller (106) and a payment authority (108). When an end-user makes a request for a URL, the access controller terminates the request and determines whether the requested URL is one for which a charge for accessing the content referenced by that URL is required. That determination is made by comparing the requested URL with a set of rules that are supplied by all the content providers for which the service provider supports payment. If no match is found, the request is forwarded to the content provider. If a rule is found that matches the requested URL, the end-user is identified and the request is forwarded to the payment authority where a payment policy associated with the matched rule is applied. If the end-user fulfills the requirements of this payment policy, then access to the content is granted. The end-user may fulfill the requirements of the payment policy, for example, through a current subscription to a content provider's site, through an auto-payment agreement in which all charges of less than an agreed upon amount are automatically accepted, or by specifically accepting and agreeing to pay an indicated charge for accessing the requested content. In accepting any such payment arrangement, the end-user's account with the service provider is debited for the appropriate charge and the content provider's account is credited for the end-user's access.

摘要翻译： 用于访问因特网内容的支付系统位于因特网服务提供商网络内。 系统包括访问控制器（106）和支付机构（108）。 当最终用户对URL进行请求时，访问控制器终止请求，并确定所请求的URL是否是需要用于访问由该URL引用的内容的费用的URL。 通过将所请求的URL与由服务提供商支持支付的所有内容提供商提供的一组规则进行比较来进行该确定。 如果没有找到匹配项，则将该请求转发给内容提供商。 如果找到与所请求的URL匹配的规则，则确定最终用户，并且将请求转发到支付机构，其中应用与匹配规则相关联的支付策略。 如果最终用户满足此付款政策的要求，则授予对内容的访问权限。 最终用户可以通过自动付款协议通过当前订阅内容提供商的网站来满足付款政策的要求，其中所有低于约定金额的费用被自动接受，或具体地 接受并同意支付指定的费用来访问所请求的内容。 在接受任何此类付款安排时，与服务提供商的最终用户帐户被扣除适当的费用，并且内容提供商的帐户被记入终端用户的访问。

公开(公告)号：US06496831B1

公开(公告)日：2002-12-17

申请号：US09276339

申请日：1999-03-25

申请人： Gerald D. Baulier ,  Stephen M. Blott ,  Benson L. Branch ,  Thomas M. Cliff, Jr. ,  Henry F. Korth ,  Jonathan E. Polito ,  Abraham Silberschatz ,  Scott L. Speicher

发明人： Gerald D. Baulier ,  Stephen M. Blott ,  Benson L. Branch ,  Thomas M. Cliff, Jr. ,  Henry F. Korth ,  Jonathan E. Polito ,  Abraham Silberschatz ,  Scott L. Speicher

IPC分类号： G06F1730

CPC分类号： G06F17/30557 ,  Y10S707/99942 ,  Y10S707/99945

摘要： A real-time event processing system (EPS) for processing a sequence of events generated by one or more applications. In an illustrative embodiment, the EPS includes a set of real-time analysis engines (RAEs) operating in parallel, e.g., a set of clusters each including one or more RAEs, and one or more mappers for mapping a given input event to a particular one of the clusters. A main-memory database system is coupled to the RAEs, and the RAEs process events associated with input streams from one or more data sources and deliver output streams to one or more data sinks. The data source and data sinks may be, e.g., network elements, clients, databases, etc. The events are processed in accordance with services implemented in the RAEs, and utilize data stored in a memory portion of the main-memory database system accessible to the RAEs. The data may include, e.g., a subscription table storing subscription information indicating the service or services that should be executed for a given event. The services are generated in a service authoring environment (SAE) in the EPS, using a declarative language. The SAE generates the services in the form of object code components, e.g., dynamically linked libraries, which may be dynamically linked into the RAEs without interrupting event processing. Recovery information regarding a recovery point for a given RAE or set of RAEs in the EPS may be stored in a memory portion of the main-memory database system, and utilized to implement a roll-back of the RAE to the recovery point.

摘要翻译： 一种用于处理由一个或多个应用产生的事件序列的实时事件处理系统（EPS）。 在说明性实施例中，EPS包括并行操作的一组实时分析引擎（RAE），例如，一组包括一个或多个RAE的集群，以及一个或多个映射器，用于将给定的输入事件映射到特定的 其中一个集群。 主存储器数据库系统耦合到RAE，并且RAE处理与来自一个或多个数据源的输入流相关联的事件，并将输出流传送到一个或多个数据宿。 数据源和数据宿可以是例如网络元件，客户端，数据库等。根据在RAE中实现的服务来处理事件，并利用存储在主存储器数据库系统的存储器部分中的数据可访问 RAE。 数据可以包括例如存储指示应当为给定事件执行的服务或服务的订阅信息的订阅表。 这些服务是使用声明性语言在EPS中的服务创作环境（SAE）中生成的。 SAE以目标代码组件的形式生成服务，例如动态链接的库，其可以动态地链接到RAE而不中断事件处理。 关于EPS中的给定RAE或RAE集合的恢复点的恢复信息可以存储在主存储器数据库系统的存储器部分中，并且用于实现RAE到恢复点的回滚。

公开(公告)号：US06341285B1

公开(公告)日：2002-01-22

申请号：US09344849

申请日：1999-06-28

申请人： Stephen Michael Blott ,  Henry F. Korth

发明人： Stephen Michael Blott ,  Henry F. Korth

IPC分类号： G06F1730

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

摘要： A method for improving the performance of a system having a main-memory database which has at least one database containing at least one data item, and having a permanent storage device. The system executes at least one update transaction for modifying the data item to produce update results, and at least one read transaction for reading the data item. The method includes the steps of requiring the update transaction to acquire a database mutex before the update transaction modifies the data item. A timestamp is assigned to the update transaction and to the data item to be updated by the update transaction. After the update transactions updates the data item and before it release the database mutex, the update transaction acquire a mutex associated with the timestamp. Before the update's results are stored to the permanent storage device, the update transaction releases the database mutex. Finally, the update transaction releases the mutex associated with the timestamp after the update's results are stored to the permanent storage device. Before a read transaction is allowed to read the data item, the read transaction must acquire the database mutex. To ensure that the read transaction read data that was committed by the predecessor update transaction, the read transaction must acquire and release the mutex associated with the timestamp before the read transaction terminates.

摘要翻译： 一种用于改进具有主存储器数据库的系统的性能的方法，所述主存储器数据库具有至少一个包含至少一个数据项的数据库，并且具有永久存储装置。 系统执行至少一个更新事务来修改数据项以产生更新结果，以及至少一个用于读取数据项的读取事务。 该方法包括在更新事务修改数据项之前要求更新事务获取数据库互斥体的步骤。 时间戳被分配给更新事务和由更新事务更新的数据项。 更新事务更新数据项后，在释放数据库互斥体之前，更新事务将获取与时间戳相关联的互斥体。 在将更新结果存储到永久存储设备之前，更新事务将释放数据库互斥体。 最后，更新事务将更新结果存储到永久存储设备后，释放与时间戳相关联的互斥体。 在读取事务被读取数据项之前，读取事务必须获取数据库互斥体。 为了确保读取事务读取由前驱更新事务提交的数据，读取事务必须在读取事务终止之前获取并释放与时间戳相关联的互斥体。

公开(公告)号：US5999931A

公开(公告)日：1999-12-07

申请号：US953571

申请日：1997-10-17

申请人： Yuri Breitbart ,  Henry F. Korth ,  Abraham Silberschatz

发明人： Yuri Breitbart ,  Henry F. Korth ,  Abraham Silberschatz

IPC分类号： G06F9/46 ,  G06F17/30

CPC分类号： G06F17/30575 ,  G06F17/30356 ,  G06F9/466 ,  Y10S707/99938

摘要： The invention provides protocols for managing transactions operating on replicated data items at multiple physical sites in a distributed database system. The protocols make use of dynamically changing sets of data items referred to as "virtual sites" and a replication graph or other suitable globally consistent representation of the relationships between the transactions and the virtual sites. Illustrative embodiments of the invention include a static global serializability (SGS) protocol, a commit-oriented protocol (COP) and a multiversion optimistic protocol (MOP). The SGS protocol broadcasts the data access set of a given transaction to all physical sites, and applies the Thomas Write Rule (TWR) to write-write conflicts on secondary copies of data items. The COP protocol defers testing of the replication graph until a transaction is ready to commit, and each transaction is allowed to proceed at its origination site independently of other transactions that are executing at other sites. The MOP protocol uses two versions of each data item to ensure global multiversion serializability. The two versions are the current version of the data item, and a "last certified version" of the data item. All read-only transactions read the last certified version, and can therefore proceed without delay. The protocols ensure global serializability while substantially reducing communication overhead relative to conventional protocols.

摘要翻译： 本发明提供用于管理在分布式数据库系统中的多个物理站点处对复制数据项进行操作的协议。 这些协议利用动态变化的数据项集称为“虚拟站点”，以及复制图或其他合适的全局一致性表示的事务和虚拟站点之间的关系。 本发明的说明性实施例包括静态全局可串行化（SGS）协议，面向提交的协议（COP）和多向乐曲协议（MOP）。 SGS协议将给定事务的数据访问集合广播到所有物理站点，并且将Thomas Write Rule（TWR）应用于数据项的辅助副本上的写入冲突。 COP协议延迟对复制图的测试，直到事务准备好提交，并且允许每个事务在其始发站点独立于在其他站点执行的其他事务进行。 MOP协议使用每个数据项的两个版本来确保全局多版本可串行化。 这两个版本是数据项的当前版本，以及数据项的“最后一个认证版本”。 所有只读事务读取最后一个认证版本，因此可以毫不拖延地继续。 协议确保全局可序列化，同时大大降低了传统协议的通信开销。

公开(公告)号：US06681230B1

公开(公告)日：2004-01-20

申请号：US09276218

申请日：1999-03-25

申请人： Stephen M. Blott ,  Yuri Breitbart ,  Thomas M. Cliff, Jr. ,  Frank Frastaci, Jr. ,  Henry F. Korth

发明人： Stephen M. Blott ,  Yuri Breitbart ,  Thomas M. Cliff, Jr. ,  Frank Frastaci, Jr. ,  Henry F. Korth

IPC分类号： G06F1700

CPC分类号： G06F8/38 ,  Y10S707/99945 ,  Y10S707/99948

摘要： A real-time event processing system (EPS) for processing a sequence of events generated by one or more applications. In an illustrative embodiment, the EPS includes a set of real-time analysis engines (RAEs) operating in parallel, e.g., a set of clusters each including one or more RAEs, and one or more mappers for mapping a given input event to a particular one of the clusters. A main-memory database system is coupled to the RAEs, and the RAEs process events associated with input streams from one or more data sources and deliver output streams to one or more data sinks. The data source and data sinks may be, e.g., network elements, clients, databases, etc. The events are processed in accordance with services implemented in the RAEs, and utilize data stored in a memory portion of the main-memory database system accessible to the RAEs. The data may include, e.g., a subscription table storing subscription information indicating the service or services that should be executed for a given event. The services are generated in a service authoring environment (SAE) in the EPS, using a declarative language. The SAE generates the services in the form of object code components, e.g., dynamically linked libraries, which may be dynamically linked into the RAEs without interrupting event processing. Recovery information regarding a recovery point for a given RAE or set of RAEs in the EPS may be stored in a memory portion of the main-memory database system, and utilized to implement a roll-back of the RAE to the recovery point.

摘要翻译： 一种用于处理由一个或多个应用产生的事件序列的实时事件处理系统（EPS）。 在说明性实施例中，EPS包括并行操作的一组实时分析引擎（RAE），例如，一组包括一个或多个RAE的集群，以及一个或多个映射器，用于将给定的输入事件映射到特定的 其中一个集群。 主存储器数据库系统耦合到RAE，并且RAE处理与来自一个或多个数据源的输入流相关联的事件，并将输出流传送到一个或多个数据宿。 数据源和数据宿可以是例如网络元件，客户端，数据库等。根据在RAE中实现的服务来处理事件，并利用存储在主存储器数据库系统的存储器部分中的数据可访问 RAE。 数据可以包括例如存储指示应当为给定事件执行的服务或服务的订阅信息的订阅表。 这些服务是使用声明性语言在EPS中的服务创作环境（SAE）中生成的。 SAE以目标代码组件的形式生成服务，例如动态链接的库，其可以动态地链接到RAE而不中断事件处理。 关于EPS中的给定RAE或RAE集合的恢复点的恢复信息可以存储在主存储器数据库系统的存储器部分中，并且用于实现RAE到恢复点的回滚。

公开(公告)号：US5524240A

公开(公告)日：1996-06-04

申请号：US324231

申请日：1994-10-17

申请人： Daniel Barbara ,  Henry F. Korth

发明人： Daniel Barbara ,  Henry F. Korth

IPC分类号： G06F17/30 ,  G06K9/00 ,  G06K9/22 ,  G06K9/62 ,  G06K9/68 ,  G06F15/40 ,  G06F15/407 ,  G06F15/62

CPC分类号： G06K9/6297 ,  G06F17/30247 ,  G06F17/30613 ,  G06F17/30625 ,  G06K9/00429 ,  G06K9/00879 ,  G06K9/6282 ,  Y10S707/954 ,  Y10S707/955 ,  Y10S707/99933 ,  Y10S707/99945

摘要： A method is provided for generating an indexed database stored in a computer system. A database is established. The database includes a plurality of data objects. Each data object is defined by a respective tuple of attributes. The attributes include at least one attribute having a domain of values that includes handwritten objects. Each handwritten object includes a plurality of symbols ordered in an output sequence. An index is established, having a root node and a plurality of leaf nodes. Each leaf node is connected to the root node by a respective path, such that each path from the root node to one of the plurality of leaf nodes corresponds to a respective input sequence of symbols. The input sequence for the respective leaf node includes a set of pointers to a subset of the tuples. A respective Hidden Markov Model (HMM) is executed to analyze the output sequence of each handwritten object and to determine a respective probability that each input sequence matches the output sequence. A pointer to any tuple for which the respective output sequence has at least a threshold probability of matching the input sequence (corresponding to the leaf node) is included in the respective set of pointers in each respective leaf node. The probability is determined by the respective HMM for the output sequence of each handwritten object.

摘要翻译： 提供了一种用于生成存储在计算机系统中的索引数据库的方法。 建立数据库。 数据库包括多个数据对象。 每个数据对象由相应的属性元组定义。 这些属性包括至少一个具有包括手写对象的值的域的属性。 每个手写对象包括在输出序列中排序的多个符号。 建立索引，具有根节点和多个叶节点。 每个叶节点通过相应的路径连接到根节点，使得从根节点到多个叶节点中的一个的每个路径对应于相应的输入符号序列。 相应叶节点的输入序列包括一组指向元组子集的指针。 执行相应的隐马尔可夫模型（HMM）以分析每个手写对象的输出序列，并确定每个输入序列与输出序列匹配的相应概率。 指向各个输出序列至少具有匹配输入序列（对应于叶节点）的阈值概率的任何元组的指针被包括在每个相应叶节点中的相应指针集合中。 概率由每个手写对象的输出序列的相应HMM确定。

公开(公告)号：US09152735B2

公开(公告)日：2015-10-06

申请号：US10626835

申请日：2003-07-24

申请人： Philip L. Bohannon ,  Henry F. Korth ,  Chengkai Li ,  Suranarayan Perinkulam

发明人： Philip L. Bohannon ,  Henry F. Korth ,  Chengkai Li ,  Suranarayan Perinkulam

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

CPC分类号： G06F17/30914

摘要： A method and apparatus are provided for composing XSL transformations with XML publishing views. XSL transformations are performed on XML documents defined as views of relational databases. A portion of a relational database can be exported to an XML document. An initial view query defines an XML view on the relational database and an XSLT stylesheet specifies at least one transformation. The initial view query is modified to account for an effect of the transformation and the modified view query is applied to the relational database to obtain the XML document. When the modified view query is evaluated on a relational database instance, the same XML document is obtained as would be obtained by evaluating the XSLT stylesheet on the original XML view.

摘要翻译： 提供了一种用于使用XML发布视图组合XSL转换的方法和装置。 对定义为关系数据库视图的XML文档执行XSL转换。 关系数据库的一部分可以导出到XML文档。 初始视图查询定义关系数据库上的XML视图，XSLT样式表至少指定一个转换。 修改初始视图查询以解决转换的影响，并将修改的视图查询应用于关系数据库以获取XML文档。 当在关系数据库实例上评估修改的视图查询时，将通过在原始XML视图上评估XSLT样式表获得相同的XML文档。

公开(公告)号：US07243122B2

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

申请号：US10955445

申请日：2004-09-30

申请人： Swarup Acharya ,  Henry F. Korth ,  Viswanath Poosala

发明人： Swarup Acharya ,  Henry F. Korth ,  Viswanath Poosala

IPC分类号： G06F15/16

CPC分类号： G06F17/30902 ,  G06T2200/16 ,  G06T2210/32

摘要： A method of fulfilling a request for information content with a user-selectable version of a file containing that information content. Selection of a hyperlink to information content results in generation of a menu of versions of files containing that information content. The menu displays options for versions which are derivable therefrom by a computer program for converting files from one version to another version. Selection of an option for a materialized version results in transmission of the materialized version. Selection of an option for a version which is not materialized results in derivation of the user-selected version from either a materialized version or any other version from which the user-selected version may be derived. Apparatuses for carrying out the inventive method are also provided.

摘要翻译： 一种用包含该信息内容的文件的用户可选版本来满足对信息内容的请求的方法。 选择对信息内容的超链接导致生成包含该信息内容的文件的版本的菜单。 该菜单显示用于将文件从一个版本转换为另一个版本的计算机程序可从其派生的版本的选项。 选择物化版本的选项会导致物化版本的传输。 对未实现的版本的选项的选择导致从实质化版本或可以从其导出用户选择的版本的任何其他版本推导出用户选择的版本。 还提供了用于实施本发明的方法的设备。

公开(公告)号：US07047483B1

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

申请号：US09328607

申请日：1999-06-09

申请人： Swarup Acharya ,  Henry F. Korth ,  Viswanath Poosala

发明人： Swarup Acharya ,  Henry F. Korth ,  Viswanath Poosala

IPC分类号： G06F15/00

CPC分类号： G06F17/30882 ,  G06F17/30014 ,  H04L29/06 ,  H04L67/02 ,  H04L69/329 ,  Y10S707/99953 ,  Y10S707/99956

摘要： A method and apparatus for communicating files over a communications network in which links to files, such as hyperlinks, comprise a multilink. A multilink is a hyperlink associated with a plurality of electronic addresses, each leading to a different physical file. Selection of a multilink results in the generation of a menu of options for all of the different files that can be returned to the client corresponding to the selected multilink. Selection of an option results in returning of the associated file to the client.

摘要翻译： 一种用于在通信网络上传送文件的方法和装置，其中诸如超链接的文件的链接包括多链路。 多链路是与多个电子地址相关联的超链接，每个导致不同的物理文件。 多链路的选择导致生成可以返回到与选择的多链路相对应的客户机的所有不同文件的选项菜单。 选择选项会导致将相关文件返回给客户端。