The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Database Management Systems
Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Current Solutions for Web Service Composition
IEEE Internet Computing
Tools for composite web services: a short overview
ACM SIGMOD Record
Isoperimetric Partitioning: A New Algorithm for Graph Partitioning
SIAM Journal on Scientific Computing
Decentralized Orchestration of CompositeWeb Services
ICWS '06 Proceedings of the IEEE International Conference on Web Services
Concurrency and Computation: Practice & Experience - Grids and Geospatial Information Systems
BPEL Workflows Combining Standard OGC Web Services and Grid-enabled OGC Web Services
SEAA '08 Proceedings of the 2008 34th Euromicro Conference Software Engineering and Advanced Applications
A task graph execution manager for reconfigurable multi-tasking systems
Microprocessors & Microsystems
The OGC web coverage processing service (WCPS) standard
Geoinformatica
Hi-index | 0.00 |
SOA is often used today for architectures distributing geo-processing computation tasks. These tasks usually are both data and computationally expensive. A fundamental issue is finding an automated, efficient task distribution and coordination among different services. We propose a language-based approach to this issue. First, the distributed geo-processing problem is written up as a declarative query using the Open Geospatial Consortium (OGC) Web Coverage Processing Service (WCPS) language standard. Second, translate the query is translated into a graph on which a rule-based graph decomposition algorithms generates a task distribution among a subset of the service hosts available. A heuristic cost function, preliminarily based on the data output sizes of each query operator, is used to partition the query and determine the execution hosts of sub-queries. The result is reassembled into a recursively nested query which also performs coordination of its distributed evaluation.