公开(公告)号：US07392319B2

公开(公告)日：2008-06-24

申请号：US10830779

申请日：2004-04-23

申请人： Zhen Liu ,  Sambit Sahu ,  Jeremy I. Silber

发明人： Zhen Liu ,  Sambit Sahu ,  Jeremy I. Silber

IPC分类号： G06F15/16

CPC分类号： H04L41/0654 ,  H04L45/00 ,  H04L67/2842 ,  H04L67/2852 ,  H04L69/16 ,  H04L69/163 ,  H04L69/165 ,  H04L69/40

摘要： In one embodiment, the present invention is a method and an apparatus for failure-resilient forwarding of data over a computer network. In one embodiment, a marker is introduced into the data stream, e.g., at the sending node, and allows, in turn, forwarding nodes and/or receivers to efficiently track data stream reception. The marker functions as a checkpoint for the data transport process, and is identified and indexed at each forwarding node and receiver. Each receiver saves the marker prior to delivering data to an application, thereby designating a point in the data stream at which all preceding data is confirmed to have been delivered to the application. Thus, if a forwarding node fails, the receiver may request stream data from an alternate forwarding node by specifying to the alternate forwarding node to provide data starting from the marker.

摘要翻译： 在一个实施例中，本发明是用于在计算机网络上进行数据故障恢复转发的方法和装置。 在一个实施例中，将标记引入数据流，例如在发送节点处，并且允许转发节点和/或接收器以有效地跟踪数据流接收。 标记用作数据传输过程的检查点，并在每个转发节点和接收器处被识别和索引。 每个接收器在将数据传送到应用程序之前保存标记，从而指定数据流中的所有先前数据被确认已被递送到应用的点。 因此，如果转发节点发生故障，则接收方可以通过指定备用转发节点从标记开始提供数据来从备用转发节点请求流数据。

公开(公告)号：US07355968B2

公开(公告)日：2008-04-08

申请号：US10674335

申请日：2003-09-30

申请人： Zhen Liu ,  George V. Popescu

发明人： Zhen Liu ,  George V. Popescu

IPC分类号： H04J1/16

CPC分类号： H04L45/48 ,  H04L12/185 ,  H04L12/1854 ,  H04L45/00 ,  H04L45/16 ,  H04L69/22 ,  H04L69/40

摘要： Disclosed is a method for stateless group communication based on constructing and encoding sender based trees. The headers obtained by encoding the distribution trees are inserted in each communication packet. The encoding allows partial or full decoding of the distribution trees. The encoding is performed to minimize the overhead of the header and the processing required for partial decoding of the distribution tree. The invention includes mechanisms for processing the encoded header at intermediate nodes in the distribution tree in order to determine the next communication nodes and mechanisms for modification and re-encoding of the trees in order to provide resilience to network failures or to react to application level specified conditions.

摘要翻译： 公开了一种基于构建和编码基于发送方的树的无状态组通信的方法。 通过编码分发树获得的报头被插入到每个通信分组中。 编码允许分发树的部分或完全解码。 执行编码以使头部的开销和分配树的部分解码所需的处理最小化。 本发明包括用于在分发树中的中间节点处处理编码报头的机制，以便确定下一个通信节点和用于树的修改和重新编码的机制，以便提供对网络故障的恢复性或者对指定的应用级别做出反应 条件。

公开(公告)号：US20080071716A1

公开(公告)日：2008-03-20

申请号：US11513924

申请日：2006-08-31

申请人： Kay Schwendimann Anderson ,  Genady Ya. Grabarnik ,  Nagui Halim ,  Zhen Liu ,  Anton Viktorovich Riabov

发明人： Kay Schwendimann Anderson ,  Genady Ya. Grabarnik ,  Nagui Halim ,  Zhen Liu ,  Anton Viktorovich Riabov

IPC分类号： G06N5/00

CPC分类号： G06N5/04

摘要： A method and apparatus for solving a planning problem generates multiple efficient, alternate plans, one of which is selected for execution. Cost and quality metrics are used for describing and comparing the multiple plans. A planner narrows down a large number of possible solutions or plans to solve the problem based on a domain description including parameters that play a role in cost and quality computation. The method and apparatus can be used in planning stream processing workflows, threat detection and prevention, including intrusion detection, travel planning and planetary exploration.

摘要翻译： 用于解决计划问题的方法和装置产生多个有效的替代计划，其中一个被选择用于执行。 成本和质量指标用于描述和比较多个计划。 规划者缩小了大量可能的解决方案或计划，以便根据包括在成本和质量计算中发挥作用的参数的域描述来解决问题。 该方法和装置可用于规划流处理工作流程，威胁检测和预防，包括入侵检测，旅行计划和行星探测。

公开(公告)号：US20070250331A1

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

申请号：US11397983

申请日：2006-04-05

申请人： Zhen Liu ,  Anton Riabov

发明人： Zhen Liu ,  Anton Riabov

IPC分类号： G06Q10/00 ,  G05B19/418

CPC分类号： G06Q30/00 ,  G06Q10/00

摘要： A computer implemented method, apparatus, and computer usable program code for performing automatic planning in a compositional system. Parameter substitution is performed in response to receiving a planning language input. Actions are preprocessed in response to performing parameter substitution. A backward search is performed for potential solutions in response to preprocessing actions. A domain description is used for performing parameter substitution, preprocessing, and performing a backward search. Actions within the domain description have one or more inputs and one or more outputs. The planning language input specifies at least one goal and at least one action. A description of an action includes at least one description of action preconditions and at least one description of action effects. The action preconditions include predicates that must hold on input streams connected to the action in a valid workflow.

摘要翻译： 一种用于在组合系统中执行自动计划的计算机实现的方法，装置和计算机可用程序代码。 响应于接收到规划语言输入而执行参数替换。 响应于执行参数替换，操作被预处理。 针对预处理动作的潜在解决方案执行反向搜索。 域描述用于执行参数替换，预处理和执行向后搜索。 域描述中的动作具有一个或多个输入和一个或多个输出。 规划语言输入指定至少一个目标和至少一个动作。 对动作的描述包括对动作前提的至少一个描述和动作效果的至少一个描述。 动作前提条件包括必须保持连接到有效工作流中的动作的输入流的谓词。

公开(公告)号：US20070204020A1

公开(公告)日：2007-08-30

申请号：US11361877

申请日：2006-02-24

申请人： Kay Anderson ,  Joseph Bigus ,  Mark Feblowitz ,  Genady Grabarnik ,  Nagui Halim ,  Zhen Liu ,  Anton Riabov

发明人： Kay Anderson ,  Joseph Bigus ,  Mark Feblowitz ,  Genady Grabarnik ,  Nagui Halim ,  Zhen Liu ,  Anton Riabov

IPC分类号： G06F15/173

CPC分类号： G06Q10/06

摘要： An automatic planning system is provided for stream processing workflow composition. End users provide requests to the automatic planning system. The requests are goal-based problems to be solved by the automatic planning system, which then generates plan graphs to form stream processing applications. A scheduler deploys and schedules the stream processing applications for execution within an operating environment. The operating environment then returns the results to the end users.

摘要翻译： 为流处理工作流组合提供了自动计划系统。 最终用户向自动规划系统提供请求。 这些请求是基于目标的问题，由自动计划系统解决，然后生成计划图以形成流处理应用程序。 调度程序部署和调度流处理应用程序以在操作环境中执行。 然后，操作环境将结果返回给最终用户。

公开(公告)号：US20060242563A1

公开(公告)日：2006-10-26

申请号：US11261684

申请日：2005-10-28

申请人： Zhen Liu ,  Muralidhar Krishnaprasad ,  Anguel Novoselsky

发明人： Zhen Liu ,  Muralidhar Krishnaprasad ,  Anguel Novoselsky

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

CPC分类号： G06F17/227 ,  G06F17/2247

摘要： Transformation of a set of XML documents via an XSLT stylesheet is made more efficient by rewriting the stylesheet at compile-time, based on the structural description of the set of XML documents, into an optimized stylesheet containing fewer dynamic template-matching calls than the original stylesheet. This rewritten stylesheet can be further rewritten into a set of XQuery expressions. At compile-time, the particular transformation templates that are appropriate for transforming the particular nodes contained in the set of XML documents are determined, and XSLT calls to the templates are converted to calls to corresponding XQuery user-defined functions. Determination of the appropriate transformation templates may be based on the structural description of the input set of XML documents, such as an XML Schema or Document Type Definition. The data from each template is translated into corresponding XQuery constructors, instructions from the template are translated into XQuery expressions, and the XQuery functions are inlined if possible.

摘要翻译： 通过XSLT样式表转换一组XML文档通过将编译时的样式表（基于XML文档集的结构描述）重写为优化样式表，使其具有比原始文本更少的动态模板匹配调用 样式表。 这个重写的样式表可以进一步重写成一组XQuery表达式。 在编译时，确定适合于转换XML文档集中的特定节点的特定转换模板，并将XSLT对模板的调用转换为对相应XQuery用户定义函数的调用。 确定适当的转换模板可以基于XML文档的输入集合的结构描述，例如XML模式或文档类型定义。 来自每个模板的数据被转换为相应的XQuery构造函数，模板中的指令将被转换为XQuery表达式，如果可能的话XQuery函数是内联的。

公开(公告)号：US20060179068A1

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

申请号：US11056312

申请日：2005-02-10

申请人： James Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

发明人： James Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

IPC分类号： G06F7/00

CPC分类号： G06F17/30917 ,  Y10S707/99934 ,  Y10S707/99943

摘要： To associate XML data objects (“child objects”), stored in rows of relational or object-relational tables, with the appropriate XML data objects (“parent objects”) from which the child objects descend, tables that contain child objects (“out-of-line” tables) are constructed with an additional column. In one embodiment, this column stores values that identify the root objects, in the appropriate table, from which the respective child objects descend. Hence, the root object from which any given object descends is traceable by following the respective value back to the corresponding root object. In one embodiment, this column stores values that identify the complete XML hierarchical path, through multiple tables, back to the root object from which the respective child objects descend. Consequently, XML query language queries against XML documents stored in such tables can be rewritten as SQL queries against the data in the tables, even in the presence of cyclic constructs.

公开(公告)号：US20060053163A1

公开(公告)日：2006-03-09

申请号：US10933800

申请日：2004-09-03

申请人： Zhen Liu ,  George Popescu

发明人： Zhen Liu ,  George Popescu

IPC分类号： G06F17/00

CPC分类号： H04L67/38 ,  A63F2300/534

摘要： We present exemplary methods involving hierarchical indexing of an application space, and exemplary techniques for scalable management of shared application state update distribution. The application space is partially replicated at each individual client who controls a limited number of static and dynamic objects of the application space. State updates are generated for each modification of objects' dynamic attributes. Multiple dynamic objects may change state simultaneously, requiring dissemination of the state updates to non-overlapping groups of clients. A client's communication interest is described using multiple dynamic attributes. The communication interest space is represented as an N-dimensional attribute space with coordinates spanning the set of dynamic object attributes contained in the communication interest space. We provide a method for partitioning the application space, creation of communication interest cells and hierarchical indexing of the communication interest space. In addition we provide methods for the creation and dynamic modification of the hierarchical index.

摘要翻译： 我们提出了涉及分层索引应用空间的示例性方法以及用于共享应用状态更新分发的可扩展管理的示例性技术。 在控制应用程序空间的有限数量的静态和动态对象的每个客户端部分地复制应用程序空间。 为对象的动态属性的每个修改生成状态更新。 多个动态对象可能会同时更改状态，需要将状态更新传播到不重叠的客户端组。 使用多个动态属性描述客户端的通信兴趣。 通信兴趣空间被表示为具有遍历通信兴趣空间中包含的动态对象属性集合的坐标的N维属性空间。 我们提供一种分割应用空间，创建通信兴趣小区以及通信兴趣空间的层次索引的方法。 此外，我们提供了创建和动态修改分层索引的方法。

公开(公告)号：US20060036935A1

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

申请号：US11246429

申请日：2005-10-06

申请人： James Warner ,  Zhen Liu ,  Muralidhar Krishnaprasad

发明人： James Warner ,  Zhen Liu ,  Muralidhar Krishnaprasad

IPC分类号： G06F17/21

CPC分类号： G06F17/30917 ,  G06F17/30932

摘要： A method for representing XML information is provided. A serialized image of XML information is generated. The serialized image comprises a collection of one or more serialized data values, where each particular serialized data value in the collection includes data associated with a particular serialized data value type of a plurality of serialized data value types. The serialized image may also comprise a first field that includes a first value, which indicates that the serialized image includes the collection of one or more serialized data values. In some embodiments, the method is performed at a database system that supports a native XML data type, wherein the XML information is one or more instances of the native XML data type.

摘要翻译： 提供了一种表示XML信息的方法。 生成XML信息的序列化图像。 序列化图像包括一个或多个序列化数据值的集合，其中集合中的每个特定序列化数据值包括与多个序列化数据值类型的特定序列化数据值类型相关联的数据。 序列化图像还可以包括第一字段，其包括第一值，其指示序列化图像包括一个或多个序列化数据值的集合。 在一些实施例中，该方法在支持本机XML数据类型的数据库系统上执行，其中该XML信息是本机XML数据类型的一个或多个实例。

公开(公告)号：US06957357B2

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

申请号：US09920138

申请日：2001-07-31

申请人： Zhen Liu ,  Cathy Honghui Xia ,  Li Zhang

发明人： Zhen Liu ,  Cathy Honghui Xia ,  Li Zhang

IPC分类号： G06F1/10 ,  G06F1/04

CPC分类号： G06F1/10

摘要： A method, computer program product, and data processing system for estimating and correcting the amount of clock skew in end-to-end network timing measurements is disclosed. Measured delays are combined with their time of measurement to create ordered pairs. These ordered pairs represent points within a Cartesian plane. The convex hull of these points is determined, and an optimal line segment from the resulting polygon is selected and extrapolated to create an affine function estimating clock skew over time. The optimal line segment of the polygon is one that optimizes a selected objective function. The objective function is selected so as to be an appropriate measurement of the accuracy of the resulting linear function as an estimate of the actual clock skew.

摘要翻译： 公开了一种用于估计和校正端到端网络定时测量中的时钟偏移量的方法，计算机程序产品和数据处理系统。 测量的延迟与其测量时间相结合以创建有序对。 这些有序对表示笛卡尔平面内的点。 确定这些点的凸包，并且从所得到的多边形中选择并外推最优线段以产生估计随时间的时钟偏移的仿射函数。 多边形的最优线段是优化选定目标函数的线段。 选择目标函数，以便作为实际时钟偏差的估计，对所得到的线性函数的精度进行适当的测量。