arrow
返回

Multiple query scheduling for distributed semantic caches

delete2010-05-01
delete14
PRE
AI
B
Beomseok Nam *
M
Minho Shin
H
Henrique Andrade
A
Alan Sussman
DOI:10.1016/j.jpdc.2010.02.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In distributed query processing systems, load balancing plays an important role in maximizing system throughput. When queries can leverage cached intermediate results, improving the cache hit ratio becomes as important as load balancing in query scheduling, especially when dealing with computationally expensive queries. The scheduling policies must be designed to take into consideration the dynamic contents of the distributed caching infrastructure. In this paper, we propose and discuss several distributed query scheduling policies that directly consider the available cache contents by employing distributed multidimensional indexing structures and an exponential moving average approach to predicting cache contents. These approaches are shown to produce better query plans and faster query response times than traditional scheduling policies that do not predict dynamic contents in distributed caches. We experimentally demonstrate the utility of the scheduling policies using MQO, which is a distributed, Grid-enabled, multiple query processing middleware system we developed to optimize query processing for data analysis and visualization applications. (C) 2010 Elsevier Inc. All rights reserved.
Keyword:
Multiple query optimization
Distributed query scheduling
Data intensive computing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

O
oracle
学者数:
398
论文数: 296
被引数: 2
I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
D
Dartmouth College
学者数:
1.5W
论文数: 1.4W
被引数: 1.8W
I
ibm usa
学者数:
1.4K
论文数: 1.0K
被引数: 0
学者 查看更多机构
引用论文

引用论文

GABAB Receptor Complex as a Potential Target for Tumor Therapy
err2012-01-20
err0
errOAAI
errXinnong Jiang; Li Su; Qian Zhang; Cong He; Zhongling Zhang; Ping Yi; Jianfeng Liu
err分享
err收藏
Engineering of Brome mosaic virus for biomedical applications
err2012-01-01
err0
errOAAI
errIbrahim Yildiz; Irina Tsvetkova; Amy M. Wen; Sourabh Shukla; M. Hema Masarapu; Bogdan Dragnea; Nicole F. Steinmetz
err分享
err收藏
The PHEV Charging Infrastructure Planning (PCIP) Problem
err2010-06-27
err0
PREAI
errYogesh Dashora; John W Barnes; Rekha S Pillai; Todd E Combs; Michael Hilliard; Madhu S Chinthavali
err分享
err收藏
err分享
err收藏
Ocular Dimensions and Refraction in Tibetan Children
err1995-04-01
err0
PREAI
errLEON F. GARNER; MAURICE K. H. YAP; ROBERT F. KINNEAR; MICHAEL J. FRITH
err分享
err收藏
学者 查看更多内容