Data Cubes Patents (Class 707/958)
-
Patent number: 8682887Abstract: 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: GrantFiled: September 7, 2011Date of Patent: March 25, 2014Assignee: SAP France S.A.Inventors: Azza Mohamed Nagib Mohamed Shawkat Abdellatif Abouzeid, Jacob Slonim, Michael Joseph McAllister
-
Patent number: 8682922Abstract: 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: GrantFiled: March 20, 2012Date of Patent: March 25, 2014Assignee: Schlumberger Technology CorporationInventor: Carlos Santieri de Figueiredo (S. F.) Boneti
-
Patent number: 8549027Abstract: 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: GrantFiled: June 18, 2009Date of Patent: October 1, 2013Assignee: SAS Institute Inc.Inventors: Zhiyong Li, Rajesh Hotchandani, Austin Patrick Maher
-
Patent number: 8266131Abstract: 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: GrantFiled: June 1, 2007Date of Patent: September 11, 2012Inventor: Pankaj Jain
-
Patent number: 8219547Abstract: 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: GrantFiled: March 13, 2009Date of Patent: July 10, 2012Assignee: Microsoft CorporationInventors: Celestine Joseph, Joyce Behrendt, Joshua Chait Caplan
-
Patent number: 8196184Abstract: 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: GrantFiled: February 16, 2007Date of Patent: June 5, 2012Assignee: Microsoft CorporationInventors: Anton Amirov, George Randell Dong, Sanjay Jacob, Mark Xiahong Yang, Rohan Ratnaker Shetty
-
Patent number: 8126871Abstract: 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: GrantFiled: November 4, 2008Date of Patent: February 28, 2012Assignee: International Business Machines CorporationInventors: William Earl Malloy, Ken Qian Pu
-
Patent number: 8024287Abstract: 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: GrantFiled: June 27, 2008Date of Patent: September 20, 2011Assignee: SAP France S.A.Inventors: Azza Mohamed Nagib Mohamed Shawkat Abdellatif Abouzied, Jacob Slonim, Michael Joseph McAllister
-
Patent number: 7984072Abstract: 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: GrantFiled: December 18, 2008Date of Patent: July 19, 2011Assignee: International Business Machines CorporationInventors: Myung M. Bae, Jeffrey S. Lucash, Michael A. Schmidt
-
Patent number: 7747562Abstract: 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: GrantFiled: November 28, 2006Date of Patent: June 29, 2010Assignee: International Business Machines CorporationInventors: Michael Peter Gould, Rasmus Borgsmidt
-
Patent number: 7747564Abstract: 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: GrantFiled: June 22, 2006Date of Patent: June 29, 2010Assignee: International Business Machines CorporationInventors: Randy Westman, Stewart Winter, Andrew Liekucs, Todd MacCulloch, Murray Reid
-
Patent number: 7730059Abstract: 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: GrantFiled: March 30, 2007Date of Patent: June 1, 2010Assignee: International Business Machines CorporationInventors: Marion Behnen, Qi Jin, Timo Pfahl, Holger Pirk