Framework for Web Service Query Algebra and Optimization

被引：41
|
作者：
Yu, Qi [1 ]
Bouguettaya, Athman [2 ]
机构：
[1] Virginia Tech, Dept Comp Sci, Blacksburg, VA 24060 USA
[2] CSIRO, ICT Ctr, Canberra, ACT, Australia
来源：
ACM TRANSACTIONS ON THE WEB | 2008年 / 2卷 / 01期
基金：
美国国家科学基金会;
关键词：
Web service; service oriented computing; service query; query optimization;
D O I：
10.1145/1326561.1326567
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present a query algebra that supports optimized access of Web services through service-oriented queries. The service query algebra is defined based on a formal service model that provides a high-level abstraction of Web services across an application domain. The algebra defines a set of algebraic operators. Algebraic service queries can be formulated using these operators. This allows users to query their desired services based on both functionality and quality. We provide the implementation of each algebraic operator. This enables the generation of Service Execution Plans (SEPs) that can be used by users to directly access services. We present an optimization algorithm by extending the Dynamic Programming (DP) approach to efficiently select the SEPs with the best user-desired quality. The experimental study validates the proposed algorithm by demonstrating significant performance improvement compared with the traditional DP approach.
引用
收藏
页数：35
相关论文
共 50 条
  • [1] A framework of Web service composition for distributed XML query evaluation
    Yue, K
    Liu, WY
    Zhou, AY
    [J]. WEB TECHNOLOGIES RESEARCH AND DEVELOPMENT - APWEB 2005, 2005, 3399 : 572 - 578
  • [2] XML algebra and query optimization based on algebra
    College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
    不详
    [J]. Harbin Gongcheng Daxue Xuebao, 2007, 8 (899-904):
  • [3] A Semantic Web query Optimization Using Resource Description Framework
    Chooralil, Varghese S.
    Gopinathan, E.
    [J]. PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON ECO-FRIENDLY COMPUTING AND COMMUNICATION SYSTEMS, 2015, 70 : 723 - 732
  • [4] A Framework for Trustworthy Web Service Composition and Optimization
    Hu, Chunling
    Wu, Xiaona
    Li, Bixin
    [J]. IEEE ACCESS, 2020, 8 : 73508 - 73522
  • [5] Automated web service query service
    Sabesan, Manivasakan
    Risch, Tore
    Luan, Feng
    [J]. INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2010, 6 (04) : 400 - 423
  • [6] A Novel Web Service QoS Model based on Xml Query Optimization
    Hu, Wensheng
    He, Yanxiang
    Li, Fei
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL WORKSHOP ON INFORMATION SECURITY AND APPLICATION, 2009, : 500 - 503
  • [7] On query optimization in a temporal SPC algebra
    Wijsen, J
    Bès, A
    [J]. DATA & KNOWLEDGE ENGINEERING, 2003, 44 (02) : 165 - 192
  • [8] Query Processing and Optimization on the Web
    Mourad Ouzzani
    Athman Bouguettaya
    [J]. Distributed and Parallel Databases, 2004, 15 : 187 - 218
  • [9] Query processing and optimization on the Web
    Ouzzani, M
    Bouguettaya, A
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2004, 15 (03) : 187 - 218
  • [10] Query of uncertain QoS of Web Service
    Shen, Mengting
    Liu, Fangfang
    [J]. IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 1780 - 1785
12345