Article

Semantic Data Caching and Replacement

Authors:

Michael TanAuthors Info & Claims

VLDB '96: Proceedings of the 22th International Conference on Very Large Data Bases

Pages 330 - 341

Published: 03 September 1996 Publication History

Abstract

No abstract available.

References

[1]

{Bro92} Kurt P. Brown: PRPL: A Database Workload Specification Language, v1.3. M.S. thesis, Univ. of Wisconsin-Madison 1992.

Google Scholar

[2]

{CDF+94} Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, Michael J. Zwilling: Shoring Up Persistent Applications. SIGMOD Conference 1994: 383-394.

Digital Library

Google Scholar

[3]

{CFZ94} Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis: Fine-Grained Sharing in a Page Server OODBMS. SIGMOD Conference 1994: 359-370.

Digital Library

Google Scholar

[4]

{CKPS95} Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, Kyuseok Shim: Optimizing Queries with Materialized Views. ICDE 1995: 190-200.

Digital Library

Google Scholar

[5]

{CKSV86} George P. Copeland, Setrag Khoshafian, Marc G. Smith, Patrick Valduriez: Buffering Schemes for Permanent Data. ICDE 1986: 214-221.

Digital Library

Google Scholar

[6]

{CR94} Chung-Min Chen, Nick Roussopoulos: The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching. EDBT 1994: 323-336.

Digital Library

Google Scholar

[7]

{DFMV90} David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez: A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB 1990: 107-121.

Digital Library

Google Scholar

[8]

{D+96} S. Dar, et al. Columbus: Providing information and navigation services to mobile users. Submitted, 1996.

Google Scholar

[9]

{Fra96} Michael J. Franklin: Client Data Caching: A Foundation for High Performance Object Oriented Database Systems. Kluwer 1996, ISBN 0-7923-9701-0.

Digital Library

Google Scholar

[10]

{FJK96} Michael J. Franklin, Björn Þór Jónsson, Donald Kossmann: Performance Tradeoffs for Client-Server Query Processing. SIGMOD Conference 1996: 149-160.

Digital Library

Google Scholar

[11]

{GR93} Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1- 55860-190-2.

Google Scholar

[12]

{Jag90} H. V. Jagadish: Linear Clustering of Objects with Multiple Atributes. SIGMOD Conference 1990: 332-342.

Digital Library

Google Scholar

[13]

{KB96} Arthur M. Keller, Julie Basu: A Predicate-based Caching Scheme for Client-Server Database Architectures. VLDB J. 5(1): 35-47(1996).

Digital Library

Google Scholar

[14]

{KK94} Alfons Kemper, Donald Kossmann: Dual-Buffering Strategies in Object Bases. VLDB 1994: 427-438.

Digital Library

Google Scholar

[15]

{LMSS95} Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava: Answering Queries Using Views. PODS 1995: 95-104.

Google Scholar

[16]

{OTS94} James O'Toole, Liuba Shrira: Hybrid Caching for Large-Scale Object Systems. POS 1994: 99-114.

Digital Library

Google Scholar

[17]

{RCK+95} Nick Roussopoulos, Chung-Min Chen, Stephen Kelley, Alex Delis, Yannis Papakonstantinou: The ADMS Project: View R Us. IEEE Data Eng. Bull. 18(2): 19-28(1995).

Google Scholar

[18]

{RK86} Nick Roussopoulos, Hyunchul Kang: Principles and Techniques in the Design of ADMS±. IEEE Computer 19(12): 19-25(1986).

Digital Library

Google Scholar

[19]

{YL87} H. Z. Yang, Per-Åke Larson: Query Transformation for PSJ-Queries. VLDB 1987: 245-254.

Digital Library

Google Scholar

Cited By

View all

Srivastava TFernandez R(2024)Saving Money for Analytical Workloads in the CloudProceedings of the VLDB Endowment10.14778/3681954.368201817:11(3524-3537)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.14778/3681954.3682018
Tian YZhang XDong YXu ZZhang MJiang YCheung SSun C(2023)On the Caching Schemes to Speed Up Program ReductionACM Transactions on Software Engineering and Methodology10.1145/361717233:1(1-30)Online publication date: 5-Sep-2023
https://dl.acm.org/doi/10.1145/3617172
Zhao YLiu WDong FYang TLi YYang KLiu ZJia ZYang YSchulzrinne HKohler EMaltz DMisra V(2023)P4LRU: Towards An LRU Cache Entirely in Programmable Data PlaneProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604813(967-980)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604813
Show More Cited By

Recommendations

Selective Victim Caching: A Method to Improve the Performance of Direct-Mapped Caches

Although direct-mapped caches suffer from higher miss ratios as compared to set-associative caches, they are attractive for today's high-speed pipelined processors that require very low access times. Victim caching was proposed by Jouppi [1] as an ...
EMISSARY: Enhanced Miss Awareness Replacement Policy for L2 Instruction Caching
ISCA '23: Proceedings of the 50th Annual International Symposium on Computer Architecture

For decades, architects have designed cache replacement policies to reduce cache misses. Since not all cache misses affect processor performance equally, researchers have also proposed cache replacement policies focused on reducing the total miss cost ...
Counter-Based Cache Replacement and Bypassing Algorithms

Recent studies have shown that in highly associative caches, the performance gap between the Least Recently Used (LRU) and the theoretical optimal replacement algorithms is large, motivating the design of alternative replacement algorithms to improve ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '96: Proceedings of the 22th International Conference on Very Large Data Bases

September 1996

577 pages

ISBN:1558603824

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 03 September 1996

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

178
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Srivastava TFernandez R(2024)Saving Money for Analytical Workloads in the CloudProceedings of the VLDB Endowment10.14778/3681954.368201817:11(3524-3537)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.14778/3681954.3682018
Tian YZhang XDong YXu ZZhang MJiang YCheung SSun C(2023)On the Caching Schemes to Speed Up Program ReductionACM Transactions on Software Engineering and Methodology10.1145/361717233:1(1-30)Online publication date: 5-Sep-2023
https://dl.acm.org/doi/10.1145/3617172
Zhao YLiu WDong FYang TLi YYang KLiu ZJia ZYang YSchulzrinne HKohler EMaltz DMisra V(2023)P4LRU: Towards An LRU Cache Entirely in Programmable Data PlaneProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604813(967-980)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604813
Manne NSatpati SMalik TBagchi AGehani AChaudhary A(2022)CHEXProceedings of the VLDB Endowment10.14778/3514061.351407515:6(1297-1310)Online publication date: 22-Jun-2022
https://dl.acm.org/doi/10.14778/3514061.3514075
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
Han XDai SGao GWang YZhang Y(2022)Online data caching in edge-cloud collaborative system with the data centerJournal of Combinatorial Optimization10.1007/s10878-022-00892-944:5(3351-3363)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1007/s10878-022-00892-9
Durner DChandramouli BLi Y(2021)CrystalProceedings of the VLDB Endowment10.14778/3476249.347629214:11(2432-2444)Online publication date: 27-Oct-2021
https://dl.acm.org/doi/10.14778/3476249.3476292
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
Han XGao GWang YZhang Y(2021)An Online Algorithm for Data Caching Problem in Edge ComputingAlgorithmic Aspects in Information and Management10.1007/978-3-030-93176-6_7(71-80)Online publication date: 20-Dec-2021
https://dl.acm.org/doi/10.1007/978-3-030-93176-6_7
Kadambi SChen JCooper BLomax DRamakrishnan RSilberstein ATam EGarcia-Molina H(2020)Where in the world is my data?Proceedings of the VLDB Endowment10.14778/3402707.34027404:11(1040-1050)Online publication date: 3-Jun-2020
https://dl.acm.org/doi/10.14778/3402707.3402740
Show More Cited By

View Options

View options

Login options

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

Abstract

References

Cited By

Recommendations

Selective Victim Caching: A Method to Improve the Performance of Direct-Mapped Caches

EMISSARY: Enhanced Miss Awareness Replacement Policy for L2 Instruction Caching

Counter-Based Cache Replacement and Bypassing Algorithms

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations