Hewlett-Packard Development Company, L.p.

Hewlett Packard Enterprise Development LP

Verizon Laboratories Inc.

Elke Angelika Rundensteiner

Chetan Kumar Gupta

Harumi Kuno

Abhay Mehta

Song Wang

Mo Liu

Hong Su

Umeshwar Dayal

Wang-Chien Lee

Gail Anne Mitchell

Xin Zhang

Medhabi Ray

There is provided a computer-implemented method of determining an execution ordering. An exemplary method comprises generating a directed graph based on a hierarchy. The hierarchy includes a plurality of pattern queries. The method also includes determining a minimum spanning tree of the directed graph. The method further includes determining an execution order of the pattern queries based on the minimum spanning tree.

Determining an execution ordering

A method of evaluating nested complex sequence pattern queries includes obtaining events from an event stream and evaluating the events within a first window using an outer query to produce outer partial results. The method also includes determining a more stringent window constraint, the more stringent window constraint comprising a subset of the window constraint corresponding to events that produces the outer partial results and passing the more stringent window constraint to an inner query nested within the outer query. A complex event processing system is also provided.

Nested complex sequence pattern queries over event streams

A method and system for the transformation of extensible markup language (XML) documents. Specifically, one embodiment of the present invention discloses a method comprising modeling a source XML document corresponding to a source schema as a source tree having a plurality of source nodes, and modeling a target XML document corresponding to a target schema as a target tree having a plurality of target nodes. A sequence of transformation operations that transforms the source tree to the target tree is then generated.

Method and system of document transformation between a source extensible markup language (XML) schema and a target XML schema

A system and a method for synchronizing and updating a relational database with supplemental data in which the relational database has a set of tables defined by a relational schema. The supplemental data preferably comprises data in a tagged format having a document-type definition representative of the relational schema and is represented in a document object. The system and method preferably ensure record-by-record updating and synchronization of the relational database with the at least one proposed data update by receiving at least one proposed data update from a source external to the relational database; and propagating the received at least one proposed data update into the relational database. In this matter, the compliance with both the relational database relational schema and the tagged data document type definition is ensured without requiring reloading existing data in the relational database.

System and method for synchronizing and/or updating an existing relational database with supplemental XML data

A method and system of valuing transformation between XML documents. Specifically, one embodiment of the present invention discloses a method for calculating a transformation cost for a transformation operation that transforms a source node in a source XML document to a target node in a target XML document. A data loss and potential data loss is measured for the transformation operation. Also, the operands in the transformation operation are scaled to measure their impact on the data loss and potential data loss. A transformation cost is calculated by considering the data loss, potential data loss, and scaling.

Method and system of valuing transformation between extensible markup language (XML) documents

Growing community of inventors

Acton, MA, United States of America

Elke Angelika Rundensteiner