Optimizing chain queries in a distributed database system.
SIAM Journal on Computing
Database partitioning in a cluster of processors
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
Query Processing in a Fragmented Relational Distributed System: Mermaid
IEEE Transactions on Software Engineering - Annals of discrete mathematics, 24
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)
Set query optimization in distributed database systems
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
Algorithms to Process Distributed Queries in Fast Local Networks
IEEE Transactions on Computers
Query processing in a system for distributed databases (SDD-1)
ACM Transactions on Database Systems (TODS)
Optimization of query evaluation algorithms
ACM Transactions on Database Systems (TODS)
Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems
Journal of the ACM (JACM)
Using Semi-Joins to Solve Relational Queries
Journal of the ACM (JACM)
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Distributed query processing in a relational data base system
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Principles of Database Systems
Principles of Database Systems
Distributing a database for parallelism
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Overview of an Ada compatible distributed database manager
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
A methodology for interpreting tree queries into optimal semi-join expressions
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
Transforming cyclic schemas into trees
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Mermaid - Experiences with Network Operation
Proceedings of the Second International Conference on Data Engineering
Adaptive Techniques for Distributed Query Optimization
Proceedings of the Second International Conference on Data Engineering
Optimizing Star Queries in a Distributed Database System
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
A Heuristic Approach to Distributed Query Processing
VLDB '82 Proceedings of the 8th 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
Distributed Query Processing Strategies in Mermaid, A Frontend to Data Management Systems
Proceedings of the First International Conference on Data Engineering
Progress in Database Search Strategies
IEEE Software
Adaptive Algorithms for Join Processing in Distributed Database Systems
Distributed and Parallel Databases
Outerjoin optimization in multidatabase systems
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
A heuristic algorithm for partition strategy in distributed query processing
SAC '96 Proceedings of the 1996 ACM symposium on Applied Computing
Reasoning about Qualitative Spatial Relationships
Journal of Automated Reasoning
On the impact of network latency on distributed systems design
Information Technology and Management
A Theory of Translation From Relational Queries to Hierarchical Queries
IEEE Transactions on Knowledge and Data Engineering
Allocating Data and Operations to Nodes in Distributed Database Design
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Performance Issues in Distributed Query Processing
IEEE Transactions on Parallel and Distributed Systems
Reasoning About Spatial Relationships in Picture Retrieval Systems
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Experimental evidence on partitioning in parallel data warehouses
Proceedings of the 7th ACM international workshop on Data warehousing and OLAP
Efficiently Processing Query-Intensive Databases over a Non-Dedicated Local Network
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
PMJoin: optimizing distributed multi-way stream joins by stream partitioning
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Hierarchical aggregation in networked data management
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
A delay optimal algorithm to locate and migrate data resources in broadband networks
Computer Communications
| Hi-index | 0.00 |
A partition-and-replicate strategy for processing distributed queries referencing no fragmented relation is sketched. An algorithm is given to determine which relation and which copy of the relation is to be partitioned into fragments, how the relation is to be partitioned, and where the fragments are to be sent for processing. Simulation results show that the partition strategy is useful for processing queries in fast local network environments. The results also show that the number of partitions does not need to be large. The use of semijoins in the partition strategy is discussed. A necessary and sufficient condition for a semijoin to yield an improvement is provided.