Abstract
In a client-server relational database system the response time and server throughput can be improved by outsourcing workload to clients. As extention of client-side caching techniques, we propose to preprocess database transactions at the client-side. A client operates on secondary data and supports only a low degree of isolation. The main objective is to provide a framework where the amount of preprocessing at clients is variable and adapts dynamically at run-time. Thereby, the overall goal is to maximize the systems performance, e.g. response time and throughput. We make use of a two-phase transaction protocol that verifies and reprocesses client computations if necessary. By using execution statistics we show how the amount of preprocessing can be partially predicted for each client. Within an experiment we show the correspondence between amount of preprocessing, update frequency and response time.
This research has been supported by the DFG, Berlin-Brandenburg Graduate School in Distributed Information Systems (DFG grant no. GRK 316).
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.
Similar content being viewed by others
References
Abiteboul, S., Duschka, O.M.: Complexity of answering queries using materialized views, 254–263 (1998)
Basu, J., Keller, A.: Degrees of transaction isolation in sql*cache: A predicatebased client-side caching system (1996)
Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: 11th Int. Conference on Data Engineering, pp. 190–200. IEEE Computer Soc. Press, Los Alamitos (1995)
Chrysanthis, P.K.: Transaction processing in mobile computing environment. In: IEEE Workshop on Advances in Parallel and Distributed Systems, Princeton, New Jersey, pp. 77–83 (1993)
Glover, F., Laguna, M.: Tabu search. In: Reeves, C. (ed.) Modern Heuristic Techniques for Combinatorial Problems, Oxford, England. Blackwell Scientific Publishing, Malden (1993)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution, pp. 173–182 (1996)
Gupta, A., Mumick, I.S.: Maintenance of materialized views: Problems, techniques and applications. IEEE Quarterly Bulletin on Data Engineering; Special Issue on Materialized Views and Data Warehousing 18(2), 3–18 (1995)
Keller, A.M., Basu, J.: A predicate-based caching scheme for clientserver database architectures. VLDB Journal: Very Large Data Bases 5(1), 35–47 (1996)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Liu, S.J.P., Ammann, P.:Incorporating transaction semantics to reduce reprocessing overhead in replicated mobile data applications (1999)
Pitoura, E., Samaras, G.: Data Management for Mobile Computing, vol. 10. Kluwer Academic Publishers, Dordrecht (1998)
Pitoura, E., Bhargava, B.: Maintaining Consistency of Data in Mobile Distributed Environments. In: 15th International Conference on Distributed Computing Systems, pp. 404–413 (1995)
Walborn, G.D., Chrysanthis, P.K.: Supporting Semantics-Based Transaction Processing in Mobile Database Applications. In: Symposium on Reliable Distributed Systems, pp. 31–40 (1995)
Wang, Y., Rowe, L.A.: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. In: Proceedings of the 1991 ACM SIGMOD Int. Conf. on Management of Data, pp. 367–376. ACM Press, New York (1991)
Wilkinson, W.K., Neimat, M.: Maintaining Consistency of Client-Cached Data. In: Proceedings 16th International Conf. on VLDB, Brisbane, Queensland, Australia, August 13-16, pp. 122–133. Morgan Kaufmann, San Francisco (1990)
Saito, Y.: Optimistic Replication Algorithms (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jurk, S., Neiling, M. (2003). Client-Side Dynamic Preprocessing of Transactions. In: Kalinichenko, L., Manthey, R., Thalheim, B., Wloka, U. (eds) Advances in Databases and Information Systems. ADBIS 2003. Lecture Notes in Computer Science, vol 2798. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39403-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-39403-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20047-5
Online ISBN: 978-3-540-39403-7
eBook Packages: Springer Book Archive