Patent ID: 8099382

Claim:
An information processing system for mapping a multidimensional model to a data warehouse schema, comprising: a memory; a processor communicatively coupled to the memory; and a system for a mapping multidimensional model to a data warehouse schema, the system being communicatively coupled to the memory and the processor, and wherein the system is configured to perform a method comprising: defining a multidimensional model based on a conceptual model represented by an ontology; receiving, from a user, a selection of an ontology path expression from the multidimensional model, wherein the ontology path expression comprises one or more basic ontology expressions and one or more composite ontology expressions; generating one or more simple mappings from one or more basic mappings by reasoning on the conceptual model so as to provide one or more mappings for concerning elements in an ontology path in the multidimensional model; generating a data structure capable of indicating information of the data warehouse schema by performing an analysis on the information of the data warehouse schema; and generating one or more result mappings according to the one or more mappings for the concerning elements of the ontology path in the multidimensional model and by searching in one or more data structure paths corresponding to the concerning elements of the ontology path in the multidimensional model, wherein generating the one or more result mappings comprises: obtaining one or more start nodes of the ontology path from the data structure; obtaining one or more end nodes corresponding to the one or more start nodes from the data structure; adjusting a weight of each edge of the data structure; identifying, in response to the adjusting, a maximally returned number of shortest paths in the data structure based on the one or more start nodes and one or more end nodes; and translating the maximally returned number of shortest paths into one or more mapping expressions.