Abstract
This article quantifies the benefit from simple data organization schemes and elementary query routing techniques for the PowerDB engine, a system that coordinates a cluster of databases. We report on evaluations for a specific scenario: the workload contains OLAP queries, OLTP queries, and simple updates, borrowed from the TPC-R benchmark. We investigate affinity of OLAP queries and different routing strategies for such queries. We then compare two simple data placement schemes, namely full replication and a hybrid one combining partial replication with partitioning. We run different experiments with queries only, with updates only, and with queries concurrently to simple updates. It turns out that hybrid is superior to full replication, even without updates. Our overall conclusion is that coordinator-based routing has good scaleup properties for scenarios with complex analysis queries.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C.K. Baru, et al. Dbs2 parallel edition. IBM Systems Journal, 34(2), 1995.
Michael J. Carey, Miron Livny, and Hongjun Lu. Dynamic task allocation in a distributed database system. In Proceedings of the 5th IEEE Int. Conf. on Distributed Computing Systems (ICDCS), Denver, Colorado, May 1985.
D. Ferguson, et al. Satisfying response time goals in transaction processing systems. In Proceedings of the 2nd Int. Conf. on Parallel and Distributed Information Systems, San Diego, 1993.
T. Grabs, K. Böhm, and H.-J. Schek. A document engine on a db cluster. High Performance Transaction Systems Workshop (HPTS), Sept. 1999.
S. Ghandeharizadeh, D.J. DeWitt, and W. Qureshi. A performance analysis of alternative multi-attribute declustering strategies. In Proceedings of the 1992 ACM SIGMOD Conference, San Diego, California, pages 29–38, 1992.
H.V. Jagadish, L.V. Lakshmanan, and D. Srivastava. Snakes and sandwiches: Optimal clustering strategies or a warehouse. In Proceedings of the 1999 ACM SIGMOD Conference, Philadelphia, pages 37–48, June 1999.
H. Kaufmann and H.-J. Schek. Extending tp-monitors for intra-transaction parallelism. In Proceedings of PDIS’96, Miami, December 1996.
M. Mehta and D.J. DeWitt. Data placement in shared-nothing parallel database systems. VLDB Journal, 6(1):53–721, 1997.
Axel Moenkeberg and Gerhard Weikum. Conflict-driven load control for the avoidance of data-contention trashing. In Proceedings of the 7th IEEE Int. Conf. on Data Engineering (ICDE), Kobe, Japan, pages 632–639, 1991.
Oracle Corporation. Oracle8 Server Concepts, Release 8.0, Chapter 5, 1997.
M. T. özsu and P. Valduriez. Principles of Distributed Database Systems, chapter 7–9. Prentice Hall, 1991.
Erhard Rahm. A framework for workload allocation in distributed transaction processing systems. Systems Software Journal, 18:171–190, 1992.
U. Röhm and K. Böhm. Working together in harmony — an implementation of the corba object query service and its evaluation. In Proc. of the 15th IEEE Int. Conf. on Data Engineering, Sydney, Australia, March 1999.
M. Rys, M. C. Norrie, and H.-J. Schek. Intra-transaction parallelism in the mapping of an object model to a relational multi-processor system. In Proc. of the 22nd Int. Conf. on Very Large Databases, Mumbai, India, 1996.
A. Thomasian. A performance study of dynamic load balancing in distributed systems. In Proceedings of the 7th IEEE Int. Conf. on Distributed Computing Systems (ICDCS), Berlin, Germany, 1987.
Transaction Processing Performance Council. Tpc-r benchmark specification rev. 1.0.1. Technical report, July 1999.
P. S. Yu, et al. Analysis of affinity based routing in multi-system data sharing. Performance Evaluation, 7:87–109, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Röhm, U., Böhm, K., Schek, HJ. (2000). OLAP Query Routing and Physical Design in a Database Cluster. In: Zaniolo, C., Lockemann, P.C., Scholl, M.H., Grust, T. (eds) Advances in Database Technology — EDBT 2000. EDBT 2000. Lecture Notes in Computer Science, vol 1777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46439-5_18
Download citation
DOI: https://doi.org/10.1007/3-540-46439-5_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67227-2
Online ISBN: 978-3-540-46439-6
eBook Packages: Springer Book Archive