Identifying hot and cold data in main-memory databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 26-37

  Levandoski, Justin J ^a   Larson, Per Åke ^a   Stoica, Radu ^b  

^a MICROSOFT RESEARCH   (United States)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS FREQUENCY; CACHING TECHNIQUE; ESTIMATION ALGORITHM; EXPONENTIAL SMOOTHING; MAIN-MEMORY DATABASE; OFF-LINE ANALYSIS; SECONDARY STORAGE; SKEWED ACCESS PATTERNS;

ALGORITHMS; DATABASE SYSTEMS; ESTIMATION;

DIGITAL STORAGE;

EID: 84881347298     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544811     Document Type: Conference Paper

References (24)

1. M. Grund, J. Krüger, H. Plattner, A. Zeier, P. Cudre-Mauroux, and S. Madden, "HYRISE - A Main Memory Hybrid Storage Engine," in VLDB, 2012.
2. A. Kemper and T. Neumann, "HyPer: A Hybrid OLTP & OLAP Main Memory Database System Based on Virtual Memory Snapshots," in ICDE, 2011, pp. 195-206.
3. "IBM solidDB, information available at http://www.ibm.com/."
4. "Oracle TimesTen In-Memory Database, information available at http://www.oracle.com."
5. M. Stonebraker et al, "The End of an Architectural Era (Its Time for a Complete Rewrite)," in VLDB, 2007.
6. "VoltDB, information available at http://www.voltdb.com/."
7. P.-Å. Larson, S. Blanas, C. Diaconu, C. Freedman, J. M. Patel, and M. Zwilling, "High-Performance Concurrency Control Mechanisms for Main-Memory Databases," in VLDB, 2012.
8. I. Pandis, P. Tozun, R. Johnson, and A. Ailamaki, "PLP: Page Latch-free Shared-everything OLTP," in VLDB, 2011.
9. J. Sewall, J. Chhugani, C. Kim, N. Satish, and P. Dubey, "PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors," in VLDB, 2011.
10. S. Blanas, Y. Li, and J. M. Patel, "Design and Evaluation of Main Memory Hash Join Algorithms for Multi-Core CPUs," in SIGMOD, 2011, pp. 37-48.
11. J. Gray and F. Putzolu, "The 5 Minute Rule for Trading Memory for Disk Accesses and the 10 Byte Rule for Trading Memory for CPU Time," in SIGMOD, 1987.
12. P. J. Denning, "The Working Set Model for Program Behaviour," Commun. ACM, vol. 11, no. 5, pp. 323-333, 1968.
13. T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," in VLDB, 1994, pp. 439-450.
14. E. J. O'Neil, P. E. O'Neil, and G. Weikum, "The LRU-K Page Replacement Algorithm For Database Disk Buffering," in SIGMOD, 1993, pp. 297-306.
15. N. Megiddo and D. S. Modha, "ARC: A Self-Tuning, Low Overhead Replacement Cache," in FAST, 2003.
16. F. Funke, A. Kemper, and T. Neumann, "Compacting Transactional Data in Hybrid OLTP & OLAP Databases," PVLDB, vol. 5, no. 11, pp. 1424-1435, 2012.
17. J. R. Movellan, "A Quickie on Exponential Smoothing, available at http://mplab.ucsd.edu/tutorials/ExpSmoothing.pdf."
18. R. Kallman et al, "H-store: A HighPerformance, Distributed Main Memory Transaction Processing System," in VLDB, 2011.
19. S. Bansal and D. S. Modha, "CAR: Clock with Adaptive Replacement," in FAST, 2004, pp. 187-200.
20. S. Jiang and X. Zhang, "LIRS: An Efficient Low Inter-reference Recency Set Replacement Policy to Improve Buffer Cache Performance," in SIGMETRICS, 2002, pp. 31-42.
21. D. Lee et al, "LRFU: a spectrum of policies that subsumes the least recently used and least frequently used policies," Computers, IEEE Transactions on, vol. 50, no. 12, pp. 1352-1361, dec 2001.
22. J. T. Robinson and M. V. Devarakonda, "Data Cache Management Using Frequency-Based Replacement," in SIGMETRICS, 1990, pp. 134-142.
23. Y. Zhou and J. F. Philbin, "The Multi-Queue Replacement Algorithm for Second Level Buffer Caches," in USENIX, 2001, pp. 91-104.
24. I. F. Ilyas, G. Beskales, and M. A. Soliman, "A survey of top-k query processing techniques in relational database systems," ACM Comput. Surv., vol. 40, no. 4, 2008.