Design and implementation of the Wisconsin storage system
Software—Practice & Experience
Join processing in database systems with large main memories
ACM Transactions on Database Systems (TODS)
The EXODUS optimizer generator
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Programming constructs for database system implementation in EXODUS
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A data model and query language for EXODUS
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
GENESIS: An Extensible Database Management System
IEEE Transactions on Software Engineering
Query optimization in object-oriented database systems: A prospectus
Lecture notes in computer science on Advances in object-oriented database systems
Dynamic query evaluation plans
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system
ACM Transactions on Database Systems (TODS)
The EXODUS extensible DBMS project: an overview
Readings in object-oriented database systems
Encapsulation of parallelism in the Volcano query processing system
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Efficient assembly for complex objects
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Tuning a parallel database algorithm on a shared-memory multiprocessor
Software—Practice & Experience
Duplicate record elimination in large data files
ACM Transactions on Database Systems (TODS)
Parallel algorithms for the execution of relational database operations
ACM Transactions on Database Systems (TODS)
Retrospection on a database system
ACM Transactions on Database Systems (TODS)
A history and evaluation of System R
Communications of the ACM
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
The DASDBS Project: Objectives, Experiences, and Future Prospects
IEEE Transactions on Knowledge and Data Engineering
The Gamma Database Machine Project
IEEE Transactions on Knowledge and Data Engineering
The Implementation of POSTGRES
IEEE Transactions on Knowledge and Data Engineering
Starburst Mid-Flight: As the Dust Clears
IEEE Transactions on Knowledge and Data Engineering
Encapsulation of Parallelism and Architecture-Independence in Extensible Database Query Execution
IEEE Transactions on Software Engineering
Relational Division: Four Algorithms and Their Performance
Proceedings of the Fifth International Conference on Data Engineering
HAS, a Relational Algebra Operator or Divide is not Enough to Conquer
Proceedings of the Second International Conference on Data Engineering
Proceedings of the Second International Conference on Data Engineering
Hashing Methods and Relational Algebra Operations
VLDB '84 Proceedings of the 10th 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
Object and File Management in the EXODUS Extensible Database System
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Rule-based query optimization in extensible database systems
Rule-based query optimization in extensible database systems
Parallel index building in Informix OnLine 6.0
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Fast algorithms for universal quantification in large databases
ACM Transactions on Database Systems (TODS)
Constraint-based algorithms for computing clique intersection joins
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
An efficient plan execution system for information management agents
Proceedings of the 2nd international workshop on Web information and data management
javax.XXL: a prototype for a library of query processing algorithms
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Dataflow plan execution for software agents
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Extensible Parallel Query Processing for Exploratory Geoscientific Data Mining
Data Mining and Knowledge Discovery
Load Balancing for Parallel Query Execution on NUMA Multiprocessors
Distributed and Parallel Databases
IEEE Transactions on Knowledge and Data Engineering
Mining Geophysical Data for Knowledge
IEEE Expert: Intelligent Systems and Their Applications
TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
User-Optimizer Communication using Abstract Plans in Sybase ASE
Proceedings of the 27th International Conference on Very Large Data Bases
XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries
Proceedings of the 27th International Conference on Very Large Data Bases
Algebraic Optimization of Computations over Scientific Databases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Dynamic Memory Allocation for Multiple-Query Workloads
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
A Plan-Operator Concept for Client-Based Knowledge Progressing
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
A Non-Uniform Data Fragmentation Strategy for Parallel Main-Menory Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
OLAP Query Evaluation in a Database Cluster: A Performance Study on Intra-Query Parallelism
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Optimization of Sequences of Relational Queries in Decision-Support Environments
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
A Communication Infrastructure for a Distributed RDBMS (Research Note)
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Control of an Extensible Query Optimizer: A Planning-Based Approach
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Data and knowledge in database systems: parallel databases
Handbook of data mining and knowledge discovery
Data warehousing: data cleaning and loading
Handbook of data mining and knowledge discovery
OASIS: An Open Architecture Scientific Information System
RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
On Heterogeneous Distributed Geoscientific Query Processing
RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
Parallel SQL execution in Oracle 10g
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Survey of Architectures of Parallel Database Systems
Programming and Computing Software
A New Architecture for Managing Enterprise Log Data
LISA '02 Proceedings of the 16th USENIX conference on System administration
QPipe: a simultaneously pipelined relational query engine
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Customizable parallel execution of scientific stream queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Bridging the gap between OLAP and SQL
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Experience with SAND-Tcl: a scripting tool for spatial databases
dg.o '00 Proceedings of the 2000 annual national conference on Digital government research
Performance and overhead of semantic cache management
ACM Transactions on Internet Technology (TOIT)
A genetic approach for random testing of database systems
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Self-organizing strategies for a column-store database
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Parallel buffers for chip multiprocessors
DaMoN '07 Proceedings of the 3rd international workshop on Data management on new hardware
Vectorized data processing on the cell broadband engine
DaMoN '07 Proceedings of the 3rd international workshop on Data management on new hardware
Column-stores vs. row-stores: how different are they really?
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
An architecture for recycling intermediates in a column-store
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Parallelizing extensible query optimizers
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Ordering, distinctness, aggregation, partitioning and DQP optimization in sybase ASE 15
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Efficiently support MapReduce-like computation models inside parallel DBMS
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Inverted indexes vs. bitmap indexes in decision support systems
Proceedings of the 18th ACM conference on Information and knowledge management
Building a high-level dataflow system on top of Map-Reduce: the Pig experience
Proceedings of the VLDB Endowment
Towards scalable architectures for clickstream data warehousing
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
The DataPath system: a data-centric analytic processing engine for large data warehouses
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Sedna: native XML database management system (internals overview)
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Tiled-MapReduce: optimizing resource usages of data-parallel applications on multicore with tiling
Proceedings of the 19th international conference on Parallel architectures and compilation techniques
An architecture for recycling intermediates in a column-store
ACM Transactions on Database Systems (TODS)
Search in social networks with access control
Proceedings of the 2nd International Workshop on Keyword Search on Structured Data
Parallel processing of continuous queries over data streams
Distributed and Parallel Databases
The SIGMOD 2010 programming contest a distributed query engine
ACM SIGMOD Record
Knuckles: bringing the database to the data
International Journal of Computational Science and Engineering
A flexible object model and algebra for uniform access to object databases
ICOODB'10 Proceedings of the Third international conference on Objects and databases
TritonSort: a balanced large-scale sorting system
Proceedings of the 8th USENIX conference on Networked systems design and implementation
Efficient auditing for complex SQL queries
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
MaSM: efficient online updates in data warehouses
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Demonstration of Qurk: a query processor for humanoperators
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Vectorization vs. compilation in query execution
Proceedings of the Seventh International Workshop on Data Management on New Hardware
Efficient resource attribute retrieval in RDF triple stores
Proceedings of the 20th ACM international conference on Information and knowledge management
Distribution rules for array database queries
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Dynamic routing of data stream tuples among parallel query plan running on multi-core processors
Distributed and Parallel Databases
X-device query processing by bitwise distribution
DaMoN '12 Proceedings of the Eighth International Workshop on Data Management on New Hardware
Inside "Big Data management": ogres, onions, or parfaits?
Proceedings of the 15th International Conference on Extending Database Technology
Clydesdale: structured data processing on MapReduce
Proceedings of the 15th International Conference on Extending Database Technology
Query processing on prefix trees live
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Less watts, more performance: an intelligent storage engine for data appliances
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Optimus: a dynamic rewriting framework for data-parallel execution plans
Proceedings of the 8th ACM European Conference on Computer Systems
Flexible and extensible preference evaluation in database systems
ACM Transactions on Database Systems (TODS)
A platform for eXtreme analytics
IBM Journal of Research and Development
Hi-index | 0.00 |
To investigate the interactions of extensibility and parallelism in database query processing, we have developed a new dataflow query execution system called Volcano. The Volcano effort provides a rich environment for research and education in database systems design, heuristics for query optimization, parallel query execution, and resource allocation. Volcano uses a standard interface between algebra operators, allowing easy addition of new operators and operator implementations. Operations on individual items, e.g., predicates, are imported into the query processing operators using support functions. The semantics of support functions is not prescribed; any data type including complex objects and any operation can be realized. Thus, Volcano is extensible with new operators, algorithms, data types, and type-specific methods. Volcano includes two novel meta-operators. The choose-plan meta-operator supports dynamic query evaluation plans that allow delaying selected optimization decisions until run-time, e.g., for embedded queries with free variables. The exchange meta-operator supports intra-operator parallelism on partitioned datasets and both vertical and horizontal inter-operator parallelism, translating between demand-driven dataflow within processes and data-driven dataflow between processes. All operators, with the exception of the exchange operator, have been designed and implemented in a single-process environment, and parallelized using the exchange operator. Even operators not yet designed can be parallelized using this new operator if they use and provide the interator interface. Thus, the issues of data manipulation and parallelism have become orthogonal, making Volcano the first implemented query execution engine that effectively combines extensibility and parallelism.