Informix under CONTROL: Online Query Processing

Authors:
Joseph M. Hellerstein;Ron Avnur;Vijayshankar Raman
Affiliations:
Computer Science Division, U.C. Berkeley, USA. jmh@cs.berkeley.edu;Computer Science Division, U.C. Berkeley, USA. ronathan@cs.berkeley.edu;Computer Science Division, U.C. Berkeley, USA. rshankar@cs.berkeley.edu
Venue:
Data Mining and Knowledge Discovery
Year:
2000

Citing 55
Cited 17

Processing aggregate relational queries with hard time constraints

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
The case for partial indexes

ACM SIGMOD Record
The POSTGRES next generation database management system

Communications of the ACM
Query evaluation techniques for large databases

ACM Computing Surveys (CSUR)
Efficient sampling strategies for relational database operations

ICDT Selected papers of the 4th international conference on Database theory
Orienteering in an information landscape: how information seekers get from here to there

INTERCHI '93 Proceedings of the INTERCHI '93 conference on Human factors in computing systems
Pad: an alternative approach to the computer interface

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Optimal composition of real-time systems

Artificial Intelligence
Optimizing queries over multimedia repositories

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Implementing data cubes efficiently

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Query execution techniques for caching expensive methods

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Selectivity and cost estimation for joins based on random sampling

Journal of Computer and System Sciences
Processing queries for first-few answers

CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
The KDD process for extracting useful knowledge from volumes of data

Communications of the ACM
Online aggregation

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On saying “Enough already!” in SQL

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
DEVise: integrated querying and visual exploration of large datasets

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
The five-minute rule ten years later, and other computer storage rules of thumb

ACM SIGMOD Record
Fuzzy queries in multimedia database systems

PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Reusing invariants: a new strategy for correlated queries

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
New sampling-based summary statistics for improving approximate query answers

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
AutoAdmin “what-if” index analysis utility

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Optimization techniques for queries with expensive methods

ACM Transactions on Database Systems (TODS)
Query rewrite optimization rules in IBM DB2 universal database

Readings in database systems (3rd ed.)
Online association rule mining

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Ripple joins for online aggregation

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Statistical estimators for relational algebra expressions

Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Indexing in an object-oriented DBMS

OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
System R: relational approach to database management

ACM Transactions on Database Systems (TODS)
Eddies: continuously adaptive query processing

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Dataflow query execution in a parallel main-memory environment

PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Implementation techniques for main memory database systems

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Interactive Data Analysis: The Control Project

Computer
APPROXIMATE: A Query Processor that Produces Monotonically Improving Approximate Answers

IEEE Transactions on Knowledge and Data Engineering
Generalizing "Search'' in Generalized Search Trees (Extended Abstract)

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Generalized Partial Indexes

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Tioga-2: A Direct Manipulation Database Visualization Environment

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Reducing the Braking Distance of an SQL Query Engine

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Materialized View Selection for Multidimensional Datasets

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Evaluating Top-k Selection Queries

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
An Overview of The System Software of A Parallel Relational Database Machine GRACE

VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Probabilistic Optimization of Top N Queries

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Online Feedback for Nested Aggregate Queries with Multi-Threading

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Online Dynamic Reordering for Interactive Data Processing

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Extended User-Defined Indexing with Application to Textual Databases

VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
A Multi-Resolution Relational Data Model

VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Random Sampling from Pseudo-Ranked B+ Trees

VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Optimization of Queries with User-defined Predicates

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Large-Sample and Deterministic Confidence Intervals for Online Aggregation

SSDBM '97 Proceedings of the Ninth International Conference on Scientific and Statistical Database Management
Query processing and optimization in Oracle Rdb

The VLDB Journal — The International Journal on Very Large Data Bases
The Case for Online Aggregation

The Case for Online Aggregation
Computer based management information systems embodying answer accuracy as a user parameter

Computer based management information systems embodying answer accuracy as a user parameter
Building query optimizers with combinators

Building query optimizers with combinators
Lottery scheduling: flexible proportional-share resource management

OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation

Approximate Query Processing: Taming the TeraBytes

Proceedings of the 27th International Conference on Very Large Data Bases
Online dynamic reordering

The VLDB Journal — The International Journal on Very Large Data Bases
Online maintenance of very large random samples

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Proactive re-optimization

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Remembrance of streams past: overload-sensitive management of archived streams

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
GridDB: a data-centric overlay for scientific grids

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Supporting time-constrained SQL queries in oracle

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Maintaining very large random samples using the geometric file

The VLDB Journal — The International Journal on Very Large Data Bases
DataJewel: Integrating Visualization with Temporal Data Mining

Visual Data Mining
Three Approximation Algorithms for Energy-Efficient Query Dissemination in Sensor Database System

DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
A new virtual select database operation for wireless sensor networks

EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
PR-join: a non-blocking join achieving higher early result rate with statistical guarantees

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
IRSJ: incremental refining spatial joins for interactive queries in GIS

Geoinformatica
A latency and fault-tolerance optimizer for online parallel query plans

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
An interactive framework for spatial joins: a statistical approach to data analysis in GIS

Geoinformatica
An incremental refining spatial join algorithm for estimating query results in GIS

DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Scalable progressive analytics on big data in the cloud

Proceedings of the VLDB Endowment

Quantified Score

Hi-index	0.00

Visualization

Abstract

The goal of the CONTROL project at Berkeley is to develop systems for interactive analysis of large data sets. We focus on systems that provide users with iteratively refining answers to requests and online control of processing, thereby tightening the loop in the data analysis process. This paper presents the database-centric subproject of CONTROL: a complete ionline query processing facility, implemented in a commercial Object-Relational DBMS from Informix. We describe the algorithms at the core of the system, and detail the end-to-end issues required to bring the algorithms together and deliver a complete system.