公开(公告)号：US07236988B2

公开(公告)日：2007-06-26

申请号：US10836974

申请日：2004-04-30

申请人： Jin Li ,  Hong-Hui Sun ,  Hu Li ,  Qian Zhang ,  Xiaoning Ling

发明人： Jin Li ,  Hong-Hui Sun ,  Hu Li ,  Qian Zhang ,  Xiaoning Ling

IPC分类号： G06F17/00

CPC分类号： G06F17/30067 ,  G06F17/30017 ,  Y10S707/99938 ,  Y10S707/99939 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99944 ,  Y10S707/99945 ,  Y10S707/99948 ,  Y10S707/99952 ,  Y10S707/99953

摘要： Methods and systems for providing random access to structured media content are described. The described methods and systems implement one or more of an importance evaluator module, a priority evaluator module, and a preemptive loader module. The importance evaluator assigns importance values to different portions of a structured media content file. The importance values are used to determine whether to remove individual portions of the structured media content file from a client cache file to make room for other more important file portions. The priority evaluator assigns priority values to different portions of a structured media content file. The priority values are used to determine an order in which the portions are to be provided from a server to a client. The preemptive loader preemptively facilitates provision of one or more portions of a structured media content file to a client, without the client specifically requesting so.

摘要翻译： 描述了用于提供对结构化媒体内容的随机访问的方法和系统。 描述的方法和系统实现重要性评估器模块，优先级评估器模块和抢占加载器模块中的一个或多个。 重要性评估者将重要性值分配给结构化媒体内容文件的不同部分。 重要性值用于确定是否从客户端缓存文件中删除结构化媒体内容文件的各个部分，为其他更重要的文件部分腾出空间。 优先级评估器将优先级值分配给结构化媒体内容文件的不同部分。 优先级值用于确定从服务器向客户端提供部分的顺序。 抢占式加载器预先有助于将结构化媒体内容文件的一个或多个部分提供给客户端，而不需要客户端特别请求。

公开(公告)号：US06801200B1

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

申请号：US09717644

申请日：2000-11-21

申请人： Mahesh Prakriya ,  Xiaoning Ling ,  Shoshanna K. Budzianowski

发明人： Mahesh Prakriya ,  Xiaoning Ling ,  Shoshanna K. Budzianowski

IPC分类号： G06T111

CPC分类号： G06F17/30958

摘要： A rectilinear layout system creates a diagram (graph) from information about items (nodes) and relationships among the items, such as the information which defines data bases, computer networks, and object based systems. The rectilinear layout system designates one of the items as a focus node and partitions the remaining items into clusters (sub-graphs) of related nodes. Multiple location groups are created that are relative to the focus node for the graph and each sub-graph is assigned to a location group. The rectilinear layout system then plots a location for each node in each of the sub-graphs by recursively iterating through the sub-graphs, designating focus nodes for each sub-graph, creating lower level sub-graphs, and assigning the lower level sub-graphs to location groups relative to the corresponding focus node until a lower level sub-graph contains only a single node. At that point, the rectilinear layout system plots the single node on to a layout surface for the lower level sub-graph and returns up a level. Once all nodes in a sub-graph have been plotted, the rectilinear layout system routes connectors among the nodes to represent the relationship among the nodes. The rectilinear layout system continues its recursive functions until all sub-graphs have been laid out. The rectilinear layout system then plots absolute coordinates for the focus node for the graph, the nodes of the sub-graphs, and the connectors within the sub-graphs, and creates connectors among the focus node for the graph and the appropriate nodes of the sub-graphs. Data structures for managing the information at each sub-graph level are also described as is a particular arrangement of computer software modules for implementing the rectilinear layout system.

摘要翻译： 直线布局系统从关于项目（节点）和项目之间的关系的信息（例如定义数据库，计算机网络和基于对象的系统的信息）创建图表（图）。 直线布局系统将其中一个项目指定为焦点节点，并将其余项目划分为相关节点的集群（子图）。 创建了多个位置组，它们相对于图形的焦点节点，每个子图被分配给一个位置组。 直线布局系统然后通过递归迭代子图绘制每个子图中每个节点的位置，为每个子图指定焦点节点，创建较低级子图，并分配下级子图， 图表相对于相应聚焦节点的位置组，直到较低级子图仅包含单个节点。 在这一点上，直线布局系统将单个节点绘制到下层子图的布局面上，并返回一个层次。 一旦绘制了子图中的所有节点，直线布局系统就会在节点间路由连接器，以表示节点之间的关系。 直线布局系统继续其递归函数，直到所有的子图被布置为止。 直线布局系统然后绘制图的焦点节点的绝对坐标，子图中的节点和子图中的连接器，并在图的焦点节点和子图的适当节点之间创建连接器 作者。 还描述了用于在每个子图级别管理信息的数据结构，作为用于实现直线布局系统的计算机软件模块的特定布置。