Using A Star Schema Patents (Class 707/605)
-
Patent number: 11216477Abstract: 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: GrantFiled: January 21, 2020Date of Patent: January 4, 2022Assignee: GENERAL ELECTRIC COMPANYInventors: Paul Edward Cuddihy, Jenny Marie Weisenberg Williams, Kareem Sherif Aggour, Vijay S Kumar, Varish Mulwad
-
Patent number: 10896205Abstract: 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: GrantFiled: April 30, 2019Date of Patent: January 19, 2021Assignee: PELATRO PTE. LTD.Inventors: Arun K. Krishna, Pramod K. Prabhakar
-
Patent number: 10877968Abstract: 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: GrantFiled: December 5, 2019Date of Patent: December 29, 2020Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.Inventors: Wenjun Yang, Zang Li, Zhihua Chang, Hongbo Ling, LiFeng Cao, Fan Yang
-
Patent number: 10599678Abstract: 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: GrantFiled: October 23, 2015Date of Patent: March 24, 2020Assignee: Numerify, Inc.Inventors: Rahul Kapoor, Gaurav Rewari
-
Patent number: 10360239Abstract: 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: GrantFiled: October 23, 2015Date of Patent: July 23, 2019Assignee: Numerify, Inc.Inventors: Rahul Kapoor, Gaurav Rewari, Renu Chintalapati, Aravind Sridharan, Ravishankar Muniasamy, Florian Schouten, David Shenk, Srinivas M. Vedagiri
-
Patent number: 10007699Abstract: 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: GrantFiled: April 8, 2015Date of Patent: June 26, 2018Assignee: Zscaler, Inc.Inventors: Sushil Pangeni, Chakkaravarthy Periyasamy Balaiah, Abhishek Bathla
-
Patent number: 9495429Abstract: 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: GrantFiled: July 11, 2011Date of Patent: November 15, 2016Inventor: Daniel Paul Miranker
-
Publication number: 20150088809Abstract: 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: ApplicationFiled: September 20, 2013Publication date: March 26, 2015Inventors: ADAM KOCIUBES, EKREM S.C. SOYLEMEZ, MARTIN ROTH
-
Patent number: 8983993Abstract: 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: GrantFiled: December 18, 2012Date of Patent: March 17, 2015Assignee: SAP SEInventors: Aline Senart, Corentin Follenfant, Anne-Elisabeth Gazet
-
Publication number: 20140214755Abstract: 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: ApplicationFiled: January 31, 2013Publication date: July 31, 2014Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.Inventors: Glaucimar Da Silva Aguiar, Tiago Everton Ferraz Martins, Tiago da Silveira Duarte
-
Publication number: 20140172780Abstract: 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: ApplicationFiled: December 18, 2012Publication date: June 19, 2014Applicant: SAP AGInventors: Aline Senart, Corentin Follenfant, Anne-Elisabeth Gazet
-
Publication number: 20140122415Abstract: 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: ApplicationFiled: October 10, 2013Publication date: May 1, 2014Applicant: International Business Machines CorporationInventors: Feng Chen, Miao He, Changrui Ren, Bing Shao, Qin Hua Wang, Wei Wang
-
Patent number: 8650218Abstract: 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: GrantFiled: May 20, 2010Date of Patent: February 11, 2014Assignee: International Business Machines CorporationInventor: Deepak K. Gangadhar
-
Patent number: 8635229Abstract: 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: GrantFiled: October 18, 2011Date of Patent: January 21, 2014Assignee: International Business Machines CorporationInventors: David C. Cummings, Glen M. Seeds
-
Patent number: 8620857Abstract: 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: GrantFiled: August 13, 2012Date of Patent: December 31, 2013Assignee: Google Inc.Inventors: Benjamin Weinberger, Manoj Plakal, Will Robinson
-
Patent number: 8577903Abstract: 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: GrantFiled: September 13, 2012Date of Patent: November 5, 2013Assignee: International Business Machines CorporationInventors: David C. Cummings, Glen M. Seeds
-
Publication number: 20130282650Abstract: 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: ApplicationFiled: May 16, 2012Publication date: October 24, 2013Applicant: RENMIN UNIVERSITY OF CHINAInventors: Yan-Song Zhang, Shan Wang
-
Patent number: 8463736Abstract: 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: GrantFiled: March 31, 2009Date of Patent: June 11, 2013Assignee: Yanicklo Technology Limited Liability CompanyInventors: Reuven Bakalash, Guy Shaked, Joseph Caspi
-
Patent number: 8412671Abstract: 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: GrantFiled: August 13, 2004Date of Patent: April 2, 2013Assignee: Hewlett-Packard Development Company, L.P.Inventors: Mehmet Sayal, Fabio Casati, Ming-Chien Shan
-
Patent number: 8315972Abstract: 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: GrantFiled: September 26, 2003Date of Patent: November 20, 2012Assignee: Microsoft CorporationInventors: Gueorgui Bonov Chkodrov, Richard Zachary Jason, Eric Anthony Reel
-
Publication number: 20120179644Abstract: 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: ApplicationFiled: July 11, 2011Publication date: July 12, 2012Inventor: Daniel Paul Miranker
-
Patent number: 8122044Abstract: The present invention automatically generates an object model from a dimensional model. The object model can then be queried using object oriented expressions.Type: GrantFiled: March 12, 2003Date of Patent: February 21, 2012Assignee: Microsoft CorporationInventors: Adam Yeh, Jonathan Tang
-
Patent number: 8108335Abstract: 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: GrantFiled: July 17, 2007Date of Patent: January 31, 2012Assignee: Teradata US, Inc.Inventors: Ellen Nolan, Michael Eschwege
-
Publication number: 20110258041Abstract: 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: ApplicationFiled: April 18, 2011Publication date: October 20, 2011Applicant: LifeStreet CorporationInventors: Serge Ioffe, Aleksey Studnev
-
Patent number: 8019794Abstract: A firmware repository includes an Extensible Markup Language (XML) description file. A system and method for managing the repository is described.Type: GrantFiled: April 2, 2007Date of Patent: September 13, 2011Assignee: Sharp Laboratories of America, Inc.Inventors: Rabindra Pathak, Eric Thomas Olbricht, Gregory Eugene Borchers
-
Patent number: 7953695Abstract: 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: GrantFiled: October 26, 2006Date of Patent: May 31, 2011Assignee: Fair Isaac CorporationInventors: Keith Roller, William Johnson, Patrick I. Handerhan
-
Patent number: 7899841Abstract: 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: GrantFiled: August 7, 2007Date of Patent: March 1, 2011Assignee: SAP AGInventors: Wolfgang Otter, Ingo Raasch, Faiko Schneider, Michelle Braun
-
Patent number: 7881981Abstract: 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: GrantFiled: May 7, 2007Date of Patent: February 1, 2011Assignee: Yoogli, Inc.Inventors: David C. Taylor, Ronald L. Hall, Jr.
-
Patent number: 7856416Abstract: 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: GrantFiled: April 22, 2008Date of Patent: December 21, 2010Assignee: International Business Machines CorporationInventors: Virginia Hoffman, James M. McArdle
-
Patent number: 7844570Abstract: 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: GrantFiled: March 8, 2005Date of Patent: November 30, 2010Assignee: Microsoft CorporationInventors: Amir Netz, Paul J. Sanders, Donald M. Farmer, Kenneth Kwok, Ovidiu Burlacu
-
Patent number: 7831540Abstract: 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: GrantFiled: October 25, 2007Date of Patent: November 9, 2010Assignee: Oracle International CorporationInventors: Vijay Medi, Sivasankaran Chandrasekar, Nipun Agarwal
-
Patent number: 7809678Abstract: 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: GrantFiled: May 24, 2005Date of Patent: October 5, 2010Assignee: Microsoft CorporationInventors: Alexander Berger, Edward Melomed, Amir Netz, Cristian Petculescu, Akshai M. Mirchandani, Mosha Pasumansky, Marius Dumitru, Richard R. Tkachuk
-
Publication number: 20100169267Abstract: 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: ApplicationFiled: December 31, 2008Publication date: July 1, 2010Applicant: SAP AGInventors: Peter John, Thomas Zurek
-
Patent number: 7747563Abstract: 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: GrantFiled: December 7, 2007Date of Patent: June 29, 2010Assignee: Breakaway Technologies, Inc.Inventor: Scott Gehring