Abstract
We consider the use of a cluster system for managing autonomous databases. In order to improve the performance of read-only queries, we strive to exploit user requirements on replica freshness. Assuming mono-master lazy replication, we propose a freshness model to help specifying the required freshness level for queries. We propose an algorithm to optimize the routing of queries on slave nodes based on the freshness requirements. Our approach uses non intrusive techniques that preserve application and database autonomy. We provide an experimental validation based on our prototype Refresco. The results show that freshness control can help increase query throughput significantly. They also show significant improvement when freshness requirements are specified at the relation level rather than at the database level.
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
Alonso, R., Barbará, D., Garcia-Molina, H.: Data caching issues in an information retrieval system. ACM TODS 15(3), 359–384 (1990)
Barbará, D., Garcia-Molina, H.: The demarcation protocol: A technique for maintaining constraints in distributed database systems. VLDB Journal 3(3), 325–353 (1994)
Gallersdörfer, R., Nicola, M.: Improving performance in replicated databases through relaxed coherency. In: Int. Conf. on VLDB (1995)
Gançarski, S., Naacke, H., Pacitti, E., Valduriez, P.: Parallel processing with autonomous databases in a cluster system. In: Int. Conf. On Cooperative Information Systems, CoopIS (2002)
Grabs, T., Böhm, K., Schek, H.-J.: Scalable distributed query and update service implementations for XML document elements. In: Workshop on Research Issues in Data Engineering (2001)
Labrinidis, A., Roussopoulos, N.: Balancing performance and data freshness in web database servers. In: Int. Conf. on VLDB (2003)
Olston, C., Widom, J.: Offering a precision-performance tradeoff for aggregation queries over replicated data. In: Int. Conf. on VLDB (2000)
Röhm, U., Böhm, K., Schek, H.-J.: Cache-aware query routing in a cluster of databases. In: Int. Conf. On Data Engineering, ICDE (2001)
Röhm, U., Böhm, K., Schek, H.-J., Schuldt, H.: Fas - a freshness-sensitive coordination middleware for a cluster of olap components. In: Int. Conf. on VLDB (2002)
Transaction Processing Performance Council. Tpc-r : a business reporting, decision support benchmark, http://www.tpc.org/tpcr/default.asp
Wu, K.-L., Yu, P.S., Pu, C.: Divergence control for epsilon-serializability. In: Int. Conf. On Data Engineering, ICDE (1992)
Yu, H., Vahdat, A.: Design and evaluation of a conit-based continuous consistency model for replicated services. ACM TOCS 20(3), 239–282 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le Pape, C., Gançarski, S., Valduriez, P. (2004). Refresco: Improving Query Performance Through Freshness Control in a Database Cluster. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30468-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-30468-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23663-4
Online ISBN: 978-3-540-30468-5
eBook Packages: Springer Book Archive