Data Cubes Patents (Class 707/958)
  • Patent number: 8682887
    Abstract: A computer readable storage medium comprises executable instructions to generate a stream cube to store data received from multiple data sources. A plurality of multi-dimensional data streams are generated to represent the received data. A materialization strategy is repeatedly determined for the stream cube. The stream cube is materialized according to the materialization strategy to record the multi-dimensional data streams.
    Type: Grant
    Filed: September 7, 2011
    Date of Patent: March 25, 2014
    Assignee: SAP France S.A.
    Inventors: Azza Mohamed Nagib Mohamed Shawkat Abdellatif Abouzeid, Jacob Slonim, Michael Joseph McAllister
  • Patent number: 8682922
    Abstract: A method for processing requests includes receiving, from a requestor, a first read request to read a portion of a seismic cube. The first read request includes a virtual location of the portion. The method further includes querying a seismic cube index to obtain a mapping parameter and a storage location of a section including the portion of the seismic cube. The mapping parameter maps virtual locations in the seismic cube with data locations in the section. The section is identified using the virtual location of the portion. The method further includes calculating, on a computer processor and using the mapping parameter, a data location in the section corresponding to the virtual location of the portion, and transmitting a second read request to the storage location of the section. The second read request includes the data location. The requestor receives the portion from the storage location.
    Type: Grant
    Filed: March 20, 2012
    Date of Patent: March 25, 2014
    Assignee: Schlumberger Technology Corporation
    Inventor: Carlos Santieri de Figueiredo (S. F.) Boneti
  • Patent number: 8549027
    Abstract: Computer-implemented systems and methods are provided for reducing a number of options presented to a user where the options have characteristics that are arranged in a multi-dimensional hierarchical space. A system and method can be configured to identify common dimensions using dimension nodes in dimensional points and identify compatible nodes for each dimension in the multi-dimensional hierarchical space by determining whether an association exists. Compatible pairs of surviving points are generated after applying each of the compatible nodes from the common dimensions. Greatest lower bounds (GLBs) are computed for each of the generated compatible points, and a set of options is generated comprising points from the generated compatible points and the computed GLBs.
    Type: Grant
    Filed: June 18, 2009
    Date of Patent: October 1, 2013
    Assignee: SAS Institute Inc.
    Inventors: Zhiyong Li, Rajesh Hotchandani, Austin Patrick Maher
  • Patent number: 8266131
    Abstract: A method and system for searching information using information device is provided. The method for searching information comprises generating one or more questions corresponding to a search query. The questions are generated based on a predetermined ordering criterion when a predefined condition is true. One or more responses to the questions are received from a user. Information is rendered on the information device based on one or more of a response and the search query.
    Type: Grant
    Filed: June 1, 2007
    Date of Patent: September 11, 2012
    Inventor: Pankaj Jain
  • Patent number: 8219547
    Abstract: A large OLAP cube includes data and dimensions not required for a particular query, or for a collection of queries. A response to a query is generated by using the large OLAP cube rather than using an OLAP cube tailored to the query, and rather than querying the relational database directly. The large OLAP cube may be created after identifying a set of frequently sought data and/or filters used in queries to the relational database. Data may be staged by creating a smaller OLAP cube with data extracted from the large OLAP cube. The cubes may then be queried, browsed, and used to prepare reports or generate flat files.
    Type: Grant
    Filed: March 13, 2009
    Date of Patent: July 10, 2012
    Assignee: Microsoft Corporation
    Inventors: Celestine Joseph, Joyce Behrendt, Joshua Chait Caplan
  • Patent number: 8196184
    Abstract: Efficient data structures are generated to enforce permissions on a multi-dimensional representation in a performance management application. A model site is generated having at least one model with at least one dimension. User permissions and group permissions are set for the model. The user permission and the group permissions are deployed to a relational database. A collective user permission table is generated based on the user permissions and the group permissions. Thus, an end user may receive permissions associated with a model and permissions associated with particular dimensions of a model without an inefficient consumption of resources.
    Type: Grant
    Filed: February 16, 2007
    Date of Patent: June 5, 2012
    Assignee: Microsoft Corporation
    Inventors: Anton Amirov, George Randell Dong, Sanjay Jacob, Mark Xiahong Yang, Rohan Ratnaker Shetty
  • Patent number: 8126871
    Abstract: Systems and computer program products that identify data that is related to and associated with data that has been selected from a multidimensional database. The overwhelming amount of data in a multidimensional database that may be viewed by a user, such as a data analyst, is reduced to the selected and associated data by use of index data and related index data, according to the present invention. The views of selected data and related data may be highlighted and formatted for presentation to the user. Further, irrelevant data is filtered out and not presented to the user. Existing systems have not been able to efficiently and adequately identify data that is related to and associated with selected data in a multidimensional database.
    Type: Grant
    Filed: November 4, 2008
    Date of Patent: February 28, 2012
    Assignee: International Business Machines Corporation
    Inventors: William Earl Malloy, Ken Qian Pu
  • Patent number: 8024287
    Abstract: A computer readable storage medium comprises executable instructions to generate a stream cube to store data received from multiple data sources. A plurality of multi-dimensional data streams are generated to represent the received data. A materialization strategy is repeatedly determined for the stream cube. The stream cube is materialized according to the materialization strategy to record the multi-dimensional data streams.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: September 20, 2011
    Assignee: SAP France S.A.
    Inventors: Azza Mohamed Nagib Mohamed Shawkat Abdellatif Abouzied, Jacob Slonim, Michael Joseph McAllister
  • Patent number: 7984072
    Abstract: A three-dimensional data structure for storing data is defined and maintained. The three-dimensional data structure includes at least one column of data having a depth greater than zero indicating that multiple data values are provided for multiple domains represented by the structure. The data structure also includes zero or more columns of data having a depth of zero indicating that the data value of a zero depth column is invariable for a plurality of domains represented by the structure. The structure is maintained by employing various operations including, create, write and read operations.
    Type: Grant
    Filed: December 18, 2008
    Date of Patent: July 19, 2011
    Assignee: International Business Machines Corporation
    Inventors: Myung M. Bae, Jeffrey S. Lucash, Michael A. Schmidt
  • Patent number: 7747562
    Abstract: Techniques are described for specifying virtual datasets within an enterprise software system. A computer-implemented system, for example, includes an enterprise planning system and a computing device coupled to the enterprise planning system via a network connection. The computing device includes an object store that stores a dataset, an application programming interface (API) that defines an operation for specifying the virtual dataset from the dataset, and an object model that stores a virtual dataset to the object store in response to receiving the operation defined by the API. The computing device further includes a plurality of applications that utilize the virtual dataset for a further operation defined by the API without resolving the virtual dataset.
    Type: Grant
    Filed: November 28, 2006
    Date of Patent: June 29, 2010
    Assignee: International Business Machines Corporation
    Inventors: Michael Peter Gould, Rasmus Borgsmidt
  • Patent number: 7747564
    Abstract: A definition manager independently defines a plurality of dimensional members of a data source. An operation manager receives user input selecting a set of dimensional members of interest and at least one operator to manipulate the selected set of members based on the selected at least one operator. The set of dimensional members of interest comprise a first dimensional member of interest having a given dimension and a given level in a hierarchy of the given dimension and a second dimensional member of interest having a different dimension from the given dimension or a different level in the hierarchy from the given level in the hierarchy. A display manager places the manipulated set of dimensional members in a report so that the manipulated set of dimensional members are displayed adjacently based on the operator to facilitate comparative analysis.
    Type: Grant
    Filed: June 22, 2006
    Date of Patent: June 29, 2010
    Assignee: International Business Machines Corporation
    Inventors: Randy Westman, Stewart Winter, Andrew Liekucs, Todd MacCulloch, Murray Reid
  • Patent number: 7730059
    Abstract: Methods, systems, and computer readable medium for displaying results of a search query. In one implementation, the method includes receiving a query, obtaining documents that satisfy the query, constructing a facet hierarchy based on documents that satisfy the query, creating a cube structure based on the facet hierarchy, and displaying a multi-dimensional search interface based on the cube structure.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: June 1, 2010
    Assignee: International Business Machines Corporation
    Inventors: Marion Behnen, Qi Jin, Timo Pfahl, Holger Pirk