公开(公告)号：US08312222B1

公开(公告)日：2012-11-13

申请号：US12208934

申请日：2008-09-11

Applicant: John H. Martin ,  Matthew Helgren ,  Kin-Chung Fung ,  Mark R. Scheevel

Inventor： John H. Martin ,  Matthew Helgren ,  Kin-Chung Fung ,  Mark R. Scheevel

IPC: G06F12/06

CPC classification number: G06F17/30306 ,  G06F17/30902 ,  H04L67/2842

Abstract: Systems and methods for invalidating and regenerating pages. In one embodiment, a method can include detecting content changes in a content database including various objects. The method can include causing an invalidation generator to generate an invalidation based on the modification and communicating the invalidation to a dependency manager. A cache manager can be notified that pages in a cache might be invalidated based on the modification via a page invalidation notice. In one embodiment, a method can include receiving a page invalidation notice and sending a page regeneration request to a page generator. The method can include regenerating the cached page. The method can include forwarding the regenerated page to the cache manager replacing the cached page with the regenerated page. In one embodiment, a method can include invalidating a cached page based on a content modification and regenerating pages which might depend on the modified content.

Abstract translation: 使页面无效和重新生成的系统和方法。 在一个实施例中，一种方法可以包括检测包括各种对象的内容数据库中的内容变化。 该方法可以包括使无效生成器基于修改生成无效，并将该无效传递给依赖性管理器。 缓存管理器可以被通知，缓存中的页面可能会通过页面无效通知修改而无效。 在一个实施例中，一种方法可以包括接收页面无效通知并将页面再生请求发送到页面生成器。 该方法可以包括重新生成缓存的页面。 该方法可以包括将再生页面转发到高速缓存管理器，用再生页替换缓存的页面。 在一个实施例中，一种方法可以包括基于内容修改使得缓存的页面无效，并且重新生成可能取决于修改的内容的页面。

公开(公告)号：US07818506B1

公开(公告)日：2010-10-19

申请号：US11825909

申请日：2007-07-10

Applicant: Lee Shepstone ,  Conleth S. O'Connell, Jr. ,  Mark R. Scheevel ,  Newton Isaac Rajkumar ,  Jamshid Afshar, Jr. ,  Puhong You ,  Brett J. Larsen ,  David Dean Caldwell

Inventor： Lee Shepstone ,  Conleth S. O'Connell, Jr. ,  Mark R. Scheevel ,  Newton Isaac Rajkumar ,  Jamshid Afshar, Jr. ,  Puhong You ,  Brett J. Larsen ,  David Dean Caldwell

IPC: G06F13/00

CPC classification number: G06F17/30902

Abstract: Systems and methods for managing cached content are disclosed. More particularly, embodiments of the present invention may allow cached content to be updated (e.g. regenerated or replaced) based on newly added or changed content. Specifically, embodiments of the present invention may allow cached content to be regenerated, replaced or updated based on newly added or changed content associated with the cached content allowing cached content to be updated substantially immediately when pertinent new content is added or content from which the cached content was generated is altered.

Abstract translation: 公开了管理缓存内容的系统和方法。 更具体地，本发明的实施例可以允许基于新添加或改变的内容更新（例如，重新生成或替换）高速缓存的内容。 具体地，本发明的实施例可以基于与所缓存的内容相关联的新添加或更改的内容来重新生成，替换或更新高速缓存的内容，从而允许在相关的新内容被添加时基本上立即更新缓存的内容，或者从缓存 内容产生被改变。

公开(公告)号：US4615003A

公开(公告)日：1986-09-30

申请号：US617532

申请日：1984-06-05

Applicant: Gary L. Logsdon ,  Mark R. Scheevel

Inventor： Gary L. Logsdon ,  Mark R. Scheevel

IPC: G06F9/26 ,  G06F9/32 ,  G06F9/38 ,  G06F9/44 ,  G06F1/00

CPC classification number: G06F9/264 ,  G06F9/30072 ,  G06F9/30094 ,  G06F9/4436

Abstract: Parallel register-transfer mechanism and control section have been disclosed above for use in a reduction processor for the evaluation of expressions of a variable-free applicative language stored as binary directed graphs. The expressions are reduced through a series of transformations until a result is obtained.

Abstract translation: 以上已经公开了用于还原处理器中的平行寄存器传送机制和控制部分，用于评估存储为二进制定向图的无变量应用语言的表达式。 通过一系列转换来减少表达式，直到获得结果。

公开(公告)号：US4598361A

公开(公告)日：1986-07-01

申请号：US690846

申请日：1985-01-11

Applicant: Gary L. Logsdon ,  Mark R. Scheevel ,  Frank A. Williams, Jr.

Inventor： Gary L. Logsdon ,  Mark R. Scheevel ,  Frank A. Williams, Jr.

IPC: G06F12/00 ,  G06F9/44 ,  G06F12/02 ,  G06F1/00

CPC classification number: G06F9/4436

Abstract: An allocator for a reduction processor which evaluates programs stored as binary graphs employing variable-free applicative language codes. These graphs are made up of nodes, each of which exists in memory and contains as its most significant bit a mark bit which when set indicates that the node is being used in a graph and when reset indicates that the node or storage location is available for future use by the processor. The allocator scans selected groups of storage locations in parallel to see if there are any unused storage locations and then places the addresses of those unused storage locations in a queue for use by the processor.

Abstract translation: 用于还原处理器的分配器，其使用无变量的应用语言代码评估存储为二进制图的程序。 这些图形由节点组成，每个节点都存在于存储器中，并且包含最高有效位的标记位，当设置指示节点正在图形中使用时，并且当复位指示节点或存储位置可用于 未来由处理器使用。 分配器并行扫描所选择的存储位置组，以查看是否存在任何未使用的存储位置，然后将这些未使用的存储位置的地址放置在队列中以供处理器使用。

公开(公告)号：US08832387B2

公开(公告)日：2014-09-09

申请号：US13620396

申请日：2012-09-14

Applicant: John H. Martin ,  Matthew Helgren ,  Kin-Chung Fung ,  Mark R. Scheevel

Inventor： John H. Martin ,  Matthew Helgren ,  Kin-Chung Fung ,  Mark R. Scheevel

IPC: G06F12/06 ,  G06F17/30

CPC classification number: G06F17/30306 ,  G06F17/30902 ,  H04L67/2842

Abstract: Systems and methods for invalidating and regenerating pages. In one embodiment, a method can include detecting content changes in a content database including various objects. The method can include causing an invalidation generator to generate an invalidation based on the modification and communicating the invalidation to a dependency manager. A cache manager can be notified that pages in a cache might be invalidated based on the modification via a page invalidation notice. In one embodiment, a method can include receiving a page invalidation notice and sending a page regeneration request to a page generator. The method can include regenerating the cached page. The method can include forwarding the regenerated page to the cache manager replacing the cached page with the regenerated page. In one embodiment, a method can include invalidating a cached page based on a content modification and regenerating pages which might depend on the modified content.

Abstract translation: 使页面无效和重新生成的系统和方法。 在一个实施例中，一种方法可以包括检测包括各种对象的内容数据库中的内容变化。 该方法可以包括使无效生成器基于修改生成无效，并将该无效传递给依赖性管理器。 缓存管理器可以被通知，缓存中的页面可能会通过页面无效通知修改而无效。 在一个实施例中，一种方法可以包括接收页面无效通知并将页面再生请求发送到页面生成器。 该方法可以包括重新生成缓存的页面。 该方法可以包括将再生页面转发到高速缓存管理器，用再生页替换缓存的页面。 在一个实施例中，一种方法可以包括基于内容修改使得缓存的页面无效，并且重新生成可能取决于修改的内容的页面。

公开(公告)号：US20110196823A1

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

申请号：US13085362

申请日：2011-04-12

Applicant: Mark R. Scheevel ,  Timothy A. Ozor ,  Greg Hilton ,  Jeffrey M. Collins

Inventor： Mark R. Scheevel ,  Timothy A. Ozor ,  Greg Hilton ,  Jeffrey M. Collins

IPC: G06F17/30

CPC classification number: G06F17/30374 ,  G06F17/30292 ,  G06F17/30339 ,  G06F17/30575 ,  G06F17/30587 ,  G06F17/3089 ,  G06F21/6272

Abstract: A method and system disclosed herein can be used to determine relationships between objects, determining which of those relationships are significant for a specific action, and determining physical dependencies between the objects. The method and system can be used to perform actions consistent with integrity constraints, and therefore, performs the actions in the correct order with a reduced likelihood of errors. The method and system are highly beneficial in that they can significantly enhance content management and can be implemented without having to write new or edit existing applications. Also, existing content data and applications may be used without any changes.

Abstract translation: 本文公开的方法和系统可以用于确定对象之间的关系，确定这些关系中的哪一个对于特定动作是重要的，以及确定对象之间的物理依赖性。 方法和系统可用于执行与完整性约束一致的操作，因此，以降低的错误可能性以正确的顺序执行操作。 该方法和系统是非常有益的，因为它们可以显着增强内容管理，并且可以实现，而无需编写新的或编辑现有的应用程序。 此外，可以使用现有的内容数据和应用程序而没有任何改变。

公开(公告)号：US07941453B1

公开(公告)日：2011-05-10

申请号：US10434935

申请日：2003-05-09

Applicant: Mark R. Scheevel ,  Timothy A. Ozor ,  Greg Hilton ,  Jeffrey M. Collins

Inventor： Mark R. Scheevel ,  Timothy A. Ozor ,  Greg Hilton ,  Jeffrey M. Collins

IPC: G06F17/30

CPC classification number: G06F17/30374 ,  G06F17/30292 ,  G06F17/30339 ,  G06F17/30575 ,  G06F17/30587 ,  G06F17/3089 ,  G06F21/6272

Abstract: A method and system can be used to control better compound objects. Compound objects can include composite and other objects that are managed by a content management system for network site(s). The method and system can be used to determine relationships between objects, determining which of those relationships are significant for a specific action, and determining physical dependencies between the objects. The method and system can be used to perform actions consistent with integrity constraints, and therefore, performs the actions in the correct order with a reduced likelihood of errors. The method and system are highly beneficial in that they can significantly enhance content management and can be implemented without having to write new or edit existing applications. Also, existing content data and applications may be used without any changes.

Abstract translation: 一种方法和系统可用于控制更好的复合物体。 复合对象可以包括由网络内容管理系统管理的复合和其他对象。 方法和系统可用于确定对象之间的关系，确定这些关系中的哪一个对于特定动作是重要的，以及确定对象之间的物理依赖关系。 方法和系统可用于执行与完整性约束一致的操作，因此，以降低的错误可能性以正确的顺序执行操作。 该方法和系统是非常有益的，因为它们可以显着增强内容管理，并且可以实现，而无需编写新的或编辑现有的应用程序。 此外，可以使用现有的内容数据和应用程序而没有任何改变。

公开(公告)号：US08463998B1

公开(公告)日：2013-06-11

申请号：US12208072

申请日：2008-09-10

Applicant: Mark R. Scheevel

Inventor： Mark R. Scheevel

IPC: G06F12/16

CPC classification number: G06F17/30887 ,  G06F12/08 ,  G06F17/30861 ,  G06F17/30902 ,  H04L61/6009 ,  H04L67/02 ,  H04L67/10 ,  H04L67/42

Abstract: Embodiments disclosed herein provide a high performance content delivery system in which versions of content are cached for servicing web site requests containing the same uniform resource locator (URL). When a page is cached, certain metadata is also stored along with the page. That metadata includes a description of what extra attributes, if any, must be consulted to determine what version of content to serve in response to a request. When a request is fielded, a cache reader consults this metadata at a primary cache address, then extracts the values of attributes, if any are specified, and uses them in conjunction with the URL to search for an appropriate response at a secondary cache address. These attributes may include HTTP request headers, cookies, query string, and session variables. If no entry exists at the secondary address, the request is forwarded to a page generator at the back-end.

公开(公告)号：US08380932B1

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

申请号：US12212414

申请日：2008-09-17

Applicant: John H. Martin ,  Mark R. Scheevel

Inventor： John H. Martin ,  Mark R. Scheevel

IPC: G06F12/06

CPC classification number: G06F17/30902

Abstract: Systems and methods for invalidating and regenerating pages. In one embodiment, a method can include detecting content changes in a content database including various objects. The method can include causing an invalidation generator to generate an invalidation based on the modification and communicating the invalidation to a dependency manager. A cache manager can be notified that pages in a cache might be invalidated based on the modification via a page invalidation notice. In some embodiments, the content change can affect a set of objects which can be defined by an attribute of the objects. The content change can be the creation or deletion of some object(s) in the content database. The cached page can be regenerated during which various dependencies of the regenerated page can be discovered.

Abstract translation: 使页面无效和重新生成的系统和方法。 在一个实施例中，一种方法可以包括检测包括各种对象的内容数据库中的内容变化。 该方法可以包括使无效生成器基于修改生成无效，并将该无效传递给依赖性管理器。 缓存管理器可以被通知，缓存中的页面可能会通过页面无效通知修改而无效。 在一些实施例中，内容改变可以影响可由对象的属性定义的一组对象。 内容更改可以是创建或删除内容数据库中的某些对象。 可以重新生成缓存的页面，在此页面可以发现再生页面的各种依赖关系。

公开(公告)号：US08041893B1

公开(公告)日：2011-10-18

申请号：US12206909

申请日：2008-09-09

Applicant: Kin-Chung Fung ,  Mark R. Scheevel

Inventor： Kin-Chung Fung ,  Mark R. Scheevel

IPC: G06F12/16

CPC classification number: G06F12/124 ,  G06F11/3466 ,  G06F12/0866 ,  G06F2201/885 ,  G06F2212/463

Abstract: Embodiments disclosed herein utilize statistical approximations to manage large filesystem-based caches based on imperfect information. When removing entries from a large cache, which may have a million or more entries, the cache manager does not need to find the absolutely oldest entry that has been accessed the least recently. Instead, it suffices to find an entry that is older than most. In embodiments disclosed herein, statistical sampling of the cache is performed to produce models of different properties of the cache, including the number of entries, distribution of access times, distribution of entry sizes, etc. The models are then used to guide decisions that involve those properties. The size of the samples can be adjusted to balance the cost of acquiring the samples against the confidence level of the models produced by the samples. To achieve randomness, entries are stored using prefixes of addresses generated via a message-digest function.

Abstract translation: 本文公开的实施例使用统计近似来基于不完美信息来管理大型基于文件系统的高速缓存。 从大型缓存中删除条目（可能有百万以上的条目）时，缓存管理器不需要找到最近访问的绝对最旧的条目。 相反，只需找到一个比大多数的条目。 在本文公开的实施例中，执行高速缓存的统计采样以产生高速缓存的不同属性的模型，包括条目的数量，访问时间的分布，入口大小的分布等。然后，使用模型来指导涉及 那些属性。 可以调整样品的尺寸以平衡采样的成本与样品产生的模型的置信水平。 为了实现随机性，使用通过消息摘要功能生成的地址前缀来存储条目。