More Web Proxy on the site http://driver.im/

article

Free access

A predicate-based caching scheme for client-server database architectures

Authors:

Arthur M. Keller,

Julie BasuAuthors Info & Claims

The VLDB Journal — The International Journal on Very Large Data Bases, Volume 5, Issue 1

Pages 035 - 047

https://doi.org/10.1007/s007780050014

Published: 01 January 1996 Publication History

Abstract

We propose a new client-side data-caching scheme for relational databases with a central server and multiple clients. Data are loaded into each client cache based on queries executed on the central database at the server. These queries are used to form predicates that describe the cache contents. A subsequent query at the client may be satisfied in its local cache if we can determine that the query result is entirely contained in the cache. This issue is called cache completeness . A separate issue, cache currency , deals with the effect on client caches of updates committed at the central database. We examine the various performance tradeoffs and optimization issues involved in addressing the questions of cache currency and completeness using predicate descriptions and suggest solutions that promote good dynamic behavior. Lower query-response times, reduced message traffic, higher server throughput, and better scalability are some of the expected benefits of our approach over commonly used relational server-side and object ID-based or page-based client-side caching.

References

[1]

1. Adya A, Gruber R, Liskov B, Maheswari U (1995) Efficient optimistic concurrency control using loosely synchronized clocks. Proceedings of the ACM SIGMOD International Conference on Management of Data, San Jose, Calif, May.

[2]

2. Barsalou T, Siambela N, Keller AM, Wiederhold G (1991) Updating relational databases through object-based views. Proceedings of the ACM SIGMOD International Conference on Management of Data, Denver, Colo, May.

[3]

3. Bertino E, Musto D (1992) Query optimization by using knowledge about data semantics. Data Knowl Eng. 9:121-155.

[4]

4. Blakeley JA, P-A Larson, Tompa FW (1986) Efficiently updating materialized views. Proceedings of the ACM SIGMOD International Conference on Management of Data, Washington, DC, May.

[5]

5. Blakeley JA, Coburn N, Larson P-A (1989) Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates, ACM Trans Database Syst. 14:369-400.

[6]

6. Boral H, Gold I (1984) Towards a self-adapting centralized concurrency control algorithm. Proceedings of the ACM SIGMOD International Conference on Management of Data, Boston, Mass, May.

[7]

7. Carey M, Franklin M, Livny M, Shekita E (1991) Data caching trade-offs in client-server DBMS architecture. Proceedings of the ACM SIGMOD International Conference on Management of Data, Denver, Colo, May.

[8]

8. Carey M, Franklin MJ, Zaharioudakis M (1994) Fine-grained sharing in a page server OODBMS. Proceedings of the ACM SIGMOD International Conference on Management of Data, Minneapolis, Minn, May.

[9]

9. Ceri S, Widom J (1991) Deriving production rules for incremental view maintenance, Proceedings of the Seventeenth International Conference on Very Large Data Bases, Barcelona, Spain, September.

[10]

10. Davidson J (1982) Natural language access to databases: user modeling and focus. Proceedings of the CSCSI/SCEIO Conference, Saskatoon, Canada, May.

[11]

11. Delis A, Roussopoulos N (1992) Performance and scalability of client-server database architectures. Proceedings of the Eighteenth International Conference on Very Large Data Bases, Vancouver, Canada, August.

[12]

12. Eswaran KP, Gray JN, Lorie RA, Traiger IL, The notions of consistency and predicate locks in a database system. Commun ACM 19:624-633.

[13]

13. Franklin MJ (1993) Caching and memory management in client-server database systems. Ph.D. Thesis, Technical Report No. 1168, Computer Sciences Department, University of Wisconsin-Madison.

[14]

14. Franklin MJ, Carey MJ, Livny M (1993) Local disk caching in client-server database systems. Proceedings of the Nineteenth International Conference on Very Large Data Bases, Dublin, Ireland, August.

[15]

15. Gray J, Reuter A, Isolation concepts. In: Transaction processing: concepts and techniques. San Mateo, Calif, Morgan Kaufmann, 1993, pp. 403-406.

[16]

16. Gupta A, Mumick IS, Subrahmanian VS (1993) Maintaining views incrementally. Proceedings of the ACM SIGMOD International Conference on Management of Data, Washington, DC, May.

[17]

17. Hanson EN, Chaabouni M, Kim CH, Wang YW (1990) A predicate matching algorithm for database rule systems. Proceedings of the ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May.

[18]

18. Hanson EN, Widom J (1993) Rule processing in active database systems. Int J Expert Syst Res Appl. 6:83-119.

[19]

19. Jordan JR, Banerjee J, Batman RB (1981) Precision locks. Proceedings of the ACM SIGMOD International Conference on Management of Data, Ann Arbor, Mich, April, pp. 143-147.

[20]

20. Kamel N, King R (1992) Intelligent database caching through the use of page-answers and page-traces. ACM Trans Database Syst. 17:601- 646.

[21]

21. King JJ (1984) Query optimization by semantic reasoning. University of Michigan Press, Ann Arbor.

[22]

22. Larson P-A, Yang HZ (1987) Computing queries from derived relations: theoretical foundation. Research report CS-87-35, Computer Science Department, University of Waterloo.

[23]

23. Lomet D, (1994) Private locking and distributed cache management. Proceedings of the Third International Conference on Parallel and Distributed Information Systems, Austin, Tex, September.

[24]

24. Oracle 7 Server Concepts Manual (1992), Oracle Corporation, December.

[25]

25. Rissanen J (1977) Independent components of relations. ACM Trans Database Syst. 2:317-332.

[26]

26. Roussopoulos N (1991) The incremental access method of view cache: concepts, algorithms, and cost analysis. ACM Trans Database Syst. 16:535-563.

[27]

27. Roussopoulos N, Kang H (1986) Preliminary design of ADMS ±: a workstation-mainframe integrated architecture for database management systems. Proceedings of the Twelfth International Conference on Very Large Data Bases, Kyoto, Japan, August.

[28]

28. Sagiv Y, Yannakakis M (1980) Equivalences among relational expressions with the union and difference operators. J ACM, 27:633-655.

[29]

29. Sellis T (1987) Intelligent caching and indexing techniques for relational database systems. Technical Report CS-TR-1927, Computer Science Department, University of Maryland, College Park, Md,.

[30]

30. Sellis T, Lin C-C (1992) A geometric approach to indexing large rule bases. In: Advances in database technology - EDBT '92. 3rd International Conference on Extending Database Technology Proceedings. Pirotte A, Delobel C, Gottlob G (eds.), Springer, pp. 405-420.

[31]

31. Sheth AP, O'Hare AB (1991) The architecture of BrAID: a system for bridging AI/DB systems. Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, April.

[32]

32. Stonebraker M, Jhingran A, Goh J, Potamianos S (1990) On rules, procedures, caching, and views in data base systems. Proceedings of the ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May.

[33]

33. Wang Y, Rowe LA (1991) Cache consistency and concurrency control in a client-server DBMS architecture. Proceedings of the ACM SIGMOD International Conference on Management of Data, Denver, Colo, May.

[34]

34. Wilkinson K, Neimat M-A (1990) Maintaining consistency of client-cached data. Proceedings of the Sixteenth International Conference on Very Large Data Bases, Brisbane, Australia, August.

Cited By

Kaeppel JSawin JChiu DFox GRana OFazio MVillari M(2023)Workload-Aware Cache Management of Bitmap IndicesProceedings of the IEEE/ACM 10th International Conference on Big Data Computing, Applications and Technologies10.1145/3632366.3632386(1-10)Online publication date: 4-Dec-2023
https://dl.acm.org/doi/10.1145/3632366.3632386
Nguyen Huu Vd'Orazio LCasseau ELallet J(2022)Cache management in MASCARA-FPGA: from coalescing heuristic to replacement policyProceedings of the 18th International Workshop on Data Management on New Hardware10.1145/3533737.3535096(1-5)Online publication date: 12-Jun-2022
https://dl.acm.org/doi/10.1145/3533737.3535096
McClain SMutschler-Aldine MMonaghan CChiu DSawin JJarvis P(2021)Caching Support for Range Query Processing on Bitmap IndicesProceedings of the 33rd International Conference on Scientific and Statistical Database Management10.1145/3468791.3468800(49-60)Online publication date: 6-Jul-2021
https://dl.acm.org/doi/10.1145/3468791.3468800
Show More Cited By

Index Terms

A predicate-based caching scheme for client-server database architectures
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Relational database model
    2. Query languages
      1. Relational database query languages
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)

Recommendations

A predicate-based caching scheme for client-server database architectures
PDIS '94: Proceedings of the third international conference on on Parallel and distributed information systems

We propose new client-side data caching scheme for relatonal databases with a central server and multiple clients. Data is loaded into a client cache based on queries, which are used to form predicates describing the cache contents. A subsequent query ...
Analysis of web caching architectures: hierarchical and distributed caching

Cache cooperation improves the performance of isolated caches, especially for caches with small cache populations. To make caches cooperate on a large scale and effectively increase the cache population, several caches are usually federated in caching ...
Speed up your database client with adaptable multithreaded prefetching
HPDC '97: Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing

In many client/server object database applications, performance is limited by the delay in transferring pages from the server to the client. We present a prefetching technique that can avoid this delay, especially where there are several database ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image The VLDB Journal — The International Journal on Very Large Data Bases

The VLDB Journal — The International Journal on Very Large Data Bases Volume 5, Issue 1

January 1996

95 pages

ISSN:1066-8888

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 1996

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

77
Total Citations
View Citations
804
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)16

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kaeppel JSawin JChiu DFox GRana OFazio MVillari M(2023)Workload-Aware Cache Management of Bitmap IndicesProceedings of the IEEE/ACM 10th International Conference on Big Data Computing, Applications and Technologies10.1145/3632366.3632386(1-10)Online publication date: 4-Dec-2023
https://dl.acm.org/doi/10.1145/3632366.3632386
Nguyen Huu Vd'Orazio LCasseau ELallet J(2022)Cache management in MASCARA-FPGA: from coalescing heuristic to replacement policyProceedings of the 18th International Workshop on Data Management on New Hardware10.1145/3533737.3535096(1-5)Online publication date: 12-Jun-2022
https://dl.acm.org/doi/10.1145/3533737.3535096
McClain SMutschler-Aldine MMonaghan CChiu DSawin JJarvis P(2021)Caching Support for Range Query Processing on Bitmap IndicesProceedings of the 33rd International Conference on Scientific and Statistical Database Management10.1145/3468791.3468800(49-60)Online publication date: 6-Jul-2021
https://dl.acm.org/doi/10.1145/3468791.3468800
Nguyen Huu Vd'Orazio LCasseau ELallet J(2021)MASCARA-FPGA cooperation model: Query Trimming through acceleratorsProceedings of the 33rd International Conference on Scientific and Statistical Database Management10.1145/3468791.3468795(203-208)Online publication date: 6-Jul-2021
https://dl.acm.org/doi/10.1145/3468791.3468795
Ajarroud OZellou AIdri ABerrado ABakkoury ZBouchon-Meunier BRamdani M(2018)A new filtering-based query processingProceedings of the 12th International Conference on Intelligent Systems: Theories and Applications10.1145/3289402.3289512(1-6)Online publication date: 24-Oct-2018
https://dl.acm.org/doi/10.1145/3289402.3289512
Wasay AWei XDayan NIdreos SChirkova RYang JSuciu D(2017)Data CanopyProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3064051(557-572)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3064051
Nerella VSurapaneni SMadria SWeigert T(2014)Exploring optimization and caching for efficient collection operationsAutomated Software Engineering10.1007/s10515-013-0119-x21:1(3-40)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1007/s10515-013-0119-x
Adriani MChoong YNgo Bd'Orazio LLaurent DSpyratos NBachelet BDuhamel CJen TMarinica CPhan TCheak GPerriot RQuyen TYon LQuyet TThanh BVan TBui MHong S(2013)Optimized data management for e-learning in the clouds towards CloodleProceedings of the 4th Symposium on Information and Communication Technology10.1145/2542050.2542089(320-324)Online publication date: 5-Dec-2013
https://dl.acm.org/doi/10.1145/2542050.2542089
Ray MRundensteiner ELiu MGupta CWang SAri IGuerrini GPaton N(2013)High-performance complex event processing using continuous sliding viewsProceedings of the 16th International Conference on Extending Database Technology10.1145/2452376.2452437(525-536)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2452376.2452437
Zhou QSimmhan YPrasanna V(2012)Incorporating semantic knowledge into dynamic data processing for smart power gridsProceedings of the 11th international conference on The Semantic Web - Volume Part II10.1007/978-3-642-35173-0_17(257-273)Online publication date: 11-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-35173-0_17
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents