The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
Decomposition—a strategy for query processing
ACM Transactions on Database Systems (TODS)
Relational Data-Base Management Systems
ACM Computing Surveys (CSUR)
Ethernet: distributed packet switching for local computer networks
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
Query processing for a relational database system.
Query processing for a relational database system.
ACM Computing Surveys (CSUR)
Optimization of join operations in horizontally partitioned database systems
ACM Transactions on Database Systems (TODS)
Fragmentation: a technique for efficient query processing
ACM Transactions on Database Systems (TODS)
A state transition model for distributed query processing
ACM Transactions on Database Systems (TODS)
R* optimizer validation and performance evaluation for local queries
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Load balancing in a locally distributed DB system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Algorithms to Process Distributed Queries in Fast Local Networks
IEEE Transactions on Computers
Query optimization by simulated annealing
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A system for semantic query optimization
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Data allocation in distributed database systems
ACM Transactions on Database Systems (TODS)
Query optimization using the concept of restricted topologies
ACM SIGSMALL/PC Notes
Grammar-like functional rules for representing query optimization alternatives
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Optimizing Join Queries in Distributed Databases
IEEE Transactions on Software Engineering
Optimizing Joins in Fragmented Database Systems on a Broadcast Local Network
IEEE Transactions on Software Engineering
A case study for distributed query processing
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
Partition Strategy for Distributed Query Processing in Fast Local Networks
IEEE Transactions on Software Engineering
Query transformation in a multidatabase environments using a universal symbolic manipulation system
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
Exploiting database parallelism in a message-passing multiprocessor
IBM Journal of Research and Development
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Using shared virtual memory for parallel join processing
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A Symmetric Fragment and Replicate Algorithm for Distributed Joinsyout
IEEE Transactions on Parallel and Distributed Systems
Adaptive Algorithms for Join Processing in Distributed Database Systems
Distributed and Parallel Databases
Genesis: a distributed database operating system
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Correcting execution of distributed queries
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
Query processing in a system for distributed databases (SDD-1)
ACM Transactions on Database Systems (TODS)
Tree queries: a simple class of relational queries
ACM Transactions on Database Systems (TODS)
Correctness of query execution strategies in distributed databases
ACM Transactions on Database Systems (TODS)
Retrospection on a database system
ACM Transactions on Database Systems (TODS)
REQUEST II — a distributed database system for local area networks
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
A heuristic algorithm for partition strategy in distributed query processing
SAC '96 Proceedings of the 1996 ACM symposium on Applied Computing
ACM Computing Surveys (CSUR)
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Performance analysis of three related assignment problems
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Evaluation of the size of a query expressed in relational algebra
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Sizing and data distribution for a distributed database machine
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Using semiouterjoins to process queries in multidatabase systems
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
InterViso: dealing with the complexity of federated database access
The VLDB Journal — The International Journal on Very Large Data Bases
Design and Implementation of a Semantic Query Optimizer
IEEE Transactions on Knowledge and Data Engineering
The Integration of Rule Systems and Database Systems
IEEE Transactions on Knowledge and Data Engineering
A Parallel Execution Method for Minimizing Distributed Query Response Time
IEEE Transactions on Parallel and Distributed Systems
Performance Issues in Distributed Query Processing
IEEE Transactions on Parallel and Distributed Systems
The Effect of Index Partitioning Schemes on the Performance of Distributed Query Processing
IEEE Transactions on Knowledge and Data Engineering
Groupwise Processing of Relational Queries
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A Strategy for Decomposing Complex Queries in a Heterogeneous DDB
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Optimization of Nested Queries in a Distributed Relational Database
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
R* Optimizer Validation and Performance Evaluation for Distributed Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Practical Skew Handling in Parallel Joins
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Processing Queries Over Generalization Hierarchies in a Multidatabase System
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Query processing in a distributed data base
SIGSMALL '83 Proceedings of the 1983 ACM SIGSMALL symposium on Personal and small computers
Experimental evidence on partitioning in parallel data warehouses
Proceedings of the 7th ACM international workshop on Data warehousing and OLAP
Resource Scheduling for Parallel Query Processing on Computational Grids
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Operator placement for in-network stream query processing
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
REED: robust, efficient filtering and event detection in sensor networks
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A novel approach to resource scheduling for parallel query processing on computational grids
Distributed and Parallel Databases
Partitioned optimization of complex queries
Information Systems
Analysis of distributed data base processing strategies
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Allocation of Operations in Distributed Database Access
IEEE Transactions on Computers
Optimal Query Processing for Distributed Database Systems
IEEE Transactions on Computers
Journal of Network and Computer Applications
Decision support in a distributed environment
AFIPS '84 Proceedings of the July 9-12, 1984, national computer conference and exposition
A Vision for Next Generation Query Processors and an Associated Research Agenda
Globe '09 Proceedings of the 2nd International Conference on Data Management in Grid and Peer-to-Peer Systems
Building a high-level dataflow system on top of Map-Reduce: the Pig experience
Proceedings of the VLDB Endowment
PMJoin: optimizing distributed multi-way stream joins by stream partitioning
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Executing web application queries on a partitioned database
WebApps'12 Proceedings of the 3rd USENIX conference on Web Application Development
| Hi-index | 0.01 |
In this paper we present a new algorithm for retrieving and updating data from a distributed relational data base. Within such a data base, any number of relations can be distributed over any number of sites. Moreover, a user supplied distribution criteria can optionally be used to specify what site a tuple belongs to.The algorithm is an efficient way to process any query by "breaking" the qualification into separate "pieces" using a few simple heuristics. The cost criteria considered are minimum response time and minimum communications traffic. In addition, the algorithm can optimize separately for two models of a communication network representing respectively ARPANET and ETHERNET like networks. This algorithm is being implemented as part of the INGRES data base system.