QoS-Oriented Grid-Enabled Data Warehouses - Data Warehousing Design and Advanced Engineering Applications - page 167

the use of a physically distributed database, in
which tables are both partitioned and replicated
across sites. The use of facts' table partitioning and
replication is particularly relevant as grid users'
queries may follow geographical related access
patterns. Inter-site dimension tables fragmenta-
tion and replication are done in order to achieve
good performance in query execution but also to
reduce data movement across sites, which is a
costly operation in grids.
Incoming queries are rewritten into another
ones (tasks) that are assigned to sites by a Local
Scheduler based on Service Level Agreements
between the Community Scheduler and Local
Schedulers The use of a hierarchical scheduling
model leads to good SLO-achievement rates and
also maintains site autonomy, as each site's Lo-
cal Scheduler may implement its own scheduling
strategy.
Dynamic data replication is very important in
grid-based data bound jobs. In the grid-enabled
warehouse, dynamic replication of facts table
fragments or of computed chunks is important
to improve the systems' performance. The QoS-
oriented dynamic replica selection and placement
is especially important to increase the SLO-
achievement rate in grid-enabled warehouses.

Allcock, W., Bresnahan, J., Kettimuthu, R., &
Link, M. (2005). The Globus striped GridFTP
framework and server. In Proceedings of the
2005 ACM/IEEE Conference on Supercomputing
(pp.54-65).

Alpdemir, M., Mukherjee, A., Paton, N., Watson,
P., Fernandes,A., Gounaris,A., & Smith, J. (2003).
OGSA-DQP: A service-based distributed query
processor for the Grid. In Proceedings of UK e-
Science All Hands Meeting .

Bird, I. & The LCG Editorial Board (2005). LHC
Computing Grid Technical Design Report [LCG-
TDR-001, CERN-LHCC-2005-024].

Breitbart, Y., Komondoor, R., Rastogi, R.,
Seshadri, S., & Silberschatz, A. (1999). Up-
date propagation protocols for replicated
databates. SIGMOD Record , 28 (2), 97-108.
doi:10.1145/304181.304191

Chaudhuri, S., & Dayal, U. (1997). An over-
view of data warehousing and OLAP tech-
nology. SIGMOD Record , 26 (1), 65-74.
doi:10.1145/248603.248616

Chen, G., Pan, Y., Guo, M., & Lu, J. (2005). An
asynchronous replica consistency model in data
grid. In Proceedings of Parallel and Distributed
Processing and Applications - 2005 Workshops
(LNCS 3759, pp. 475-484).

REFERENCES

Chervenak, A. L., Palavalli, N., Bharathi, S., Kes-
selman, C., & Schwartzkopf, R. (2004). Perfor-
mance and scalability of a replica location service.
In Proceedings of the 13th IEEE international
Symposium on High Performance Distributed
Computing (pp.182-191).

Akal, F., Türker, C., Schek, H., Breitbart,Y., Grabs,
T., & Veen, L. (2005). Fine-grained replication
and scheduling with freshness and correctness
guarantees. In Proceedings of the 31st interna-
tional Conference on Very Large Data Bases
(pp. 565-576).

Costa, R. L. C., & Furtado, P. 2008.A QoS-oriented
external scheduler. In Proceedings of the 2008
ACM Symposium on Applied Computing (pp.
1029-1033). New York: ACM Press.

Akinde, M. O., Böhlen, M. H., Johnson, T., Lak-
shmanan, L. V., & Srivastava, D. (2002). Efficient
OLAP query processing in distributed data ware-
houses. In Proceedings of the 8th international
Conference on Extending Database Technology:
Advances in Database Technology. (LNCS 2287,
pp. 336-353.