US20050091237A1 - Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements - Google Patents

Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements Download PDF

Info

Publication number
US20050091237A1
US20050091237A1 US10818697 US81869704A US2005091237A1 US 20050091237 A1 US20050091237 A1 US 20050091237A1 US 10818697 US10818697 US 10818697 US 81869704 A US81869704 A US 81869704A US 2005091237 A1 US2005091237 A1 US 2005091237A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
data
aggregation
query
rdbms
fig
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10818697
Inventor
Reuven Bakalash
Guy Shaked
Joseph Caspi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yanicklo Tech LLC
Original Assignee
Reuven Bakalash
Guy Shaked
Joseph Caspi
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor ; File system structures therefor in structured data stores
    • G06F17/30587Details of specialised database models
    • G06F17/30592Multi-dimensional databases and data warehouses, e.g. MOLAP, ROLAP
    • CCHEMISTRY; METALLURGY
    • C03GLASS; MINERAL OR SLAG WOOL
    • C03BMANUFACTURE, SHAPING, OR SUPPLEMENTARY PROCESSES
    • C03B37/00Manufacture or treatment of flakes, fibres, or filaments from softened glass, minerals, or slags
    • C03B37/01Manufacture of glass fibres or filaments
    • C03B37/02Manufacture of glass fibres or filaments by drawing or extruding, e.g. direct drawing of molten glass from nozzles; Cooling fins therefor
    • C03B37/025Manufacture of glass fibres or filaments by drawing or extruding, e.g. direct drawing of molten glass from nozzles; Cooling fins therefor from reheated softened tubes, rods, fibres or filaments, e.g. drawing fibres from preforms
    • C03B37/027Fibres composed of different sorts of glass, e.g. glass optical fibres
    • C03B37/02718Thermal treatment of the fibre during the drawing process, e.g. cooling
    • CCHEMISTRY; METALLURGY
    • C03GLASS; MINERAL OR SLAG WOOL
    • C03BMANUFACTURE, SHAPING, OR SUPPLEMENTARY PROCESSES
    • C03B2203/00Fibre product details, e.g. structure, shape
    • C03B2203/36Dispersion modified fibres, e.g. wavelength or polarisation shifted, flattened or compensating fibres (DSF, DFF, DCF)
    • CCHEMISTRY; METALLURGY
    • C03GLASS; MINERAL OR SLAG WOOL
    • C03BMANUFACTURE, SHAPING, OR SUPPLEMENTARY PROCESSES
    • C03B2205/00Fibre drawing or extruding details
    • C03B2205/42Drawing at high speed, i.e. > 10 m/s
    • CCHEMISTRY; METALLURGY
    • C03GLASS; MINERAL OR SLAG WOOL
    • C03BMANUFACTURE, SHAPING, OR SUPPLEMENTARY PROCESSES
    • C03B2205/00Fibre drawing or extruding details
    • C03B2205/55Cooling or annealing the drawn fibre prior to coating using a series of coolers or heaters
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • Y10S707/99935Query augmenting and refining, e.g. inexact access
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99943Generating database or data structure, e.g. via user interface

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. deceased 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.

Description

    RELATED CASES
  • [0001]
    This is a Continuation-in-part of: copending application Ser. No. 09/514,611 entitled “Stand-Alone Cartridge-Style Data Aggregation Server and Method of and System for Managing Multi-Dimensional Databases using the Same” filed Feb. 28, 2000, and copending application Ser. No. 09/368,241 entitled “Method Of And System For Managing Multi-Dimensional Databases Using Modular-Arithmetic Based Address Data Mapping Processes” filed Aug. 4, 1999; said Applications being commonly owned by HyperRoll Israel, Limited, herein incorporated by reference in their entirety.
  • BACKGROUND OF THE INVENTION
  • [0002]
    1. Field of Invention
  • [0003]
    The present invention relates generally to multi-dimensional relational databases and, more specifically to mechanisms for aggregating data elements in a multi-dimensional relational database system and for processing queries on such aggregated data elements, and also to informational database systems that utilize multi-dimensional relational databases and such aggregation/query mechanisms.
  • [0004]
    2. Brief Description of the State of the Art
  • [0005]
    Information technology (IT) enables an enterprise to manage and optimize its internal business practices through the analysis and sharing of data internally within the enterprise. In addition, IT enables an enterprise to manage and optimize its external business practices through the sharing of data with external parties such as suppliers, customers and investors, and through on-line transactions between the enterprise and external parties. Informational database systems (systems that store data, support query processing on the stored data, and possibly support analysis of the stored data) play a central role in many different parts of today's IT systems.
  • [0006]
    FIG. 1 illustrates exemplary domains where informational database systems are used. As shown, an operational environment 10 generates data which is stored in a data store 22 in the informational database system 20. These domains include data analysis systems (spread-sheet modeling programs, snap-shots, extraction, denormalization), data warehousing, data marts, OLAP systems, data mining systems, electronic commerce-enabled web servers, and business-to-business exchanges. Modern informational database systems typically use a relational database management system (RDBMS) as a repository for storing the data and querying the data.
  • [0007]
    FIG. 2 illustrates a data warehouse-OLAP domain that utilizes the prior art approaches described above. The data warehouse is an enterprise-wide data store. It is becoming an integral part of many information delivery systems because it provides a single, central location where a reconciled version of data extracted from a wide variety of operational systems is stored. Details on methods of data integration and constructing data warehouses can be found in the white paper entitled “Data Integration: The Warehouse Foundation” by Louis Rollleigh and Joe Thomas, published at http://www.acxiom.com/whitepapers/wp-11.asp. Building a Data Warehouse has its own special challenges (e.g. using common data model, common business dictionary, etc.) and is a complex endeavor. However, just having a Data Warehouse does not provide organizations with the often-heralded business benefits of data warehousing. To complete the supply chain from transactional systems to decision maker, organizations need to deliver systems that allow knowledge workers to make strategic and tactical decisions based on the information stored in these warehouses. These decision support systems are referred to as On-Line Analytical Processing (OLAP) systems. Such OLAP systems are commonly classified as Relation OLAP systems or Multi-Dimensional OLAP systems.
  • [0008]
    The Relational OLAP (ROLAP) system accesses data stored in a Data Warehouse to provide OLAP analyses. The premise of ROLAP is that OLAP capabilities are best provided directly against the relational database, i.e. the Data Warehouse. The ROLAP architecture was invented to enable direct access of data from Data Warehouses, and therefore support optimization techniques to meet batch window requirements and provide fast response times. Typically, these optimization techniques include application-level table partitioning, pre-aggregate inferencing, denormalization support, and the joining of multiple fact tables.
  • [0009]
    A typical ROLAP system has a three-tier or layer client/server architecture. The “database layer” utilizes relational databases for data storage, access, and retrieval processes. The “application logic layer” is the ROLAP engine which executes the multidimensional reports from multiple users. The ROLAP engine integrates with a variety of “presentation layers,” through which users perform OLAP analyses. After the data model for the data warehouse is defined, data from on-line transaction-processing (OLTP) systems is loaded into the relational database management system (RDBMS). If required by the data model, database routines are run to pre-aggregate the data within the RDBMS. Indices are then created to optimize query access times. End users submit multidimensional analyses to the ROLAP engine, which then dynamically transforms the requests into SQL execution plans. The SQL execution plans are submitted to the relational database for processing, the relational query results are cross-tabulated, and a multidimensional result data set is returned to the end user. ROLAP is a fully dynamic architecture capable of utilizing pre-calculated results when they are available, or dynamically generating results from the raw information when necessary.
  • [0010]
    The Multidimensional OLAP (MOLAP) systems utilize a MDD or “cube” to provide OLAP analyses. The main premise of this architecture is that data must be stored multidimensionally to be accessed and viewed multidimensionally. Such non-relational MDD data structures typically can be queried by users to enable the users to “slice and dice” the aggregated data. As shown in FIG. 2, such MOLAP systems have an Aggregation module which is responsible for all data storage, access, and retrieval processes, including data aggregation (i.e. pre-aggregation) in the MDDB, and an analytical processing and GUI module responsible for interfacing with a user to provide analytical analysis, query input, and reporting of query results to the user.
  • [0011]
    A more detailed description of the data warehouse and OLAP environment may be found in copending U.S. patent application Ser. No. 09/514,611 to R. Bakalash, G. Shaked, and J. Caspi, commonly assigned to HyperRoll Israel, Limited, incorporated by reference above in its entirety.
  • [0012]
    In a RDBMS, users view data stored in tables. By contrast, users of a non-relation database system can view other data structures, either instead of or in addition to the tables of the RDBMS system. FIG. 3A illustrates an exemplary table in an RDBMS; and FIGS. 3B and 3C illustrate operators (queries) on the table of FIG. 3A, and the result of such queries, respectively. The operators illustrated in FIGS. 3B and 3C are expressed as Structured Query Language (SQL) statements as is conventional in the art.
  • [0013]
    The choice of using a RDBMS as the data repository in information database systems naturally stems from the realities of SQL standardization, the wealth of RDBMS-related tools, and readily available expertise in RDBMS systems. However, the querying component of RDBMS technology suffers from performance and optimization problems stemming from the very nature of the relational data model. More specifically, during query processing, the relational data model requires a mechanism that locates the raw data elements that match the query. Moreover, to support queries that involve aggregation operations, such aggregation operations must be performed over the raw data elements that match the query. For large multi-dimensional databases, a naive implementation of these operations involves computational intensive table scans that leads to unacceptable query response times.
  • [0014]
    In order to better understand how the prior art has approached this problem, it will be helpful to briefly describe the relational database model. According to the relational database model, a relational database is represented by a logical schema and tables that implement the schema. The logical schema is represented by a set of templates that define one or more dimensions (entities) and attributes associated with a given dimension. The attributes associated with a given dimension includes one or more attributes that distinguish it from every other dimension in the database (a dimension identifier). Relationships amongst dimensions are formed by joining attributes. The data structure that represents the set of templates and relations of the logical schema is typically referred to as a catalog or dictionary. Note that the logical schema represents the relational organization of the database, but does not hold any fact data per se. This fact data is stored in tables that implement the logical schema.
  • [0015]
    Star schemas are frequently used to represent the logical structure of a relational database. The basic premise of star schemas is that information can be classified into two groups: facts and dimensions. Facts are the core data elements being analyzed. For example, units of individual item sold are facts, while dimensions are attributes about the facts. For example, dimensions are the product types purchased and the data purchase. Business questions against this schema are asked looking up specific facts (UNITS) through a set of dimensions (MARKETS, PRODUCTS, PERIOD). The central fact table is typically much larger than any of its dimension tables.
  • [0016]
    An exemplary star schema is illustrated in FIG. 4A for suppliers (the “Supplier” dimension) and parts (the “Parts” dimension) over time periods (the “Time-Period” dimension). It includes a central fact table “Supplied-Parts” that relates to multiple dimensions—the “Supplier”, “Parts” and “Time-Period” dimensions. FIG. 4B illustrates the tables used to implement the star schema of FIG. 4A. More specifically, these tables include a central fact table and a dimension table for each dimension in the logical schema of FIG. 4A. A given dimension table stores rows (instances) of the dimension defined in the logical schema. For the sake of description, FIG. 4B illustrates the dimension table for the “Time-Period” dimension only. Similar dimension tables for the “Supplier” and “Part” dimensions (not shown) are also included in such an implementation. Each row within the central fact table includes a multi-part key associated with a set of facts (in this example, a number representing a quantity). The multi-part key of a given row (values stored in the S#,P#,TP# fields as shown) points to rows (instances) stored in the dimension tables described above. A more detailed description of star schemas and the tables used to implement star schemas may be found in C. J. Date, “An Introduction to Database Systems,” Seventh Edition, Addison-Wesley, 2000, pp. 711-715, herein incorporated by reference in its entirety.
  • [0017]
    When processing a query, the tables that implement the schema are accessed to retrieve the facts that match the query. For example, in a star schema implementation as described above, the facts are retrieved from the central fact table and/or the dimension tables. Locating the facts that match a given query involves one or more join operations. Moreover, to support queries that involve aggregation operations, such aggregation operations must be performed over the facts that match the query. For large multi-dimensional databases, a naive implementation of these operations involves computational intensive table scans that typically leads to unacceptable query response times. Moreover, since the fact tables are pre-summarized and aggregated along business dimensions, these tables tend to be very large. This point becomes an important consideration of the performance issues associated with star schemas. A more detailed discussion of the performance issues (and proposed approaches that address such issues) related to joining and aggregation of star schema is now set forth.
  • [0018]
    The first performance issue arises from computationally intensive table scans that are performed by a naive implementation of data joining. Indexing schemes may be used to bypass these scans when performing joining operations. Such schemes include B-tree indexing, inverted list indexing and aggregate indexing. A more detailed description of such indexing schemes can be found in “The Art of Indexing”, Dynamic Information Systems Corporation, October 1999, available at http://www.disc.com/artindex.pdf. All of these indexing schemes replaces table scan operations (involved in locating the data elements that match a query) with one ore more index lookup operation. Inverted list indexing associates an index with a group of data elements, and stores (at a location identified by the index) a group of pointers to the associated data elements. During query processing, in the event that the query matches the index, the pointers stored in the index are used to retrieve the corresponding data elements pointed therefrom. Aggregation indexing integrates an aggregation index with an inverted list index to provide pointers to raw data elements that require aggregation, thereby providing for dynamic summarization of the raw data elements that match the user-submitted query.
  • [0019]
    These indexing schemes are intended to improve join operations by replacing table scan operations with one or more index lookup operation in order to locate the data elements that match a query. However, these indexing schemes suffer from various performance issues as follows:
  • [0020]
    Since the tables in the star schema design typically contain the entire hierarchy of attributes (e.g. in a PERIOD dimension, this hierarchy could be day>week>month>quarter>year), a multipart key of day, week, month, quarter, year has to be created; thus, multiple meta-data definitions are required (one of each key component) to define a single relationship; this adds to the design complexity, and sluggishness in performance.
  • [0021]
    Addition or deletion of levels in the hierarchy will require physical modification of the fact table, which is time consuming process that limits flexibility.
  • [0022]
    Carrying all the segments of the compound dimensional key in the fact table increases the size of the index, thus impacting both performance and scalability.
  • [0023]
    Another performance issue arises from dimension tables that contain multiple hierarchies. In such cases, the dimensional table often includes a level of hierarchy indicator for every record. Every retrieval from fact table that stores details and aggregates must use the indicator to obtain the correct result, which impacts performance. The best alternative to using the level indicator is the snowflake schema. In this schema aggregate tables are created separately from the detail tables. In addition to the main fact tables, snowflake schema contains separate fact tables for each level of aggregation. Notably, the snowflake schema is even more complicated than a star schema, and often requires multiple SQL statements to get the results that are required.
  • [0024]
    Another performance issue arises from the pairwise join problem. Traditional RDBMS engines are not design for the rich set of complex queries that are issued against a star schema. The need to retrieve related information from several tables in a single query—“join processing”is severely limited. Many RDBMSs can join only two tables at a time. If a complex join involves more than two tables, the RDBMS needs to break the query into a series of pairwise joins. Selecting the order of these joins has a dramatic performance impact. There are optimizers that spend a lot of CPU cycles to find the best order in which to execute those joins. Unfortunately, because the number of combinations to be evaluated grows exponentially with the number of tables being joined, the problem of selecting the best order of pairwise joins rarely can be solved in a reasonable amount of time.
  • [0025]
    Moreover, because the number of combinations is often too large, optimizers limit the selection on the basis of a criterion of directly related tables. In a star schema, the fact table is the only table directly related to most other tables, meaning that the fact table is a natural candidate for the first pairwise join. Unfortunately, the fact table is the very largest table in the query, so this strategy leads to selecting a pairwise join order that generates a very large intermediate result set, severely affecting query performance.
  • [0026]
    This is an optimization strategy, typically referred to as Cartesian Joins, that lessens the performance impact of the pairwise join problem by allowing joining of unrelated tables. The join to the fact table, which is the largest one, is deferred until the very end, thus reducing the size of intermediate result sets. In a join of two unrelated tables every combination of the two tables' rows is produced, a Cartesian product. Such a Cartesian product improves query performance. However, this strategy is viable only if the Cartesian product of dimension rows selected is much smaller than the number of rows in the fact table. The multiplicative nature of the Cartesian join makes the optimization helpful only for relatively small databases.
  • [0027]
    In addition, systems that exploit hardware and software parallelism have been developed that lessens the performance issues set forth above. Parallelism can help reduce the execution time of a single query (speed-up), or handle additional work without degrading execution time (scale-up).). For example, Red Brick™ has developed STARjoin™ technology that provides high speed, parallelizable multi-table joins in a single pass, thus allowing more than two tables can be joined in a single operation. The core technology is an innovative approach to indexing that accelerates multiple joins. Unfortunately, parallelism can only reduce, not eliminate, the performance degradation issues related to the star schema.
  • [0028]
    One of the most fundamental principles of the multidimensional database is the idea of aggregation. The most common aggregation is called a roll-up aggregation. This type is relatively easy to compute: e.g. taking daily sales totals and rolling them up into a monthly sales table. The more difficult are analytical calculations, the aggregation of Boolean and comparative operators. However these are also considered as a subset of aggregation.
  • [0029]
    In a star schema, the results of aggregation are summary tables. Typically, summary tables are generated by database administrators who attempt to anticipate the data aggregations that the users will request, and then pre-build such tables. In such systems, when processing a user-generated query that involves aggregation operations, the pre-built aggregated data that matches the query is retrieved from the summary tables (if such data exists). FIGS. 5A and 5B illustrate a multi-dimensional relational database using a star schema and summary tables. In this example, the summary tables are generated over the “time” dimension storing aggregated data for “month”, “quarter” and “year” time periods as shown in FIG. 5B. Summary tables are in essence additional fact tables, of higher levels. They are attached to the basic fact table creating a snowflake extension of the star schema. There are hierarchies among summary tables because users at different levels of management require different levels of summarization. Choosing the level of aggregation is accomplished via the “drill-down” feature.
  • [0030]
    Summary tables containing pre-aggregated results typically provide for improved query response time with respect to on-the-fly aggregation. However, summary tables suffer from some disadvantages:
      • summary tables require that database administrators anticipate the data aggregation operations that users will require; this is a difficult task in large multi-dimensional databases (for example, in data warehouses and data mining systems), where users always need to query in new ways looking for new information and patterns.
      • summary tables do not provide a mechanism that allows efficient drill down to view the raw data that makes up the summary table—typically a table scan of one or more large tables is required.
      • querying is delayed until pre-aggregation is completed.
      • there is a heavy time overhead because the vast majority of the generated information remains unvisited.
      • there is a need to synchronize the summary tables before the use.
      • the degree of viable parallelism is limited because the subsequent levels of summary tables must be performed in pipeline, due to their hierarchies.
      • for very large databases, this option is not valid because of time and storage space.
  • [0038]
    Note that it is common to utilize both pre-aggregated results and on-the-fly aggregation in support aggregation. In these system, partial pre-aggregation of the facts results in a small set of summary tables. On-the-fly aggregation is used in the case the required aggregated data does not exist in the summary tables.
  • [0039]
    Note that in the event that the aggregated data does not exist in the summary tables, table join operations and aggregation operations are performed over the raw facts in order to generate such aggregated data. This is typically referred to as on-the-fly aggregation. In such instances, aggregation indexing is used to mitigate the performance of multiple data joins associated with dynamic aggregation of the raw data. Thus, in large multi-dimensional databases, such dynamic aggregation may lead to unacceptable query response times.
  • [0040]
    In view of the problems associated with joining and aggregation within RDBMS, prior art ROLAP systems have suffered from essentially the same shortcomings and drawbacks of their underlying RDBMS.
  • [0041]
    While prior art MOLAP systems provide for improved access time to aggregated data within their underlying MDD structures, and have performance advantages when carrying out joining and aggregations operations, prior art MOLAP architectures have suffered from a number of shortcomings and drawbacks which Applicants have detailed in their copending U.S. application Ser. Nos. 09/368,241 and 09/514,611 incorporated herein by reference.
  • [0042]
    In summary, such shortcomings and drawbacks stem from the fact that there is unidirectional data flow from the RDBMS to the MOLAP system. More specifically, atomic (raw) data is moved, in a single transfer, to the MOLAP system for aggregation, analysis and querying. Importantly, the aggregation results are external to the RDBMS. Thus, users of the RDBMS cannot directly view these results. Such results are accessible only from the MOLAP system. Because the MDD query processing logic in prior art MOLAP systems is separate from that of the RDBMS, users must procure rights to access to the MOLAP system and be instructed (and be careful to conform to such instructions) to access the MDD (or the RDBMS) under certain conditions. Such requirements can present security issues, highly undesirable for system administration. Satisfying such requirements is a costly and logistically cumbersome process. As a result, the widespread applicability of MOLAP systems has been limited.
  • [0043]
    Thus, there is a great need in the art for an improved mechanism for joining and aggregating data elements within a relational database management system, and for integrating the improved relational database management system into informational database systems (including the data warehouse and OLAP domains), while avoiding the shortcomings and drawbacks of prior art systems and methodologies.
  • SUMMARY AND OBJECTS OF PRESENT INVENTION
  • [0044]
    Accordingly, it is an object of the present invention to provide an improved method of and system for joining and aggregating data elements integrated within a relational database management system (RDBMS) using a non-relational multi-dimensional data structure (MDD), achieving a significant increase in system performance (e.g. deceased access/search time), user flexibility and ease of use.
  • [0045]
    Another object of the present invention is to provide such an RDBMS wherein its integrated data aggregation module supports high-performance aggregation (i.e. data roll-up) processes to maximize query performance of large data volumes.
  • [0046]
    Another object of the present invention is to provide such an RDBMS system, wherein its integrated data aggregation (i.e. roll-up) module speeds up the aggregation process by orders of magnitude, enabling larger database analysis by lowering the aggregation times.
  • [0047]
    Another object of the present invention is to provide such a novel RDBMS system for use in OLAP operations.
  • [0048]
    Another object of the present invention is to provide a novel RDBMS system having an integrated aggregation module that carries out an novel rollup (i.e. down-up) and spread down (i.e. top-down) aggregation algorithms.
  • [0049]
    Another object of the present invention is to provide a novel RDBMS system having an integrated aggregation module that carries out full pre-aggregation and/or “on-the-fly” aggregation processes.
  • [0050]
    Another object of the present invention is to provide a novel RDBMS system having an integrated aggregation module which is capable of supporting a MDD having a multi-hierarchy dimensionality.
  • [0051]
    These and other object of the present invention will become apparent hereinafter and in the claims to Invention set forth herein.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • [0052]
    In order to more fully appreciate the objects of the present invention, the following Detailed Description of the Illustrative Embodiments should be read in conjunction with the accompanying Drawings, wherein:
  • [0053]
    FIG. 1A is a schematic representation of a prior art information database system, wherein the present invention may be embodied.
  • [0054]
    FIG. 2 is a schematic representation of the prior art data warehouse and OLAP system, wherein the present invention may be embodied.
  • [0055]
    FIGS. 3A-3C are schematic representations of exemplary tables employed in a prior art Relational Database Management System (RDBMS); FIGS. 3B and 3C illustrate operators (queries) on the table of FIG. 3A, and the result of such queries, respectively.
  • [0056]
    FIG. 4A is a schematic representation of an exemplary dimensional schema (star schema) of a relational database.
  • [0057]
    FIG. 4B is a schematic representation of tables used to implement the schema shown in FIG. 4A.
  • [0058]
    FIG. 5A is a schematic representation of an exemplary multidimensional schema (star schema).
  • [0059]
    FIG. 5B is a schematic representation of tables used to implement the schema of FIG. 5A, including summary tables storing results of aggregation operations performed on the facts of the central fact table along the time-period dimension, in accordance with conventional teachings.
  • [0060]
    FIG. 6A is a schematic representation of a generalized embodiment of an RDBMS of the present invention comprising a relational database having an integrated multidimensional (MDD) aggregation module supporting queries from a plurality of clients, wherein the aggregation engine performs aggregation functions (e.g. summation of numbers, as well as other mathematical operations, such as multiplication, subtraction, division etc.) and non-relational multidimensional data storage functions.
  • [0061]
    FIG. 6B is a schematic block diagram of the MDD aggregation module of the illustrative embodiment of the present invention shown in FIG. 6A.
  • [0062]
    FIGS. 6C(i) and 6C(ii), taken together, set forth a flow chart representation of the primary operations carried out within the RDBMS of the present invention when performing data aggregation and related support operations, including the servicing of user-submitted (e.g. natural language) queries made on such aggregated database of the present invention.
  • [0063]
    FIG. 6D is a flow chart representation of the primary operations carried out by the (DB) request serving mechanism within the MDD control module shown in FIG. 6B.
  • [0064]
    FIG. 6E is a schematic representation of the view mechanism of the RDBMS that enables users to query on the aggregated data generated and/or stored in the MDD Aggregation module according to the present invention.
  • [0065]
    FIG. 6F is a schematic representation of the trigger mechanism of the RDBMS that enables users to query on the aggregated data generated and/or stored in the MDD Aggregation module according to the present invention.
  • [0066]
    FIG. 7A shows a separate-platform implementation of the RDBMS system of the illustrative embodiment shown in FIG. 6A, wherein the query handling, fact table(s) and dictionary of the RDBMS resides on a separate hardware platform and/or OS system from that used to run the MDD Aggregation Module of the present invention.
  • [0067]
    FIG. 7B shows a common-platform implementation of the RDBMS system of the illustrative embodiment shown in FIG. A, wherein the query handling, fact table(s) and dictionary of the RDBMS shares the same hardware platform and operating system (OS) that used to run the MDD Aggregation Module of the present invention.
  • [0068]
    FIG. 8A is a data table setting forth information representative of performance benchmarks obtained by the shared-platform type implementation of the MDD Aggregation Module of the illustrative embodiment serving the conventional OLAP server (i.e. Oracle EXPRESS Server, wherein the common hardware/software platform is realized using a Pentium II 450 Mhz, 1 GB RAM, 18 GB Disk, running the Microsoft NT operating system (OS);
  • [0069]
    FIG. 9A is a schematic representation of the first stage in the method of segmented aggregation according to the principles of the present invention, showing initial aggregation along the 1st dimension.
  • [0070]
    FIG. 9B is a schematic representation of the next stage in the method of segmented aggregation according to the principles of the present invention, showing that any segment along dimension 1, such as the shown slice, can be separately aggregated along the remaining dimensions, 2 and 3, and that in general, for an N dimensional system, the second stage involves aggregation in N−1 dimensions. The principle of segmentation can be applied on the first stage as well, however, only a large enough data will justify such a sliced procedure in the first dimension. Actually, it is possible to consider each segment as an N−1 cube, enabling recursive computation.
  • [0071]
    FIG. 9C 1 is a schematic representation of the Query Directed Roll-up (QDR) aggregation method/procedure of the present invention, showing data aggregation starting from existing basic data or previously aggregated data in the first dimension (D1), and such aggregated data being utilized as a basis for QDR aggregation along the second dimension (D2).
  • [0072]
    FIG. 9C 2 is a schematic representation of the Query Directed Roll-up (QDR) aggregation method/procedure of the present invention, showing initial data aggregation starting from existing previously aggregated data in the second third (D3), and continuing along the third dimension (D3), and thereafter continuing aggregation along the second dimension (D2).
  • [0073]
    FIG. 10A is a schematic representation of the “slice-storage” method of storing sparse data in the disk storage devices of the MDDB of FIG. 6B in accordance with the principles of the present invention, based on an ascending-ordered index along aggregation direction, enabling fast retrieval of data.
  • [0074]
    FIG. 10B is a schematic representation of the data organization of data files and the directory file used in the storage of the MDDB of FIG. 6B, and the method of searching for a queried data point therein using a simple binary search technique due to the data files ascending order;
  • [0075]
    FIG. 11A is a schematic representation of three exemplary multi-hierarchical data structures for storage of data within the MDDB of FIG. 6B, having three levels of hierarchy, wherein the first level representative of base data is composed of items A, B, F, and G, the second level is composed of items C, E, H and I, and the third level is composed of a single item D, which is common to all three hierarchical structures.
  • [0076]
    FIG. 11B is a schematic representation of an optimized multi-hierarchical data structure merged from all three hierarchies of FIG. 11A, in accordance with the principles of the present invention.
  • [0077]
    FIG. 12 is a schematic representation showing the levels of operations performed by the stand-alone Aggregation Server of FIG. 6B, summarizing the different enabling components for carrying out the method of segmented aggregation in accordance with the principles of the present invention.
  • [0078]
    FIG. 13 is a schematic representation of the RDBMS of the present invention shown as a component of a central data warehouse, serving the data storage and aggregation needs of a ROLAP system (or other OLAP system).
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS OF THE PRESENT INVENTION
  • [0079]
    Referring now to FIG. 6 through FIG. 13, the preferred embodiments of the method and system of the present invention will be now described in great detail herein below.
  • [0080]
    Through this document, the term “aggregation” and “pre-aggregation” shall be understood to mean the process of summation of numbers, as well as other mathematical operations, such as multiplication, subtraction, division etc. It shall be understood that pre-aggregation operations occur asynchronously with respect to the traditional query processing operations. Moreover, the term “atomic data” shall be understood to refer to the lowest level of data granularity required for effective decision making. In the case of a retail merchandising manager, atomic data may refer to information by store, by day, and by item. For a banker, atomic data may be information by account, by transaction, and by branch.
  • [0081]
    In general, the improved RDBMS system of the present invention excels in performing two distinct functions, namely: the aggregation of data; and the handling of the resulting data for “on demand” client use. Moreover, because of improved data aggregation capabilities, the RDBMS of the present invention can be employed in a wide range of applications, including Data Warehouses supporting OLAP systems and the like. For purposes of illustration, initial focus will be accorded to the RDMS of the present invention.
  • [0082]
    FIG. 6A illustrates the primary components of an illustrative embodiment of the RDBMS of the present invention, namely: support mechanisms including a query interface and query handler, a relational data store including one or more fact tables and a meta-data store for storing a dictionary (catalogue), and an MDD Aggregation Module that stores atomic data and aggregated data in a non-relational MDD. It should be noted that the RDBMS typically includes additional components (not shown) that are not relevant to the present invention. The query interface and query handler service user-submitted queries (in the preferred embodiment, SQL query statements) forwarded, for example, from a client machine over a network as shown. The query handler, fact table and meta-data store communicate to the MDD Aggregation Module. Importantly, the query handler and integrated MDD Aggregation Module operates to provide for dramatically improved query response times for data aggregation operations and drill-downs. Moreover, it is an object of the present invention is to make user-querying of the non-relational MDDB no different than querying a relational table of the RDBMS, in a manner that minimizes the delays associated with queries that involve aggregation or drill down operations. This object is enabled by providing the novel RDBMS system and integrated aggregation mechanism of the present invention.
  • [0083]
    FIG. 6B shows the primary components of an illustrative embodiment of the MDD Aggregation Module of FIG. 6A, namely: a base data loader for loading the directory and fact table(s) of the RDBMS; an aggregation engine for receiving dimension data and fact data from the base loader, a multi-dimensional database (MDDB); a MDDB handler, an SQL handler that operates cooperatively with the query handler of the RDBMS to provide users with query access to the MDD Aggregation Module, and a control module for managing the operation of the components of the MDD aggregation module. The base data loader may load the directory and fact tables over a standard interface (such as OLDB, OLE-DB, ODBC, SQL, API, JDBC, etc.). In this case, the RDBMS and base data loader include components that provide communication of such data over these standard interfaces. Such interface components are well known in the art. For example, such interface components are readily available from Attunity Corporation, http://www.attunity.com.
  • [0084]
    During operation, the base data originates from the fact table(s) of the RDBMS. The core data aggregation operations are performed by the Aggregation Engine; a Multidimensional Data Handler; and a Multidimensional Data Storage. The results of data aggregation are efficiently stored in a multidimensional data storage (MDDB), by the Data Handler. The SQL handler of the MDD Aggregation module services user-submitted queries (in the preferred embodiment, SQL query statements) forwarded from the query handler of the RDBMS. The SQL handler of the MDD Aggregation module may communicate with the query handler of the RDBMS over a standard interface (such as OLDB, OLE-DB, ODBC, SQL, API, JDBC, etc.). In this case, the support mechanisms of the RDBMS and SQL handler include components that provide communication of such data over these standard interfaces. Such interface components are well known in the art. Aggregation (or drill down results) are retrieved on demand and returned to the user.
  • [0085]
    Typically, a user interacts with a client machine (for example, using a web-enabled browser) to generate a natural language query, that is communicated to the query interface of the RDBMS, for example over a network as shown. The query interface disintegrates the query, via parsing, into a series of requests (in the preferred embodiment, SQL statements) that are communicated to the query handler of the RDBMS. It should be noted that the functions of the query interface may be implemented in a module that is not part of the RDBMS (for example, in the client machine). The query handler of the RDBMS forwards requests that involve data stored in the MDD of the MDD Aggregation module to the SQL hander of the MDD Aggregation module for servicing. Each request specifies a set of n-dimensions. The SQL handler of the MDD Aggregation Module extracts this set of dimensions and operates cooperatively with the MDD handler to address the MDDB using the set of dimensions, retrieve the addressed data from the MDDB, and return the results to the user via the query handler of the RDBMS.
  • [0086]
    FIGS. 6C(i) and 6C(ii) is a flow chart illustrating the operations of an illustrative RDBMS of the present invention. In step 601, the base data loader of the MDD Aggregation Module loads the dictionary (or catalog) from the meta-data store in the RDBMS. In performing this function, the base data loader may utilize an adapter (interface) that maps the data types of the dictionary of the RDBMS (or that maps a standard data type used to represent the dictionary of the RDBMS) into the data types used in the MDD aggregation module. In addition, the base data loader extracts the dimensions from the dictionary and forwards the dimensions to the aggregation engine of the MDD Aggregation Module.
  • [0087]
    In step 603, the base data loader loads the fact table(s) from the RDBMS. In performing this function, the base data loader may utilize an adapter (interface) that maps the data types of the fact table(s) of the RDBMS (or that maps a standard data type used to represent the fact table(s) of the RDBMS) into the data types used in the MDD Aggregation Module. In addition, the base data loader extracts the atomic data from the fact table, and forwards the atomic data to the aggregation engine.
  • [0088]
    In step 605, the aggregation engine rolls-up (aggregates) the atomic data (provided by the base data loader in step 603) along at least one of the dimensions and operates cooperatively with the MDD handler to store the resultant aggregated data in the MDD database. A more detailed description of exemplary aggregation operations according to a preferred embodiment of the present invention is set forth below with respect to the QDR process of FIGS. 9A-9C.
  • [0089]
    In step 607, a reference is defined that provides users with the ability to query the data generated by the MDD Aggregation Module and/or stored in the MDDB of the MDD Aggregation Module. This reference is preferably defined using the Create View SQL statement, which allows the user to: i) define a table name (TN) associated with the MDD database stored in the MDD Aggregation Module, and ii) define a link used to route SQL statements on the table TN to the MDD Aggregation Module. In this embodiment, the view mechanism of the RDBMS enables reference and linking to the data stored in the MDDB of the MDD Aggregation Engine as illustrated in FIG. 6(E). A more detailed description of the view mechanism and the Create View SQL statement may be found in C. J. Date, “An Introduction to Database Systems,” Addison-Wesley, Seventh Edition, 2000, pp. 289-326, herein incorporated by reference in its entirety. Thus, the view mechanism enables the query handler of the RDBMS system to forward any SQL query on table TN to the MDD aggregation module via the associated link. In an alternative embodiment, a direct mechanism (e.g., NA trigger mechanism) may be used to enable the RDBMS system to reference and link to the data generated by the MDD Aggregation Module and/or stored in the MDDB of the MDD Aggregation Engine as illustrated in FIG. 6F. A more detailed description of trigger mechanisms and methods may be found in C. J. Date, “An Introduction to Database Systems,” Addison-Wesley, Seventh Edition, 2000, pp. 250, 266, herein incorporated by reference in its entirety.
  • [0090]
    In step 609, a user interacts with a client machine to generate a query, and the query is communicated to the query interface. The query interface generate one or more SQL statements on the reference defined in step 607 (this reference refers to the data stored in the MDDB of the MDD Aggregation Module), and forwards the SQL statement(s) to the query handler of the RDBMS.
  • [0091]
    In step 611, the query handler receives the SQL statement(s); and optionally transforms such SQL statement(s) to optimize the SQL statement (s) for more efficient query handling. Such transformations are well known in the art. For example, see Kimball, Aggregation Navigation With (Almost) No MetaData”, DBMS Data Warehouse Supplement, August 1996, available at http://www.dbrnsmag.com/9608d54.html.
  • [0092]
    In step 613: the query handler determines whether the received SQL statement(s) [or transformed SQL statement(s)] is on the reference generated in step 607. If so, operation continues to step 615; otherwise normal query handling operations continue is step 625.
  • [0093]
    In step 615, the received SQL statement(s) [or transformed SQL statement(s)] is routed to the MDD aggregation engine for processing in step 617 using the link for the reference as described above with respect to step 607.
  • [0094]
    In step 617, the SQL statement(s) is received by the SQL handler of the MDD Aggregation Module, wherein a set of one or more N-dimensional coordinates are extracted from the SQL statement. In performing this function, SQL handler may utilize an adapter (interface) that maps the data types of the SQL statement issued by query handler of the RDBMS (or that maps a standard data type used to represent the SQL statement issued by query handler of the RDBMS) into the data types used in the MDD aggregation module.
  • [0095]
    In step 619, the set of N-dimensional coordinates extracted in step 617 are used by the MDD handler to address the MDDB and retrieve the corresponding data from the MDDB.
  • [0096]
    Finally, in step 621, the retrieved data is returned to the user via the RDBMS (for example, by forwarding the retrieved data to the SQL handler, which returns the retrieved data to the query handler of the RDBMS system, which returns the results of the user-submitted query to the user via the client machine), and the operation ends.
  • [0097]
    It should be noted that the facts (base data), as it arrives from RDBMS, may be analyzed and reordered to optimize hierarchy handling, according to the unique method of the present invention, as described later with reference to FIGS. 11A and 11B.
  • [0098]
    Moreover, the MDD control module of the MDD Aggregation Module preferably administers the aggregation process according to the method illustrated in FIGS. 9A and 9B. Thus, in accordance with the principles of the present invention, data aggregation within the RDBMS can be carried out either as a complete pre-aggregation process, where the base data is fully aggregated before commencing querying, or as a query directed roll-up (QDR) process, where querying is allowed at any stage of aggregation using the “on-the-fly” data aggregation process of the present invention. The QDR process will be described hereinafter in greater detail with reference to FIG. 9C. The response to a request (i.e. a basic component of a client query) requiring “on-the-fly” data aggregation, or requiring access to pre-aggregated result data via the MDD handler is provided by a query/request serving mechanism of the present invention within the MDD control module, the primary operations of which are illustrated in the flow chart of FIG. 6D. The function of the MDD Handler is to handle multidimensional data in the storage(s) module in a very efficient way, according to the novel method of the present invention, which will be described in detail hereinafter with reference to FIGS. 10A and 10B.
  • [0099]
    The SQL handling mechanism shown in FIG. 6D is controlled by the MDD control module. Requests are queued and served one by one. If the required data is already pre-calculated, then it is retrieved by the MDD handler and returned to the client. Otherwise, the required data is calculated “on-the-fly” by the aggregation engine, and the result moved out to the client, while simultaneously stored by the MDD handler, shown in FIG. 6C.
  • [0100]
    FIGS. 7A and 7B outline two different implementations of the RDBMS system of the present invention. In both implementations, the query handler of the RDBMS system supplies aggregated results retrieved from the MDD to a client.
  • [0101]
    FIG. 7A shows a separate-platform implementation of the RDBMS system of the illustrative embodiment shown in FIG. 6A, wherein the support mechanisms (query handling) and relational data store (fact table(s) and dictionary) of the RDBMS resides on a separate hardware platform and/or OS system from that used to run the MDD Aggregation Module. In this type of implementation, it is even possible to run parts of the RDBMS system and the MDD Aggregation Module on different-type operating systems (e.g. NT, Unix, MAC OS).
  • [0102]
    FIG. 7B shows a common-platform implementation of the RDBMS system of the illustrative embodiment shown in FIG. A, wherein the support mechanisms (query handling) and the relational data store (fact table(s) and dictionary) of the RDBMS shares the same hardware platform and operating system (OS) that used to run the MDD Aggregation Module.
  • [0103]
    FIG. 8A shows a table setting forth the benchmark results of the MDD aggregation module, in accordance with the principles of the present invention. The platform and OS is realized using a Pentium II 450 Mhz, 1 GB RAM, 18 GB Disk, running the Microsoft NT operating system. The six (6) data sets shown in the table differ in number of dimensions, number of hierarchies, measure of sparcity and data size. A comparison with ORACLE Express, a major OLAP server, is made. It is evident that the MDD aggregation module of the present invention outperforms currently leading aggregation technology by more than an order of magnitude.
  • [0104]
    Preferably, the MDD aggregation module of the RDBMS of the present invention supports a segmented data aggregation method as described in FIGS. 9A through 9C2. These figures outline a simplified setting of three dimensions only; however, the following analysis applies to any number of dimensions as well.
  • [0105]
    The data is being divided into autonomic segments to minimize the amount of simultaneously handled data. The initial aggregation is practiced on a single dimension only, while later on the aggregation process involves all other dimensions.
  • [0106]
    At the first stage of the aggregation method, an aggregation is performed along dimension 1. The first stage can be performed on more than one dimension. As shown in FIG. 9A, the space of the base data is expanded by the aggregation process.
  • [0107]
    In the next stage shown in FIG. 9B, any segment along dimension 1, such as the shown slice, can be separately aggregated along the remaining dimensions, 2 and 3. In general, for an N dimensional system, the second stage involves aggregation in N−1 dimensions.
  • [0108]
    The principle of data segmentation can be applied on the first stage as well. However, only a large enough data set will justify such a sliced procedure in the first dimension. Actually, it is possible to consider each segment as an N-1 cube, enabling recursive computation.
  • [0109]
    It is imperative to get aggregation results of a specific slice before the entire aggregation is completed, or alternatively, to have the roll-up done in a particular sequence. This novel feature of the aggregation method of the present invention is that it allows the querying to begin, even before the regular aggregation process is accomplished, and still having fast response. Moreover, in relational OLAP and other systems requiring only partial aggregations, the QDR process dramatically speeds up the query response.
  • [0110]
    The QDR process is made feasible by the slice-oriented roll-up method of the present invention. After aggregating the first dimension(s), the multidimensional space is composed of independent multidimensional cubes (slices). These cubes can be processed in any arbitrary sequence.
  • [0111]
    Consequently the aggregation process of the present invention can be monitored by means of files, shared memory sockets, or queues to statically or dynamically set the roll-up order.
  • [0112]
    In order to satisfy a single query, before the required aggregation result has been prepared, the QDR process of the present invention involves performing a fast on-the-fly aggregation (roll-up) involving only a thin slice of the multidimensional data.
  • [0113]
    FIG. 9C 1 shows a slice required for building-up a roll-up result of the 2nd dimension. In case 1, as shown, the aggregation starts from an existing data, either basic or previously aggregated in the first dimension. This data is utilized as a basis for QDR aggregation along the second dimension. In case 2, due to lack of previous data, a QDR involves an initial slice aggregation along dimension 3, and thereafter aggregation along the 2nd dimension.
  • [0114]
    FIG. 9C 2 shows two corresponding QDR cases for gaining results in the 3d dimension. Cases 1 and 2 differ in the amount of initial aggregation required in 2nd dimension.
  • [0115]
    FIG. 10A illustrates the “Slice-Storage” method of storing sparse data on storage disks. In general, this data storage method is based on the principle that an ascending-ordered index along aggregation direction, enables fast retrieval of data. FIG. 10A illustrates a unit-wide slice of the multidimensional cube of data. Since the data is sparse, only few non-NA data points exist. These points are indexed as follows. The Data File consists of data records, in which each n−1 dimensional slice is being stored, in a separate record. These records have a varying length, according to the amount of non-NA stored points. For each registered point in the record, INDk stands for an index in a n-dimensional cube, and Data stands for the value of a given point in the cube.
  • [0116]
    FIG. 10B illustrates a novel method for randomly searching for a queried data point in the MDD of the RDBMS of the present invention by using a novel technique of organizing data files and the directory file used in the storage of the MDD, so that a simple binary search technique can then be employed within the aggregation module of the RDMB. According to this method, a metafile termed DIR File, keeps pointers to Data Files as well as additional parameters such as the start and end addresses of data record (IND0, INDn), its location within the Data File, record size (n), file's physical address on disk (D_Path), and auxiliary information on the record (Flags).
  • [0117]
    A search for a queried data point is then performed by an access to the DIR file. The search along the file can be made using a simple binary search due to file's ascending order. When the record is found, it is then loaded into main memory to search for the required point, characterized by its index INDk. The attached Data field represents the queried value. In case the exact index is not found, it means that the point is a NA.
  • [0118]
    FIGS. 11A and 11B illustrate a novel method performed by the MDD aggregation module of the RDBMS of the present invention for pre-processing data such that multi-hierarchies in multi-hierarchical structures are optimally merged. According to the devised method, the inner order of hierarchies within a dimension is optimized, to achieve efficient data handling for summations and other mathematical formulas (termed in general “Aggregation”). The order of hierarchy is defined externally. It is brought from a data source to the stand-alone aggregation engine, as a descriptor of data, before the data itself. In the illustrative embodiment, the method assumes hierarchical relations of the data, as shown in FIG. 11A. The way data items are ordered in the memory space of the Aggregation Server, with regard to the hierarchy, has a significant impact on its data handling efficiency.
  • [0119]
    Notably, when using prior art techniques, multiple handling of data elements, which occurs when a data element is accessed more than once during aggregation process, has been hitherto unavoidable when the main concern is to effectively handle the sparse data. The data structures used in prior art data handling methods have been designed for fast access to a available data (not NA data). According to prior art techniques, each access is associated with a timely search and retrieval in the data structure. For the massive amount of data typically accessed from a Data Warehouse in an OLAP application, such multiple handling of data elements has significantly degraded the efficiency of prior art data aggregation processes. When using prior art data handling techniques, the data element D shown in FIG. 11A must be accessed three times, causing poor aggregation performance.
  • [0120]
    In accordance with the present invention, the MDD aggregation module of the RDBMS performs the loading of base data and the aggregation and storage of the aggregated data in a way that limits the access of to a singular occurrence, as opposed to multiple occurrences as taught by prior art methods. According to the present invention, elements of base data and their aggregated results are contiguously stored in a way that each element will be accessed only once. This particular order allows a forward-only handling, never backward. Once a base data element is stored, or aggregated result is generated and stored, it is never to be retrieved again for further aggregation. As a result the storage access is minimized. This way of singular handling greatly elevates the aggregation efficiency of large data bases. The data element D, as any other element, is accessed and handled only once.
  • [0121]
    FIG. 11A shows an example of a multi-hierarchical database structure having 3 hierarchies. As shown, the base data includes the items A, B, F, and G., The second level is composed of items C, E, H and I. The third level has a single item D, which is common to all three hierarchical structures. In accordance with the method of the present invention, a minimal computing path is always taken. For example, according to the method of the present invention, item D will be calculated as part of structure 1, requiring two mathematical operations only, rather than as in structure 3, which would need four mathematical operations. FIG. 11B depicts an optimized structure merged from all three hierarchies.
  • [0122]
    FIG. 12 summarizes the different enabling components for segmented aggregation. The minimized operations in handling multi-hierarchies need analysis of the base data. It greatly optimizes data handling and contribute to aggregation speed. Based on this technology loading and indexing operations become very efficient, minimizing memory and storage access, and speeding up storing and retrieval operations. On top of all the enabling technologies is the segmented aggregation technique, not just outperforming by orders of magnitude the prior-art aggregation algorithms, but also enabling the unique QDR which waves out the need of waiting for fill pre-aggregation.
  • [0123]
    FIG. 13 shows the improved RDBMS of the present invention as a component of a data warehouse, serving the data storage and aggregation needs of a ROLAP system (or other OLAP systems alike). Importantly, the improved RDBMS of the present invention provides flexible, high-performance access and analysis of large volumes of complex and interrelated data. Moreover, the improved Data Warehouse RDBMS of the present invention can simultaneously serve many different kinds of clients (e.g. data mart, OLAP, URL) and has the power of delivering an enterprise-wide data storage and aggregation in a cost-effective way. This kind of system eliminates redundancy over the group of clients, delivering scalability and flexibility. Moreover, the improved RDBMS of the present invention can be used as the data store component of in any informational database system as described above, including data analysis programs such as spread-sheet modeling programs, serving the data storage and aggregation needs of such systems.
  • [0000]
    Functional Advantages Gained by the Improved RDBMS of the Present Invention
  • [0124]
    The features of the RDBMS of the present invention, provides for dramatically improved response time in handling queries issued to the RDBMS that involve aggregation, thus enabling enterprise-wide centralized aggregation. Moreover, in the preferred embodiment of the present invention, users can query the aggregated data in an manner no different than traditional queries on an RDBMS.
  • [0125]
    The method of Segmented Aggregation employed by the novel RDBMS of the present invention provides flexibility, scalability, the capability of Query Directed Aggregation, and speed improvement.
  • [0126]
    Moreover, the method of Query Directed Aggregation (QDR) employed by the novel RDBMS of the present invention minimizes the data handling operations in multi-hierarchy data structures, eliminates the need to wait for full aggregation to be complete, and provides for build-up of aggregated data required for full aggregation.
  • [0127]
    It is understood that the System and Method of the illustrative embodiments described herein above may be modified in a variety of ways which will become readily apparent to those skilled in the art of having the benefit of the novel teachings disclosed herein. All such modifications and variations of the illustrative embodiments thereof shall be deemed to be within the scope and spirit of the present invention as defined by the Claims to Invention appended hereto.

Claims (24)

  1. 1-34. (canceled)
  2. 35. A relational database management system (RDBMS) comprising:
    a view mechanism;
    a relational data store storing fact data;
    an aggregation module, operatively coupled to said relational data store, for aggregating said fact data and storing the resultant aggregated data in a non-relational multi-dimensional data store;
    a query servicing mechanism, operatively coupled to said aggregation module, for servicing query statements generated in response to user input, said query servicing mechanism comprising:
    a reference generating mechanism enabled by using said view mechanism, for generating a user-defined reference to aggregated fact data generated by the aggregation module; and
    a query processing mechanism for processing a given query statement, wherein, upon identifying that the given query statement is on said user-defined reference, communicates with said aggregation module to retrieve portions of aggregated fact data pointed to by said reference that are relevant to said given query statement.
  3. 36. The RDBMS of claim 35, wherein said aggregation module includes a query handling mechanism for receiving query statements, and wherein communication between said query processing mechanism and said query handling mechanism is accomplished by forwarding the given query statement to said query handling mechanism.
  4. 37. The RDBMS of claim 36, wherein said query handling mechanism extracts dimensions from the received query statement and forwards the dimensions to said storage handler, and wherein the storage handler accesses locations of said non-relational multi-dimensional data store based upon the forwarded dimensions and returns the retrieved data back to the query servicing mechanism for communication to the user.
  5. 38. The RDBMS of claim 35, wherein said aggregation module includes
    a data loading mechanism for loading at least fact data from said relational data store;
    an aggregation engine for aggregating the fact data; and
    a storage handler for storing the fact data and resultant aggregated fact data in said non-relational multi-dimensional data store.
  6. 39. The RDBMS of claim 38, wherein said aggregation module includes control logic which, upon determining that said non-relational multi-dimensional data store does not contain data required to service the given query statement, controls said data loading mechanism and said aggregation engine to aggregate at least fact data required to service the given query statement and controls said aggregation module to return the aggregated data back to said query servicing mechanism for communication to the user.
  7. 40. The RDBMS of claim 35, in combination with a data analysis engine to realize an OLAP system.
  8. 41. The RDBMS of claim 40, wherein said OLAP system is a ROLAP system.
  9. 42. The RDBMS of claim 35, for use as an enterprise wide data warehouse that interfaces to a plurality of information technology systems.
  10. 43. The RDBMS of claim 35, for use as a database store in an informational database system.
  11. 44. The RDBMS of claim 43, wherein said informational database system is a spread-sheet modeling program.
  12. 45. The RDBMS of claim 35, wherein said query statements are generated by a query interface in response to communication of a natural language query communicated from a client machine.
  13. 46. The RDBMS of claim 45, wherein said client machine comprises a web-enabled browser to communicate said natural language query to the query interface.
  14. 47. In a relational database management system (RDBMS) comprising a view mechanism and a relational data store storing fact data, a method for aggregating the fact data and providing query access to the aggregated data comprising the steps of:
    providing an integrated aggregation module, operatively coupled to said relational data store, for aggregating the fact data and storing the resultant aggregated data in a non-relational multi-dimensional data store;
    in response to user input, using said view mechanism to generate a reference to aggregated fact data generated by said integrated aggregation module and stored in said non-relational multi-dimensional data store; and
    processing a given query statement generated in response to user input,
    wherein, upon identifying that the given query statement is on said reference, retrieving from said integrated aggregation module portions of aggregated fact data pointed to by said reference that are relevant to said given query statement.
  15. 48. The method of claim 47, further comprising the step of extracting dimensions from the given query statement, accessing locations of said non-relational multi-dimensional data store based upon the extracted dimensions, and returning the retrieved data back to the user.
  16. 49. The method of claim 47, wherein said integrated aggregation module comprises:
    a data loading mechanism for loading at least fact data from said relational data store;
    an aggregation engine for aggregating the fact data; and
    a storage handler for storing the fact data and resultant aggregated fact data in said non-relational multi-dimensional data store.
  17. 50. The method of claim 49, wherein said aggregation module, upon determining that said non-relational multi-dimensional data store does not contain data required to service the given query statement, controls said data loading mechanism and said aggregation engine to aggregate at least fact data required to service the given query statement, and controls said aggregation module to return the aggregated data back to the user.
  18. 51. The method of claim 47, further comprising the step of performing data analysis operations on the retrieved data as part of an OLAP system.
  19. 52. The method of claim 51, RDBMS of claim 6, wherein said OLAP system is a ROLAP system.
  20. 53. The method of claim 47, wherein said RDBMS is used as an enterprise wide data warehouse that interfaces to a plurality of information technology systems.
  21. 54. The method of claim 47, wherein said RDBMS is uses as a database store in an informational database system.
  22. 55. The method of claim 54, wherein said informational database system is a spread-sheet modeling program.
  23. 56. The method of claim 47, wherein said query statements are generated by a query interface in response to communication of a natural language query communicated from a client machine.
  24. 57. The method of claim 56, wherein said client machine comprises a web-enabled browser to communicate said natural language query to the query interface.
US10818697 1999-08-04 2004-04-06 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements Abandoned US20050091237A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US09368241 US6408292B1 (en) 1999-08-04 1999-08-04 Method of and system for managing multi-dimensional databases using modular-arithmetic based address data mapping processes on integer-encoded business dimensions
US09514611 US6434544B1 (en) 1999-08-04 2000-02-28 Stand-alone cartridge-style data aggregation server providing data aggregation for OLAP analyses
US09634748 US6385604B1 (en) 1999-08-04 2000-08-09 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US10136937 US20020194167A1 (en) 1999-08-04 2002-05-01 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US10314902 US20030225752A1 (en) 1999-08-04 2002-12-09 Central data warehouse with integrated data aggregation engine for performing centralized data aggregation operations
US10818697 US20050091237A1 (en) 1999-08-04 2004-04-06 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10818697 US20050091237A1 (en) 1999-08-04 2004-04-06 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements

Publications (1)

Publication Number Publication Date
US20050091237A1 true true US20050091237A1 (en) 2005-04-28

Family

ID=27058253

Family Applications (7)

Application Number Title Priority Date Filing Date
US09634748 Active US6385604B1 (en) 1999-08-04 2000-08-09 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US10136937 Abandoned US20020194167A1 (en) 1999-08-04 2002-05-01 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US10314868 Active 2020-08-21 US7392248B2 (en) 1999-08-04 2002-12-09 Data aggregation server supporting rapid query response with sparse multi-dimensional data
US10314902 Abandoned US20030225752A1 (en) 1999-08-04 2002-12-09 Central data warehouse with integrated data aggregation engine for performing centralized data aggregation operations
US10818697 Abandoned US20050091237A1 (en) 1999-08-04 2004-04-06 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US11473299 Abandoned US20070192295A1 (en) 1999-08-04 2006-06-22 Relational database management system having integrated non-relational multi-dimensional data store or aggregated data elements
US12384093 Active 2019-08-12 US8463736B2 (en) 1999-08-04 2009-03-31 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements

Family Applications Before (4)

Application Number Title Priority Date Filing Date
US09634748 Active US6385604B1 (en) 1999-08-04 2000-08-09 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US10136937 Abandoned US20020194167A1 (en) 1999-08-04 2002-05-01 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US10314868 Active 2020-08-21 US7392248B2 (en) 1999-08-04 2002-12-09 Data aggregation server supporting rapid query response with sparse multi-dimensional data
US10314902 Abandoned US20030225752A1 (en) 1999-08-04 2002-12-09 Central data warehouse with integrated data aggregation engine for performing centralized data aggregation operations

Family Applications After (2)

Application Number Title Priority Date Filing Date
US11473299 Abandoned US20070192295A1 (en) 1999-08-04 2006-06-22 Relational database management system having integrated non-relational multi-dimensional data store or aggregated data elements
US12384093 Active 2019-08-12 US8463736B2 (en) 1999-08-04 2009-03-31 Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements

Country Status (5)

Country Link
US (7) US6385604B1 (en)
EP (1) EP1266308A4 (en)
JP (1) JP5242875B2 (en)
CA (1) CA2401348C (en)
WO (1) WO2001067303A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070192295A1 (en) * 1999-08-04 2007-08-16 Reuven Bakalash Relational database management system having integrated non-relational multi-dimensional data store or aggregated data elements
US20080016043A1 (en) * 2000-02-28 2008-01-17 Reuven Bakalash Relational database management system (RDBMS) employing multi-dimensional database (MDDB) for servicing query statements through one or more client machines
US20080059415A1 (en) * 1999-08-04 2008-03-06 Reuven Bakalash Data aggregation module supporting dynamic query responsive aggregation during the servicing of database query requests provided by one or more client machines
US7464083B2 (en) 2005-10-24 2008-12-09 Wolfgang Otter Combining multi-dimensional data sources using database operations
US7649853B1 (en) * 2007-01-22 2010-01-19 Narus, Inc. Method for keeping and searching network history for corrective and preventive measures
US20130166497A1 (en) * 2011-12-23 2013-06-27 Sebastian Schroetel Dynamic recreation of multidimensional analytical data

Families Citing this family (236)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK173451B1 (en) * 1999-04-16 2000-11-20 Targit As A method, apparatus and data carrier for the processing of queries to a database
US7146354B1 (en) * 1999-06-18 2006-12-05 F5 Networks, Inc. Method and system for network load balancing with a compound data structure
EP1087306A3 (en) * 1999-09-24 2004-11-10 Xerox Corporation Meta-documents and method of managing them
FR2806183B1 (en) * 1999-12-01 2006-09-01 Cartesis S A A device and method for the instant consolidation, enrichment and "reporting" or remontee information in multidimensional data base
US6529953B1 (en) * 1999-12-17 2003-03-04 Reliable Network Solutions Scalable computer network resource monitoring and location system
US6901406B2 (en) * 1999-12-29 2005-05-31 General Electric Capital Corporation Methods and systems for accessing multi-dimensional customer data
CA2403716A1 (en) * 2000-03-22 2001-09-27 Arac Management Services, Inc. Apparatus and methods for interactive rental information retrieval and management
US7222130B1 (en) * 2000-04-03 2007-05-22 Business Objects, S.A. Report then query capability for a multidimensional database model
US6768986B2 (en) * 2000-04-03 2004-07-27 Business Objects, S.A. Mapping of an RDBMS schema onto a multidimensional data model
US6941311B2 (en) 2000-04-27 2005-09-06 Hyperion Solutions Corporation Aggregate navigation system
US6662174B2 (en) * 2000-04-17 2003-12-09 Brio Software, Inc. Analytical server including metrics engine
US6732115B2 (en) 2000-04-27 2004-05-04 Hyperion Solutions Corporation Chameleon measure and metric calculation
US7167859B2 (en) * 2000-04-27 2007-01-23 Hyperion Solutions Corporation Database security
US7080090B2 (en) 2000-04-27 2006-07-18 Hyperion Solutions Corporation Allocation measures and metric calculations in star schema multi-dimensional data warehouse
US6748394B2 (en) 2000-04-27 2004-06-08 Hyperion Solutions Corporation Graphical user interface for relational database
US7072897B2 (en) * 2000-04-27 2006-07-04 Hyperion Solutions Corporation Non-additive measures and metric calculation
US7136821B1 (en) 2000-04-18 2006-11-14 Neat Group Corporation Method and apparatus for the composition and sale of travel-oriented packages
US6915289B1 (en) * 2000-05-04 2005-07-05 International Business Machines Corporation Using an index to access a subject multi-dimensional database
US7269786B1 (en) 2000-05-04 2007-09-11 International Business Machines Corporation Navigating an index to access a subject multi-dimensional database
US20010044796A1 (en) * 2000-05-19 2001-11-22 Hiroyasu Fujiwara Totalization system and recording medium
CN1430758A (en) * 2000-05-22 2003-07-16 阿德特姆软件公司 Revenue forecasting and managing sellers using statistical analysis
US7043457B1 (en) 2000-06-28 2006-05-09 Probuild, Inc. System and method for managing and evaluating network commodities purchasing
US20050119980A1 (en) * 2000-06-29 2005-06-02 Neat Group Corporation Electronic negotiation systems
US6826564B2 (en) * 2000-07-10 2004-11-30 Fastforward Networks Scalable and programmable query distribution and collection in a network of queryable devices
US7165065B1 (en) * 2000-07-14 2007-01-16 Oracle Corporation Multidimensional database storage and retrieval system
US7130822B1 (en) * 2000-07-31 2006-10-31 Cognos Incorporated Budget planning
US6704740B1 (en) * 2000-08-10 2004-03-09 Ford Motor Company Method for analyzing product performance data
US6850947B1 (en) * 2000-08-10 2005-02-01 Informatica Corporation Method and apparatus with data partitioning and parallel processing for transporting data for data warehousing applications
US6801921B2 (en) * 2000-09-08 2004-10-05 Hitachi, Ltd. Method and system for managing multiple database storage units
JP3827936B2 (en) * 2000-10-18 2006-09-27 シャープ株式会社 The information provision control device, information providing method, recording medium and an information providing system recording the information providing program
US7039871B2 (en) * 2000-10-27 2006-05-02 Swiftknowledge, Inc. Secure data access in a multidimensional data environment
US7257596B1 (en) * 2000-11-09 2007-08-14 Integrated Marketing Technology Subscription membership marketing application for the internet
US6842904B1 (en) * 2000-11-21 2005-01-11 Microsoft Corporation Extensible architecture for versioning APIs
US6748384B1 (en) * 2000-12-13 2004-06-08 Objective Systems Integrators Inc. System and method for dynamically summarizing data stores
US6687693B2 (en) * 2000-12-18 2004-02-03 Ncr Corporation Architecture for distributed relational data mining systems
US7143099B2 (en) * 2001-02-08 2006-11-28 Amdocs Software Systems Limited Historical data warehousing system
US7058710B2 (en) * 2001-02-22 2006-06-06 Koyo Musen Corporation Collecting, analyzing, consolidating, delivering and utilizing data relating to a current event
GB2372600B (en) * 2001-02-27 2003-02-19 3Com Corp Network area storage block and file aggregation
US7240285B2 (en) * 2001-03-01 2007-07-03 Sony Corporation Encoding and distribution of schema for multimedia content descriptions
US20020129145A1 (en) * 2001-03-06 2002-09-12 Accelerate Software Inc. Method and system for real-time querying, retrieval and integration of data from database over a computer network
US20020129342A1 (en) * 2001-03-07 2002-09-12 David Kil Data mining apparatus and method with user interface based ground-truth tool and user algorithms
US6931418B1 (en) * 2001-03-26 2005-08-16 Steven M. Barnes Method and system for partial-order analysis of multi-dimensional data
US7117215B1 (en) 2001-06-07 2006-10-03 Informatica Corporation Method and apparatus for transporting data for data warehousing applications that incorporates analytic data interface
US7415438B1 (en) * 2001-06-12 2008-08-19 Microstrategy, Incorporated System and method for obtaining feedback from delivery of informational and transactional data
US7162643B1 (en) 2001-06-15 2007-01-09 Informatica Corporation Method and system for providing transfer of analytic application data over a network
US7720842B2 (en) 2001-07-16 2010-05-18 Informatica Corporation Value-chained queries in analytic applications
US6965886B2 (en) 2001-11-01 2005-11-15 Actimize Ltd. System and method for analyzing and utilizing data, by executing complex analytical models in real time
US7062479B2 (en) * 2001-11-02 2006-06-13 Cognos Incorporated Calculation engine for use in OLAP environments
US7937363B2 (en) * 2001-11-02 2011-05-03 International Business Machines Corporation Calculation engine for use in OLAP environments
US8620937B2 (en) * 2002-12-27 2013-12-31 International Business Machines Corporation Real time data warehousing
KR100856771B1 (en) * 2001-12-28 2008-09-05 인터내셔널 비지네스 머신즈 코포레이션 Real time data warehousing
US7739170B2 (en) 2002-02-22 2010-06-15 Ancerno Ltd. Systems and methods for analysis of portfolio returns and trade cost measurement based on fiduciary roles
US6820077B2 (en) 2002-02-22 2004-11-16 Informatica Corporation Method and system for navigating a large amount of data
US8868544B2 (en) * 2002-04-26 2014-10-21 Oracle International Corporation Using relational structures to create and support a cube within a relational database system
US8001112B2 (en) * 2002-05-10 2011-08-16 Oracle International Corporation Using multidimensional access as surrogate for run-time hash table
US7171427B2 (en) * 2002-04-26 2007-01-30 Oracle International Corporation Methods of navigating a cube that is implemented as a relational object
US7415457B2 (en) * 2002-04-26 2008-08-19 Oracle International Corporation Using a cache to provide cursor isolation
US7366730B2 (en) 2002-04-26 2008-04-29 Oracle International Corporation Registration of solved cubes within a relational database management system
US7149983B1 (en) * 2002-05-08 2006-12-12 Microsoft Corporation User interface and method to facilitate hierarchical specification of queries using an information taxonomy
US7548935B2 (en) * 2002-05-09 2009-06-16 Robert Pecherer Method of recursive objects for representing hierarchies in relational database systems
US7447687B2 (en) * 2002-05-10 2008-11-04 International Business Machines Corporation Methods to browse database query information
JP2005534121A (en) * 2002-07-26 2005-11-10 エベレット ロン Data management architecture associated with the generic data item using the reference
US7072822B2 (en) * 2002-09-30 2006-07-04 Cognos Incorporated Deploying multiple enterprise planning models across clusters of application servers
US20040138942A1 (en) * 2002-09-30 2004-07-15 Pearson George Duncan Node-level modification during execution of an enterprise planning model
US7257612B2 (en) * 2002-09-30 2007-08-14 Cognos Incorporated Inline compression of a network communication within an enterprise planning environment
US6768995B2 (en) * 2002-09-30 2004-07-27 Adaytum, Inc. Real-time aggregation of data within an enterprise planning environment
US7370270B2 (en) 2002-10-23 2008-05-06 Aol Llc A Delaware Limited Liability Company XML schema evolution
CN1757188A (en) * 2002-11-06 2006-04-05 国际商业机器公司 Confidential data sharing and anonymous entity resolution
US7703028B2 (en) * 2002-12-12 2010-04-20 International Business Machines Corporation Modifying the graphical display of data entities and relational database structures
US7467125B2 (en) * 2002-12-12 2008-12-16 International Business Machines Corporation Methods to manage the display of data entities and relational database structures
US20040122814A1 (en) * 2002-12-18 2004-06-24 International Business Machines Corporation Matching groupings, re-aggregation avoidance and comprehensive aggregate function derivation rules in query rewrites using materialized views
US7472127B2 (en) 2002-12-18 2008-12-30 International Business Machines Corporation Methods to identify related data in a multidimensional database
US7716167B2 (en) * 2002-12-18 2010-05-11 International Business Machines Corporation System and method for automatically building an OLAP model in a relational database
US7181450B2 (en) * 2002-12-18 2007-02-20 International Business Machines Corporation Method, system, and program for use of metadata to create multidimensional cubes in a relational database
US7305410B2 (en) * 2002-12-26 2007-12-04 Rocket Software, Inc. Low-latency method to replace SQL insert for bulk data transfer to relational database
CN100541443C (en) * 2002-12-31 2009-09-16 国际商业机器公司 Data processing method and system
US7953694B2 (en) 2003-01-13 2011-05-31 International Business Machines Corporation Method, system, and program for specifying multidimensional calculations for a relational OLAP engine
US7200602B2 (en) * 2003-02-07 2007-04-03 International Business Machines Corporation Data set comparison and net change processing
US7155398B2 (en) * 2003-02-19 2006-12-26 Cognos Incorporated Cascaded planning of an enterprise planning model
US7756901B2 (en) 2003-02-19 2010-07-13 International Business Machines Corporation Horizontal enterprise planning in accordance with an enterprise planning model
US20040181518A1 (en) * 2003-03-14 2004-09-16 Mayo Bryan Edward System and method for an OLAP engine having dynamic disaggregation
WO2004097596A3 (en) * 2003-03-24 2005-01-27 Systems Res & Dev Secure coordinate identification method, system and program
US20040193633A1 (en) 2003-03-28 2004-09-30 Cristian Petculescu Systems, methods, and apparatus for automated dimensional model definitions and builds utilizing simplified analysis heuristics
US7895191B2 (en) 2003-04-09 2011-02-22 International Business Machines Corporation Improving performance of database queries
US20040215656A1 (en) * 2003-04-25 2004-10-28 Marcus Dill Automated data mining runs
US7765211B2 (en) * 2003-04-29 2010-07-27 International Business Machines Corporation System and method for space management of multidimensionally clustered tables
US8200612B2 (en) * 2003-05-07 2012-06-12 Oracle International Corporation Efficient SQL access to multidimensional data
US8612421B2 (en) * 2003-05-07 2013-12-17 Oracle International Corporation Efficient processing of relational joins of multidimensional data
US8209280B2 (en) * 2003-05-07 2012-06-26 Oracle International Corporation Exposing multidimensional calculations through a relational database server
US7530012B2 (en) * 2003-05-22 2009-05-05 International Business Machines Corporation Incorporation of spreadsheet formulas of multi-dimensional cube data into a multi-dimensional cube
US7590638B2 (en) 2003-06-24 2009-09-15 Microsoft Corporation System and method for online analytical processing using dimension attributes and multiple hierarchies where first hierarchy has at least one attribute from the defined dimension not present in the second hierarchy
US20040267746A1 (en) * 2003-06-26 2004-12-30 Cezary Marcjan User interface for controlling access to computer objects
JP4330941B2 (en) * 2003-06-30 2009-09-16 株式会社日立製作所 Database partitioning storage management apparatus, method and program
EP1645971B8 (en) 2003-07-11 2016-03-30 Nippon Telegraph And Telephone Corporation Database access control method, database access control apparatus, proxy process server apparatus, program for database access control and recording medium recording the program
US7299223B2 (en) 2003-07-16 2007-11-20 Oracle International Corporation Spreadsheet to SQL translation
US7707548B2 (en) * 2003-07-22 2010-04-27 Verizon Business Global Llc Integration of information distribution systems
US9230007B2 (en) * 2003-10-03 2016-01-05 Oracle International Corporation Preserving sets of information in rollup tables
US7421458B1 (en) 2003-10-16 2008-09-02 Informatica Corporation Querying, versioning, and dynamic deployment of database objects
US20050108204A1 (en) * 2003-11-13 2005-05-19 International Business Machines System and method for managing OLAP summary tables
US7657516B2 (en) * 2003-12-01 2010-02-02 Siebel Systems, Inc. Conversion of a relational database query to a query of a multidimensional data source by modeling the multidimensional data source
US7254590B2 (en) * 2003-12-03 2007-08-07 Informatica Corporation Set-oriented real-time data processing based on transaction boundaries
US7756739B2 (en) * 2004-02-12 2010-07-13 Microsoft Corporation System and method for aggregating a measure over a non-additive account dimension
US7263520B2 (en) * 2004-02-27 2007-08-28 Sap Ag Fast aggregation of compressed data using full table scans
US7797239B2 (en) * 2004-03-12 2010-09-14 Sybase, Inc. Hierarchical entitlement system with integrated inheritance and limit checks
US8478668B2 (en) * 2004-03-12 2013-07-02 Sybase, Inc. Hierarchical entitlement system with integrated inheritance and limit checks
US9940374B2 (en) * 2004-04-26 2018-04-10 Right90, Inc. Providing feedback in a operating plan data aggregation system
US9684703B2 (en) 2004-04-29 2017-06-20 Precisionpoint Software Limited Method and apparatus for automatically creating a data warehouse and OLAP cube
WO2005116979A3 (en) * 2004-05-17 2008-11-13 Antony Brydon System and method for enforcing privacy in social networks
US8572221B2 (en) 2004-05-26 2013-10-29 Facebook, Inc. System and method for managing an online social network
US7076493B2 (en) * 2004-05-28 2006-07-11 Metadata, Llc Defining a data dependency path through a body of related data
US20060149739A1 (en) * 2004-05-28 2006-07-06 Metadata, Llc Data security in a semantic data model
US7707143B2 (en) 2004-06-14 2010-04-27 International Business Machines Corporation Systems, methods, and computer program products that automatically discover metadata objects and generate multidimensional models
US7480663B2 (en) * 2004-06-22 2009-01-20 International Business Machines Corporation Model based optimization with focus regions
US20050283494A1 (en) * 2004-06-22 2005-12-22 International Business Machines Corporation Visualizing and manipulating multidimensional OLAP models graphically
US7213199B2 (en) * 2004-07-16 2007-05-01 Cognos Incorporated Spreadsheet user-interface for an enterprise planning system having multi-dimensional data store
WO2006015238A3 (en) * 2004-07-28 2006-12-21 Antony Brydon System and method for using social networks to facilitate business processes
US8131472B2 (en) * 2004-09-28 2012-03-06 International Business Machines Corporation Methods for hierarchical organization of data associated with medical events in databases
US8276150B2 (en) * 2004-10-12 2012-09-25 International Business Machines Corporation Methods, systems and computer program products for spreadsheet-based autonomic management of computer systems
US8892571B2 (en) 2004-10-12 2014-11-18 International Business Machines Corporation Systems for associating records in healthcare database with individuals
JP4463661B2 (en) * 2004-11-01 2010-05-19 株式会社日立製作所 Computer system, computer, database access method and database system
US7610300B2 (en) * 2004-11-30 2009-10-27 International Business Machines Corporation Automated relational schema generation within a multidimensional enterprise software system
US7418438B2 (en) * 2004-11-30 2008-08-26 International Business Machines Corporation Automated default dimension selection within a multidimensional enterprise software system
US7593955B2 (en) * 2004-11-30 2009-09-22 International Business Machines Corporation Generation of aggregatable dimension information within a multidimensional enterprise software system
US7505888B2 (en) * 2004-11-30 2009-03-17 International Business Machines Corporation Reporting model generation within a multidimensional enterprise software system
US20060136380A1 (en) * 2004-12-17 2006-06-22 Purcell Terence P System and method for executing a multi-table query
US7580922B2 (en) * 2005-01-04 2009-08-25 International Business Machines Corporation Methods for relating data in healthcare databases
JP4159099B2 (en) 2005-05-16 2008-10-01 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation Dimension table processing apparatus, the dimension hierarchy extractor, dimension table processing method, the dimension hierarchy extraction method, and program
US7584205B2 (en) * 2005-06-27 2009-09-01 Ab Initio Technology Llc Aggregating data with complex operations
US20070088706A1 (en) * 2005-10-17 2007-04-19 Goff Thomas C Methods and devices for simultaneously accessing multiple databases
US7702615B1 (en) 2005-11-04 2010-04-20 M-Factor, Inc. Creation and aggregation of predicted data
US20070174318A1 (en) * 2006-01-26 2007-07-26 International Business Machines Corporation Methods and apparatus for constructing declarative componentized applications
US20070174091A1 (en) * 2006-01-26 2007-07-26 International Business Machines Corporation Methods, data structures, systems and computer program products for identifying obsure patterns in healthcare related data
US8200501B2 (en) * 2006-01-26 2012-06-12 International Business Machines Corporation Methods, systems and computer program products for synthesizing medical procedure information in healthcare databases
US8566113B2 (en) * 2006-02-07 2013-10-22 International Business Machines Corporation Methods, systems and computer program products for providing a level of anonymity to patient records/information
US8285752B1 (en) 2006-03-20 2012-10-09 Symantec Operating Corporation System and method for maintaining a plurality of summary levels in a single table
US7970735B2 (en) * 2006-03-20 2011-06-28 Microsoft Corporation Cross varying dimension support for analysis services engine
US7774288B2 (en) * 2006-05-16 2010-08-10 Sony Corporation Clustering and classification of multimedia data
US20070271286A1 (en) * 2006-05-16 2007-11-22 Khemdut Purang Dimensionality reduction for content category data
US9330170B2 (en) * 2006-05-16 2016-05-03 Sony Corporation Relating objects in different mediums
US7840568B2 (en) * 2006-05-16 2010-11-23 Sony Corporation Sorting media objects by similarity
US7961189B2 (en) * 2006-05-16 2011-06-14 Sony Corporation Displaying artists related to an artist of interest
US7750909B2 (en) * 2006-05-16 2010-07-06 Sony Corporation Ordering artists by overall degree of influence
US7698257B2 (en) * 2006-05-16 2010-04-13 Business Objects Software Ltd. Apparatus and method for recursively rationalizing data source queries
WO2007136825A3 (en) * 2006-05-19 2008-01-24 Lehman Brothers Inc Trust information management system
US7831617B2 (en) * 2006-07-25 2010-11-09 Microsoft Corporation Re-categorization of aggregate data as detail data and automated re-categorization based on data usage context
US8104048B2 (en) 2006-08-04 2012-01-24 Apple Inc. Browsing or searching user interfaces and other aspects
US20080033919A1 (en) * 2006-08-04 2008-02-07 Yan Arrouye Methods and systems for managing data
US9202184B2 (en) * 2006-09-07 2015-12-01 International Business Machines Corporation Optimizing the selection, verification, and deployment of expert resources in a time of chaos
US20080066067A1 (en) * 2006-09-07 2008-03-13 Cognos Incorporated Enterprise performance management software system having action-based data capture
US20080294459A1 (en) * 2006-10-03 2008-11-27 International Business Machines Corporation Health Care Derivatives as a Result of Real Time Patient Analytics
US8145582B2 (en) * 2006-10-03 2012-03-27 International Business Machines Corporation Synthetic events for real time patient analysis
US8055603B2 (en) * 2006-10-03 2011-11-08 International Business Machines Corporation Automatic generation of new rules for processing synthetic events using computer-based learning processes
US8204831B2 (en) * 2006-11-13 2012-06-19 International Business Machines Corporation Post-anonymous fuzzy comparisons without the use of pre-anonymization variants
US20080201303A1 (en) * 2007-02-20 2008-08-21 International Business Machines Corporation Method and system for a wizard based complex filter with realtime feedback
US7853611B2 (en) 2007-02-26 2010-12-14 International Business Machines Corporation System and method for deriving a hierarchical event based database having action triggers based on inferred probabilities
US7970759B2 (en) 2007-02-26 2011-06-28 International Business Machines Corporation System and method for deriving a hierarchical event based database optimized for pharmaceutical analysis
US7792774B2 (en) 2007-02-26 2010-09-07 International Business Machines Corporation System and method for deriving a hierarchical event based database optimized for analysis of chaotic events
US8086593B2 (en) * 2007-03-01 2011-12-27 Microsoft Corporation Dynamic filters for relational query processing
US7720837B2 (en) * 2007-03-15 2010-05-18 International Business Machines Corporation System and method for multi-dimensional aggregation over large text corpora
US8782075B2 (en) * 2007-05-08 2014-07-15 Paraccel Llc Query handling in databases with replicated data
US8201096B2 (en) 2007-06-09 2012-06-12 Apple Inc. Browsing or searching user interfaces and other aspects
US8185839B2 (en) * 2007-06-09 2012-05-22 Apple Inc. Browsing or searching user interfaces and other aspects
US7870114B2 (en) * 2007-06-15 2011-01-11 Microsoft Corporation Efficient data infrastructure for high dimensional data analysis
US7765216B2 (en) * 2007-06-15 2010-07-27 Microsoft Corporation Multidimensional analysis tool for high dimensional data
US7747988B2 (en) * 2007-06-15 2010-06-29 Microsoft Corporation Software feature usage analysis and reporting
US7739666B2 (en) * 2007-06-15 2010-06-15 Microsoft Corporation Analyzing software users with instrumentation data and user group modeling and analysis
EP2026264A2 (en) 2007-08-17 2009-02-18 Searete LLC Effectively documenting irregularities in a responsive user's environment
US7930262B2 (en) * 2007-10-18 2011-04-19 International Business Machines Corporation System and method for the longitudinal analysis of education outcomes using cohort life cycles, cluster analytics-based cohort analysis, and probabilistic data schemas
US9058337B2 (en) * 2007-10-22 2015-06-16 Apple Inc. Previewing user interfaces and other aspects
US9292567B2 (en) 2007-12-12 2016-03-22 Oracle International Corporation Bulk matching with update
US8943057B2 (en) * 2007-12-12 2015-01-27 Oracle America, Inc. Method and system for distributed bulk matching and loading
US7779051B2 (en) * 2008-01-02 2010-08-17 International Business Machines Corporation System and method for optimizing federated and ETL'd databases with considerations of specialized data structures within an environment having multidimensional constraints
US8838652B2 (en) * 2008-03-18 2014-09-16 Novell, Inc. Techniques for application data scrubbing, reporting, and analysis
US9203928B2 (en) 2008-03-20 2015-12-01 Callahan Cellular L.L.C. Data storage and retrieval
US8458285B2 (en) 2008-03-20 2013-06-04 Post Dahl Co. Limited Liability Company Redundant data forwarding storage
WO2009120617A3 (en) * 2008-03-24 2009-12-30 Jda Software, Inc. Linking discrete dimensions to enhance dimensional analysis
US8121858B2 (en) * 2008-03-24 2012-02-21 International Business Machines Corporation Optimizing pharmaceutical treatment plans across multiple dimensions
US8195712B1 (en) 2008-04-17 2012-06-05 Lattice Engines, Inc. Lattice data set-based methods and apparatus for information storage and retrieval
US9659073B2 (en) * 2008-06-18 2017-05-23 Oracle International Corporation Techniques to extract and flatten hierarchies
US20100036873A1 (en) * 2008-08-05 2010-02-11 Richard Bruce Diehl Processing Metadata Along With Alphanumeric Data
US9727628B2 (en) * 2008-08-11 2017-08-08 Innography, Inc. System and method of applying globally unique identifiers to relate distributed data sources
US8463739B2 (en) * 2008-08-28 2013-06-11 Red Hat, Inc. Systems and methods for generating multi-population statistical measures using middleware
US8495007B2 (en) * 2008-08-28 2013-07-23 Red Hat, Inc. Systems and methods for hierarchical aggregation of multi-dimensional data sources
US7970728B2 (en) * 2008-10-23 2011-06-28 International Business Machines Corporation Dynamically building and populating data marts with data stored in repositories
US8170931B2 (en) 2008-10-28 2012-05-01 Dell Products L.P. Configuring user-customized services for networked devices
US8209216B2 (en) * 2008-10-31 2012-06-26 Demandtec, Inc. Method and apparatus for configurable model-independent decomposition of a business metric
US8255246B2 (en) * 2008-10-31 2012-08-28 Demandtec, Inc. Method and apparatus for creating compound due-to reports
US20100114658A1 (en) * 2008-10-31 2010-05-06 M-Factor, Inc. Method and apparatus for creating a consistent hierarchy of decomposition of a business metric
US8244575B2 (en) * 2008-10-31 2012-08-14 Demandtec, Inc. Method and apparatus for creating due-to reports for activities that may not have reference value
US9477702B1 (en) 2009-01-22 2016-10-25 Joviandata, Inc. Apparatus and method for accessing materialized and non-materialized values in a shared nothing system
US9177079B1 (en) * 2009-01-22 2015-11-03 Joviandata, Inc. Apparatus and method for processing multi-dimensional queries in a shared nothing system through tree reduction
US9613123B2 (en) * 2009-04-13 2017-04-04 Hewlett Packard Enterprise Development Lp Data stream processing
US8793701B2 (en) * 2009-05-26 2014-07-29 Business Objects Software Limited Method and system for data reporting and analysis
US8566341B2 (en) * 2009-11-12 2013-10-22 Oracle International Corporation Continuous aggregation on a data grid
US8543535B2 (en) * 2010-02-24 2013-09-24 Oracle International Corporation Generation of star schemas from snowflake schemas containing a large number of dimensions
US8447754B2 (en) * 2010-04-19 2013-05-21 Salesforce.Com, Inc. Methods and systems for optimizing queries in a multi-tenant store
US20110258178A1 (en) * 2010-04-19 2011-10-20 Salesforce.Com Methods and systems for performing cross store joins in a multi-tenant store
US8433673B2 (en) 2010-05-28 2013-04-30 Oracle International Corporation System and method for supporting data warehouse metadata extension using an extender
CN102314460B (en) * 2010-07-07 2014-05-14 阿里巴巴集团控股有限公司 Data analysis method and system and servers
US8817053B2 (en) 2010-09-30 2014-08-26 Apple Inc. Methods and systems for opening a file
US9292575B2 (en) * 2010-11-19 2016-03-22 International Business Machines Corporation Dynamic data aggregation from a plurality of data sources
WO2012095839A4 (en) 2011-01-10 2013-01-24 Optier Ltd. Systems and methods for performing online analytical processing
US8473507B2 (en) 2011-01-14 2013-06-25 Apple Inc. Tokenized search suggestions
US8856151B2 (en) 2011-01-25 2014-10-07 Hewlett-Packard Development Company, L.P. Output field mapping of user defined functions in databases
US9229984B2 (en) 2011-01-25 2016-01-05 Hewlett Packard Enterprise Development Lp Parameter expressions for modeling user defined function execution in analytical data processing systems
EP2668598A4 (en) * 2011-01-25 2015-11-04 Hewlett Packard Development Co Analytical data processing
US9355145B2 (en) 2011-01-25 2016-05-31 Hewlett Packard Enterprise Development Lp User defined function classification in analytical data processing systems
CN102226897A (en) * 2011-05-13 2011-10-26 南京烽火星空通信发展有限公司 Comprehensive indexing and querying method and device
US8682860B2 (en) * 2011-08-12 2014-03-25 Splunk Inc. Data volume management
CN103930887B (en) * 2011-11-18 2017-11-07 惠普发展公司,有限责任合伙企业 Using a row - column data stored queries generate summary
US9886474B2 (en) 2011-11-22 2018-02-06 Microsoft Technology Licensing, Llc Multidimensional grouping operators
CN103294525A (en) 2012-02-27 2013-09-11 国际商业机器公司 Method and system for inquiring database with user defined function
US8812488B2 (en) 2012-08-16 2014-08-19 Oracle International Corporation Constructing multidimensional histograms for complex spatial geometry objects
US9514187B2 (en) 2012-09-28 2016-12-06 Oracle International Corporation Techniques for using zone map information for post index access pruning
US8996544B2 (en) 2012-09-28 2015-03-31 Oracle International Corporation Pruning disk blocks of a clustered table in a relational database management system
US9430550B2 (en) 2012-09-28 2016-08-30 Oracle International Corporation Clustering a table in a relational database management system
US9633076B1 (en) * 2012-10-15 2017-04-25 Tableau Software Inc. Blending and visualizing data from multiple data sources
US9471628B2 (en) 2013-03-04 2016-10-18 Mastercard International Incorporated Methods and systems for calculating and retrieving analytic data
CN103235793A (en) * 2013-04-01 2013-08-07 华为技术有限公司 On-line data processing method, equipment and system
US20150026207A1 (en) * 2013-07-22 2015-01-22 International Business Machines Corporation Managing sparsity in an multidimensional data structure
US9317529B2 (en) 2013-08-14 2016-04-19 Oracle International Corporation Memory-efficient spatial histogram construction
CN104376006A (en) * 2013-08-14 2015-02-25 沈阳中科博微自动化技术有限公司 Technical method for integrating data of multiple regional devices of integrated circuit production line
US9836519B2 (en) 2013-09-20 2017-12-05 Oracle International Corporation Densely grouping dimensional data
US9740718B2 (en) 2013-09-20 2017-08-22 Oracle International Corporation Aggregating dimensional data using dense containers
US20150112948A1 (en) * 2013-10-18 2015-04-23 New York Air Brake Corporation Dynamically scalable distributed heterogenous platform relational database
US20150112953A1 (en) * 2013-10-22 2015-04-23 Omnition Analytics, LLC Expandable method and system for storing and using fact data structure for use with dimensional data structure
US9396246B2 (en) 2013-11-08 2016-07-19 International Business Machines Corporation Reporting and summarizing metrics in sparse relationships on an OLTP database
US9547834B2 (en) 2014-01-08 2017-01-17 Bank Of America Corporation Transaction performance monitoring
US9442996B2 (en) 2014-01-15 2016-09-13 International Business Machines Corporation Enabling collaborative development of a database application across multiple database management systems
US9348870B2 (en) 2014-02-06 2016-05-24 International Business Machines Corporation Searching content managed by a search engine using relational database type queries
US9530226B2 (en) * 2014-02-18 2016-12-27 Par Technology Corporation Systems and methods for optimizing N dimensional volume data for transmission
US9368042B2 (en) * 2014-02-19 2016-06-14 Pearson Education, Inc. Educational-app engine for representing conceptual understanding using student populations' electronic response latencies
WO2015148739A1 (en) * 2014-03-26 2015-10-01 Systems Imagination, Inc. System and methods for data integration in n-dimensional space
US9619769B2 (en) * 2014-04-01 2017-04-11 Sap Se Operational leading indicator (OLI) management using in-memory database
EP3040284B1 (en) * 2014-12-31 2017-12-06 Airbus Group SAS Device for recovering thermal energy dissipated by a satellite placed in a vacuum
US20180075117A1 (en) * 2015-03-17 2018-03-15 Matthew E. Wong System and method of providing a platform for enabling drill-down analysis of tabular data

Citations (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4987554A (en) * 1988-08-24 1991-01-22 The Research Foundation Of State University Of New York Method of converting continuous three-dimensional geometrical representations of polygonal objects into discrete three-dimensional voxel-based representations thereof within a three-dimensional voxel-based system
US4989141A (en) * 1987-06-01 1991-01-29 Corporate Class Software Computer system for financial analyses and reporting
US5101475A (en) * 1989-04-17 1992-03-31 The Research Foundation Of State University Of New York Method and apparatus for generating arbitrary projections of three-dimensional voxel-based data
US5189608A (en) * 1987-06-01 1993-02-23 Imrs Operations, Inc. Method and apparatus for storing and generating financial information employing user specified input and output formats
US5257365A (en) * 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5278966A (en) * 1990-06-29 1994-01-11 The United States Of America As Represented By The Secretary Of The Navy Toroidal computer memory for serial and parallel processors
US5359724A (en) * 1992-03-30 1994-10-25 Arbor Software Corporation Method and apparatus for storing and retrieving multi-dimensional data in computer memory
US5361385A (en) * 1992-08-26 1994-11-01 Reuven Bakalash Parallel computing system for volumetric modeling, data processing and visualization
US5379419A (en) * 1990-12-07 1995-01-03 Digital Equipment Corporation Methods and apparatus for accesssing non-relational data files using relational queries
US5706495A (en) * 1996-05-07 1998-01-06 International Business Machines Corporation Encoded-vector indices for decision support and warehousing
US5745764A (en) * 1992-12-24 1998-04-28 Microsoft Corporation Method and system for aggregating objects
US5765028A (en) * 1996-05-07 1998-06-09 Ncr Corporation Method and apparatus for providing neural intelligence to a mail query agent in an online analytical processing system
US5781896A (en) * 1994-06-30 1998-07-14 Microsoft Corporation Method and system for efficiently performing database table aggregation using an aggregation index
US5794229A (en) * 1993-04-16 1998-08-11 Sybase, Inc. Database system with methodology for storing a database table by vertically partitioning all columns of the table
US5794228A (en) * 1993-04-16 1998-08-11 Sybase, Inc. Database system with buffer manager providing per page native data compression and decompression
US5794246A (en) * 1997-04-30 1998-08-11 Informatica Corporation Method for incremental aggregation of dynamically increasing database data sets
US5799300A (en) * 1996-12-12 1998-08-25 International Business Machines Corporations Method and system for performing range-sum queries on a data cube
US5822751A (en) * 1996-12-16 1998-10-13 Microsoft Corporation Efficient multidimensional data aggregation operator implementation
US5832475A (en) * 1996-03-29 1998-11-03 International Business Machines Corporation Database system and method employing data cube operator for group-by operations
US5850547A (en) * 1997-01-08 1998-12-15 Oracle Corporation Method and apparatus for parallel processing aggregates using intermediate aggregate values
US5852821A (en) * 1993-04-16 1998-12-22 Sybase, Inc. High-speed data base query method and apparatus
US5857184A (en) * 1996-05-03 1999-01-05 Walden Media, Inc. Language and method for creating, organizing, and retrieving data from a database
US5864857A (en) * 1996-03-29 1999-01-26 Hitachi, Ltd. Method for processing multi-dimensional data
US5890151A (en) * 1997-05-09 1999-03-30 International Business Machines Corporation Method and system for performing partial-sum queries on a data cube
US5901287A (en) * 1996-04-01 1999-05-04 The Sabre Group Inc. Information aggregation and synthesization system
US5905985A (en) * 1997-06-30 1999-05-18 International Business Machines Corporation Relational database modifications based on multi-dimensional database modifications
US5915257A (en) * 1994-10-11 1999-06-22 Brio Technology, Inc. Cross tab analysis and reporting method
US5918232A (en) * 1997-11-26 1999-06-29 Whitelight Systems, Inc. Multidimensional domain modeling method and system
US5918225A (en) * 1993-04-16 1999-06-29 Sybase, Inc. SQL-based database system with improved indexing methodology
US5926818A (en) * 1997-06-30 1999-07-20 International Business Machines Corporation Relational database implementation of a multi-dimensional database
US5926820A (en) * 1997-02-27 1999-07-20 International Business Machines Corporation Method and system for performing range max/min queries on a data cube
US5940822A (en) * 1997-08-29 1999-08-17 International Business Machines Corporation Encoding method of members related by multiple concept or group hierarchies and identification of members in a corpus or a database that are descendants of one or more selected concepts or groups from the encoding
US5963936A (en) * 1997-06-30 1999-10-05 International Business Machines Corporation Query processing system that computes GROUPING SETS, ROLLUP, and CUBE with a reduced number of GROUP BYs in a query graph model
US5978796A (en) * 1997-06-30 1999-11-02 International Business Machines Corporation Accessing multi-dimensional data by mapping dense data blocks to rows in a relational database
US5978788A (en) * 1997-04-14 1999-11-02 International Business Machines Corporation System and method for generating multi-representations of a data cube
US5987467A (en) * 1997-08-15 1999-11-16 At&T Corp. Method of calculating tuples for data cubes
US5991754A (en) * 1998-12-28 1999-11-23 Oracle Corporation Rewriting a query in terms of a summary based on aggregate computability and canonical format, and when a dimension table is on the child side of an outer join
US6003029A (en) * 1997-08-22 1999-12-14 International Business Machines Corporation Automatic subspace clustering of high dimensional data for data mining applications
US6006216A (en) * 1997-07-29 1999-12-21 Lucent Technologies Inc. Data architecture for fetch-intensive database applications
US6023695A (en) * 1997-10-31 2000-02-08 Oracle Corporation Summary table management in a computer system
US6034697A (en) * 1997-01-13 2000-03-07 Silicon Graphics, Inc. Interpolation between relational tables for purposes of animating a data visualization
US6064499A (en) * 1997-08-01 2000-05-16 Samsung Electronics Co., Ltd. Color registration adjusting method in image forming apparatus using an edge forming algorithm
US6108647A (en) * 1998-05-21 2000-08-22 Lucent Technologies, Inc. Method, apparatus and programmed medium for approximating the data cube and obtaining approximate answers to queries in relational databases
US6115705A (en) * 1997-05-19 2000-09-05 Microsoft Corporation Relational database system and method for query processing using early aggregation
US6122628A (en) * 1997-10-31 2000-09-19 International Business Machines Corporation Multidimensional data clustering and dimension reduction for indexing and searching
US6134541A (en) * 1997-10-31 2000-10-17 International Business Machines Corporation Searching multidimensional indexes using associated clustering and dimension reduction information
US6141655A (en) * 1997-09-23 2000-10-31 At&T Corp Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template
US6151601A (en) * 1997-11-12 2000-11-21 Ncr Corporation Computer architecture and method for collecting, analyzing and/or transforming internet and/or electronic commerce data for storage into a data storage area
US6161103A (en) * 1998-05-06 2000-12-12 Epiphany, Inc. Method and apparatus for creating aggregates for use in a datamart
US6163774A (en) * 1999-05-24 2000-12-19 Platinum Technology Ip, Inc. Method and apparatus for simplified and flexible selection of aggregate and cross product levels for a data warehouse
US6173310B1 (en) * 1999-03-23 2001-01-09 Microstrategy, Inc. System and method for automatic transmission of on-line analytical processing system report output
US6182060B1 (en) * 1997-04-15 2001-01-30 Robert Hedgcock Method and apparatus for storing, retrieving, and processing multi-dimensional customer-oriented data sets
US6182061B1 (en) * 1997-04-09 2001-01-30 International Business Machines Corporation Method for executing aggregate queries, and computer system
US6189004B1 (en) * 1998-05-06 2001-02-13 E. Piphany, Inc. Method and apparatus for creating a datamart and for creating a query structure for the datamart
US6205447B1 (en) * 1997-06-30 2001-03-20 International Business Machines Corporation Relational database management of multi-dimensional data
US6212515B1 (en) * 1998-11-03 2001-04-03 Platinum Technology, Inc. Method and apparatus for populating sparse matrix entries from corresponding data
US6212524B1 (en) * 1998-05-06 2001-04-03 E.Piphany, Inc. Method and apparatus for creating and populating a datamart
US6212617B1 (en) * 1998-05-13 2001-04-03 Microsoft Corporation Parallel processing method and system using a lazy parallel data type to reduce inter-processor communication
US6269393B1 (en) * 1999-03-23 2001-07-31 Microstrategy, Inc. System and method for automatic transmission of personalized OLAP report output
US6317750B1 (en) * 1998-10-26 2001-11-13 Hyperion Solutions Corporation Method and apparatus for accessing multidimensional data
US6324533B1 (en) * 1998-05-29 2001-11-27 International Business Machines Corporation Integrated database and data-mining system
US6330564B1 (en) * 1999-02-10 2001-12-11 International Business Machines Corporation System and method for automated problem isolation in systems with measurements structured as a multidimensional database
US20020016924A1 (en) * 2000-04-27 2002-02-07 Arun Shah Database security
US20020023122A1 (en) * 2000-04-27 2002-02-21 Polizzi Kathleen Riddell Method and apparatus for processing jobs on an enterprise-wide computer system
US20020029207A1 (en) * 2000-02-28 2002-03-07 Hyperroll, Inc. Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
US20020038297A1 (en) * 2000-04-27 2002-03-28 Arun Shah Allocation measures and metric calculation
US20020038229A1 (en) * 2000-04-27 2002-03-28 Arun Shah Non-additive measures and metric calculation
US6374234B1 (en) * 1999-06-22 2002-04-16 Microsoft Corporation Aggregations performance estimation in database systems
US6385301B1 (en) * 1998-03-26 2002-05-07 Bell Atlantic Services Network, Inc. Data preparation for traffic track usage measurement
US6385604B1 (en) * 1999-08-04 2002-05-07 Hyperroll, Israel Limited Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US6397195B1 (en) * 1997-06-27 2002-05-28 Hyperion Solutions Corporation System for managing accounting information in a multi-dimensional database
US6405208B1 (en) * 1999-12-13 2002-06-11 Hyperion Solutions Corporation Dynamic recursive build for multidimensional databases and methods and apparatus thereof
US6408292B1 (en) * 1999-08-04 2002-06-18 Hyperroll, Israel, Ltd. Method of and system for managing multi-dimensional databases using modular-arithmetic based address data mapping processes on integer-encoded business dimensions
US20020099692A1 (en) * 2000-04-27 2002-07-25 Arun Shah Aggregate navigation system
US6473764B1 (en) * 1999-10-15 2002-10-29 Microsoft Corporation Virtual dimensions in databases and method therefor
US6477536B1 (en) * 1999-06-22 2002-11-05 Microsoft Corporation Virtual cubes
US6484179B1 (en) * 1999-10-25 2002-11-19 Oracle Corporation Storing multidimensional data in a relational database management system
US6493728B1 (en) * 1999-06-22 2002-12-10 Microsoft Corporation Data compression for records of multidimensional database
US6535872B1 (en) * 1999-04-08 2003-03-18 International Business Machines Corporation Method and apparatus for dynamically representing aggregated and segmented data views using view element sets
US6549907B1 (en) * 1999-04-22 2003-04-15 Microsoft Corporation Multi-dimensional database and data cube compression for aggregate query support on numeric dimensions
US6587547B1 (en) * 1999-09-13 2003-07-01 Microstrategy, Incorporated System and method for the creation and automatic deployment of personalized, dynamic and interactive voice services, with real-time drilling via telephone
US6594672B1 (en) * 2000-06-01 2003-07-15 Hyperion Solutions Corporation Generating multidimensional output using meta-models and meta-outlines
US6601062B1 (en) * 2000-06-27 2003-07-29 Ncr Corporation Active caching for multi-dimensional data sets in relational database management system
US6629094B1 (en) * 1998-03-27 2003-09-30 International Business Machines Corporation System and method for rewriting relational database queries
US6662174B2 (en) * 2000-04-17 2003-12-09 Brio Software, Inc. Analytical server including metrics engine
US6732115B2 (en) * 2000-04-27 2004-05-04 Hyperion Solutions Corporation Chameleon measure and metric calculation
US6748394B2 (en) * 2000-04-27 2004-06-08 Hyperion Solutions Corporation Graphical user interface for relational database
US6763357B1 (en) * 2000-06-27 2004-07-13 Ncr Corporation Method for determining the computability of data for an active multi-dimensional cache in a relational database management system
US6766325B1 (en) * 1999-12-02 2004-07-20 Microsoft Corporation System and method for maintaining data for performing “what if” analysis

Family Cites Families (188)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US76983A (en) * 1868-04-21 Byron boahdman
US77107A (en) * 1868-04-21 Improvement in wkenohes
US114243A (en) * 1871-04-25 Improvement in mirror-reflectors
US236655A (en) * 1881-01-11 Post-hole
US4590465A (en) 1982-02-18 1986-05-20 Henry Fuchs Graphics display system using logic-enhanced pixel memory cells
US4598400A (en) 1983-05-31 1986-07-01 Thinking Machines Corporation Method and apparatus for routing message packets
US4641351A (en) * 1984-07-25 1987-02-03 Preston Jr Kendall Logical transform image processor
US6545589B1 (en) 1984-09-14 2003-04-08 Aspect Communications Corporation Method and apparatus for managing telecommunications
US4685144A (en) 1984-10-29 1987-08-04 Environmental Research Institute Of Michigan Image processing system with transformation detection
JPH0584538B2 (en) 1985-03-27 1993-12-02 Hitachi Ltd
US5696916A (en) 1985-03-27 1997-12-09 Hitachi, Ltd. Information storage and retrieval system and display method therefor
US5404506A (en) * 1985-03-27 1995-04-04 Hitachi, Ltd. Knowledge based information retrieval system
US5553226A (en) 1985-03-27 1996-09-03 Hitachi, Ltd. System for displaying concept networks
US6182062B1 (en) * 1986-03-26 2001-01-30 Hitachi, Ltd. Knowledge based information retrieval system
JPH0814795B2 (en) * 1986-01-14 1996-02-14 株式会社日立製作所 Multi-processor virtual machine system
US4814980A (en) * 1986-04-01 1989-03-21 California Institute Of Technology Concurrent hypercube system with improved message passing
GB2190570B (en) * 1986-04-14 1991-01-23 Pixar Method and apparatus for imaging volume data
JPH01123320A (en) 1987-10-30 1989-05-16 Internatl Business Mach Corp <Ibm> Method and device for forming search command
US5055999A (en) * 1987-12-22 1991-10-08 Kendall Square Research Corporation Multiprocessor digital data processing system
US5222237A (en) 1988-02-02 1993-06-22 Thinking Machines Corporation Apparatus for aligning the operation of a plurality of processors
US5089985A (en) 1988-04-07 1992-02-18 International Business Machines Corporation System and method for performing a sort operation in a relational database manager to pass results directly to a user without writing to disk
US5202985A (en) * 1988-04-14 1993-04-13 Racal-Datacom, Inc. Apparatus and method for displaying data communication network configuration after searching the network
US4985856A (en) * 1988-11-10 1991-01-15 The Research Foundation Of State University Of New York Method and apparatus for storing, accessing, and processing voxel-based data
US4985834A (en) * 1988-11-22 1991-01-15 General Electric Company System and method employing pipelined parallel circuit architecture for displaying surface structures of the interior region of a solid body
CA2011286A1 (en) * 1989-03-06 1990-09-06 Gregor I. Jonsson Natural language analysing apparatus and method
US5197005A (en) * 1989-05-01 1993-03-23 Intelligent Business Systems Database retrieval system having a natural language interface
US5280474A (en) * 1990-01-05 1994-01-18 Maspar Computer Corporation Scalable processor to processor and processor-to-I/O interconnection network and method for parallel processing arrays
US5293615A (en) * 1990-11-16 1994-03-08 Amada Carlos A Point and shoot interface for linking database records to spreadsheets whereby data of a record is automatically reformatted and loaded upon issuance of a recalculation command
US5299321A (en) * 1990-12-18 1994-03-29 Oki Electric Industry Co., Ltd. Parallel processing device to operate with parallel execute instructions
US5307484A (en) * 1991-03-06 1994-04-26 Chrysler Corporation Relational data base repository system for managing functional and physical data structures of nodes and links of multiple computer networks
US5222216A (en) 1991-07-12 1993-06-22 Thinking Machines Corporation High performance communications interface for multiplexing a plurality of computers to a high performance point to point communications bus
US5297280A (en) * 1991-08-07 1994-03-22 Occam Research Corporation Automatically retrieving queried data by extracting query dimensions and modifying the dimensions if an extract match does not occur
US5867501A (en) * 1992-12-17 1999-02-02 Tandem Computers Incorporated Encoding for communicating data and commands
US5519859A (en) * 1993-11-15 1996-05-21 Grace; John A. Method and apparatus for automatic table selection and generation of structured query language instructions
US5410693A (en) * 1994-01-26 1995-04-25 Wall Data Incorporated Method and apparatus for accessing a database
US5742806A (en) 1994-01-31 1998-04-21 Sun Microsystems, Inc. Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system
US5706503A (en) * 1994-05-18 1998-01-06 Etak Inc Method of clustering multi-dimensional related data in a computer database by combining the two verticles of a graph connected by an edge having the highest score
CA2176165A1 (en) 1995-05-19 1996-11-20 Hosagrahar Visvesvaraya Jagadish Method for querying incrementally maintained transactional databases
US5701451A (en) 1995-06-07 1997-12-23 International Business Machines Corporation Method for fulfilling requests of a web browser
US6047323A (en) * 1995-10-19 2000-04-04 Hewlett-Packard Company Creation and migration of distributed streams in clusters of networked computers
FR2740884B1 (en) 1995-11-03 1997-12-19 Bull Sa Interface for database administrator in an IT environment distributed
US5761652A (en) 1996-03-20 1998-06-02 International Business Machines Corporation Constructing balanced multidimensional range-based bitmap indices
US6041103A (en) * 1996-04-16 2000-03-21 Lucent Technologies, Inc. Interactive call identification
US5999192A (en) * 1996-04-30 1999-12-07 Lucent Technologies Inc. Interactive data exploration apparatus and methods
US5721910A (en) * 1996-06-04 1998-02-24 Exxon Research And Engineering Company Relational database system containing a multidimensional hierachical model of interrelated subject categories with recognition capabilities
US5767854A (en) * 1996-09-27 1998-06-16 Anwar; Mohammed S. Multidimensional data display and manipulation system and methods for using same
US5848424A (en) * 1996-11-18 1998-12-08 Toptier Software, Inc. Data navigator interface with navigation as a function of draggable elements and drop targets
US5852819A (en) 1997-01-30 1998-12-22 Beller; Stephen E. Flexible, modular electronic element patterning method and apparatus for compiling, processing, transmitting, and reporting data and information
US5884299A (en) * 1997-02-06 1999-03-16 Ncr Corporation Optimization of SQL queries involving aggregate expressions using a plurality of local and global aggregation operations
JPH10333953A (en) 1997-04-01 1998-12-18 Kokusai Zunou Sangyo Kk Integrated data base system and computer-readable recording medium recording program for managing its data base structure
US5946692A (en) 1997-05-08 1999-08-31 At & T Corp Compressed representation of a data base that permits AD HOC querying
US5946711A (en) 1997-05-30 1999-08-31 Oracle Corporation System for locking data in a shared cache
US6324623B1 (en) 1997-05-30 2001-11-27 Oracle Corporation Computing system for implementing a shared cache
US6078994A (en) * 1997-05-30 2000-06-20 Oracle Corporation System for maintaining a shared cache in a multi-threaded computer environment
US5890154A (en) * 1997-06-06 1999-03-30 International Business Machines Corp. Merging database log files through log transformations
US6209036B1 (en) * 1997-06-06 2001-03-27 International Business Machines Corporation Management of and access to information and other material via the world wide web in an LDAP environment
US5940818A (en) 1997-06-30 1999-08-17 International Business Machines Corporation Attribute-based access for multi-dimensional databases
US5943668A (en) * 1997-06-30 1999-08-24 International Business Machines Corporation Relational emulation of a multi-dimensional database
US5999924A (en) 1997-07-25 1999-12-07 Amazon.Com, Inc. Method and apparatus for producing sequenced queries
US6073140A (en) * 1997-07-29 2000-06-06 Acxiom Corporation Method and system for the creation, enhancement and update of remote data using persistent keys
US6094651A (en) * 1997-08-22 2000-07-25 International Business Machines Corporation Discovery-driven exploration of OLAP data cubes
US5995945A (en) 1997-08-25 1999-11-30 I2 Technologies, Inc. System and process for inter-domain planning analysis and optimization using model agents as partial replicas of remote domains
US5937410A (en) 1997-10-16 1999-08-10 Johnson Controls Technology Company Method of transforming graphical object diagrams to product data manager schema
US6691118B1 (en) * 1997-10-31 2004-02-10 Oracle International Corporation Context management system for modular software architecture
US6023696A (en) * 1997-10-31 2000-02-08 Oracle Corporation Summary table query routing
US5943677A (en) 1997-10-31 1999-08-24 Oracle Corporation Sparsity management system for multi-dimensional databases
US6275818B1 (en) 1997-11-06 2001-08-14 International Business Machines Corporation Cost based optimization of decision support queries using transient views
US6339775B1 (en) * 1997-11-07 2002-01-15 Informatica Corporation Apparatus and method for performing data transformations in data warehousing
US6014670A (en) * 1997-11-07 2000-01-11 Informatica Corporation Apparatus and method for performing data transformations in data warehousing
US5974416A (en) 1997-11-10 1999-10-26 Microsoft Corporation Method of creating a tabular data stream for sending rows of data between client and server
US6934687B1 (en) 1997-11-20 2005-08-23 Ncr Corporation Computer architecture and method for supporting and analyzing electronic commerce over the world wide web for commerce service providers and/or internet service providers
US6151584A (en) 1997-11-20 2000-11-21 Ncr Corporation Computer architecture and method for validating and collecting and metadata and data about the internet and electronic commerce environments (data discoverer)
US6628312B1 (en) 1997-12-02 2003-09-30 Inxight Software, Inc. Interactive interface for visualizing and manipulating multi-dimensional data
US6418450B2 (en) * 1998-01-26 2002-07-09 International Business Machines Corporation Data warehouse programs architecture
US6078924A (en) * 1998-01-30 2000-06-20 Aeneid Corporation Method and apparatus for performing data collection, interpretation and analysis, in an information platform
US6003036A (en) 1998-02-12 1999-12-14 Martin; Michael W. Interval-partitioning method for multidimensional data
US6363393B1 (en) * 1998-02-23 2002-03-26 Ron Ribitzky Component based object-relational database infrastructure and user interface
US6430545B1 (en) 1998-03-05 2002-08-06 American Management Systems, Inc. Use of online analytical processing (OLAP) in a rules based decision management system
US6609120B1 (en) 1998-03-05 2003-08-19 American Management Systems, Inc. Decision management system which automatically searches for strategy components in a strategy
US6601034B1 (en) 1998-03-05 2003-07-29 American Management Systems, Inc. Decision management system which is cross-function, cross-industry and cross-platform
US6321206B1 (en) 1998-03-05 2001-11-20 American Management Systems, Inc. Decision management system for creating strategies to control movement of clients across categories
US6405173B1 (en) * 1998-03-05 2002-06-11 American Management Systems, Inc. Decision management system providing qualitative account/customer assessment via point in time simulation
US6546545B1 (en) * 1998-03-05 2003-04-08 American Management Systems, Inc. Versioning in a rules based decision management system
US6115714A (en) 1998-03-20 2000-09-05 Kenan Systems Corp. Triggering mechanism for multi-dimensional databases
US7260192B2 (en) * 1998-03-26 2007-08-21 Verizon Services Corp. Internet user finder
US6775674B1 (en) * 1998-03-26 2004-08-10 Sap Aktiengesellschaft Auto completion of relationships between objects in a data model
US6411681B1 (en) * 1998-03-26 2002-06-25 Bell Atlantic Network Services, Inc. Traffic track measurements for analysis of network troubles
US6441834B1 (en) * 1998-03-26 2002-08-27 Sap Portals, Inc. Hyper-relational correlation server
US6480842B1 (en) * 1998-03-26 2002-11-12 Sap Portals, Inc. Dimension to domain server
WO1999050762A1 (en) * 1998-03-27 1999-10-07 Informix Software, Inc. Processing precomputed views
US6078918A (en) * 1998-04-02 2000-06-20 Trivada Corporation Online predictive memory
US6125624A (en) 1998-04-17 2000-10-03 Pratt & Whitney Canada Corp. Anti-coking fuel injector purging device
US6289352B1 (en) 1998-05-29 2001-09-11 Crystal Decisions, Inc. Apparatus and method for compound on-line analytical processing in databases
US6157955A (en) * 1998-06-15 2000-12-05 Intel Corporation Packet processing system including a policy engine having a classification unit
JP2000011005A (en) * 1998-06-17 2000-01-14 Hitachi Ltd Data analyzing method and its device and computer- readable recording medium recorded with data analytical program
US6587857B1 (en) 1998-06-30 2003-07-01 Citicorp Development Center, Inc. System and method for warehousing and retrieving data
US6282546B1 (en) 1998-06-30 2001-08-28 Cisco Technology, Inc. System and method for real-time insertion of data into a multi-dimensional database for network intrusion detection and vulnerability assessment
US6009432A (en) 1998-07-08 1999-12-28 Required Technologies, Inc. Value-instance-connectivity computer-implemented database
JP3213585B2 (en) * 1998-07-09 2001-10-02 株式会社インフォメックス Data retrieval method and apparatus, a data search system, a recording medium
JP2000048087A (en) * 1998-07-15 2000-02-18 Internatl Business Mach Corp <Ibm> View synthesizing system
US6226647B1 (en) * 1998-07-24 2001-05-01 Oracle Corporation Method, article of manufacture, and apparatus for constructing a multi-dimensional view containing two-pass value measure results
US6446061B1 (en) 1998-07-31 2002-09-03 International Business Machines Corporation Taxonomy generation for document collections
US6567814B1 (en) * 1998-08-26 2003-05-20 Thinkanalytics Ltd Method and apparatus for knowledge discovery in databases
US6535868B1 (en) * 1998-08-27 2003-03-18 Debra A. Galeazzi Method and apparatus for managing metadata in a database management system
US6826593B1 (en) 1998-09-01 2004-11-30 Lucent Technologies Inc. Computer implemented method and apparatus for fulfilling a request for information content with a user-selectable version of a file containing that information content
CA2344638A1 (en) * 1998-09-30 2000-04-06 James Althoff Multi-dimensional data management system
US6480850B1 (en) 1998-10-02 2002-11-12 Ncr Corporation System and method for managing data privacy in a database management system including a dependently connected privacy data mart
US6301579B1 (en) 1998-10-20 2001-10-09 Silicon Graphics, Inc. Method, system, and computer program product for visualizing a data structure
US6249769B1 (en) * 1998-11-02 2001-06-19 International Business Machines Corporation Method, system and program product for evaluating the business requirements of an enterprise for generating business solution deliverables
US6256676B1 (en) * 1998-11-18 2001-07-03 Saga Software, Inc. Agent-adapter architecture for use in enterprise application integration systems
US6738975B1 (en) * 1998-11-18 2004-05-18 Software Ag, Inc. Extensible distributed enterprise application integration system
US6532459B1 (en) * 1998-12-15 2003-03-11 Berson Research Corp. System for finding, identifying, tracking, and correcting personal information in diverse databases
JP4172559B2 (en) * 1998-12-22 2008-10-29 カシオ計算機株式会社 Data analysis result notification apparatus and a recording medium
US6424979B1 (en) * 1998-12-30 2002-07-23 American Management Systems, Inc. System for presenting and managing enterprise architectures
US6411961B1 (en) * 1999-01-15 2002-06-25 Metaedge Corporation Apparatus for providing a reverse star schema data model
US6377934B1 (en) * 1999-01-15 2002-04-23 Metaedge Corporation Method for providing a reverse star schema data model
US6363353B1 (en) * 1999-01-15 2002-03-26 Metaedge Corporation System for providing a reverse star schema data model
US6487547B1 (en) 1999-01-29 2002-11-26 Oracle Corporation Database appliance comprising hardware and software bundle configured for specific database applications
US6513019B2 (en) * 1999-02-16 2003-01-28 Financial Technologies International, Inc. Financial consolidation and communication platform
US6542886B1 (en) * 1999-03-15 2003-04-01 Microsoft Corporation Sampling over joins for database systems
US6532458B1 (en) * 1999-03-15 2003-03-11 Microsoft Corporation Sampling for database systems
US6694316B1 (en) * 1999-03-23 2004-02-17 Microstrategy Inc. System and method for a subject-based channel distribution of automatic, real-time delivery of personalized informational and transactional data
US6260050B1 (en) * 1999-03-23 2001-07-10 Microstrategy, Inc. System and method of adapting automatic output of service related OLAP reports to disparate output devices
US6567796B1 (en) * 1999-03-23 2003-05-20 Microstrategy, Incorporated System and method for management of an automatic OLAP report broadcast system
US6460026B1 (en) 1999-03-30 2002-10-01 Microsoft Corporation Multidimensional data ordering
US6804714B1 (en) * 1999-04-16 2004-10-12 Oracle International Corporation Multidimensional repositories for problem discovery and capacity planning of database applications
US6167396A (en) 1999-05-12 2000-12-26 Knosys, Inc. Method and apparatus for navigating and displaying data points stored in a multidimensional database
US6560594B2 (en) * 1999-05-13 2003-05-06 International Business Machines Corporation Cube indices for relational database management systems
US6282544B1 (en) * 1999-05-24 2001-08-28 Computer Associates Think, Inc. Method and apparatus for populating multiple data marts in a single aggregation process
US6285994B1 (en) 1999-05-25 2001-09-04 International Business Machines Corporation Method and system for efficiently searching an encoded vector index
US6470344B1 (en) 1999-05-29 2002-10-22 Oracle Corporation Buffering a hierarchical index of multi-dimensional data
US6381605B1 (en) * 1999-05-29 2002-04-30 Oracle Corporation Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets
US6411313B1 (en) * 1999-06-14 2002-06-25 Microsoft Corporation User interface for creating a spreadsheet pivottable
US6438537B1 (en) 1999-06-22 2002-08-20 Microsoft Corporation Usage based aggregation optimization
US6366905B1 (en) * 1999-06-22 2002-04-02 Microsoft Corporation Aggregations design in database services
US6442560B1 (en) 1999-06-22 2002-08-27 Microsoft Corporation Record for multidimensional databases
US6446059B1 (en) 1999-06-22 2002-09-03 Microsoft Corporation Record for a multidimensional database with flexible paths
US6424972B1 (en) 1999-06-22 2002-07-23 Microsoft Corporation Floating point conversion for records of multidimensional database
US6456999B1 (en) 1999-06-22 2002-09-24 Microsoft Corporation Aggregations size estimation in database services
US6223573B1 (en) * 1999-06-25 2001-05-01 General Electric Company Method for precision temperature controlled hot forming
US6460031B1 (en) 1999-06-28 2002-10-01 Sap Aktiengesellschaft System and method for creating and titling reports using an integrated title bar and navigator
US6707454B1 (en) * 1999-07-01 2004-03-16 Lucent Technologies Inc. Systems and methods for visualizing multi-dimensional data in spreadsheets and other data structures
US6708155B1 (en) * 1999-07-07 2004-03-16 American Management Systems, Inc. Decision management system with automated strategy optimization
US6665682B1 (en) 1999-07-19 2003-12-16 International Business Machines Corporation Performance of table insertion by using multiple tables or multiple threads
US6374263B1 (en) * 1999-07-19 2002-04-16 International Business Machines Corp. System for maintaining precomputed views
US6480848B1 (en) 1999-07-19 2002-11-12 International Business Machines Corporation Extension of data definition language (DDL) capabilities for relational databases for applications issuing DML and DDL statements
US6453322B1 (en) 1999-07-19 2002-09-17 International Business Machines Corporation Extension of data definition language (DDL) capabilities for relational databases for applications issuing multiple units of work
US6836894B1 (en) 1999-07-27 2004-12-28 International Business Machines Corporation Systems and methods for exploratory analysis of data for event management
US6842758B1 (en) * 1999-07-30 2005-01-11 Computer Associates Think, Inc. Modular method and system for performing database queries
US6581054B1 (en) * 1999-07-30 2003-06-17 Computer Associates Think, Inc. Dynamic query model and method
US6691140B1 (en) * 1999-07-30 2004-02-10 Computer Associates Think, Inc. Method and system for multidimensional storage model with interdimensional links
US6442269B1 (en) 1999-08-23 2002-08-27 Aspect Communications Method and apparatus for integrating business data and transaction data in a transaction processing environment
US6542895B1 (en) * 1999-08-30 2003-04-01 International Business Machines Corporation Multi-dimensional restructure performance when adding or removing dimensions and dimensions members
US6546395B1 (en) * 1999-08-30 2003-04-08 International Business Machines Corporation Multi-dimensional restructure performance by selecting a technique to modify a relational database based on a type of restructure
US6430547B1 (en) 1999-09-22 2002-08-06 International Business Machines Corporation Method and system for integrating spatial analysis and data mining analysis to ascertain relationships between collected samples and geology with remotely sensed data
US6493723B1 (en) 1999-09-22 2002-12-10 International Business Machines Corporation Method and system for integrating spatial analysis and data mining analysis to ascertain warranty issues associated with transportation products
US6438538B1 (en) * 1999-10-07 2002-08-20 International Business Machines Corporation Data replication in data warehousing scenarios
US6898603B1 (en) * 1999-10-15 2005-05-24 Microsoft Corporation Multi-dimensional data structure caching
US6473750B1 (en) 1999-10-15 2002-10-29 Microsoft Corporation Adaptive query execution in a distributed database system
US6405207B1 (en) * 1999-10-15 2002-06-11 Microsoft Corporation Reporting aggregate results from database queries
US6493718B1 (en) 1999-10-15 2002-12-10 Microsoft Corporation Adaptive database caching and data retrieval mechanism
US6677963B1 (en) * 1999-11-16 2004-01-13 Verizon Laboratories Inc. Computer-executable method for improving understanding of business data by interactive rule manipulation
FR2806183B1 (en) * 1999-12-01 2006-09-01 Cartesis S A A device and method for the instant consolidation, enrichment and "reporting" or remontee information in multidimensional data base
US6557008B1 (en) * 1999-12-07 2003-04-29 International Business Machines Corporation Method for managing a heterogeneous IT computer complex
US6356900B1 (en) * 1999-12-30 2002-03-12 Decode Genetics Ehf Online modifications of relations in multidimensional processing
US6633875B2 (en) 1999-12-30 2003-10-14 Shaun Michael Brady Computer database system and method for collecting and reporting real estate property and loan performance information over a computer driven network
US6434557B1 (en) 1999-12-30 2002-08-13 Decode Genetics Ehf. Online syntheses programming technique
US6418427B1 (en) * 1999-12-30 2002-07-09 Decode Genetics Ehf Online modifications of dimension structures in multidimensional processing
US6671715B1 (en) 2000-01-21 2003-12-30 Microstrategy, Inc. System and method for automatic, real-time delivery of personalized informational and transactional data to users via high throughput content delivery device
US6615096B1 (en) 2000-01-31 2003-09-02 Ncr Corporation Method using statistically analyzed product test data to control component manufacturing process
US6947934B1 (en) 2000-02-16 2005-09-20 International Business Machines Corporation Aggregate predicates and search in a database management system
US6643608B1 (en) 2000-02-22 2003-11-04 General Electric Company System and method for collecting and analyzing shipment parameter data affecting predicted statistical variables of shipped articles
CA2327948A1 (en) * 2000-02-25 2001-08-25 International Business Machines Corporation System and method for accessing non-relational data by relational access methods
DE60143491D1 (en) * 2000-03-16 2010-12-30 Poly Vista Inc respond to system and method for analyzing a request and the generation of and ask related
US6768986B2 (en) * 2000-04-03 2004-07-27 Business Objects, S.A. Mapping of an RDBMS schema onto a multidimensional data model
US7096219B1 (en) 2000-05-10 2006-08-22 Teleran Technologies, Inc. Method and apparatus for optimizing a data access customer service system
US6399775B1 (en) * 2000-07-13 2002-06-04 Thota Giridhar Methods for the preparation of polymorphs of doxazosin mesylate
US6829621B2 (en) * 2000-10-06 2004-12-07 International Business Machines Corporation Automatic determination of OLAP cube dimensions
US7054866B2 (en) 2001-03-20 2006-05-30 Mci, Inc. Systems and methods for communicating from an integration platform to a provisioning server
US6931418B1 (en) * 2001-03-26 2005-08-16 Steven M. Barnes Method and system for partial-order analysis of multi-dimensional data
US6801908B1 (en) 2002-01-28 2004-10-05 Supplychainge Inc System and method for selectively presenting multi-dimensional data in two-dimensional form
CA2371731A1 (en) 2002-02-12 2003-08-12 Glen Michael Seeds Database join disambiguation by grouping
US20040247105A1 (en) 2002-03-29 2004-12-09 Karen Mullis System and method for a network-based call reception limiter
US7853508B2 (en) * 2003-05-19 2010-12-14 Serena Software, Inc. Method and system for object-oriented management of multi-dimensional data
US7778899B2 (en) 2003-05-19 2010-08-17 Serena Software, Inc. Method and system for object-oriented workflow management of multi-dimensional data
US7366725B2 (en) * 2003-08-11 2008-04-29 Descisys Limited Method and apparatus for data validation in multidimensional database
US6848758B1 (en) * 2003-10-31 2005-02-01 Chih-Cheng Yeh Do it yourself (DIY) modular cabinet
US20080211817A1 (en) * 2003-11-19 2008-09-04 Reuven Bakalash Internet-based application profile database server system for updating graphic application profiles (GAPS) stored within the multi-mode parallel graphics rendering system of client machines running one or more graphic applications

Patent Citations (95)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4989141A (en) * 1987-06-01 1991-01-29 Corporate Class Software Computer system for financial analyses and reporting
US5189608A (en) * 1987-06-01 1993-02-23 Imrs Operations, Inc. Method and apparatus for storing and generating financial information employing user specified input and output formats
US4987554A (en) * 1988-08-24 1991-01-22 The Research Foundation Of State University Of New York Method of converting continuous three-dimensional geometrical representations of polygonal objects into discrete three-dimensional voxel-based representations thereof within a three-dimensional voxel-based system
US5101475A (en) * 1989-04-17 1992-03-31 The Research Foundation Of State University Of New York Method and apparatus for generating arbitrary projections of three-dimensional voxel-based data
US5257365A (en) * 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5278966A (en) * 1990-06-29 1994-01-11 The United States Of America As Represented By The Secretary Of The Navy Toroidal computer memory for serial and parallel processors
US5379419A (en) * 1990-12-07 1995-01-03 Digital Equipment Corporation Methods and apparatus for accesssing non-relational data files using relational queries
US5359724A (en) * 1992-03-30 1994-10-25 Arbor Software Corporation Method and apparatus for storing and retrieving multi-dimensional data in computer memory
US5361385A (en) * 1992-08-26 1994-11-01 Reuven Bakalash Parallel computing system for volumetric modeling, data processing and visualization
US5745764A (en) * 1992-12-24 1998-04-28 Microsoft Corporation Method and system for aggregating objects
US5805885A (en) * 1992-12-24 1998-09-08 Microsoft Corporation Method and system for aggregating objects
US5852821A (en) * 1993-04-16 1998-12-22 Sybase, Inc. High-speed data base query method and apparatus
US5794229A (en) * 1993-04-16 1998-08-11 Sybase, Inc. Database system with methodology for storing a database table by vertically partitioning all columns of the table
US5794228A (en) * 1993-04-16 1998-08-11 Sybase, Inc. Database system with buffer manager providing per page native data compression and decompression
US5918225A (en) * 1993-04-16 1999-06-29 Sybase, Inc. SQL-based database system with improved indexing methodology
US5781896A (en) * 1994-06-30 1998-07-14 Microsoft Corporation Method and system for efficiently performing database table aggregation using an aggregation index
US6321241B1 (en) * 1994-10-11 2001-11-20 Brio Technology, Inc. Cross tab analysis and reporting method
US5915257A (en) * 1994-10-11 1999-06-22 Brio Technology, Inc. Cross tab analysis and reporting method
US5864857A (en) * 1996-03-29 1999-01-26 Hitachi, Ltd. Method for processing multi-dimensional data
US5832475A (en) * 1996-03-29 1998-11-03 International Business Machines Corporation Database system and method employing data cube operator for group-by operations
US5901287A (en) * 1996-04-01 1999-05-04 The Sabre Group Inc. Information aggregation and synthesization system
US5857184A (en) * 1996-05-03 1999-01-05 Walden Media, Inc. Language and method for creating, organizing, and retrieving data from a database
US5765028A (en) * 1996-05-07 1998-06-09 Ncr Corporation Method and apparatus for providing neural intelligence to a mail query agent in an online analytical processing system
US5706495A (en) * 1996-05-07 1998-01-06 International Business Machines Corporation Encoded-vector indices for decision support and warehousing
US5799300A (en) * 1996-12-12 1998-08-25 International Business Machines Corporations Method and system for performing range-sum queries on a data cube
US5822751A (en) * 1996-12-16 1998-10-13 Microsoft Corporation Efficient multidimensional data aggregation operator implementation
US5850547A (en) * 1997-01-08 1998-12-15 Oracle Corporation Method and apparatus for parallel processing aggregates using intermediate aggregate values
US6034697A (en) * 1997-01-13 2000-03-07 Silicon Graphics, Inc. Interpolation between relational tables for purposes of animating a data visualization
US5926820A (en) * 1997-02-27 1999-07-20 International Business Machines Corporation Method and system for performing range max/min queries on a data cube
US6182061B1 (en) * 1997-04-09 2001-01-30 International Business Machines Corporation Method for executing aggregate queries, and computer system
US5978788A (en) * 1997-04-14 1999-11-02 International Business Machines Corporation System and method for generating multi-representations of a data cube
US6182060B1 (en) * 1997-04-15 2001-01-30 Robert Hedgcock Method and apparatus for storing, retrieving, and processing multi-dimensional customer-oriented data sets
US5794246A (en) * 1997-04-30 1998-08-11 Informatica Corporation Method for incremental aggregation of dynamically increasing database data sets
US5890151A (en) * 1997-05-09 1999-03-30 International Business Machines Corporation Method and system for performing partial-sum queries on a data cube
US6115705A (en) * 1997-05-19 2000-09-05 Microsoft Corporation Relational database system and method for query processing using early aggregation
US6397195B1 (en) * 1997-06-27 2002-05-28 Hyperion Solutions Corporation System for managing accounting information in a multi-dimensional database
US5978796A (en) * 1997-06-30 1999-11-02 International Business Machines Corporation Accessing multi-dimensional data by mapping dense data blocks to rows in a relational database
US6205447B1 (en) * 1997-06-30 2001-03-20 International Business Machines Corporation Relational database management of multi-dimensional data
US5926818A (en) * 1997-06-30 1999-07-20 International Business Machines Corporation Relational database implementation of a multi-dimensional database
US5963936A (en) * 1997-06-30 1999-10-05 International Business Machines Corporation Query processing system that computes GROUPING SETS, ROLLUP, and CUBE with a reduced number of GROUP BYs in a query graph model
US5905985A (en) * 1997-06-30 1999-05-18 International Business Machines Corporation Relational database modifications based on multi-dimensional database modifications
US6006216A (en) * 1997-07-29 1999-12-21 Lucent Technologies Inc. Data architecture for fetch-intensive database applications
US6064499A (en) * 1997-08-01 2000-05-16 Samsung Electronics Co., Ltd. Color registration adjusting method in image forming apparatus using an edge forming algorithm
US5987467A (en) * 1997-08-15 1999-11-16 At&T Corp. Method of calculating tuples for data cubes
US6003029A (en) * 1997-08-22 1999-12-14 International Business Machines Corporation Automatic subspace clustering of high dimensional data for data mining applications
US5940822A (en) * 1997-08-29 1999-08-17 International Business Machines Corporation Encoding method of members related by multiple concept or group hierarchies and identification of members in a corpus or a database that are descendants of one or more selected concepts or groups from the encoding
US6141655A (en) * 1997-09-23 2000-10-31 At&T Corp Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template
US6023695A (en) * 1997-10-31 2000-02-08 Oracle Corporation Summary table management in a computer system
US6249791B1 (en) * 1997-10-31 2001-06-19 Oracle Corporation Summary table management in a computer system
US6122628A (en) * 1997-10-31 2000-09-19 International Business Machines Corporation Multidimensional data clustering and dimension reduction for indexing and searching
US6134541A (en) * 1997-10-31 2000-10-17 International Business Machines Corporation Searching multidimensional indexes using associated clustering and dimension reduction information
US6151601A (en) * 1997-11-12 2000-11-21 Ncr Corporation Computer architecture and method for collecting, analyzing and/or transforming internet and/or electronic commerce data for storage into a data storage area
US5918232A (en) * 1997-11-26 1999-06-29 Whitelight Systems, Inc. Multidimensional domain modeling method and system
US6385301B1 (en) * 1998-03-26 2002-05-07 Bell Atlantic Services Network, Inc. Data preparation for traffic track usage measurement
US6629094B1 (en) * 1998-03-27 2003-09-30 International Business Machines Corporation System and method for rewriting relational database queries
US6189004B1 (en) * 1998-05-06 2001-02-13 E. Piphany, Inc. Method and apparatus for creating a datamart and for creating a query structure for the datamart
US6212524B1 (en) * 1998-05-06 2001-04-03 E.Piphany, Inc. Method and apparatus for creating and populating a datamart
US6161103A (en) * 1998-05-06 2000-12-12 Epiphany, Inc. Method and apparatus for creating aggregates for use in a datamart
US6212617B1 (en) * 1998-05-13 2001-04-03 Microsoft Corporation Parallel processing method and system using a lazy parallel data type to reduce inter-processor communication
US6108647A (en) * 1998-05-21 2000-08-22 Lucent Technologies, Inc. Method, apparatus and programmed medium for approximating the data cube and obtaining approximate answers to queries in relational databases
US6324533B1 (en) * 1998-05-29 2001-11-27 International Business Machines Corporation Integrated database and data-mining system
US6317750B1 (en) * 1998-10-26 2001-11-13 Hyperion Solutions Corporation Method and apparatus for accessing multidimensional data
US6212515B1 (en) * 1998-11-03 2001-04-03 Platinum Technology, Inc. Method and apparatus for populating sparse matrix entries from corresponding data
US5991754A (en) * 1998-12-28 1999-11-23 Oracle Corporation Rewriting a query in terms of a summary based on aggregate computability and canonical format, and when a dimension table is on the child side of an outer join
US6330564B1 (en) * 1999-02-10 2001-12-11 International Business Machines Corporation System and method for automated problem isolation in systems with measurements structured as a multidimensional database
US6173310B1 (en) * 1999-03-23 2001-01-09 Microstrategy, Inc. System and method for automatic transmission of on-line analytical processing system report output
US6269393B1 (en) * 1999-03-23 2001-07-31 Microstrategy, Inc. System and method for automatic transmission of personalized OLAP report output
US6535872B1 (en) * 1999-04-08 2003-03-18 International Business Machines Corporation Method and apparatus for dynamically representing aggregated and segmented data views using view element sets
US6549907B1 (en) * 1999-04-22 2003-04-15 Microsoft Corporation Multi-dimensional database and data cube compression for aggregate query support on numeric dimensions
US6163774A (en) * 1999-05-24 2000-12-19 Platinum Technology Ip, Inc. Method and apparatus for simplified and flexible selection of aggregate and cross product levels for a data warehouse
US6493728B1 (en) * 1999-06-22 2002-12-10 Microsoft Corporation Data compression for records of multidimensional database
US6374234B1 (en) * 1999-06-22 2002-04-16 Microsoft Corporation Aggregations performance estimation in database systems
US6477536B1 (en) * 1999-06-22 2002-11-05 Microsoft Corporation Virtual cubes
US6408292B1 (en) * 1999-08-04 2002-06-18 Hyperroll, Israel, Ltd. Method of and system for managing multi-dimensional databases using modular-arithmetic based address data mapping processes on integer-encoded business dimensions
US6434544B1 (en) * 1999-08-04 2002-08-13 Hyperroll, Israel Ltd. Stand-alone cartridge-style data aggregation server providing data aggregation for OLAP analyses
US6385604B1 (en) * 1999-08-04 2002-05-07 Hyperroll, Israel Limited Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US6587547B1 (en) * 1999-09-13 2003-07-01 Microstrategy, Incorporated System and method for the creation and automatic deployment of personalized, dynamic and interactive voice services, with real-time drilling via telephone
US6473764B1 (en) * 1999-10-15 2002-10-29 Microsoft Corporation Virtual dimensions in databases and method therefor
US6484179B1 (en) * 1999-10-25 2002-11-19 Oracle Corporation Storing multidimensional data in a relational database management system
US6766325B1 (en) * 1999-12-02 2004-07-20 Microsoft Corporation System and method for maintaining data for performing “what if” analysis
US6405208B1 (en) * 1999-12-13 2002-06-11 Hyperion Solutions Corporation Dynamic recursive build for multidimensional databases and methods and apparatus thereof
US20020029207A1 (en) * 2000-02-28 2002-03-07 Hyperroll, Inc. Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
US6662174B2 (en) * 2000-04-17 2003-12-09 Brio Software, Inc. Analytical server including metrics engine
US20020038229A1 (en) * 2000-04-27 2002-03-28 Arun Shah Non-additive measures and metric calculation
US6832263B2 (en) * 2000-04-27 2004-12-14 Hyperion Solutions Corporation Method and apparatus for implementing a dynamically updated portal page in an enterprise-wide computer system
US20020016924A1 (en) * 2000-04-27 2002-02-07 Arun Shah Database security
US20020099692A1 (en) * 2000-04-27 2002-07-25 Arun Shah Aggregate navigation system
US20020038297A1 (en) * 2000-04-27 2002-03-28 Arun Shah Allocation measures and metric calculation
US20020023122A1 (en) * 2000-04-27 2002-02-21 Polizzi Kathleen Riddell Method and apparatus for processing jobs on an enterprise-wide computer system
US6643661B2 (en) * 2000-04-27 2003-11-04 Brio Software, Inc. Method and apparatus for implementing search and channel features in an enterprise-wide computer system
US6732115B2 (en) * 2000-04-27 2004-05-04 Hyperion Solutions Corporation Chameleon measure and metric calculation
US6748394B2 (en) * 2000-04-27 2004-06-08 Hyperion Solutions Corporation Graphical user interface for relational database
US6594672B1 (en) * 2000-06-01 2003-07-15 Hyperion Solutions Corporation Generating multidimensional output using meta-models and meta-outlines
US6763357B1 (en) * 2000-06-27 2004-07-13 Ncr Corporation Method for determining the computability of data for an active multi-dimensional cache in a relational database management system
US6601062B1 (en) * 2000-06-27 2003-07-29 Ncr Corporation Active caching for multi-dimensional data sets in relational database management system

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080059415A1 (en) * 1999-08-04 2008-03-06 Reuven Bakalash Data aggregation module supporting dynamic query responsive aggregation during the servicing of database query requests provided by one or more client machines
US8799209B2 (en) 1999-08-04 2014-08-05 Yanicklo Technology Limited Liability Company Data aggregation module supporting dynamic query responsive aggregation during the servicing of database query requests provided by one or more client machines
US8788453B2 (en) 1999-08-04 2014-07-22 Yanicklo Technology Limited Liability Company Data aggregation module supporting dynamic query responsive aggregation during the servicing of database query requests provided by one or more client machines
US8463736B2 (en) * 1999-08-04 2013-06-11 Yanicklo Technology Limited Liability Company Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US8041670B2 (en) * 1999-08-04 2011-10-18 Yanicklo Technology Limited Liability Company Data aggregation module supporting dynamic query responsive aggregation during the servicing of database query requests provided by one or more client machines
US20100185581A1 (en) * 1999-08-04 2010-07-22 Hyperroll, Inc. Data aggregation module supporting dynamic query responsive aggregation during the servicing of database query requests provided by one or more client machines
US20070192295A1 (en) * 1999-08-04 2007-08-16 Reuven Bakalash Relational database management system having integrated non-relational multi-dimensional data store or aggregated data elements
US20080016057A1 (en) * 2000-02-28 2008-01-17 Reuve Bakalash Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
US20080016043A1 (en) * 2000-02-28 2008-01-17 Reuven Bakalash Relational database management system (RDBMS) employing multi-dimensional database (MDDB) for servicing query statements through one or more client machines
US20080021864A1 (en) * 2000-02-28 2008-01-24 Reuven Bakalash Database management system (DBMS) employing a relational datastore and a multi-dimensional database (MDDB) for servicing query statements in a manner transparent to client machine
US20080021893A1 (en) * 2000-02-28 2008-01-24 Reuven Bakalash Method of servicing query statements from a client machine using a database management system (DBMS) employing a relational datastore and a multi-dimensional database (MDDB)
US8170984B2 (en) * 2000-02-28 2012-05-01 Yanicklo Technology Limited Liability Company System with a data aggregation module generating aggregated data for responding to OLAP analysis queries in a user transparent manner
US8195602B2 (en) * 2000-02-28 2012-06-05 Yanicklo Technology Limited Liability Company Relational database management system (RDBMS) employing a relational datastore and a multi-dimensional database (MDDB) for serving query statements from client machines
US8321373B2 (en) * 2000-02-28 2012-11-27 Yanicklo Technology Limited Liability Method of servicing query statements from a client machine using a database management system (DBMS) employing a relational datastore and a multi-dimensional database (MDDB)
US8452804B2 (en) * 2000-02-28 2013-05-28 Yanicklo Technology Limited Liability Company Database management system (DBMS) employing a relational datastore and a multi-dimensional database (MDDB) for servicing query statements in a manner transparent to client machine
US20080021915A1 (en) * 2000-02-28 2008-01-24 Reuven Bakalash Relational database management system (RDBMS) employing a relational datastore and a multi-dimensional database (MDDB) for serving query statements from client machines
US8473450B2 (en) * 2000-02-28 2013-06-25 Yanicklo Technology Limited Liability Company Relational database management system (RDBMS) employing multi-dimensional database (MDDB) for servicing query statements through one or more client machines
US7464083B2 (en) 2005-10-24 2008-12-09 Wolfgang Otter Combining multi-dimensional data sources using database operations
US7649853B1 (en) * 2007-01-22 2010-01-19 Narus, Inc. Method for keeping and searching network history for corrective and preventive measures
US20130166497A1 (en) * 2011-12-23 2013-06-27 Sebastian Schroetel Dynamic recreation of multidimensional analytical data
US9348874B2 (en) * 2011-12-23 2016-05-24 Sap Se Dynamic recreation of multidimensional analytical data

Also Published As

Publication number Publication date Type
US20090271384A1 (en) 2009-10-29 application
CA2401348C (en) 2013-08-27 grant
CA2401348A1 (en) 2001-09-13 application
EP1266308A4 (en) 2004-09-01 application
WO2001067303A1 (en) 2001-09-13 application
US20030200221A1 (en) 2003-10-23 application
JP2003526159A (en) 2003-09-02 application
US7392248B2 (en) 2008-06-24 grant
US8463736B2 (en) 2013-06-11 grant
JP5242875B2 (en) 2013-07-24 grant
US6385604B1 (en) 2002-05-07 grant
US20030225752A1 (en) 2003-12-04 application
US20020194167A1 (en) 2002-12-19 application
EP1266308A1 (en) 2002-12-18 application
US20070192295A1 (en) 2007-08-16 application

Similar Documents

Publication Publication Date Title
Mumick et al. Maintenance of data cubes and summary tables in a warehouse
Zaharioudakis et al. Answering complex SQL queries using automatic summary tables
Sarawagi Indexing OLAP data
US6493721B1 (en) Techniques for performing incremental data updates
O'Neil et al. Improved query performance with variant indexes
US6434545B1 (en) Graphical query analyzer
US5913207A (en) Database system index selection using index configuration enumeration for a workload
US6629102B1 (en) Efficiently updating a key table during outline restructure of a multi-dimensional database
US5706495A (en) Encoded-vector indices for decision support and warehousing
US6298342B1 (en) Electronic database operations for perspective transformations on relational tables using pivot and unpivot columns
US6578056B1 (en) Efficient data transfer mechanism for synchronization of multi-media databases
US6618732B1 (en) Database query handler supporting querying of textual annotations of relations between data objects
Chen et al. Query optimization in compressed database systems
US6285996B1 (en) Run-time support for user-defined index ranges and index filters
US6339769B1 (en) Query optimization by transparently altering properties of relational tables using materialized views
US6618733B1 (en) View navigation for creation, update and querying of data objects and textual annotations of relations between data objects
US6012064A (en) Maintaining a random sample of a relation in a database in the presence of updates to the relation
US6496819B1 (en) Rewriting a query in terms of a summary based on functional dependencies and join backs, and based on join derivability
US6098075A (en) Deferred referential integrity checking based on determining whether row at-a-time referential integrity checking would yield the same results as deferred integrity checking
US6687693B2 (en) Architecture for distributed relational data mining systems
Kemper et al. Performance tuning for SAP R/3
US6684203B1 (en) Using global temporary tables to transform queries
Chaudhuri et al. Data warehousing and OLAP for decision support
US5991754A (en) Rewriting a query in terms of a summary based on aggregate computability and canonical format, and when a dimension table is on the child side of an outer join
US6801903B2 (en) Collecting statistics in a database system

Legal Events

Date Code Title Description
AS Assignment

Owner name: HYPERION SOLUTIONS CORPORATION, CALIFORNIA

Free format text: LICENSE;ASSIGNOR:HYPERROLL, INC.;REEL/FRAME:023427/0597

Effective date: 20091026

AS Assignment

Owner name: HYPERROLL, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HYPERROLL ISRAEL, LTD.;REEL/FRAME:023486/0795

Effective date: 20091014

Owner name: HYPERROLL, INC.,CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HYPERROLL ISRAEL, LTD.;REEL/FRAME:023486/0795

Effective date: 20091014

AS Assignment

Owner name: HR ASSET HOLDINGS, INC., CALIFORNIA

Free format text: CHANGE OF NAME;ASSIGNOR:HYPERROLL, INC.;REEL/FRAME:023861/0460

Effective date: 20091030

Owner name: HR ASSET HOLDINGS, INC.,CALIFORNIA

Free format text: CHANGE OF NAME;ASSIGNOR:HYPERROLL, INC.;REEL/FRAME:023861/0460

Effective date: 20091030

AS Assignment

Owner name: YANICKLO TECHNOLOGY LIMITED LIABILITY COMPANY,DELA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HR ASSET HOLDINGS, INC.;REEL/FRAME:024193/0546

Effective date: 20100204