CA2326513A1 - Processing precomputed views - Google Patents

Processing precomputed views Download PDF

Info

Publication number
CA2326513A1
CA2326513A1 CA002326513A CA2326513A CA2326513A1 CA 2326513 A1 CA2326513 A1 CA 2326513A1 CA 002326513 A CA002326513 A CA 002326513A CA 2326513 A CA2326513 A CA 2326513A CA 2326513 A1 CA2326513 A1 CA 2326513A1
Authority
CA
Canada
Prior art keywords
database
user
query
views
analysis space
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.)
Granted
Application number
CA002326513A
Other languages
French (fr)
Other versions
CA2326513C (en
Inventor
Latha S. Colby
Richard L. Cole
Edward P. Haslam
Nasi Jazayeri
Galt Johnson
William J. Mckenna
David G. Wilhite, Jr.
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.)
International Business Machines Corp
Original Assignee
Individual
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
Priority claimed from US09/049,784 external-priority patent/US6199063B1/en
Application filed by Individual filed Critical Individual
Publication of CA2326513A1 publication Critical patent/CA2326513A1/en
Application granted granted Critical
Publication of CA2326513C publication Critical patent/CA2326513C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24539—Query rewriting; Transformation using cached or materialised query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24554—Unary operations; Data partitioning operations
    • G06F16/24556—Aggregation; Duplicate elimination
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99934—Query formulation, input preparation, or translation
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users

Abstract

A user database query (90) on precomputation strategy effectivenes is responded to by defining, based upon user database query history, an analysis space consisting of a subset of all possible views for the database (104), and by characterizing the views in the analysis space. A structure is imposed on an analysis space consisting of a subset of all possible views for the database based upon the capabilities of a query rewriting facility (92), and the views in the analysis space is characterized. A cost formula is applied to the analysis space based upon a user-defined subset of the data contained in the database. The analysis space includes a candidate view composed of a combination of two or more constituent views is defined. A user query on the database is analyzed, and a candidate view based upon the user query is generated. A system for answering user queries on a database stored on a server includes a query processing system (18) integrated into the server and configured to respond to user queries, and a query processing system integrated into the server and configured to process precomputed results (38) of user queries on the database.
CA002326513A 1998-03-27 1999-03-25 Processing precomputed views Expired - Fee Related CA2326513C (en)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US7967998P 1998-03-27 1998-03-27
US7967198P 1998-03-27 1998-03-27
US7967098P 1998-03-27 1998-03-27
US60/079,670 1998-03-27
US09/049,784 1998-03-27
US60/079,671 1998-03-27
US60/079,679 1998-03-27
US09/049,784 US6199063B1 (en) 1998-03-27 1998-03-27 System and method for rewriting relational database queries
PCT/US1999/006297 WO1999050762A1 (en) 1998-03-27 1999-03-25 Processing precomputed views

Publications (2)

Publication Number Publication Date
CA2326513A1 true CA2326513A1 (en) 1999-10-07
CA2326513C CA2326513C (en) 2009-06-16

Family

ID=27489284

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002326513A Expired - Fee Related CA2326513C (en) 1998-03-27 1999-03-25 Processing precomputed views

Country Status (7)

Country Link
US (3) US6480836B1 (en)
EP (1) EP1066574A4 (en)
JP (1) JP2002510088A (en)
AU (1) AU761900B2 (en)
BR (1) BR9909896A (en)
CA (1) CA2326513C (en)
WO (1) WO1999050762A1 (en)

Families Citing this family (233)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7007029B1 (en) * 1999-01-15 2006-02-28 Metaedge Corporation System for visualizing information in a data warehousing environment
US7233952B1 (en) * 1999-01-15 2007-06-19 Hon Hai Precision Industry, Ltd. Apparatus for visualizing information in a data warehousing environment
US7320001B1 (en) * 1999-01-15 2008-01-15 Hon Hai Precision Industry, Ltd. Method for visualizing information in a data warehousing environment
US20020072951A1 (en) * 1999-03-03 2002-06-13 Michael Lee Marketing support database management method, system and program product
SE516562C2 (en) * 1999-03-12 2002-01-29 Qliktech Internat Ab Procedure for extracting information from a database
US6370522B1 (en) * 1999-03-18 2002-04-09 Oracle Corporation Method and mechanism for extending native optimization in a database system
DK173451B1 (en) * 1999-04-16 2000-11-20 Targit As Method, apparatus and data carrier for processing queries to a database
US9262384B2 (en) 1999-05-21 2016-02-16 E-Numerate Solutions, Inc. Markup language system, method, and computer program product
US7421648B1 (en) 1999-05-21 2008-09-02 E-Numerate Solutions, Inc. Reusable data markup language
US9262383B2 (en) 1999-05-21 2016-02-16 E-Numerate Solutions, Inc. System, method, and computer program product for processing a markup document
US9268748B2 (en) 1999-05-21 2016-02-23 E-Numerate Solutions, Inc. System, method, and computer program product for outputting markup language documents
US6920608B1 (en) * 1999-05-21 2005-07-19 E Numerate Solutions, Inc. Chart view for reusable data markup language
US7249328B1 (en) * 1999-05-21 2007-07-24 E-Numerate Solutions, Inc. Tree view for reusable data markup language
US6889260B1 (en) * 1999-06-10 2005-05-03 Ec Enabler, Ltd Method and system for transferring information
JP3914662B2 (en) * 1999-06-30 2007-05-16 株式会社日立製作所 Database processing method and apparatus, and medium storing the processing program
ATE246824T1 (en) * 1999-07-21 2003-08-15 Torben Bach Pedersen METHODS AND SYSTEMS TO MAKE OLAP HIERARCHICES SUMMERIZABLE
US7219073B1 (en) * 1999-08-03 2007-05-15 Brandnamestores.Com Method for extracting information utilizing a user-context-based search engine
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
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
GB9924523D0 (en) * 1999-10-15 1999-12-15 Univ Strathclyde Database processor
US6700590B1 (en) * 1999-11-01 2004-03-02 Indx Software Corporation System and method for retrieving and presenting data using class-based component and view model
AU2001241564A1 (en) * 2000-02-17 2001-08-27 E-Numerate Solutions, Inc. Rdl search engine
CA2299553A1 (en) * 2000-02-25 2001-08-25 Ibm Canada Limited-Ibm Canada Limitee Efficient determination of homogeneous rectangles in a binary matrix
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
US7707159B2 (en) * 2000-03-02 2010-04-27 Actuate Corporation Method and apparatus for storing semi-structured data in a structured manner
US6493708B1 (en) * 2000-03-02 2002-12-10 Oracle Corporation Techniques for handling function-defined hierarchical dimensions
US20020091677A1 (en) * 2000-03-20 2002-07-11 Sridhar Mandayam Andampikai Content dereferencing in website development
AU2001257077A1 (en) * 2000-04-17 2001-10-30 Brio Technology, Inc. Analytical server including metrics engine
US6941311B2 (en) 2000-04-27 2005-09-06 Hyperion Solutions Corporation Aggregate navigation system
US7167859B2 (en) * 2000-04-27 2007-01-23 Hyperion Solutions Corporation Database security
US6748394B2 (en) 2000-04-27 2004-06-08 Hyperion Solutions Corporation Graphical user interface for relational database
US7080090B2 (en) 2000-04-27 2006-07-18 Hyperion Solutions Corporation Allocation measures and metric calculations in star schema multi-dimensional data warehouse
US7072897B2 (en) * 2000-04-27 2006-07-04 Hyperion Solutions Corporation Non-additive measures and metric calculation
US6732115B2 (en) * 2000-04-27 2004-05-04 Hyperion Solutions Corporation Chameleon measure and metric calculation
WO2001086505A2 (en) * 2000-05-05 2001-11-15 Raytheon Company Method and system for accessing data in a database warehouse
US7133858B1 (en) * 2000-06-30 2006-11-07 Microsoft Corporation Partial pre-aggregation in relational database queries
US6785666B1 (en) * 2000-07-11 2004-08-31 Revenue Science, Inc. Method and system for parsing navigation information
US6735587B2 (en) * 2000-07-28 2004-05-11 International Business Machines Corporation Maintaining pre-computed aggregate views incrementally in the presence of non-minimal changes
AU2001281023A1 (en) * 2000-08-01 2002-04-08 Nimble Technology, Inc. Nested conditional relations (ncr) model and algebra
US6766320B1 (en) * 2000-08-24 2004-07-20 Microsoft Corporation Search engine with natural language-based robust parsing for user query and relevance feedback learning
US6687704B1 (en) * 2000-08-31 2004-02-03 Hewlett-Packard Development Company, L.P. Database model system and method
US6694490B2 (en) * 2002-07-10 2004-02-17 Hewlett-Packard Development Company, L.P. DIMM and method for producing a DIMM
US6510422B1 (en) * 2000-09-27 2003-01-21 Microsoft Corporation Cost based materialized view selection for query optimization
US7257596B1 (en) 2000-11-09 2007-08-14 Integrated Marketing Technology Subscription membership marketing application for the internet
US6772411B2 (en) * 2000-12-01 2004-08-03 Bmc Software, Inc. Software performance and management system
US7552065B1 (en) * 2000-12-08 2009-06-23 At&T Intellectual Property I, L.P. Forecasting tool for predicting future demand for parts / materials / equipment
US20030014394A1 (en) * 2001-03-22 2003-01-16 Shinji Fujiwara Cell-level data access control using user-defined functions
US9600842B2 (en) * 2001-01-24 2017-03-21 E-Numerate Solutions, Inc. RDX enhancement of system and method for implementing reusable data markup language (RDL)
GB0102220D0 (en) * 2001-01-27 2001-03-14 Galleria Software Developement Databases
US6643649B2 (en) * 2001-01-30 2003-11-04 International Business Machines Corporation Utility for cross platform database query
JP2002236682A (en) * 2001-02-13 2002-08-23 Fuji Photo Film Co Ltd Database system
US7099868B1 (en) * 2001-03-30 2006-08-29 Unisys Corporation State management for a step architecture
US20020178049A1 (en) * 2001-05-25 2002-11-28 Jonathan Bye System and method and interface for evaluating a supply base of a supply chain
US7092951B1 (en) 2001-07-06 2006-08-15 Ncr Corporation Auxiliary relation for materialized view
US7720842B2 (en) * 2001-07-16 2010-05-18 Informatica Corporation Value-chained queries in analytic applications
US6865569B1 (en) * 2001-08-22 2005-03-08 Ncr Corporation Determining materialized view coverage
US7158994B1 (en) * 2001-09-28 2007-01-02 Oracle International Corporation Object-oriented materialized views
US7213025B2 (en) * 2001-10-16 2007-05-01 Ncr Corporation Partitioned database system
US6845375B1 (en) 2001-10-20 2005-01-18 Ncr Corporation Multi-level partitioned database system
US7080072B1 (en) 2001-11-14 2006-07-18 Ncr Corp. Row hash match scan in a partitioned database system
US7882103B2 (en) * 2002-03-28 2011-02-01 Teradata Us, Inc. Using point-in-time views to provide varying levels of data freshness
US7035843B1 (en) * 2002-02-15 2006-04-25 Oracle International Corporation Evaluation of database hierarchical cubes by nesting rollup operators associated with multiple groupings
US7333975B2 (en) 2002-02-25 2008-02-19 John Robert Cain Information system and method for disseminating technology information
US7111020B1 (en) * 2002-03-26 2006-09-19 Oracle International Corporation Incremental refresh of materialized views containing rank function, and rewrite of queries containing rank or rownumber or min/max aggregate functions using such a materialized view
US7620664B2 (en) * 2002-04-02 2009-11-17 Mcgoveran David O Computer-implemented method for translating among multiple representations and storage structures
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
US7366730B2 (en) 2002-04-26 2008-04-29 Oracle International Corporation Registration of solved cubes within a relational database management system
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
US7035862B2 (en) * 2002-05-09 2006-04-25 Siemens Medical Solutions Health Services Corporation Method for processing information from an information repository
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
US7290007B2 (en) * 2002-05-10 2007-10-30 International Business Machines Corporation Method and apparatus for recording and managing data object relationship data
US8001112B2 (en) 2002-05-10 2011-08-16 Oracle International Corporation Using multidimensional access as surrogate for run-time hash table
US7191169B1 (en) * 2002-05-21 2007-03-13 Oracle International Corporation System and method for selection of materialized views
US7406469B1 (en) * 2002-06-20 2008-07-29 Oracle International Corporation Linear instance mapping for query rewrite
US7275022B2 (en) * 2002-07-19 2007-09-25 Microsoft Corporation System and method for analytically modeling data organized according to non-referred attributes
US7313559B2 (en) * 2002-07-19 2007-12-25 Microsoft Corporation System and method for analytically modeling data organized according to a referenced attribute
US7287022B2 (en) * 2002-07-19 2007-10-23 Microsoft Corporation System and method for analytically modeling data organized according to related attributes
US7260513B2 (en) * 2002-07-19 2007-08-21 Microsoft Corporation System and method for analytically modeling data from different measure groups onto a single cube
US20040059659A1 (en) * 2002-09-13 2004-03-25 Aman Safaei Map based lottery ticket sales and marketing analysis system and method
WO2004036461A2 (en) * 2002-10-14 2004-04-29 Battelle Memorial Institute Information reservoir
US20040098370A1 (en) * 2002-11-15 2004-05-20 Bigchampagne, Llc Systems and methods to monitor file storage and transfer on a peer-to-peer network
US7379933B1 (en) 2002-11-27 2008-05-27 Oracle International Corporation Union all rewrite for aggregate queries with grouping sets
US7127456B1 (en) * 2002-12-05 2006-10-24 Ncr Corp. System and method for logging database queries
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
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
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
US20040210452A1 (en) * 2003-01-14 2004-10-21 Aboujaoude Roger B. Method and system for unifying and sharing of business systems
US7895191B2 (en) * 2003-04-09 2011-02-22 International Business Machines Corporation Improving performance of database queries
GB2401210B (en) * 2003-04-30 2005-08-24 Oracle Int Corp SQL predicate migration
US7448048B1 (en) * 2003-05-27 2008-11-04 International Business Machines Corporation Method for performing real-time analytics using a business rules engine on real-time heterogeneous materialized data views
US7523462B1 (en) * 2003-05-27 2009-04-21 International Business Machines Corporation Method for providing a real time view of heterogeneous enterprise data
US20040267648A1 (en) * 2003-06-26 2004-12-30 Oracle International Corporation Data totaling using interval-based subtotals
EP1498829B1 (en) * 2003-07-18 2011-08-31 Sap Ag Method and computer system for aggregating information
US7280998B1 (en) 2003-07-28 2007-10-09 At&T Corp. Virtual data warehousing
US7516115B2 (en) * 2003-08-20 2009-04-07 International Business Machines Corporation Method and system for optimizing performance in non-relational databases
US7664730B2 (en) * 2003-09-06 2010-02-16 Oracle International Corporation Method and system for implementing a SQL profile
US7426520B2 (en) * 2003-09-10 2008-09-16 Exeros, Inc. Method and apparatus for semantic discovery and mapping between data sources
US7149736B2 (en) * 2003-09-26 2006-12-12 Microsoft Corporation Maintaining time-sorted aggregation records representing aggregations of values from multiple database records using multiple partitions
US8315972B2 (en) * 2003-09-26 2012-11-20 Microsoft Corporation Method for maintaining databases information about multiple instances of an activity generating, updating virtual OLAP cube based on modified star-schema
US7716357B2 (en) * 2003-10-24 2010-05-11 Microsoft Corporation Service discovery and publication
US7689579B2 (en) * 2003-12-03 2010-03-30 Siemens Aktiengesellschaft Tag modeling within a decision, support, and reporting environment
US7672964B1 (en) * 2003-12-31 2010-03-02 International Business Machines Corporation Method and system for dynamically initializing a view for a streaming data base system
US7627553B1 (en) * 2004-01-07 2009-12-01 Teradata Us, Inc. Custom queries for segmentation
EP1569135A1 (en) * 2004-01-19 2005-08-31 Sap Ag A database management system and a method of managing a database
US8359325B1 (en) 2004-02-25 2013-01-22 Teradata Us, Inc. Determining materialized view coverage for join transactions
US7373354B2 (en) * 2004-02-26 2008-05-13 Sap Ag Automatic elimination of functional dependencies between columns
US7263520B2 (en) * 2004-02-27 2007-08-28 Sap Ag Fast aggregation of compressed data using full table scans
US20050210023A1 (en) * 2004-03-18 2005-09-22 Renato Barrera Query optimizer using implied predicates
US7840547B1 (en) 2004-03-31 2010-11-23 Google Inc. Methods and systems for efficient query rewriting
US7734602B2 (en) 2004-04-14 2010-06-08 Oracle International Corporation Choosing whether to use a delayed index maintenance depending on the portion of the materialized view (MV) changed
US20050234945A1 (en) * 2004-04-14 2005-10-20 Oracle International Corporation Allocating CPU resources for a particular refresh schedule
US7890497B2 (en) 2004-04-14 2011-02-15 Oracle International Corporation Using estimated cost to schedule an order for refreshing a set of materialized views (MVS)
US8478742B2 (en) 2004-04-14 2013-07-02 Oracle Corporation Using estimated cost to refresh a set of materialized views (MVS)
US7647356B2 (en) * 2004-05-07 2010-01-12 Oracle International Corporation Methods and apparatus for facilitating analysis of large data sets
US8996502B2 (en) * 2004-05-17 2015-03-31 Oracle International Corporation Using join dependencies for refresh
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
US20050283458A1 (en) * 2004-06-22 2005-12-22 Microsoft Corporation Automatic detection of frequently used query patterns in a query workload
US7840607B2 (en) * 2004-08-06 2010-11-23 Siemens Aktiengesellschaft Data mart generation and use in association with an operations intelligence platform
US8700671B2 (en) * 2004-08-18 2014-04-15 Siemens Aktiengesellschaft System and methods for dynamic generation of point / tag configurations
US7499939B2 (en) * 2004-10-18 2009-03-03 International Business Machines Corporation Method for efficiently managing membership in a hierarchical data structure
US7814123B2 (en) * 2004-12-02 2010-10-12 Siemens Aktiengesellschaft Management of component members using tag attributes
US20060173908A1 (en) * 2005-01-10 2006-08-03 Browning Michelle M System and method for automated customization of a workflow management system
US8442938B2 (en) * 2005-01-14 2013-05-14 Siemens Aktiengesellschaft Child data structure update in data management system
US7519572B2 (en) * 2005-02-15 2009-04-14 International Business Machines Corporation System and method for efficiently obtaining a summary from and locating data in a log file
US7447681B2 (en) 2005-02-17 2008-11-04 International Business Machines Corporation Method, system and program for selection of database characteristics
US20060218116A1 (en) * 2005-03-28 2006-09-28 O'hearn James E Pass-through interface queries to populate a class-based model
US7599925B2 (en) * 2005-03-31 2009-10-06 Microsoft Corporation Using query expression signatures in view matching
US20060235834A1 (en) * 2005-04-14 2006-10-19 Microsoft Corporation Path expression in structured query language
US7640255B2 (en) * 2005-05-31 2009-12-29 Sap, Ag Method for utilizing a multi-layered data model to generate audience specific documents
US7925642B2 (en) * 2005-06-09 2011-04-12 International Business Machines Corporation Apparatus and method for reducing size of intermediate results by analyzing having clause information during SQL processing
US7571192B2 (en) * 2005-06-15 2009-08-04 Oracle International Corporation Methods and apparatus for maintaining consistency during analysis of large data sets
US20060288045A1 (en) * 2005-06-16 2006-12-21 Digital Fuel Technologies, Inc. Method for aggregate operations on streaming data
US7584205B2 (en) * 2005-06-27 2009-09-01 Ab Initio Technology Llc Aggregating data with complex operations
US8027876B2 (en) 2005-08-08 2011-09-27 Yoogli, Inc. Online advertising valuation apparatus and method
US8429167B2 (en) 2005-08-08 2013-04-23 Google Inc. User-context-based search engine
JP3962417B2 (en) * 2005-08-31 2007-08-22 インターナショナル・ビジネス・マシーンズ・コーポレーション System and method for controlling access to database
US7464083B2 (en) * 2005-10-24 2008-12-09 Wolfgang Otter Combining multi-dimensional data sources using database operations
US20070094233A1 (en) * 2005-10-24 2007-04-26 Wolfgang Otter Translating time-independent data using database operations
US7958456B2 (en) * 2005-12-23 2011-06-07 Apple Inc. Scrolling list with floating adjacent index symbols
US20070162493A1 (en) * 2005-12-30 2007-07-12 Matthias Schmitt Business object duplicates
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
EP1883020B1 (en) * 2006-07-28 2013-05-22 Dassault Systèmes Method and system for navigating in a database of a computer system
US8375041B2 (en) * 2006-08-31 2013-02-12 Business Objects Software Ltd Processing queries against combinations of data sources
US8418217B2 (en) 2006-09-06 2013-04-09 Verizon Patent And Licensing Inc. Systems and methods for accessing media content
US8316320B2 (en) * 2006-10-03 2012-11-20 Verizon Patent And Licensing Inc. Expandable history tab in interactive graphical user interface systems and methods
US8464295B2 (en) * 2006-10-03 2013-06-11 Verizon Patent And Licensing Inc. Interactive search graphical user interface systems and methods
US20080120309A1 (en) * 2006-11-17 2008-05-22 Microsoft Corporation Storing, maintaining and locating information
US20080162512A1 (en) * 2006-12-29 2008-07-03 Sanjeet Mall Efficient storage and distribution system for non-transactional data
US7797335B2 (en) * 2007-01-18 2010-09-14 International Business Machines Corporation Creation and persistence of action metadata
KR100857139B1 (en) * 2007-02-01 2008-09-05 엘지전자 주식회사 Multi-air conditioner system and his data writing method
US7865533B2 (en) * 2007-02-05 2011-01-04 Microsoft Corporation Compositional query comprehensions
US8260783B2 (en) * 2007-02-27 2012-09-04 Siemens Aktiengesellschaft Storage of multiple, related time-series data streams
US8566793B2 (en) * 2007-04-27 2013-10-22 International Business Machines Corporation Detecting and displaying errors in database statements within integrated development environment tool
US9489418B2 (en) 2007-04-27 2016-11-08 International Business Machines Corporation Processing database queries embedded in application source code from within integrated development environment tool
US8392880B2 (en) * 2007-04-27 2013-03-05 International Business Machines Corporation Rapid application development for database-aware applications
US9047337B2 (en) * 2007-04-27 2015-06-02 International Business Machines Corporation Database connectivity and database model integration within integrated development environment tool
US20080288527A1 (en) * 2007-05-16 2008-11-20 Yahoo! Inc. User interface for graphically representing groups of data
US8122056B2 (en) * 2007-05-17 2012-02-21 Yahoo! Inc. Interactive aggregation of data on a scatter plot
US7739229B2 (en) 2007-05-22 2010-06-15 Yahoo! Inc. Exporting aggregated and un-aggregated data
US7756900B2 (en) * 2007-05-22 2010-07-13 Yahoo!, Inc. Visual interface to indicate custom binning of items
US7792784B2 (en) * 2007-05-31 2010-09-07 International Business Machines Corporation Streaming multidimensional data by bypassing multidimensional query processor
US8090735B2 (en) * 2007-06-22 2012-01-03 International Business Machines Corporation Statement generation using statement patterns
US8375351B2 (en) * 2007-06-23 2013-02-12 International Business Machines Corporation Extensible rapid application development for disparate data sources
US20090019103A1 (en) * 2007-07-11 2009-01-15 James Joseph Tommaney Method and system for processing a database query
US8401987B2 (en) * 2007-07-17 2013-03-19 International Business Machines Corporation Managing validation models and rules to apply to data sets
US7885953B2 (en) * 2007-10-03 2011-02-08 International Business Machines Corporation Off-loading star join operations to a storage server
US7958141B2 (en) * 2007-11-01 2011-06-07 Ebay Inc. Query utilization
US7917462B1 (en) * 2007-11-09 2011-03-29 Teradata Us, Inc. Materializing subsets of a multi-dimensional table
US9558169B2 (en) * 2007-11-20 2017-01-31 Sap Se Hierarchical grouping columns
US8473466B1 (en) * 2007-12-31 2013-06-25 Teradata Us, Inc. Systems and methods for storing data, such as storing data based on storage classes
US8145635B1 (en) * 2008-03-14 2012-03-27 Workday, Inc. Dimensional data explorer
US8239416B2 (en) 2008-05-30 2012-08-07 Armanta, Inc. System, method, and computer program product for modeling changes to large scale datasets
US9720971B2 (en) * 2008-06-30 2017-08-01 International Business Machines Corporation Discovering transformations applied to a source table to generate a target table
US8195645B2 (en) * 2008-07-23 2012-06-05 International Business Machines Corporation Optimized bulk computations in data warehouse environments
US9692856B2 (en) * 2008-07-25 2017-06-27 Ca, Inc. System and method for filtering and alteration of digital data packets
US8401990B2 (en) * 2008-07-25 2013-03-19 Ca, Inc. System and method for aggregating raw data into a star schema
US20100070461A1 (en) * 2008-09-12 2010-03-18 Shon Vella Dynamic consumer-defined views of an enterprise's data warehouse
US7668804B1 (en) 2008-11-04 2010-02-23 International Business Machines Corporation Recommending statistical views using cost/benefit metrics
US20100332531A1 (en) * 2009-06-26 2010-12-30 Microsoft Corporation Batched Transfer of Arbitrarily Distributed Data
US20100332550A1 (en) * 2009-06-26 2010-12-30 Microsoft Corporation Platform For Configurable Logging Instrumentation
US8392380B2 (en) * 2009-07-30 2013-03-05 Microsoft Corporation Load-balancing and scaling for analytics data
US8082247B2 (en) * 2009-07-30 2011-12-20 Microsoft Corporation Best-bet recommendations
US20110029516A1 (en) * 2009-07-30 2011-02-03 Microsoft Corporation Web-Used Pattern Insight Platform
US8135753B2 (en) * 2009-07-30 2012-03-13 Microsoft Corporation Dynamic information hierarchies
US9330123B2 (en) 2009-12-20 2016-05-03 Sap Se Method and system for improving information system performance based on usage patterns
US8626790B2 (en) * 2010-04-23 2014-01-07 Hartford Fire Insurance Company System and method for processing and analyzing dimension data
US8924384B2 (en) * 2010-08-04 2014-12-30 Sap Ag Upgrading column-based databases
US8306953B2 (en) 2010-08-31 2012-11-06 International Business Machines Corporation Online management of historical data for efficient reporting and analytics
US20120078941A1 (en) * 2010-09-27 2012-03-29 Teradata Us, Inc. Query enhancement apparatus, methods, and systems
WO2012095839A2 (en) 2011-01-10 2012-07-19 Optier Ltd. Systems and methods for performing online analytical processing
US8849996B2 (en) * 2011-09-12 2014-09-30 Microsoft Corporation Efficiently providing multiple metadata representations of the same type
US10331664B2 (en) * 2011-09-23 2019-06-25 Hartford Fire Insurance Company System and method of insurance database optimization using social networking
US8930303B2 (en) 2012-03-30 2015-01-06 International Business Machines Corporation Discovering pivot type relationships between database objects
US9646066B2 (en) * 2012-06-18 2017-05-09 ServiceSource International, Inc. Asset data model for recurring revenue asset management
US9652776B2 (en) 2012-06-18 2017-05-16 Greg Olsen Visual representations of recurring revenue management system data and predictions
US9183253B2 (en) * 2012-06-27 2015-11-10 Nec Laboratories America, Inc. System for evolutionary analytics
US9824121B2 (en) * 2012-08-10 2017-11-21 Arris Enterprises Llc Aggregate data streams in relational database systems
US9858326B2 (en) * 2012-10-10 2018-01-02 Microsoft Technology Licensing, Llc Distributed data warehouse
US9208183B2 (en) * 2013-03-15 2015-12-08 Bmc Software Inc. Data access of slowly changing dimensions
US9953054B2 (en) * 2013-04-22 2018-04-24 Salesforce.Com, Inc. Systems and methods for implementing and maintaining sampled tables in a database system
KR101496179B1 (en) * 2013-05-24 2015-02-26 삼성에스디에스 주식회사 System and method for searching information based on data absence tagging
US9396218B2 (en) 2013-09-16 2016-07-19 International Business Machines Corporation Database insert with deferred materialization
US10769711B2 (en) 2013-11-18 2020-09-08 ServiceSource International, Inc. User task focus and guidance for recurring revenue asset management
US9672256B2 (en) 2014-02-04 2017-06-06 Microsoft Technology Licensing, Llc Creating data views
GB2524072A (en) * 2014-03-14 2015-09-16 Ibm Demand-driven dynamic aggregate
US9552390B2 (en) * 2014-04-29 2017-01-24 Futurewei Technologies, Inc. System and method for out of order multiple query execution within stored procedure
US10635645B1 (en) 2014-05-04 2020-04-28 Veritas Technologies Llc Systems and methods for maintaining aggregate tables in databases
US10282446B2 (en) * 2014-06-30 2019-05-07 Netscout Systems Texas, Llc Dynamic selection of source table for DB rollup aggregation and query rewrite based on model driven definitions and cardinality estimates
US11488086B2 (en) 2014-10-13 2022-11-01 ServiceSource International, Inc. User interface and underlying data analytics for customer success management
US10176226B2 (en) * 2014-11-26 2019-01-08 Looker Data Sciences, Inc. Relation aware aggregation (RAA) on normalized datasets
US11392582B2 (en) * 2015-10-15 2022-07-19 Sumo Logic, Inc. Automatic partitioning
US10498605B2 (en) * 2016-06-02 2019-12-03 Zscaler, Inc. Cloud based systems and methods for determining and visualizing security risks of companies, users, and groups
US11334588B1 (en) 2017-06-05 2022-05-17 Amazon Technologies, Inc. Analysis engine data intake
JP6812321B2 (en) * 2017-08-25 2021-01-13 Kddi株式会社 Database management device, database management method, and database management program
US11561973B2 (en) * 2017-09-29 2023-01-24 Oracle International Corporation Statistics based query transformation
US10810196B2 (en) 2017-12-13 2020-10-20 Hewlett-Packard Development Company, L.P. Materialized view generation
US10719508B2 (en) * 2018-04-19 2020-07-21 Risk Management Solutions, Inc. Data storage system for providing low latency search query responses
US11354310B2 (en) 2018-05-23 2022-06-07 Oracle International Corporation Dual purpose zone maps
US10474655B1 (en) 2018-07-23 2019-11-12 Improbable Worlds Ltd Entity database
WO2020057471A1 (en) * 2018-09-21 2020-03-26 Huawei Technologies Co., Ltd. Materialized views for database query optimization
US11914590B1 (en) * 2018-10-31 2024-02-27 Amazon Technologies, Inc. Database request router improving server cache utilization
US11487737B2 (en) * 2019-03-26 2022-11-01 Sap Se Take over table opening for operators
US11269880B2 (en) * 2019-05-20 2022-03-08 Google Llc Retroreflective clustered join graph generation for relational database queries
US11281671B2 (en) * 2019-05-20 2022-03-22 Google Llc Retroreflective join graph generation for relational database queries
US11734308B2 (en) 2019-09-12 2023-08-22 Oracle International Corporation Autonomous caching for views
US11797520B2 (en) 2019-11-29 2023-10-24 Oracle International Corporation ROWID elimination rewrite
CN111104453A (en) * 2019-12-18 2020-05-05 深圳市中农易讯信息技术有限公司 Data query method, device, terminal and storage medium
US20220083548A1 (en) * 2020-09-14 2022-03-17 Oracle International Corporation Predicting future query rewrite patterns for materialized views
US11461328B2 (en) * 2020-09-21 2022-10-04 Oracle International Corporation Method for using a sematic model to transform SQL against a relational table to enable performance improvements
US11556533B2 (en) 2020-11-12 2023-01-17 Oracle International Corporation Method for generating views based on a semantic model, that allows for autonomous performance improvements and complex calculations

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH022459A (en) * 1987-12-11 1990-01-08 Hewlett Packard Co <Hp> Inquiry processing
US5220625A (en) 1989-06-14 1993-06-15 Hitachi, Ltd. Information search terminal and system
JP3163141B2 (en) * 1992-01-30 2001-05-08 富士通株式会社 Relational database processing device and processing method
US5412806A (en) * 1992-08-20 1995-05-02 Hewlett-Packard Company Calibration of logical cost formulae for queries in a heterogeneous DBMS using synthetic database
US5495607A (en) 1993-11-15 1996-02-27 Conner Peripherals, Inc. Network management system having virtual catalog overview of files distributively stored across network domain
US5655116A (en) 1994-02-28 1997-08-05 Lucent Technologies Inc. Apparatus and methods for retrieving information
US5515488A (en) 1994-08-30 1996-05-07 Xerox Corporation Method and apparatus for concurrent graphical visualization of a database search and its search history
US5995961A (en) * 1995-11-07 1999-11-30 Lucent Technologies Inc. Information manifold for query processing
US5913205A (en) * 1996-03-29 1999-06-15 Virage, Inc. Query optimization for visual information retrieval system
US5897632A (en) * 1996-08-27 1999-04-27 At&T Corp Method and system for using materialized views to evaluate queries involving aggregation
US6006216A (en) * 1997-07-29 1999-12-21 Lucent Technologies Inc. Data architecture for fetch-intensive database applications
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
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

Also Published As

Publication number Publication date
US20020077997A1 (en) 2002-06-20
EP1066574A1 (en) 2001-01-10
BR9909896A (en) 2001-09-11
WO1999050762A1 (en) 1999-10-07
US6493699B2 (en) 2002-12-10
AU3198599A (en) 1999-10-18
JP2002510088A (en) 2002-04-02
EP1066574A4 (en) 2006-09-13
CA2326513C (en) 2009-06-16
AU761900B2 (en) 2003-06-12
US6480836B1 (en) 2002-11-12
US6594653B2 (en) 2003-07-15
US20010013030A1 (en) 2001-08-09

Similar Documents

Publication Publication Date Title
CA2326513A1 (en) Processing precomputed views
MXPA05009733A (en) System and method to acquire information from a database.
CA2308107A1 (en) Ordering of database search results based on user feedback
CA2400926A1 (en) Client-server multitasking
CA2249096A1 (en) Method for determining optimal database materializations using a query optimizer
WO2004095428A3 (en) Index and query processor for data and information retrieval, integration and sharing from multiple disparate data sources
RU2001102589A (en) DATA SEARCH METHOD AND DEVICE ALLOWING TO WORK WITH MANY SOURCES
SE9703182D0 (en) Method and apparatus for identification
WO2005055000A3 (en) Method for problem formulation and for obtaining solutions from a data base
CA2242158A1 (en) Method and apparatus for searching and displaying structured document
CA2304626A1 (en) Information management system
IL140606A0 (en) A search system and method for retrieval of data and the use thereof in a search engine
BRPI0506673A (en) systems, methods, interfaces, and software for automated collection and integration of entity data into online databases and professional directories.
WO2001073608A3 (en) System and method for providing cross-dimensional computation and data access in an on-line analytical processing (olap) environment
WO2005027019A3 (en) A method and apparatus for semantic discovery and mapping between data sources
NZ326982A (en) Evaluation of the content of a data set using multiple and/or complex queries
DE60033118D1 (en) System and method for content-based retrieval of images
WO1995021407A3 (en) Improved method and apparatus for data access in multiprocessor digital data processing systems
CA2180906A1 (en) Information Management Apparatus Providing Efficient Management of Multimedia Titles in a Client-Server Network
WO2001042880A3 (en) Search query refinement using related search phrases
WO2002091123A3 (en) Method and system for providing advertising inventory information in response to demographic inquiries
Rieger et al. Metadata-based integration of qualitative and quantitative information resources approaching knowledge management
AU7586696A (en) Design method of physiologically active compound
WO2002071269A8 (en) Patent or utility model information retrieval management system using the internet
WO2005041100A3 (en) Data analysis system of clinical databases

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20120326