[go: up one dir, main page]

AU2001281365A1 - Maintaining pre-computed aggregate views incrementally in the presence of non-minimal changes - Google Patents

Maintaining pre-computed aggregate views incrementally in the presence of non-minimal changes

Info

Publication number
AU2001281365A1
AU2001281365A1 AU2001281365A AU8136501A AU2001281365A1 AU 2001281365 A1 AU2001281365 A1 AU 2001281365A1 AU 2001281365 A AU2001281365 A AU 2001281365A AU 8136501 A AU8136501 A AU 8136501A AU 2001281365 A1 AU2001281365 A1 AU 2001281365A1
Authority
AU
Australia
Prior art keywords
minimal changes
computed aggregate
maintaining pre
aggregate views
incrementally
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
AU2001281365A
Other languages
English (en)
Inventor
Latha S. Colby
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
International Business Machines Corp
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
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of AU2001281365A1 publication Critical patent/AU2001281365A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/24552—Database cache management
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/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/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
AU2001281365A 2000-07-28 2001-07-30 Maintaining pre-computed aggregate views incrementally in the presence of non-minimal changes Abandoned AU2001281365A1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US22159900P 2000-07-28 2000-07-28
US60221599 2000-07-28
US09917436 2001-07-28
US09/917,436 US6735587B2 (en) 2000-07-28 2001-07-28 Maintaining pre-computed aggregate views incrementally in the presence of non-minimal changes
PCT/US2001/041469 WO2002010992A1 (fr) 2000-07-28 2001-07-30 Maintien de vues d'ensemble precalculees en mode incrementiel en presence de modifications non minimales

Publications (1)

Publication Number Publication Date
AU2001281365A1 true AU2001281365A1 (en) 2002-02-13

Family

ID=26915926

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001281365A Abandoned AU2001281365A1 (en) 2000-07-28 2001-07-30 Maintaining pre-computed aggregate views incrementally in the presence of non-minimal changes

Country Status (3)

Country Link
US (2) US6735587B2 (fr)
AU (1) AU2001281365A1 (fr)
WO (1) WO2002010992A1 (fr)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7016903B1 (en) * 2001-01-25 2006-03-21 Oracle International Corporation Method for conditionally updating or inserting a row into a table
ATE546225T1 (de) * 2002-12-18 2012-03-15 Liconic Ag Klimaschrank mit beweglichem träger
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
US7246115B2 (en) 2002-12-19 2007-07-17 International Business Machines Corporation Materialized view signature and efficient identification of materialized view candidates for queries
US7519948B1 (en) * 2002-12-26 2009-04-14 Judson Ames Cornish Platform for processing semi-structured self-describing data
CA2429910A1 (fr) * 2003-05-27 2004-11-27 Cognos Incorporated Systeme et methode de transformation d'interrogations
US7505957B2 (en) * 2003-08-19 2009-03-17 International Business Machines Corporation Incremental AST maintenance using work areas
US7251650B2 (en) * 2003-08-25 2007-07-31 International Business Machines Corporation Method, system, and article of manufacture for processing updates to insert operations
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
US20050283458A1 (en) * 2004-06-22 2005-12-22 Microsoft Corporation Automatic detection of frequently used query patterns in a query workload
US20060004794A1 (en) * 2004-06-30 2006-01-05 Microsoft Corporation Rich application view system and method
US7395280B2 (en) * 2004-11-10 2008-07-01 International Business Machines Corporation Incrementally sychronizing occasionally-connected mobile databases, preserving horizontal filter scope consistency by using client pre-image
US7765207B2 (en) * 2005-04-29 2010-07-27 Microsoft Corporation Fast rich application view initiation
US7716656B2 (en) * 2005-08-30 2010-05-11 Microsoft Corporation Nullable and late binding
US7698314B2 (en) * 2005-11-09 2010-04-13 Sas Institute Inc. Computer-implemented systems and methods for providing a counting measure
JP4616758B2 (ja) * 2005-11-30 2011-01-19 富士通株式会社 プレゼンス管理方法及びプレゼンス管理装置
US20070185905A1 (en) * 2005-12-29 2007-08-09 Fischer Iija Single session object-based navigation for progressive disclosure
US8326806B1 (en) * 2007-05-11 2012-12-04 Google Inc. Content item parameter filter
DE102009046241B4 (de) * 2009-10-30 2012-12-06 Globalfoundries Dresden Module One Limited Liability Company & Co. Kg Verformungsverstärkung in Transistoren, die eine eingebettete verformungsinduzierende Halbleiterlegierung besitzen, durch Kantenverrundung an der Oberseite der Gateelektrode
US8566341B2 (en) * 2009-11-12 2013-10-22 Oracle International Corporation Continuous aggregation on a data grid
US9430529B2 (en) 2011-11-30 2016-08-30 Microsoft Technology Licensing, Llc Techniques for incrementally updating aggregation of states
US9471662B2 (en) * 2013-06-24 2016-10-18 Sap Se Homogeneity evaluation of datasets
US11474874B2 (en) 2014-08-14 2022-10-18 Qubole, Inc. Systems and methods for auto-scaling a big data system
US11436667B2 (en) 2015-06-08 2022-09-06 Qubole, Inc. Pure-spot and dynamically rebalanced auto-scaling clusters
US11080207B2 (en) 2016-06-07 2021-08-03 Qubole, Inc. Caching framework for big-data engines in the cloud
US10606664B2 (en) 2016-09-07 2020-03-31 Qubole Inc. Heterogeneous auto-scaling big-data clusters in the cloud
US10503731B2 (en) 2016-10-11 2019-12-10 International Business Machines Corporation Efficient analysis of distinct aggregations
US10733024B2 (en) 2017-05-24 2020-08-04 Qubole Inc. Task packing scheduling process for long running applications
US11228489B2 (en) 2018-01-23 2022-01-18 Qubole, Inc. System and methods for auto-tuning big data workloads on cloud platforms
US10719508B2 (en) * 2018-04-19 2020-07-21 Risk Management Solutions, Inc. Data storage system for providing low latency search query responses
US11144360B2 (en) 2019-05-31 2021-10-12 Qubole, Inc. System and method for scheduling and running interactive database queries with service level agreements in a multi-tenant processing system
US11704316B2 (en) 2019-05-31 2023-07-18 Qubole, Inc. Systems and methods for determining peak memory requirements in SQL processing engines with concurrent subtasks
CN111209304B (zh) * 2019-12-30 2023-04-07 华为云计算技术有限公司 数据处理方法、装置及系统

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5850547A (en) * 1997-01-08 1998-12-15 Oracle Corporation Method and apparatus for parallel processing aggregates using intermediate aggregate values
US5893090A (en) * 1997-01-31 1999-04-06 Informix Software, Inc. Method and apparatus for performing an aggregate query in a database system
US5960435A (en) * 1997-03-11 1999-09-28 Silicon Graphics, Inc. Method, system, and computer program product for computing histogram aggregations
US6094651A (en) * 1997-08-22 2000-07-25 International Business Machines Corporation Discovery-driven exploration of OLAP data cubes
US6199063B1 (en) * 1998-03-27 2001-03-06 Red Brick Systems, Inc. System and method for rewriting relational database queries
US6480836B1 (en) * 1998-03-27 2002-11-12 International Business Machines Corporation System and method for determining and generating candidate views for a database
US6418431B1 (en) * 1998-03-30 2002-07-09 Microsoft Corporation Information retrieval and speech recognition based on language models
US6272502B1 (en) * 1998-05-11 2001-08-07 Lucent Technologies Inc. Refreshing materialized views of a database to maintain consistency with underlying data
US6285997B1 (en) * 1998-11-16 2001-09-04 International Business Machines Corporation Query optimization with deferred update and autonomous sources
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
US6374263B1 (en) 1999-07-19 2002-04-16 International Business Machines Corp. System for maintaining precomputed views
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

Also Published As

Publication number Publication date
US20040193626A1 (en) 2004-09-30
WO2002010992A1 (fr) 2002-02-07
US6735587B2 (en) 2004-05-11
US20020111955A1 (en) 2002-08-15
US7110999B2 (en) 2006-09-19

Similar Documents

Publication Publication Date Title
AU2001281365A1 (en) Maintaining pre-computed aggregate views incrementally in the presence of non-minimal changes
AU2002257339A1 (en) Form brace with adjustable face
AU2001288039A1 (en) Suppositories sustained in the lower rectum
AU2001280604A1 (en) Compositions comprising icariside i and anhydroicaritin and methods for making the same
AU2001236809A1 (en) Improvements in the use of septic tanks
AU2001240637A1 (en) Novel imidazotriazinones and the use thereof
AUPQ746100A0 (en) Improvements in building blocks
AU2001227972A1 (en) Methods to treat alpha-1-antitrypsin deficiency
AU2002222485A1 (en) Multi-purpose structure
AU2001252132A1 (en) Substituted 5-methyldihydropyridazinones and their use in the prophylaxis and/ortreatment of anemias
AU2002301358A1 (en) Improvements in Transmissometers
AU2002301354A1 (en) Improvements in Transmissometers
AU2000231564A1 (en) Phosphororganic compounds and the use thereof
AU2001290580A1 (en) Non-symmetric tripyrrannes in the synthesis of novel macrocycles
AU2001232112A1 (en) Improvements in burner construction
TW488401U (en) The differential for use in low power
AU2001277689A1 (en) The easy-parker-indicator
AU2002247767A1 (en) Filter used in the provision of substantially germ-free water
AU2001241571A1 (en) Shoulder brace
AU2002218755A1 (en) Homogenization valve
AUPQ646300A0 (en) The foldable shower
AUPQ646400A0 (en) The foldable bathtub
AUPR727901A0 (en) Improvements in bathtubs
AUPR698301A0 (en) Improvements in the displacement of fluids
AUPR897901A0 (en) Improvements in septic tanks