Abstract
Efficient and dynamic reallocation of data is a major challenge of distributed data management, because current solutions require constant monitoring and manual adjustment. In contrast, future solutions should provide autonomic mechanisms to achieve self-tuning and exhibit high degrees of flexibility and availability. Constraint-based database caching (CbDBC) is one of the most ambitious approaches to reach these goals, because it is able to dynamically respond to workload changes and keep subsets of data near by the application. In turn, caching of data always generates replicas whose consistency needs to be controlled—for reasons of data independence, transparent for both application and underlying DBMS. Hence, such a task can best be approached by a middleware-based solution.
This paper discusses challenges arising when distributed replicas are synchronized within CbDBC. We compare proposals using eager and lazy update propagation and review their feasibility within middleware-based realizations. Because constraints have to be maintained by the cache, they restrict the implementation of concurrency control mechanisms. Therefore, we explore, as a novel contribution, the far-reaching influence of these constraints.
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
Altinel, M., Bornhövd, C., Krishnamurthy, S., Mohan, C., Pirahesh, H., Reinwald, B.: Cache Tables: Paving the Way for an Adaptive Database Cache. In: VLDB Conf., pp. 718–729 (2003)
Amiri, K., Park, S., Tewari, R., Padmanabhan, S.: DBProxy: A Dynamic Data Cache for Web Applications. In: ICDE Conf., pp. 821–831 (2003)
Amza, C., Cox, A., Zwaenepoel, W.: Distributed Versioning: Consistent Replication for Scaling Back-end Databases of Dynamic Content Sites. In: Endler, M., Schmidt, D.C. (eds.) Middleware 2003. LNCS, vol. 2672, Springer, Heidelberg (2003)
Berenson, H., Bernstein, P.A., Gray, J., Melton, J., O’Neil, E.J., O’Neil, P.E.: A Critique of ANSI SQL Isolation Levels. In: SIGMOD Conference, pp. 1–10 (1995)
Bühmann, A., Härder, T., Merker, C.: A Middleware-Based Approach to Database Caching. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds.) ADBIS 2006. LNCS, vol. 4152, pp. 184–199. Springer, Heidelberg (2006)
Braun, S.: Implementation and Analysis of Concurrency Control Policies for Constraint-Based Database Caching. Master’s thesis, TU Kaiserslautern (2008) (in German), http://wwwlgis.informatik.uni-kl.de/cms/fileadmin/users/jklein/documents/_2008_Braun_.DA.pdf
Fekete, A.: Snapshot Isolation. In: Ency. of Database Systems, pp. 2659–2664 (2009)
Gray, J., Helland, P., O’Neil, P.E., Shasha, D.: The Dangers of Replication and a Solution. In: SIGMOD Conference, pp. 173–182 (1996)
Guo, H., Larson, P.A., Ramakrishnan, R.: Caching with “Good Enough” Currency, Consistency, and Completeness. In: VLDB, VLDB Endowment, pp. 457–468 (2005)
Guo, H., Larson, P.A., Ramakrishnan, R., Goldstein, J.: Relaxed Currency and Consistency: How to Say “Good Enough” in SQL. In: SIGMOD, pp. 815–826. ACM, New York (2004)
Holliday, J., Agrawal, D., Abbadi, A.E.: The Performance of Database Replication with Group Multicast. In: FTCS, pp. 158–165 (1999)
Härder, T., Bühmann, A.: Value Complete, Column Complete, Predicate Complete – Magic Words Driving the Design of Cache Groups. The VLDB Journal 17(4), 805–826 (2008)
IBM: InfoSphere Change Data Capture (2009), http://www-01.ibm.com/software/data/infosphere/change-data-capture/
JimĂ©nez-Peris, R., Patiño-MartĂnez, M., Kemme, B., Alonso, G.: Improving the Scalability of Fault-Tolerant Database Clusters. In: International Conference on Distributed Computing Systems, p. 477 (2002)
Klein, J., Braun, S.: Optimizing Maintenance of Constraint-Based Database Caches. In: ADBIS, pp. 219–234 (2009)
Larson, P., Goldstein, J., Zhou, J.: MTCache: Transparent Mid-Tier Database Caching in SQL Server. In: ICDE Conf., pp. 177–189 (2004)
Lin, Y., Kemme, B., Patiño-MartĂnez, M., JimĂ©nez-Peris, R.: Middleware-based Data Replication providing Snapshot Isolation. In: SIGMOD, pp. 419–430 (2005)
Microsoft Corporation: SQL Server 2008–Change Data Capture (2009), http://msdn.microsoft.com/en-us/library/bb522489.aspx
Oracle Corporation: Data Warehousing Guide–Change Data Capture (2009), http://download.oracle.com/docs/cd/E11882_01/server.112/e10810.pdf
The PostgreSQL Global Development Group: Postgresql 8.4.3 Documentation–Triggers (2009), http://www.postgresql.org/files/documentation/pdf/8.4/postgresql-8.4.3-A4.pdf
The TimesTen Team: Mid-tier Caching: The TimesTen Approach. In: SIGMOD Conf., pp. 588–593 (2002)
Wu, S., Kemme, B.: Postgres-R(SI): Combining Replica Control with Concurrency Control based on Snapshot Isolation. In: ICDE, pp. 422–433 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klein, J. (2010). Concurrency and Replica Control for Constraint-Based Database Caching. In: Catania, B., Ivanović, M., Thalheim, B. (eds) Advances in Databases and Information Systems. ADBIS 2010. Lecture Notes in Computer Science, vol 6295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15576-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-15576-5_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15575-8
Online ISBN: 978-3-642-15576-5
eBook Packages: Computer ScienceComputer Science (R0)