公开(公告)号：US07143244B2

公开(公告)日：2006-11-28

申请号：US10727308

申请日：2003-12-02

申请人： Shu Ling ,  Xiang Liu ,  Fredric Goell ,  Lawrence Jacobs

发明人： Shu Ling ,  Xiang Liu ,  Fredric Goell ,  Lawrence Jacobs

IPC分类号： G06F12/00

CPC分类号： G06F12/0808

摘要： A system and method for communicating a side effect of one data request, or other event, as part of a response to another data request or event. The side effect may include notification of the invalidation of cached data, from an upstream cache to a downstream cache. The upstream cache may store invalidation notifications as they are generated or received, and as responses to data requests are sent downstream, piggyback or merge one or more notifications with a response. This scheme avoids the need to open separate communication connections using specified invalidation accounts and passwords.

摘要翻译： 用于传达一个数据请求或其他事件的副作用的系统和方法，作为对另一个数据请求或事件的响应的一部分。 副作用可能包括从上游缓存到下游缓存的缓存数据无效通知。 上游缓存可以在生成或接收时存储无效通知，并且作为对数据请求的响应被发送到下游，捎带或将一个或多个通知与响应合并。 该方案避免了使用指定的无效帐户和密码打开单独的通信连接。

公开(公告)号：US20050120181A1

公开(公告)日：2005-06-02

申请号：US10726112

申请日：2003-12-02

申请人： Senthilnathan Arunagirinathan ,  Zheng Zeng ,  Yuhui Zhu ,  Shu Ling ,  Fredric Goell ,  Xiang Liu ,  Lawrence Jacobs

发明人： Senthilnathan Arunagirinathan ,  Zheng Zeng ,  Yuhui Zhu ,  Shu Ling ,  Fredric Goell ,  Xiang Liu ,  Lawrence Jacobs

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

CPC分类号： G06F17/30595 ,  G06F17/3048 ,  G06F17/30902 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A system and method for facilitating the invalidation of cached data, in which the data to be invalidated are identified using information other than a primary key. The primary key for a cached data object, such as a web page, may be a Uniform Resource Locator (URL). Instead of using an object's URL to identify to a cache the data to be invalidated, a secondary key is used, such as the object's data source or a template from which the object was created. An application communicates the secondary key to a cache, and the cache identifies cached objects that match the secondary key. Those data objects are then invalidated without having to issue multiple invalidation messages from the application.

摘要翻译： 一种用于促进缓存数据无效化的系统和方法，其中使用除主键之外的信息来识别要被无效的数据。 缓存数据对象（如网页）的主键可能是统一资源定位符（URL）。 不要使用对象的URL来标识要缓存的数据，否则将使用辅助键，例如对象的数据源或创建对象的模板。 应用程序将辅助密钥传送到缓存，缓存标识与辅助密钥匹配的缓存对象。 然后，这些数据对象无效，而不必从应用程序发出多个无效消息。

公开(公告)号：US20050055508A1

公开(公告)日：2005-03-10

申请号：US10727308

申请日：2003-12-02

申请人： Shu Ling ,  Xiang Liu ,  Fredric Goell ,  Lawrence Jacobs

发明人： Shu Ling ,  Xiang Liu ,  Fredric Goell ,  Lawrence Jacobs

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F12/0808

摘要： A system and method for communicating a side effect of one data request, or other event, as part of a response to another data request or event. The side effect may include notification of the invalidation of cached data, from an upstream cache to a downstream cache. The upstream cache may store invalidation notifications as they are generated or received, and as responses to data requests are sent downstream, piggyback or merge one or more notifications with a response. This scheme avoids the need to open separate communication connections using specified invalidation accounts and passwords.

摘要翻译： 用于传达一个数据请求或其他事件的副作用的系统和方法，作为对另一个数据请求或事件的响应的一部分。 副作用可能包括从上游缓存到下游缓存的缓存数据无效通知。 上游缓存可以在生成或接收时存储无效通知，并且作为对数据请求的响应被发送到下游，捎带或将一个或多个通知与响应合并。 该方案避免了使用指定的无效帐户和密码打开单独的通信连接。

公开(公告)号：US07089363B2

公开(公告)日：2006-08-08

申请号：US10727309

申请日：2003-12-02

申请人： Shu Ling ,  Xiang Liu ,  Fredric Goell ,  Lawrence Jacobs ,  Tie Zhong ,  Xiaoli Qi

发明人： Shu Ling ,  Xiang Liu ,  Fredric Goell ,  Lawrence Jacobs ,  Tie Zhong ,  Xiaoli Qi

IPC分类号： G06F12/00

CPC分类号： G06F12/0808

摘要： A system and method for communicating a side effect of a data request, from a data server and through one or more caches, inline with a response to the request. Instead of sending a separate notification of the side effect (e.g., instructions to invalidate data cached in one or more caches), the notification is included in the response. As the response traverses caches on its way to the requestor, each cache applies the side effect with the proper timing. Thus, data invalidation may be performed prior to caching data included in the request and/or forwarding the response toward the requester. A final cache configured to serve the response to the requestor may remove the side effect notification before serving the response.

摘要翻译： 一种用于从数据服务器和通过一个或多个高速缓存传送数据请求的副作用的系统和方法，其与请求的响应一致。 不是发送单独的副作用的通知（例如，使在一个或多个高速缓存中缓存的数据无效的指令），所以通知被包括在响应中。 当响应在到达请求者的路径上遍历缓存时，每个高速缓存应用正确的时序的副作用。 因此，可以在缓存包含在请求中的数据之前执行数据无效，和/或将请求转发给请求者。 配置为向请求者提供响应的最终缓存可以在服务响应之前去除副作用通知。

公开(公告)号：US07076608B2

公开(公告)日：2006-07-11

申请号：US10726112

申请日：2003-12-02

申请人： Senthilnathan Arunagirinathan ,  Zheng Zeng ,  Yuhui Zhu ,  Shu Ling ,  Fredric Goell ,  Xiang Liu ,  Lawrence Jacobs

发明人： Senthilnathan Arunagirinathan ,  Zheng Zeng ,  Yuhui Zhu ,  Shu Ling ,  Fredric Goell ,  Xiang Liu ,  Lawrence Jacobs

IPC分类号： G06F12/00

CPC分类号： G06F17/30595 ,  G06F17/3048 ,  G06F17/30902 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A system and method for facilitating the invalidation of cached data, in which the data to be invalidated are identified using information other than a primary key. The primary key for a cached data object, such as a web page, may be a Uniform Resource Locator (URL). Instead of using an object's URL to identify to a cache the data to be invalidated, a secondary key is used, such as the object's data source or a template from which the object was created. An application communicates the secondary key to a cache, and the cache identifies cached objects that match the secondary key. Those data objects are then invalidated without having to issue multiple invalidation messages from the application.

摘要翻译： 一种用于促进缓存数据无效化的系统和方法，其中使用除主键之外的信息来识别要被无效的数据。 缓存数据对象（如网页）的主键可能是统一资源定位符（URL）。 不要使用对象的URL来标识要缓存的数据，否则将使用辅助键，例如对象的数据源或创建对象的模板。 应用程序将辅助密钥传送到缓存，缓存标识与辅助密钥匹配的缓存对象。 然后，这些数据对象无效，而不必从应用程序发出多个无效消息。

公开(公告)号：US20050055509A1

公开(公告)日：2005-03-10

申请号：US10727309

申请日：2003-12-02

申请人： Shu Ling ,  Xiang Liu ,  Fredric Goell ,  Lawrence Jacobs ,  Tie Zhong ,  Xiaoli Qi

发明人： Shu Ling ,  Xiang Liu ,  Fredric Goell ,  Lawrence Jacobs ,  Tie Zhong ,  Xiaoli Qi

IPC分类号： G06F12/00 ,  G06F12/08

CPC分类号： G06F12/0808

摘要： A system and method for communicating a side effect of a data request, from a data server and through one or more caches, inline with a response to the request. Instead of sending a separate notification of the side effect (e.g., instructions to invalidate data cached in one or more caches), the notification is included in the response. As the response traverses caches on its way to the requestor, each cache applies the side effect with the proper timing. Thus, data invalidation may be performed prior to caching data included in the request and/or forwarding the response toward the requester. A final cache configured to serve the response to the requestor may remove the side effect notification before serving the response.

摘要翻译： 一种用于从数据服务器和通过一个或多个高速缓存传送数据请求的副作用的系统和方法，其与请求的响应一致。 不是发送单独的副作用的通知（例如，使在一个或多个高速缓存中缓存的数据无效的指令），所以通知被包括在响应中。 当响应在到达请求者的路径上遍历缓存时，每个高速缓存应用正确的时序的副作用。 因此，可以在缓存包含在请求中的数据之前执行数据无效，和/或将请求转发给请求者。 配置为向请求者提供响应的最终缓存可以在服务响应之前去除副作用通知。

公开(公告)号：US20060271691A1

公开(公告)日：2006-11-30

申请号：US11438948

申请日：2006-05-23

申请人： Lawrence Jacobs ,  Shehzaad Nakhoda ,  Xiang Liu ,  Tie Zhong

发明人： Lawrence Jacobs ,  Shehzaad Nakhoda ,  Xiang Liu ,  Tie Zhong

IPC分类号： G06F15/16

CPC分类号： H04N1/00132 ,  H04L67/22 ,  H04L67/306 ,  H04N1/00148 ,  H04N1/00172 ,  H04N1/00177 ,  H04N1/00196 ,  H04N1/00244

摘要： A system and method for sharing images and collaborating in the selection of images likely to be interest to a user. Images (e.g., photos) are shared within a community of users, by allowing user to access any unrestricted community image, recommend an image to another user, assemble compilations of any images the user can access, etc. Various metrics regarding user activity are tracked, such as how often an image was viewed, downloaded, recommended, included in a compilation, printed, edited, etc. The metric values may be normalized, and then weighted and combined to produce, for each image, a ranking or rating personalized to an individual user. Ratings of images for a user may be used to order them for electronic presentation, assemble a set of images for an electronic compilation (e.g., an online album) or physical compilation (e.g., a photo book, a yearbook) or for some other purpose.

摘要翻译： 用于共享图像并协作选择可能对用户感兴趣的图像的系统和方法。 图像（例如，照片）在用户社区内共享，允许用户访问任何无限制的社区图像，向其他用户推荐图像，组合用户可访问的任何图像的汇编等。跟踪用户活动的各种指标 ，例如图像被查看，下载，推荐，包含在编辑，打印，编辑等中的频率。度量值可以被归一化，然后被加权并组合以产生针对每个图像的个性化的排名或评级 个人用户 可以使用用户的图像评级进行电子表示，组合一组用于电子编辑的图像（例如，在线相册）或物理编辑（例如，照相簿，年鉴）或用于某种其他目的 。

公开(公告)号：US06973536B1

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

申请号：US09944832

申请日：2001-08-31

申请人： Lawrence Jacobs ,  Xiang Liu ,  Marcin Porwit ,  James Feenan ,  William Wright

发明人： Lawrence Jacobs ,  Xiang Liu ,  Marcin Porwit ,  James Feenan ,  William Wright

IPC分类号： G06F12/00 ,  G06F12/08

CPC分类号： G06F12/0813 ,  G06F12/0824 ,  G06F12/0871 ,  G06F12/0888 ,  G06F2212/1016 ,  G06F2212/263 ,  G06F2212/284

摘要： A self-adaptive hybrid cache and method of caching data objects. A set of cacheable data objects is partitioned among a set of cooperating caches (e.g., a cache cluster). A hybrid cache is configured to cache data objects that it owns (i.e., objects in its partition) as primary content and to also cache data objects that are owned by other caches as secondary content (e.g., based on demand for such objects). A hybrid cache stores and/or removes objects based on criteria such as validity, popularity, size, age, cost of replacing, amount of available cache space, whether the objects are primary or secondary, etc. Over time, the amount or ratio of primary and secondary data that a hybrid cache stores may fluctuate dynamically.

摘要翻译： 一种自适应混合缓存和缓存数据对象的方法。 一组可缓存数据对象在一组协作高速缓存（例如，高速缓存群集）之间被分区。 混合缓存被配置为将其拥有的数据对象（即，其分区中的对象）作为主要内容进行缓存，并且还将由其他高速缓存所拥有的数据对象作为次要内容（例如，基于对这些对象的需求）进行高速缓存。 混合高速缓存基于诸如有效性，流行度，大小，年龄，替换成本，可用高速缓存空间量，对象是主要还是次要等等标准来存储和/或移除对象。随着时间的推移，数量或比例 混合高速缓存存储的主要和次要数据可能会动态地波动。

公开(公告)号：US06799251B1

公开(公告)日：2004-09-28

申请号：US09649850

申请日：2000-08-29

申请人： Lawrence Jacobs ,  Roger Bamford ,  Xiang Liu ,  Shehzaad Nakhoda ,  Zheng Zeng

发明人： Lawrence Jacobs ,  Roger Bamford ,  Xiang Liu ,  Shehzaad Nakhoda ,  Zheng Zeng

IPC分类号： G06F1212

CPC分类号： G06F17/30902

摘要： A method and system are provided for caching data in a manner that substantially maintains a desired level of system performance. A cache server receives data requests on behalf of a data server. When new data on the data server is generated or stored that replaces or changes data cached on the cache server, the corresponding data on the cache server is invalidated. A subsequent request for the new data may be forwarded to the data server or may be served with the invalid data on the cache server. Determining how to serve the request may depend on a possible impact on system performance and/or one or more characteristics or parameters associated with the requested data. The impact on system performance may be determined by examining actual and/or desired operating conditions (e.g., rate or number of requests, load on the data server, response time to requests, number of open connections, throughput). The data parameters that may be considered may include the popularity of the data; frequency of access to the data; number of accesses; age, size, or type of the data; whether or when a version of the data on the cache server is invalid; how severely invalid the cache server version is; the cost of retrieving the data from the data server; etc. One request received for the new data may be forwarded to the data server in order to receive the new data, cache it and return in to the requester. In order to promote performance, however, any number of requests for new data that is to replace cached data (even a first request received after the cached data is invalidated) may be served with cache data that is responsive but invalid.

摘要翻译： 提供了一种方法和系统，用于以基本上保持期望的系统性能水平的方式来缓存数据。 缓存服务器代表数据服务器接收数据请求。 当生成或存储数据服务器上的新数据来替代或更改高速缓存服务器上缓存的数据时，缓存服务器上的相应数据将无效。 对新数据的后续请求可以被转发到数据服务器，或者可以被服务于缓存服务器上的无效数据。 确定如何服务请求可能取决于对系统性能和/或与所请求数据相关联的一个或多个特性或参数的可能影响。 可以通过检查实际和/或期望的操作条件（例如，请求的速率或数量，数据服务器上的加载，对请求的响应时间，开放连接的数量，吞吐量）来确定对系统性能的影响。 可以考虑的数据参数可能包括数据的普及; 访问数据的频率; 访问次数 年龄，大小或数据类型; 无论是否在缓存服务器上的数据版本无效; 缓存服务器版本的严重无效; 从数据服务器检索数据的成本; 接收到的新数据的一个请求可以被转发到数据服务器以便接收新的数据，将其缓存并返回到请求者。 然而，为了促进性能，可以使用响应但无效的缓存数据来提供用于替换缓存数据的新数据的任何数量的请求（即使在高速缓存的数据被无效之后接收到的第一请求）。

公开(公告)号：US07849116B2

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

申请号：US12017280

申请日：2008-01-21

申请人： Lawrence Jacobs ,  Shehzaad Nakhoda ,  Xiang Liu ,  Tie Zhong ,  Fredric Scott Goell

发明人： Lawrence Jacobs ,  Shehzaad Nakhoda ,  Xiang Liu ,  Tie Zhong ,  Fredric Scott Goell

IPC分类号： G06F17/30

CPC分类号： H04L67/22 ,  H04L67/306 ,  Y10S707/913

摘要： A system and method for automated layout of collaboratively selected images within a compilation for printing, viewing, etc. The images may be drawn from any number of albums owned by various users, and have associated rankings reflecting the users' behavior regarding the images (e.g., viewing, printing, recommending). Some number of images is selected for the compilation (e.g., the highest ranked images) and the images are arranged into chapters that correspond to the albums in which they are located. Within each chapter, images are ordered by time and grouped into clusters of related images (e.g., close in time, same event, same subject). Page templates are used to determine how many images to place on a page, and may be designed or redesigned so that the prominence (e.g., size) of each image corresponds to its ranking. The chapters, pages and/or images may be augmented with titles or captions.

摘要翻译： 用于在用于打印，查看等的汇编中的协同选择的图像的自动布局的系统和方法。可以从各种用户拥有的任何数量的相册中绘制图像，并且具有反映用户对图像的行为的相关排名（例如 ，查看，打印，推荐）。 选择一些数量的图像用于编辑（例如，最高排名的图像），并且将图像排列成与它们所位于的相册对应的章节。 在每章中，图像按时间排序并分组成相关图像的簇（例如，在时间上相同的事件，相同的对象）。 页面模板用于确定在页面上放置多少图像，并且可以被设计或重新设计，使得每个图像的突出（例如，尺寸）对应于其排名。 章节，页面和/或图像可能会增加标题或标题。