Design and implementation of the Wisconsin storage system
Software—Practice & Experience
SIGMOD '86 Proceedings of the 1986 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
R*: An overview of the architecture
Readings in database systems
Process and dataflow control in distributed data-intensive systems
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
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
Extensibility in the Starburst database system
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
GENESIS: a project to develop an extensible database management system
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
Parallel algorithms for the execution of relational database operations
ACM Transactions on Database Systems (TODS)
System R: relational approach to database management
ACM Transactions on Database Systems (TODS)
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
A methodology for database system performance evaluation
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
The Gamma Database Machine Project
IEEE Transactions on Knowledge and Data Engineering
Accelerating Nonnumerical Processing by an Extended Vector Processor
Proceedings of the Fourth International Conference on Data Engineering
Relational Division: Four Algorithms and Their Performance
Proceedings of the Fifth International Conference on Data Engineering
Proceedings of the Second International Conference on Data Engineering
GAMMA - A High Performance Dataflow Database Machine
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
Benchmarking Database Systems A Systematic Approach
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Dataflow query processing using multiprocessor hash-partitioned algorithms (database, pipeline, parallelism)
Efficient assembly for complex objects
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Parallel database systems: the future of database processing or a passing fad?
ACM SIGMOD Record - Directions for future database research & development
Join processing in relational databases
ACM Computing Surveys (CSUR)
Parallel database systems: the future of high performance database systems
Communications of the ACM
Exploiting inter-operation parallelism in XPRS
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Parallel index building in Informix OnLine 6.0
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Enhancing knowledge processing in client/server environments
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Parallelism in relational database management systems
IBM Systems Journal
Parallel execution of integrity constraint checks
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Open issues in parallel query optimization
ACM SIGMOD Record
Building a scaleable geo-spatial DBMS: technology, implementation, and evaluation
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Graph-Based Parallel Query Processingand Optimization Strategies for Object-Oriented Databases
Distributed and Parallel Databases
Cluster I/O with River: making the fast case common
Proceedings of the sixth workshop on I/O in parallel and distributed systems
Query processing techniques for arrays
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Database patchwork on the Internet
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Parallelism in relational data base systems: architectural issues and design approaches
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
How to Comprehend Queries Functionally
Journal of Intelligent Information Systems - Special issue on functional approach to intelligent information systems
Eddies: continuously adaptive query processing
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
WSQ/DSQ: a practical approach for combined querying of databases and the Web
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Polar: an architecture for a parallel ODMG compliant object database
Proceedings of the ninth international conference on Information and knowledge management
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
ACM Transactions on Computer Systems (TOCS)
Programming and Computing Software
Continuous queries over data streams
ACM SIGMOD Record
Parallel query processing with zigzag trees
The VLDB Journal — The International Journal on Very Large Data Bases - Parallelism in database systems
Volcano An Extensible and Parallel Query Evaluation System
IEEE Transactions on Knowledge and Data Engineering
Large Join Optimization on a Hypercube Multiprocessor
IEEE Transactions on Knowledge and Data Engineering
Parallel Hash-Based Join Algorithms for a Shared-Everything Environment
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Supporting Ranked Boolean Similarity Queries in MARS
IEEE Transactions on Knowledge and Data Engineering
Encapsulation of Parallelism and Architecture-Independence in Extensible Database Query Execution
IEEE Transactions on Software Engineering
Distributed Query Processing on the Grid
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Validated Cost Models for Parallel OQL Query Processing
OOIS '02 Proceedings of the 8th International Conference on Object-Oriented. Information Systems
Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines
VLDB '90 Proceedings of the 16th 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
Multi-Join Optimization for Symmetric Multiprocessors
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Reordering Query Execution in Tertiary Memory Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Complex Queries in DHT-based Peer-to-Peer Networks
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
An Experimental Performance Evaluation of Join Algorithms for Parallel Object Databases
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Achieving Robust, Scalable Cluster I/O in Java
LCR '00 Selected Papers from the 5th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Java and JDBC: tools supporting data-centric business application development
SAST '96 Proceedings of the Proceedings of the Fourth International Symposium on Assessment of Software Tools (SAST '96)
The Design, Implementation and Evaluation of an ODMG Compliant, Parallel Object Database Server
Distributed and Parallel Databases
Highly available, fault-tolerant, parallel dataflows
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Self-monitoring query execution for adaptive query processing
Data & Knowledge Engineering
An adaptable distributed query processing architecture
Data & Knowledge Engineering
Parallel querying with non-dedicated computers
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Revisiting pipelined parallelism in multi-join query processing
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A dynamically adaptive distributed system for processing complex continuous queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Implementing declarative overlays
Proceedings of the twentieth ACM symposium on Operating systems principles
Declarative networking: language, execution and optimization
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Run-time operator state spilling for memory intensive long-running queries
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Scalable, distributed data structures for internet service construction
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Dryad: distributed data-parallel programs from sequential building blocks
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Querying the internet with PIER
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
An integrated query optimization system for data grids
COMPUTE '08 Proceedings of the 1st Bangalore Annual Compute Conference
Pipelined hash-join on multithreaded architectures
DaMoN '07 Proceedings of the 3rd international workshop on Data management on new hardware
Parallel Query Processing in Databases on Multicore Architectures
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Architecture of a Database System
Foundations and Trends in Databases
The design and implementation of OGSA-DQP: A service-based distributed query processor
Future Generation Computer Systems
A service-oriented system for distributed data querying and integration on Grids
Future Generation Computer Systems
Gordon: using flash memory to build fast, power-efficient clusters for data-intensive applications
Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
Adaptive workload allocation in query processing in autonomous heterogeneous environments
Distributed and Parallel Databases
Autonomic query parallelization using non-dedicated computers: an evaluation of adaptivity options
The VLDB Journal — The International Journal on Very Large Data Bases
Distributed data-parallel computing using a high-level programming language
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Comprehensive Optimization of Declarative Sensor Network Queries
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Communications of the ACM - Scratch Programming for All
Service-based data integration using OGSA-DQP and OGSA-WebDB
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Distributed aggregation for data-parallel computing: interfaces and implementations
Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
MAD skills: new analysis practices for big data
Proceedings of the VLDB Endowment
Future Generation Computer Systems
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Cost-based vectorization of instance-based integration processes
Information Systems
Behavioral simulations in MapReduce
Proceedings of the VLDB Endowment
SNEE: a query processor for wireless sensor networks
Distributed and Parallel Databases
CoHadoop: flexible data placement and its exploitation in Hadoop
Proceedings of the VLDB Endowment
DDSQP: a WSRF-Based distributed data stream query system
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Streams that compose using macros that oblige
PEPM '12 Proceedings of the ACM SIGPLAN 2012 workshop on Partial evaluation and program manipulation
Adapting to changing resource performance in grid query processing
DMG 2005 Proceedings of the First VLDB conference on Data Management in Grids
Databases in grid applications: locality and distribution
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
A foundation for the replacement of pipelined physical join operators in adaptive query processing
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
DSToolkit: an architecture for flexible dataspace management
Transactions on Large-Scale Data- and Knowledge-Centered Systems V
Utility-driven adaptive query workload execution
Future Generation Computer Systems
Advanced partitioning techniques for massively distributed computation
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
A modeling tool for workload analysis and performance tuning of parallel database applications
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Case for dynamic deployment in a grid-based distributed query processor
Future Generation Computer Systems
From cooperative scans to predictive buffer management
Proceedings of the VLDB Endowment
Auto-parallelizing stateful distributed streaming applications
Proceedings of the 21st international conference on Parallel architectures and compilation techniques
SCOPE: parallel databases meet MapReduce
The VLDB Journal — The International Journal on Very Large Data Bases
Cogset: a high performance MapReduce engine
Concurrency and Computation: Practice & Experience
Tomograph: highlighting query parallelism in a multi-core system
Proceedings of the Sixth International Workshop on Testing Database Systems
Tutorial: stream processing optimizations
Proceedings of the 7th ACM international conference on Distributed event-based systems
QoS-aware optimization of sensor network queries
The VLDB Journal — The International Journal on Very Large Data Bases
Memory footprint matters: efficient equi-join algorithms for main memory data processing
Proceedings of the 4th annual Symposium on Cloud Computing
A catalog of stream processing optimizations
ACM Computing Surveys (CSUR)
Growing triples on trees: an XML-RDF hybrid model for annotated documents
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.02 |
Volcano is a new dataflow query processing system we have developed for database systems research and education. The uniform interface between operators makes Volcano extensible by new operators. All operators are designed and coded as if they were meant for a single-process system only. When attempting to parallelize Volcano, we had to choose between two models of parallelization, called here the bracket and operator models. We describe the reasons for not choosing the bracket model, introduce the novel operator model, and provide details of Volcano's exchange operator that parallelizes all other operators. It allows intra-operator parallelism on partitioned datasets and both vertical and horizontal inter-operator parallelism. The exchange operator encapsulates all parallelism issues and therefore makes implementation of parallel database algorithms significantly easier and more robust. Included in this encapsulation is the translation between demand-driven dataflow within processes and data-driven dataflow between processes. Since the interface between Volcano operators is similar to the one used in “real,” commercial systems, the techniques described here can be used to parallelize other query processing engines.