Query execution algorithm in web environment with limited availability of statistics

被引:0
作者
Jezierski, J [1 ]
Morzy, T [1 ]
机构
[1] Poznan Tech Univ, PL-60965 Poznan, Poland
来源
COMPUTATIONAL SCIENCE - ICCS 2004, PT 1, PROCEEDINGS | 2004年 / 3036卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Traditional static cost-based query optimization approach uses data statistics to evaluate costs of potential query execution plans for a given query. Unfortunately, this approach cannot be directly applied to Web environment due to limited availability of statistics and unpredictable delays in access to data sources. To cope with lack or limited availability of statistics we propose a novel competitive query execution strategy. The basic idea is to initiate simultaneously several equivalent query execution plans and measure dynamically their progress. Processing of the most promising plan is continued, whereas processing of remaining plans is stopped. We also present in the paper results of performance evaluation of the proposed strategy.
引用
收藏
页码:532 / 536
页数:5
相关论文
共 50 条
  • [21] Design of a query language for accessing Spatial analysis in the web environment
    Huang B.
    Lin H.
    [J]. GeoInformatica, 1999, 3 (2) : 165 - 183
  • [22] Query algorithm for continuous nearest neighbor in dynamic environment
    Wang, Yingjie
    Bai, Fengbo
    Wang, Jinhui
    [J]. ICIC Express Letters, Part B: Applications, 2010, 1 (02): : 209 - 214
  • [23] A Firefly Algorithm-Based Approach for Web Query Reformulation
    Zeboudj, Meriem
    Belkadi, Khaled
    [J]. INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2022, 12 (02)
  • [24] A PSO-based Web document query optimization algorithm
    Wang, Ziqiang
    Li, Xin
    Zhang, Dexian
    Wu, Feng
    [J]. SEMANTIC WEB - ASWC 2006, PROCEEDINGS, 2006, 4185 : 609 - 615
  • [25] A Differential Semantic Algorithm for Query Relevant Web Page Recommendation
    Deepak, Gerard
    Priyadarshini, J. Sheeba
    Babu, M. S. Hareesh
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER APPLICATIONS (ICACA), 2016, : 44 - 49
  • [26] An Efficient Web Query Optimization Algorithm Based on LDA and MA
    Wang, Ziqiang
    Sun, Xia
    [J]. 2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 50 - 53
  • [27] Fade statistics in an interference-limited environment with Nakagami fading
    Syed, MI
    Yao, YD
    [J]. IEEE 56TH VEHICULAR TECHNOLOGY CONFERENCE, VTC FALL 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1983 - 1986
  • [28] Os noise mitigations for benchmarking web browser execution environment performance
    Toufie, Zahir
    Kabaso, Boniface
    [J]. DISCOVER COMPUTING, 2024, 27 (01)
  • [29] Implementation of Web-based Interactive Interface as Software Execution Environment
    Yanagisawa, Hideaki
    Kondo, Kayo
    [J]. 2013 16TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2013), 2013, : 383 - 388
  • [30] Weekly availability changes of web applications implemented in virtualized environment
    Walkowiak, T.
    [J]. SAFETY AND RELIABILITY: METHODOLOGY AND APPLICATIONS, 2015, : 2077 - 2084