Skip to main content
SpringerLink
Log in

Client-Side Dynamic Preprocessing of Transactions

  • Conference paper
Advances in Databases and Information Systems (ADBIS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2798))

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Duschka, O.M.: Complexity of answering queries using materialized views, 254–263 (1998)

    Google Scholar 

  2. Basu, J., Keller, A.: Degrees of transaction isolation in sql*cache: A predicatebased client-side caching system (1996)

    Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. 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)

    Google Scholar 

  5. Glover, F., Laguna, M.: Tabu search. In: Reeves, C. (ed.) Modern Heuristic Techniques for Combinatorial Problems, Oxford, England. Blackwell Scientific Publishing, Malden (1993)

    Google Scholar 

  6. Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution, pp. 173–182 (1996)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  10. Liu, S.J.P., Ammann, P.:Incorporating transaction semantics to reduce reprocessing overhead in replicated mobile data applications (1999)

    Google Scholar 

  11. Pitoura, E., Samaras, G.: Data Management for Mobile Computing, vol. 10. Kluwer Academic Publishers, Dordrecht (1998)

    MATH  Google Scholar 

  12. Pitoura, E., Bhargava, B.: Maintaining Consistency of Data in Mobile Distributed Environments. In: 15th International Conference on Distributed Computing Systems, pp. 404–413 (1995)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Chapter  Google Scholar 

  15. 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)

    Google Scholar 

  16. Saito, Y.: Optimistic Replication Algorithms (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Brandenburg University of Technology, Cottbus, Germany

    Steffen Jurk

  2. Free University, Berlin, Germany

    Mattis Neiling

Authors
  1. Steffen Jurk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mattis Neiling
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics Problems, Russian Academy of Science,  

    Leonid Kalinichenko

  2. Institute of Computer Science III, University of Bonn, Roemerstr. 164, D-53117, Bonn, Germany

    Rainer Manthey

  3. Institute of Computer Science and Applied Mathematics, Christian-Albrechts-University of Kiel, Olshausenstr. 40, 24098, Kiel, Germany

    Bernhard Thalheim

  4. Department of InformationTechnology/Mathematics, University ofApplied Sciences, Friedrich-List-Platz 1, 01069, Dresden, Germany

    Uwe Wloka

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation