On the optimal nesting order for computing N-relational joins
ACM Transactions on Database Systems (TODS)
Principles of distributed database systems
Principles of distributed database systems
Predicate migration: optimizing queries with expensive predicates
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
The TSIMMIS Approach to Mediation: Data Models and Languages
Journal of Intelligent Information Systems - Special issue: next generation information technologies and systems
Query optimization in the presence of limited access patterns
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Optimization of queries with user-defined predicates
ACM Transactions on Database Systems (TODS)
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
STHoles: a multidimensional workload-aware histogram
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Optimization of parallel query execution plans in XPRS
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Efficient evaluation of queries in a mediator for WebSources
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
XL: a platform for web services
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
The Gamma Database Machine Project
IEEE Transactions on Knowledge and Data Engineering
Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Efficient Querying of Distributed Resources in Mediator Systems
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Query Processing and Optimization on the Web
Distributed and Parallel Databases
Lazy query evaluation for Active XML
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Adapting to source properties in processing data integration queries
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Adaptive ordering of pipelined stream filters
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Evaluating window joins over punctuated streams
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Efficient Access to Web Services
IEEE Internet Computing
Flow algorithms for two pipelined filter ordering problems
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Maximizing the output rate of multi-way join queries over streaming information sources
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Tuple routing strategies for distributed eddies
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Mashup Feeds: continuous queries over web services
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Self-optimizing block transfer in web service grids
Proceedings of the 9th annual ACM international workshop on Web information and data management
An approach to optimize data processing in business processes
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Framework for Web service query algebra and optimization
ACM Transactions on the Web (TWEB)
Foundations and Trends in Databases
A control theoretical approach to self-optimizing block transfer in Web service grids
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
UQBE: uncertain query by example for web service mashup
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Hybrid query processing through services composition
Ph.D. '08 Proceedings of the 2008 EDBT Ph.D. workshop
Joining the results of heterogeneous search engines
Information Systems
An architecture for TV content distributed search and retrieval using the MPEG query format (MPQF)
Proceedings of the 2008 Ambi-Sys workshop on Ambient media delivery and interactive television
Execution Optimization for Composite Services Through Multiple Engines
ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
Query Planning for Searching Inter-dependent Deep-Web Databases
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Optimization of multi-domain queries on the web
Proceedings of the VLDB Endowment
Dynamic composition and optimization of Web services
Distributed and Parallel Databases
Workload-based optimization of integration processes
Proceedings of the 17th ACM conference on Information and knowledge management
The design and implementation of OGSA-DQP: A service-based distributed query processor
Future Generation Computer Systems
Algorithms for distributional and adversarial pipelined filter ordering problems
ACM Transactions on Algorithms (TALG)
GCIP: exploiting the generation and optimization of integration processes
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Adaptive workload allocation in query processing in autonomous heterogeneous environments
Distributed and Parallel Databases
Large-scale uncertainty management systems: learning and exploiting your data
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Mapping filtering streaming applications with communication costs
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Exploiting Parallelism to Accelerate Keyword Search on Deep-Web Sources
DILS '09 Proceedings of the 6th International Workshop on Data Integration in the Life Sciences
Cost-Based Vectorization of Instance-Based Integration Processes
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
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
Cloud Computing Service Composition and Search Based on Semantic
CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
BlueS: query processing in ubiquitous environments: service discovery vs. information exchange
Proceedings of the 2009 EDBT/ICDT Workshops
Optimizing joins in a map-reduce environment
Proceedings of the 13th International Conference on Extending Database Technology
A simple (yet powerful) algebra for pervasive environments
Proceedings of the 13th International Conference on Extending Database Technology
Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services
Brief announcement: on the quest of optimal service ordering in decentralized queries
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Cost-based vectorization of instance-based integration processes
Information Systems
Automated web service query service
International Journal of Web and Grid Services
Designing service marts for engineering search computing applications
ICWE'10 Proceedings of the 10th international conference on Web engineering
Decentralized execution of linear workflows over web services
Future Generation Computer Systems
The case for object databases in cloud data management
ICOODB'10 Proceedings of the Third international conference on Objects and databases
A systematic approach to the integration of overlapping partitions in service-oriented data grids
Future Generation Computer Systems
Web Service management system for bioinformatics research: a case study
Service Oriented Computing and Applications
Search computing
Sprint: speculative prefetching of remote data
Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Answering complex structured queries over the deep web
Proceedings of the 15th Symposium on International Database Engineering & Applications
Multi-attribute optimization in service selection
World Wide Web
Chapter 10: join methods and query optimization
Search Computing
Adaptive parallelization of queries to data providing web service operations
Transactions on Large-Scale Data- and Knowledge-Centered Systems V
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Parallel pipelined filter ordering with precedence constraints
ACM Transactions on Algorithms (TALG)
WS-Finder: a framework for similarity search of web services
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
A preference-aware query model for data web services
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Efficient anytime algorithm for large-scale QoS-aware web service composition
International Journal of Web and Grid Services
Adaptive memory-aware chunk sizing techniques for data-intensive queries over web services
Proceedings of the 28th Annual ACM Symposium on Applied Computing
The list scheduling algorithm for scheduling unreliable jobs on two parallel machines
Discrete Applied Mathematics
Hi-index | 0.00 |
Web services are becoming a standard method of sharing data and functionality among loosely-coupled systems. We propose a general-purpose Web Service Management System (WSMS) that enables querying multiple web services in a transparent and integrated fashion. This paper tackles a first basic WSMS problem: query optimization for Select-Project-Join queries spanning multiple web services. Our main result is an algorithm for arranging a query's web service calls into a pipelined execution plan that optimally exploits parallelism among web services to minimize the query's total running time. Surprisingly, the optimal plan can be found in polynomial time even in the presence of arbitrary precedence constraints among web services, in contrast to traditional query optimization where the analogous problem is NP-hard. We also give an algorithm for determining the optimal granularity of data "chunks" to be used for each web service call. Experiments with an initial prototype indicate that our algorithms can lead to significant performance improvement over more straightforward techniques.