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

公开(公告)号：US20110035553A1

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

申请号：US12904937

申请日：2010-10-14

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: G06F12/08

CPC classification number: G06F17/30902

Abstract: Systems and methods for managing cached content are disclosed. More particularly, embodiments disclosed herein may allow cached content to be updated (e.g. regenerated or replaced) in response to a notification. Specifically, embodiments disclosed herein may process a notification pertaining to content stored in a cache. Processing the notification may include locating cached content associated with the notification. After the cached content which corresponds to the notification is found, an appropriate action may be taken. For example, the cached content may be flushed from the cache or a request may be regenerated. As a result of the action, new content is generated. This new content is then used to replace or update the cached content.

Abstract translation: 公开了管理缓存内容的系统和方法。 更具体地，本文公开的实施例可以响应于通知而允许缓存的内容被更新（例如，再生或替换）。 具体地，本文公开的实施例可以处理与存储在高速缓存中的内容有关的通知。 处理通知可以包括定位与通知相关联的高速缓存内容。 在找到与通知相对应的缓存内容之后，可以采取适当的措施。 例如，缓存的内容可以从缓存刷新，或者可以重新生成请求。 作为动作的结果，生成新的内容。 然后使用此新内容来替换或更新缓存的内容。

公开(公告)号：US4654780A

公开(公告)日：1987-03-31

申请号：US617531

申请日：1984-06-05

Applicant: Gary L. Logsdon ,  Mark R. Scheevel ,  Brent C. Bolton

Inventor： Gary L. Logsdon ,  Mark R. Scheevel ,  Brent C. Bolton

IPC: G06F9/30 ,  G06F9/315 ,  G06F9/38 ,  G06F9/44 ,  G06F13/00

CPC classification number: G06F9/30032 ,  G06F9/30072 ,  G06F9/30141 ,  G06F9/4436

Abstract: A parallel register-transfer mechanism has been disclosed above for use in the evaluation of expressions of a variable-free applicative language stored as binary directed graphs. The expression is reduced through a series of transformations until a result is obtained. A register file is provided with several crossbar networks interconnecting the various registers in the file for simultaneous transfer of their contents.

Abstract translation: 以上已经公开了一种并行寄存器传送机制，用于评估存储为二进制有向图的无变量应用语言的表达式。 通过一系列转换来减少表达，直到获得结果。 寄存器文件提供有多个互连网络，将文件中的各种寄存器互连，以便同时传送其内容。

公开(公告)号：US08438336B2

公开(公告)日：2013-05-07

申请号：US13237236

申请日：2011-09-20

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

公开(公告)号：US08364719B2

公开(公告)日：2013-01-29

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