Sap Se

Sap Ag

Michael P Dietrich

Gunther Stuhec

Jens Lemcke

Stefan P W Dendl

The present disclosure describes methods, systems, and computer program products for providing and maintaining an evolving canonical data model (CDM) which consolidates current knowledge of the correspondences of existing schemas. One computer-implemented method includes receiving the plurality of source hierarchical schemas, each source hierarchical schema being stored as a computer-readable document in computer-readable memory, processing, using a computer, the source hierarchical schemas to generate a merged graph, the merged graph comprising a plurality of merged nodes, each merged node being provided based on one or more nodes from at least two of the source hierarchical schemas, and determining, using the computer, that the merged graph includes one or more conflicts and, in response, resolving each conflict of the one or more conflicts to generate a computed-transitive-edge-free, conflict-free merged graph as a unified data model (UDM), wherein resolving comprises splitting one or more merged nodes into respective sub-sets of merged nodes.

Canonical data model for iterative effort reduction in business-to-business schema integration

Methods, systems, and computer-readable storage media for receiving a plurality of source hierarchical schemas, processing the source hierarchical schemas to generate a merged graph, which is comprising a plurality of merged nodes, each merged node being provided based on one or more nodes from at least two of the source hierarchical schemas, determining and resolving using conflicts in the merged graph to generate a conflict-free merged graph, wherein resolving comprises splitting one or more merged nodes into respective sub-sets of merged nodes, defining and processing a constraints satisfaction problem (CSP) to generate a plurality of mediated hierarchical schemas (MHSs), each MHS being a solution to the CSP, identifying an MHS of the plurality of MHSs as an optimum MHS, wherein a canonical hierarchical schema (CHS) is provided as the optimum MHS, and storing the CHS as a computer-readable document in a computer-readable memory.

Computing canonical hierarchical schemas

The present invention provides a system and method for controlling review of large documents. Purchasers who use computers to place orders may review a subset of selected items within the orders to ease review. The system may detect orders having items that exceed a specified threshold. The system may allow an operator to search for a subset of one or more items to review if the number of items exceeds the threshold. For example, an operator may search for a particular product using a product code or may search for a group of products using search terms. The system will then display the search results, rather than the entire order. The system may display the specified threshold number of items, if the search results exceeds the threshold. Thus, the system eases navigation within large documents, such as purchase orders and other sales documents that may contain many line items.

Growing community of inventors

Bexbach, Germany

Michael P Dietrich