Using A Star Schema Patents (Class 707/605)
  • Patent number: 11216477
    Abstract: According to some embodiments, a system, method and non-transitory computer-readable medium are provided comprising receiving a node group at an integration module, wherein the node group includes one or more requests for internal data and external data, wherein internal data is data stored in an internal datastore and external data is data stored outside of the internal data store; identifying in a configuration data, one or more meta-data nodes from the node group, wherein each meta-data node indicates a request for external data; retrieving the internal data via execution of an internal data query; determining an order of execution for the one or more meta-data nodes; executing a first meta-data node based on the determined order to generate a first result; ingesting the first result into a semantic datastore; and executing a query to generate a final result, wherein the query includes the retrieved internal data and the ingested first result. Numerous other aspects are provided.
    Type: Grant
    Filed: January 21, 2020
    Date of Patent: January 4, 2022
    Assignee: GENERAL ELECTRIC COMPANY
    Inventors: Paul Edward Cuddihy, Jenny Marie Weisenberg Williams, Kareem Sherif Aggour, Vijay S Kumar, Varish Mulwad
  • Patent number: 10896205
    Abstract: A method for facilitating the improvement and simplification of on the fly drilldown across any subset of dimensions for very large volumes of data in real time by utilizing interactive on-demand hypercube synthesis based multi-dimensional drilldown and a pivotal analysis tool. A computer system to improve, simplify, and facilitate on the fly drilldown across any subset of dimensions for very large volumes of data in real time via interactive on-demand hypercube synthesis based multi-dimensional drilldown and a pivotal analysis tool.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: January 19, 2021
    Assignee: PELATRO PTE. LTD.
    Inventors: Arun K. Krishna, Pramod K. Prabhakar
  • Patent number: 10877968
    Abstract: A method for querying data is provided. The method may include determining a characteristic value of a selected feature dimension among feature values of the selected feature dimension of plurality of entities and establishing a corresponding relationship between the characteristic value and the selected feature dimension. The method may also include caching the corresponding feature value into a cache memory for each entity having a feature value of the selected feature dimension being unequal to the characteristic value, and leaving the corresponding feature value without caching for each entity having a feature value of the selected feature dimension being equal to the characteristic value. The method may further include performing a first search in the cache memory to produce a first search result in response to a query request related to the plurality of entities, and generating a query result based on the corresponding relationship and the first search result.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: December 29, 2020
    Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Wenjun Yang, Zang Li, Zhihua Chang, Hongbo Ling, LiFeng Cao, Fan Yang
  • Patent number: 10599678
    Abstract: An automated input gathering system for defining, refining or validating a data warehouse star schema for a given data source. The automated data input gathering system includes a source metadata analysis module, an operational reporting environment analysis module, a usage analysis module and a data profiling module.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: March 24, 2020
    Assignee: Numerify, Inc.
    Inventors: Rahul Kapoor, Gaurav Rewari
  • Patent number: 10360239
    Abstract: An automated system for defining a star schema for a data source. The system based on automatically gathered information from the data source such as entities and columns, entity column types and lengths, entity keys, relationships between and within entities, measures, workflow and correlated attributes, specialized entities, an update frequency of entities and columns, and grouping of entity and column updates associated with the source database automatically determines facts, dimensions, dimension hierarchies, measures, workflow specific measures (if data source has workflows) and workflow correlated attribute specific measures (if data source has temporal, priority, ownership and progress tracking attributes) to come up with a star schema for the data source.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: July 23, 2019
    Assignee: Numerify, Inc.
    Inventors: Rahul Kapoor, Gaurav Rewari, Renu Chintalapati, Aravind Sridharan, Ravishankar Muniasamy, Florian Schouten, David Shenk, Srinivas M. Vedagiri
  • Patent number: 10007699
    Abstract: A computer-implemented method for querying a data source using an optimized exclusion filter expression created from a full filter expression is described. The method includes receiving one or more queries defined by the full filter expression, wherein the one or more queries are for obtaining an output from the data source; performing a reduction on the full filter expression to determine the optimized exclusion filter expression; applying the optimized exclusion filter expression in the data source to exclude data; and applying the full filter expression to data not excluded by the optimized exclusion filter expression.
    Type: Grant
    Filed: April 8, 2015
    Date of Patent: June 26, 2018
    Assignee: Zscaler, Inc.
    Inventors: Sushil Pangeni, Chakkaravarthy Periyasamy Balaiah, Abhishek Bathla
  • Patent number: 9495429
    Abstract: This system comprises methods that simplify the creation of multidimensional OLAP models from one or more semantically enabled data sources. The system also comprises methods enabling interoperability between existing OLAP end-user interfaces, the system's representation of OLAP and the underlying data sources. This includes web-enabled OLAP interfaces.
    Type: Grant
    Filed: July 11, 2011
    Date of Patent: November 15, 2016
    Inventor: Daniel Paul Miranker
  • Publication number: 20150088809
    Abstract: Methods, computer systems, and stored instructions are described herein for densely grouping dimensional data and/or aggregating data using a data structure, such as one that is constructed based on dimensional data. When smaller tables are joined with a larger table, a server may analyze the smaller tables first to determine actual value combinations that occur in the smaller tables, and these actual value combinations are used to more efficiently process the larger table. A dense data structure may be generated by processing dimensional data before processing data from fact table. The dense data structure may be generated by compressing ranges of values that are possible in dimensions into a range of values that actually occurs in the dimensions. The compressed range of values may be represented by dense set identifiers rather than the actual compressed range of values.
    Type: Application
    Filed: September 20, 2013
    Publication date: March 26, 2015
    Inventors: ADAM KOCIUBES, EKREM S.C. SOYLEMEZ, MARTIN ROTH
  • Patent number: 8983993
    Abstract: Disclosed is a system allowing to query data warehouses using SPARQL. An aspect of the system may support the representation of multidimensional data as virtual graphs. Another aspect of the system may provide mapping of SPARQL queries directed against multidimensional data vis-à-vis the graphs to native queries directed against the multidimensional data. Responses from the native queries may then be translated to a SPARQL response format.
    Type: Grant
    Filed: December 18, 2012
    Date of Patent: March 17, 2015
    Assignee: SAP SE
    Inventors: Aline Senart, Corentin Follenfant, Anne-Elisabeth Gazet
  • Publication number: 20140214755
    Abstract: The present disclosure provides techniques for chargeback of IT resources. Resource change data may be stored until the data is accessed by a chargeback system. The chargeback system may access the resource change data daily and may convert the resource change data to daily resource usage and cost data. The resource usage and cost data may be stored in a chargeback database and the daily usage and cost data may be reported.
    Type: Application
    Filed: January 31, 2013
    Publication date: July 31, 2014
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Glaucimar Da Silva Aguiar, Tiago Everton Ferraz Martins, Tiago da Silveira Duarte
  • Publication number: 20140172780
    Abstract: Disclosed is a system allowing to query data warehouses using SPARQL. An aspect of the system may support the representation of multidimensional data as virtual graphs. Another aspect of the system may provide mapping of SPARQL queries directed against multidimensional data vis-à-vis the graphs to native queries directed against the multidimensional data. Responses from the native queries may then be translated to a SPARQL response format.
    Type: Application
    Filed: December 18, 2012
    Publication date: June 19, 2014
    Applicant: SAP AG
    Inventors: Aline Senart, Corentin Follenfant, Anne-Elisabeth Gazet
  • Publication number: 20140122415
    Abstract: A method for generating cube metadata based on an enhanced star schema includes extracting dimension references from a factless fact table in an enhanced star schema comprising a fact table, a plurality of dimension tables of the fact table and the factless fact table; constructing a hierarchy reference based on the dimension references; and generating cube metadata by combining the hierarchy reference with measures obtained from the fact table and a hierarchy obtained from the dimension tables in the enhanced star schema.
    Type: Application
    Filed: October 10, 2013
    Publication date: May 1, 2014
    Applicant: International Business Machines Corporation
    Inventors: Feng Chen, Miao He, Changrui Ren, Bing Shao, Qin Hua Wang, Wei Wang
  • Patent number: 8650218
    Abstract: A node in a computer network is enabled to form a hypercube comprising stored metadata. The node is enabled to exchange the hypercube metadata with neighboring nodes and any hypercube metadata therein. Upon receipt of a query at a node, metadata discovery is initiated using the hypercube metadata, and an overlay is built using results from the metadata discovery.
    Type: Grant
    Filed: May 20, 2010
    Date of Patent: February 11, 2014
    Assignee: International Business Machines Corporation
    Inventor: Deepak K. Gangadhar
  • Patent number: 8635229
    Abstract: Techniques for constructing query operations associated with a report specification are described. The query operations may include a mixture of multidimensional operations and relational operations. The application of the query operations are sequenced with the computing device to reduce or eliminate certain complexities and ambiguities during generation of reports, thereby providing an improved experience for user. For example, any multidimensional rollup operation may be applied to the multidimensional representation of the data within a first timeframe and that any aggregation operation and second level filtering are applied within a second timeframe subsequent to the first timeframe. A report may be output based on a resultant data set produced by application of the query operation in accordance with the sequencing.
    Type: Grant
    Filed: October 18, 2011
    Date of Patent: January 21, 2014
    Assignee: International Business Machines Corporation
    Inventors: David C. Cummings, Glen M. Seeds
  • Patent number: 8620857
    Abstract: Separate subsystems are dedicated to handle fact and dimension data storage and retrieval in an optimized manner. Each subsystem acquires, processes, and stores its data separately in a manner appropriate to the characteristics of that data. A query engine combines the data from each subsystem at query time. When a user queries the system, the query engine interacts with each of the subsystems to fetch the data needed to generate a single result set.
    Type: Grant
    Filed: August 13, 2012
    Date of Patent: December 31, 2013
    Assignee: Google Inc.
    Inventors: Benjamin Weinberger, Manoj Plakal, Will Robinson
  • Patent number: 8577903
    Abstract: Techniques for constructing query operations associated with a report specification are described. The query operations may include a mixture of multidimensional operations and relational operations. The application of the query operations are sequenced with the computing device to reduce or eliminate certain complexities and ambiguities during generation of reports, thereby providing an improved experience for user. For example, any multidimensional rollup operation may be applied to the multidimensional representation of the data within a first timeframe and that any aggregation operation and second level filtering are applied within a second timeframe subsequent to the first timeframe. A report may be output based on a resultant data set produced by application of the query operation in accordance with the sequencing.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: November 5, 2013
    Assignee: International Business Machines Corporation
    Inventors: David C. Cummings, Glen M. Seeds
  • Publication number: 20130282650
    Abstract: An OLAP query processing method oriented to a database and Hadoop hybrid platform is described. When OLAP query processing is performed, the processing is executed first on a main working copy, and a query processing result is recorded in an aggregate result table of a local database; when a working node is faulty, node information of a fault-tolerant copy corresponding to the main working copy is searched for through namenode, and a MapReduce task is invoked to complete the OLAP query processing task on the fault-tolerant copy. The database technology and the Hadoop technology are combined, and the storage performance of the database and the high expandability and high availability of the Hadoop are combined; the database query processing and the MapReduce query processing are integrated in a loosely-coupled mode, thereby ensuring the high query processing performance, and ensuring the high fault-tolerance performance.
    Type: Application
    Filed: May 16, 2012
    Publication date: October 24, 2013
    Applicant: RENMIN UNIVERSITY OF CHINA
    Inventors: Yan-Song Zhang, Shan Wang
  • Patent number: 8463736
    Abstract: Improved method of and apparatus for joining and aggregating data elements integrated within a relational database management system (RDBMS) using a non-relational multi-dimensional data structure (MDD). The improved RDBMS system of the present invention can be used to realize achieving a significant increase in system performance (e.g. decreased access/search time), user flexibility and ease of use. The improved RDBMS system of the present invention can be used to realize an improved Data Warehouse for supporting on-line analytical processing (OLAP) operations or to realize an improved informational database system or the like.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: June 11, 2013
    Assignee: Yanicklo Technology Limited Liability Company
    Inventors: Reuven Bakalash, Guy Shaked, Joseph Caspi
  • Patent number: 8412671
    Abstract: Disclosed embodiments of the present invention relate to a system and method for automatic generation of a star schema. The system and method may comprise categorizing a data field into one of a plurality of data field types, one of the data field types being an enumeration type data field. The system and method may further comprise developing dimensions for a table that represents an initial star schema design using the categorization of the data, detecting functional dependencies between the data field and other data fields, and refining the initial star schema design by modifying the table based on detected functional dependencies.
    Type: Grant
    Filed: August 13, 2004
    Date of Patent: April 2, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Mehmet Sayal, Fabio Casati, Ming-Chien Shan
  • Patent number: 8315972
    Abstract: Challenges associated with maintaining information about multiple instances of an activity are addressed. Separate database tables are maintained for data corresponding to active instances of an organization's activities and for data corresponding to inactive instances of an organization's activities. Multiple database tables can be maintained for data corresponding to inactive instances of an activity. In another aspect, data from the active instances table and one or more inactive instances tables are processed to generate combined analysis data.
    Type: Grant
    Filed: September 26, 2003
    Date of Patent: November 20, 2012
    Assignee: Microsoft Corporation
    Inventors: Gueorgui Bonov Chkodrov, Richard Zachary Jason, Eric Anthony Reel
  • Publication number: 20120179644
    Abstract: This system comprises methods that simplify the creation of multidimensional OLAP models from one or more semantically enabled data sources. The system also comprises methods enabling interoperability between existing OLAP end-user interfaces, the system's representation of OLAP and the underlying data sources. This includes web-enabled OLAP interfaces.
    Type: Application
    Filed: July 11, 2011
    Publication date: July 12, 2012
    Inventor: Daniel Paul Miranker
  • Patent number: 8122044
    Abstract: The present invention automatically generates an object model from a dimensional model. The object model can then be queried using object oriented expressions.
    Type: Grant
    Filed: March 12, 2003
    Date of Patent: February 21, 2012
    Assignee: Microsoft Corporation
    Inventors: Adam Yeh, Jonathan Tang
  • Patent number: 8108335
    Abstract: Techniques for integrating disparate data access mechanisms are provided. A user attempts data access against an infocube and its data access mechanism. Transparently, that access attempt is translated into a format recognized and processed by a relational database access mechanism to produce results. The results are then translated from a relational database format back to an infocube format and presented to the user within the infocube's data access mechanism.
    Type: Grant
    Filed: July 17, 2007
    Date of Patent: January 31, 2012
    Assignee: Teradata US, Inc.
    Inventors: Ellen Nolan, Michael Eschwege
  • Publication number: 20110258041
    Abstract: A method and apparatus for landing page optimization have been disclosed. In one version offer or landing page optimization occurs by correlating post conversion events based on an identification established at conversion.
    Type: Application
    Filed: April 18, 2011
    Publication date: October 20, 2011
    Applicant: LifeStreet Corporation
    Inventors: Serge Ioffe, Aleksey Studnev
  • Patent number: 8019794
    Abstract: A firmware repository includes an Extensible Markup Language (XML) description file. A system and method for managing the repository is described.
    Type: Grant
    Filed: April 2, 2007
    Date of Patent: September 13, 2011
    Assignee: Sharp Laboratories of America, Inc.
    Inventors: Rabindra Pathak, Eric Thomas Olbricht, Gregory Eugene Borchers
  • Patent number: 7953695
    Abstract: Disclosed is a data collection and analysis system that is capable of extracting data from various disparate sources, i.e., contact channels, storing the data and analyzing the data to show trends in the business operation. The data is stored in a data model that uses a star schema approach to providing a unified data source. Analyzed data can be made available to users on a nearly real time basis that allows the users to view trends in business operation and plan accordingly.
    Type: Grant
    Filed: October 26, 2006
    Date of Patent: May 31, 2011
    Assignee: Fair Isaac Corporation
    Inventors: Keith Roller, William Johnson, Patrick I. Handerhan
  • Patent number: 7899841
    Abstract: An InfoSet API calls a query, the call defining selections for data retrieval. These selections are passed by the query to a report, which obtains data responsive to the selections via a data source. The obtained data is persisted in a global memory which allows such data to be accessed in multiple sessions. The persisted data is retrieved from the global memory by the query which in turns provides such data in response to the InfoSet API call. Techniques for automatically creating aspects of Infosets are also described as well as other related techniques, apparatus, systems, and articles.
    Type: Grant
    Filed: August 7, 2007
    Date of Patent: March 1, 2011
    Assignee: SAP AG
    Inventors: Wolfgang Otter, Ingo Raasch, Faiko Schneider, Michelle Braun
  • Patent number: 7881981
    Abstract: A data extraction tool is provided for cataloging information in an information source for searching by a user. The tool mines information from the information source and organizes the information, or the locations of that information, within a database. A user may then query the tool for a desired type of information. The tool filters the database to provide a set of pinpoint site locations with information of the type requested in the query. These pinpoint site locations are presented to a user and indexed for future reference. The index of site locations may be updated automatically by the tool. A context system is provided for manually or automatically determining the proper context for a user's query. Thus, the data extraction tool provides information with a high probability of relevance to the user. The user obtains the information without expending much effort to refine the search.
    Type: Grant
    Filed: May 7, 2007
    Date of Patent: February 1, 2011
    Assignee: Yoogli, Inc.
    Inventors: David C. Taylor, Ronald L. Hall, Jr.
  • Patent number: 7856416
    Abstract: A method, computer program product, and data processing system for computer-aided design of multidimensional data warehouse schemas are disclosed. A preferred embodiment of the present invention provides a software tool for identifying a latent star schema structure within an existing database. This software tool performs a heuristic analysis of the existing database schema to locate potential keys and measurement fields. Database tables within the existing schema are scored heuristically as to their suitability as fact tables based on the key candidates and measurement fields. For each fact table, other tables from the existing schema are identified as possible dimension tables. Data from the database is then used to test the suitability of the fact tables and dimension tables. The identified fact tables and their associated dimension tables are then reported to the user to reveal a basic star schema structure, which can be used as a basis for further design.
    Type: Grant
    Filed: April 22, 2008
    Date of Patent: December 21, 2010
    Assignee: International Business Machines Corporation
    Inventors: Virginia Hoffman, James M. McArdle
  • Patent number: 7844570
    Abstract: The subject invention pertains to systems and methods that facilitate generation of a database to support a multidimensional model. A database schema is generated in a top-down fashion. In particular, multidimensional structures and attributes such as cubes and dimensions can be defined. From such definition, a proposed database schema can be produced. This schema can subsequently be modified prior to or after populating the database. For example, a table or column could be added. Thereafter, the cubes and dimensions could be altered and a modified schema generated that preserves changes made to the schema. Accordingly, the subject systems and methods disclose an iterative approach that supports both top-down and bottom-up multidimensional database design.
    Type: Grant
    Filed: March 8, 2005
    Date of Patent: November 30, 2010
    Assignee: Microsoft Corporation
    Inventors: Amir Netz, Paul J. Sanders, Donald M. Farmer, Kenneth Kwok, Ovidiu Burlacu
  • Patent number: 7831540
    Abstract: Various techniques are described hereafter for improving the efficiency of updating XML documents in a content repository, such as a database system. Specifically, techniques are described for updating an XML document by dynamically merging a stream of XML data from the document with update information. Techniques are also described for efficient validation of XML documents. Because of the manner of the updates, specifically because the XML data being updated is in the form of a stream, the database system validates only those portions of the stream of XML data that have been updated. In the alternative, the database system validates that portion of the XML data that is associated with the parent node of the portion of XML data that has been updated.
    Type: Grant
    Filed: October 25, 2007
    Date of Patent: November 9, 2010
    Assignee: Oracle International Corporation
    Inventors: Vijay Medi, Sivasankaran Chandrasekar, Nipun Agarwal
  • Patent number: 7809678
    Abstract: The subject invention pertains to systems and methods for interacting with fact dimensions. In particular, systems and methods are disclosed that optimize performance and scalability with respect to processing queries that involve fact dimensions. Furthermore, queries involving fact dimensions can be evaluated in distinct manners. For instance, queries can be processed such that regular dimensions restrict the scope of the data and only fact dimension members that are relevant to that scope are exposed.
    Type: Grant
    Filed: May 24, 2005
    Date of Patent: October 5, 2010
    Assignee: Microsoft Corporation
    Inventors: Alexander Berger, Edward Melomed, Amir Netz, Cristian Petculescu, Akshai M. Mirchandani, Mosha Pasumansky, Marius Dumitru, Richard R. Tkachuk
  • Publication number: 20100169267
    Abstract: In one embodiment the present invention includes a method comprising receiving a data filter for filtering a collection of data, wherein the collection of data is configured as a star schema including a fact table and dimension tables. The data filter is applied against the dimension tables to generate a modified dimension table. The modified dimension tables are applied against the fact table to produce a modified fact table. The data filter is then applied against the modified fact table to generate a second modified fact table, which is the output of the process.
    Type: Application
    Filed: December 31, 2008
    Publication date: July 1, 2010
    Applicant: SAP AG
    Inventors: Peter John, Thomas Zurek
  • Patent number: 7747563
    Abstract: A method of data migration and integration with a data load mechanism. The first primary step is to extract the data from a named source by remote queries. The follow-up logic is used for any miscellaneous or supplemental transformations to inbound data for data renaming, null scrubbing, and data polishing. The filtration step allows for any extraneous data to be filtered out. The compression step consolidates any fragmented balances residual in the remote queries, localize remote data, data map, or follow-up logic. As a part of the compression process, the result set table signature is explicitly cast to that of the destination fact table. The result of this is an exact replica of the destination fact table format, data types and column order. The kickout handling provides referential integrity of the inbound data flow against the named BPM Destination System. Finally, the deployment step limits the dynamic reload or sync determination to certain fields.
    Type: Grant
    Filed: December 7, 2007
    Date of Patent: June 29, 2010
    Assignee: Breakaway Technologies, Inc.
    Inventor: Scott Gehring