In-Memory Big Data Management and Processing: A Survey

IEEE Transactions on Knowledge and Data Engineering

Volumn 27, Issue 7, 2015, Pages 1920-1948

  Zhang, Hao ^a   Chen, Gang ^b   Ooi, Beng Chin ^a   Tan, Kian Lee ^a   Zhang, Meihui ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b ZHEJIANG UNIVERSITY   (China)

^c SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

Author keywords

distributed databases; DRAM; Primary memory; query processing; relational databases

Indexed keywords

CONCURRENCY CONTROL; DATA HANDLING; DATA STORAGE EQUIPMENT; DIGITAL STORAGE; DYNAMIC RANDOM ACCESS STORAGE; FAULT TOLERANCE; INFORMATION MANAGEMENT; QUERY LANGUAGES; QUERY PROCESSING; SURVEYS;

DATA ANALYTICS; DATA STORAGE SYSTEMS; DISK-BASED SYSTEMS; DISTRIBUTED DATABASE; MEMORY HIERARCHY; MEMORY MANAGEMENT; PRIMARY MEMORY; RELATIONAL DATABASE;

BIG DATA;

EID: 84939792328     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2015.2427795     Document Type: Article

References (290)

1. S. Robbins, "RAM is the new disk," InfoQ News, Jun. 2008.
2. J. Ousterhout, P. Agrawal, D. Erickson, C. Kozyrakis, J. Leverich, D. Maziéres, S. Mitra, A. Narayanan, G. Parulkar, M. Rosenblum, S. M. Rumble, E. Stratmann, and R. Stutsman, "The case for RAMClouds: Scalable high-performance storage entirely in dram," ACM SIGOPS Operating Syst. Rev., vol. 43, pp. 92-105, 2010.
3. F. Li, B. C. Ooi, M. T. Özsu, and S. Wu, "Distributed data management using MapReduce," ACM Comput. Surv., vol. 46, pp. 31:1-31:42, 2014.
4. HP. (2011). Vertica systems [Online]. Available: http://www. vertica.com
5. Hadapt Inc. (2011). Hadapt: Sql on hadoop [Online]. Available: http://hadapt.com/
6. A. Thusoo, J. S. Sarma, N. Jain, Z. Shao, P. Chakka, S. Anthony, H. Liu, P. Wyckoff, and R. Murthy, "Hive: A warehousing solution over a map-reduce framework," in Proc. VLDB Endowment, vol. 2, pp. 1626-1629, 2009.
7. Apache. (2008). Apache hbase [Online]. Available: http://hbase. apache.org/
8. J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, W. Hsieh, S. Kanthak, E. Kogan, H. Li, A. Lloyd, S. Melnik, D. Mwaura, D. Nagle, S. Quinlan, R. Rao, L. Rolig, Y. Saito, M. Szymaniak, C. Taylor, R. Wang, and D. Woodford, "Spanner: Google's globallydistributed database," in Proc. USENIX Symp. Operating Syst. Des. Implementation, 2012, pp. 251-264.
9. S. Alsubaiee, Y. Altowim, H. Altwaijry, A. Behm, V. R. Borkar, Y. Bu, M. J. Carey, I. Cetindil, M. Cheelangi, K. Faraaz, E. Gabrielova, R. Grover, Z. Heilbron, Y. Kim, C. Li, G. Li, J. M. Ok, N. Onose, P. Pirzadeh, V. J. Tsotras, R. Vernica, J. Wen, and T. Westmann, "Asterixdb: A scalable, open source BDMS," in Proc. Very Large Database, pp. 1905-1916, 2014.
10. MySQL AB. (1995). Mysql: The world's most popular open source database [Online]. Available: http://www.mysql.com/
11. Apache. (2008). Apache cassandra [Online]. Available: http://cassandra.apache.org/
12. Oracle. (2013). Oracle database 12c [Online]. Available: https://www.oracle.com/database/index.html
13. Neo Technology, "Neo4j - the world's leading graph database," 2007. [Online]. Available: http://www.neo4j.org/
14. Aurelius. (2012). Titan - distributed graph database [Online]. Available: http://thinkaurelius.github.io/titan/
15. A. Kyrola, G. Blelloch, and C. Guestrin, "Graphchi: Large-scale graph computation on just a pc," in Proc. 10th USENIX Conf. Operating Syst. Des. Implementation, 2012, pp. 31-46.
16. Objectivity Inc. (2010). Infinitegraph [Online]. Available: http://www.objectivity.com/infinitegraph
17. Apache. (2010). Apache Hama [Online]. Available: https://hama.apache.org
18. A. Biem, E. Bouillet, H. Feng, A. Ranganathan, A. Riabov, O. Verscheure, H. Koutsopoulos, and C. Moran, "IBM infosphere streams for scalable, real-time, intelligent transportation services," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2010, pp. 1093-1104.
19. S. Hoffman, Apache Flume: Distributed Log Collection for Hadoop. Birmingham, U.K. Packt Publishing, 2013.
20. Apache. (2005). Apache hadoop [Online]. Available: http://hadoop.apache.org/
21. V. Borkar, M. Carey, R. Grover, N. Onose, and R. Vernica, "Hyracks: A flexible and extensible foundation for data-intensive computing," in Proc. IEEE 27th Int. Conf. Data Eng., 2011, pp. 1151-1162.
22. M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly, "Dryad: Distributed data-parallel programs from sequential building blocks," in Proc. 2nd ACM SIGOPS/EuroSys Eur. Conf. Comput. Syst., 2007, pp. 59-72.
23. D. Jiang, G. Chen, B. C. Ooi, K.-L. Tan, and S. Wu, "epiC: An extensible and scalable system for processing big data," in Proc. VLDB Endowment, vol. 7, pp. 541-552, 2014.
24. H. T. Vo, S. Wang, D. Agrawal, G. Chen, and B. C. Ooi, "LogBase: A scalable log-structured database system in the cloud," in Proc. VLDB Endowment, vol. 5, pp. 1004-1015, 2012.
25. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: Amazon's highly available key-value store," ACM SIGOPS Operating Syst. Rev., vol. 41, pp. 205-220, 2007.
26. S. Ghemawat, H. Gobioff, and S.-T. Leung, "The google file system," in Proc. 19th ACM Symp. Operating Syst. Principles, 2003, pp. 29-43.
27. K. Shvachko, H. Kuang, S. Radia, and R. Chansler, "The hadoop distributed file system," in Proc. IEEE 26th Symp. Mass Storage Syst. Technol., 2010, pp. 1-10.
28. Y. Cao, C. Chen, F. Guo, D. Jiang, Y. Lin, B. C. Ooi, H. T. Vo, S. Wu, and Q. Xu, "ES2: A cloud data storage system for supporting both OLTP and OLAP," in Proc. IEEE 27th Int. Conf. Data Eng., 2011, pp. 291-302.
29. FoundationDB. (2013). Foundationdb[Online]. Available: https://foundationdb.com
30. D. G. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan, and V. Vasudevan, "Fawn: A fast array of wimpy nodes," in Proc. ACM SIGOPS 22nd Symp. Operating Syst. Principles, 2009, pp. 1-14.
31. H. Lim, B. Fan, D. G. Andersen, and M. Kaminsky, "Silt: A memory-efficient, high-performance key-value store," in Proc. 23rd ACM Symp. Operating Syst. Principles, 2011, pp. 1-13.
32. B. Debnath, S. Sengupta, and J. Li, "Skimpystash: Ram space skimpy key-value store on flash-based storage," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2011, pp. 25-36.
33. Clustrix Inc. (2006). Clustrix [Online]. Available: http://www. clustrix.com/
34. V. Srinivasan and B. Bulkowski, "Citrusleaf: A real-time NoSQL DB which preserves acid," in Proc. Int. Conf. Very Large Data Bases, 2011, vol. 4, pp. 1340-1350.
35. A. Kemper and T. Neumann, "HyPer: A hybrid OLTP & OLAP main memory database system based on virtual memory snapshots," in IEEE 27th Int. Conf. Data Eng., 2011, pp. 195-206.
36. R. Kallman, H. Kimura, J. Natkins, A. Pavlo, A. Rasin, S. Zdonik, E. P. C. Jones, S. Madden, M. Stonebraker, Y. Zhang, J. Hugg, and D. J. Abadi, "H-store: A high-performance, distributed main memory transaction processing system," Proc. VLDB Endowment, vol. 1, pp. 1496-1499, 2008.
37. C. Diaconu, C. Freedman, E. Ismert, P.-A. Larson, P. Mittal, R. Stonecipher, N. Verma, and M. Zwilling, "Hekaton: SQL server's memory-optimized OLTP engine," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2013, pp. 1243-1254.
38. T. Lahiri, M.-A. Neimat, and S. Folkman, "Oracle timesten: An in-memory database for enterprise applications," IEEE Data Eng. Bull., vol. 36, no. 2, pp. 6-13, Jun. 2013.
39. S. Tu, W. Zheng, E. Kohler, B. Liskov, and S. Madden, "Speedy transactions in multicore in-memory databases," in Proc. ACM Symp. Operating Syst. Principles, 2013, pp. 18-32.
40. J. Lindström, V. Raatikka, J. Ruuth, P. Soini, and K. Vakkila, "IBM solidDB: In-memory database optimized for extreme speed and availability," IEEE Data Eng. Bull., vol. 36, no. 2, pp. 14-20, Jun. 2013.
41. H. Plattner, "A common database approach for OLTP and olap USING an in-memory column database," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2009, pp. 1-2.
42. MemSQL Inc. (2012). Memsql [Online]. Available: http://www. memsql.com/
43. B. Brynko, "Nuodb: Reinventing the database," Inf. Today, vol. 29, no. 9, p. 9, 2012.
44. C. Avery, "Giraph: Large-scale graph processing infrastruction on hadoop," [Online]. Available: http://giraph.apache.org/, 2011.
45. S. Salihoglu and J. Widom, "GPS: A graph processing system," in Proc. 25th Int. Conf. Sci. Statistical Database Manag., 2013, pp. 22:1-22:12.
46. B. Shao, H. Wang, and Y. Li, "Trinity: A distributed graph engine on a memory cloud," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2013, pp. 505-516.
47. Y. Low, D. Bickson, J. Gonzalez, C. Guestrin, A. Kyrola, and J. M. Hellerstein, "Distributed GraphLab: A framework for machine learning and data mining in the cloud," Proc. VLDB Endowment, vol. 5, pp. 716-727, 2012.
48. R. S. Xin, J. E. Gonzalez, M. J. Franklin, and I. Stoica, "Graphx: A resilient distributed graph system on spark," in Proc. 1st Int. Workshop Graph Data Manag. Experiences Syst., 2013, pp. 2:1-2:6.
49. Y. Shen, G. Chen, H. V. Jagadish, W. Lu, B. C. Ooi, and B. M. Tudor, "Fast failure recovery in distributed graph processing systems," in Proc. VLDB Endowment, vol. 8, pp. 437-448, 2014.
50. WhiteDB Team. (2013). Whitedb [Online]. Available: http://whitedb.org/
51. GridGain Team. (2007). Gridgain: In-memory computing platform [Online]. Available: http://gridgain.com/
52. L. Neumeyer, B. Robbins, A. Nair, and A. Kesari, "S4: Distributed stream computing platform," in Proc. IEEE Int. Conf. Data Mining Workshops, 2010, pp. 170-177.
53. BackType and Twitter. (2011). Storm: Distributed and fault-tolerant realtime computation [Online]. Available: https://storm. incubator.apache.org/
54. M. Zaharia, T. Das, H. Li, T. Hunter, S. Shenker, and I. Stoica, "Discretized streams: Fault-tolerant streaming computation at scale," in Proc. 24th ACM Symp. Operating Syst. Principles, 2013, pp. 423-438.
55. M. Zaharia, M. Chowdhury, T. Das, A. Dave, J. Ma, M. McCauley, M. J. Franklin, S. Shenker, and I. Stoica, "Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing," in Proc. 9th USENIX Conf. Netw. Syst. Des. Implementation, 2012, p. 2.
56. X. Shi, M. Chen, L. He, X. Xie, L. Lu, H. Jin, Y. Chen, and S. Wu, "Mammoth: Gearing hadoop towards memory-intensive mapreduce applications," IEEE Trans. Parallel Distrib. Syst., vol. 99, no. preprints, p.1, 2014.
57. R. M. Yoo, A. Romano, and C. Kozyrakis, "Phoenix rebirth: Scalable mapreduce on a large-scale shared-memory system," in Proc. IEEE Int. Symp. Workload Characterization, 2009, pp. 198-207.
58. A. Shinnar, D. Cunningham, V. Saraswat, and B. Herta, "M3R: Increased performance for in-memory hadoop jobs," Proc. VLDB Endowment, vol. 5, pp. 1736-1747, 2012.
59. R. Power and J. Li, "Piccolo: Building fast, distributed programs with partitioned tables," in Proc. 9th USENIX Conf. Operating Syst. Des. Implementation, 2010, pp. 1-14.
60. Q. Cai, H. Zhang, G. Chen, B. C. Ooi, and K.-L. Tan, "Memepic: Towards a database system architecture without system calls," NUS, 2014.
61. B. Fitzpatrick and A. Vorobey. (2003). Memcached: A distributed memory object caching system [Online]. Available: http://memcached.org/
62. A. Dragojević, D. Narayanan, O. Hodson, and M. Castro, "FaRM: Fast remote memory," in Proc. 11th USENIX Conf. Netw. Syst. Des. Implementation, 2014, pp. 401-414.
63. B. Fan, D. G. Andersen, and M. Kaminsky, "MemC3: Compact and concurrent MemCache with dumber caching and smarter hashing," in Proc. 10th USENIX Conf. Netw. Syst. Des. Implementation, 2013, pp. 371-384.
64. H. Lim, D. Han, D. G. Andersen, and M. Kaminsky, "MICA: A holistic approach to fast in-memory key-value storage," in Proc. 11th USENIX Conf. Netw. Syst. Des. Implementation, 2014, pp. 429-444.
65. MongoDB Inc. (2009). Mongodb [Online]. Available: http://www.mongodb.org/
66. S. Sanfilippo and P. Noordhuis. (2009). Redis [Online]. Available: http://redis.io
67. S. J. Kazemitabar, U. Demiryurek, M. Ali, A. Akdogan, and C. Shahabi, "Geospatial stream query processing using microsoft sql server streaminsight," Proc. VLDB Endowment, vol. 3, pp. 1537-1540, 2010.
68. B. Chandramouli, J. Goldstein,M. Barnett, R. DeLine, D. Fisher, J. C. Platt, J. F. Terwilliger, and J. Wernsing, "Trill: A high-performance incremental query processor for diverse analytics," Proc. VLDB Endowment, vol. 8, pp. 401-412, 2014.
69. D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. Stonebraker, and D. A. Wood, "Implementation techniques for main memory database systems," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 1984, pp. 1-8.
70. R. B. Hagmann, "A crash recovery scheme for a memoryresident database system," IEEE Trans. Comput., vol. C-35, no. 9, pp. 839-843, Sep. 1986.
71. T. J. Lehman and M. J. Carey, "A recovery algorithm for a highperformance memory-resident database system," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 1987, pp. 104-117.
72. M. H. Eich, "Mars: The design of a main memory database machine," in Database Machines and Knowledge Base Machines. New York, NY, USA: Springer, 1988.
73. H. Garcia-Molina and K. Salem, "Main memory database systems: An overview," IEEE Trans. Knowl. Data Eng., vol. 4, no. 6, pp. 509-516, Dec. 1992.
74. V. Sikka, F. Färber, W. Lehner, S. K. Cha, T. Peh, and C. Bornhövd, "Efficient transaction processing in SAP HANA database: The end of a column store myth," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2012, pp. 731-742.
75. S. M. Rumble, A. Kejriwal, and J. Ousterhout, "Log-structured memory for dram-based storage," in Proc. 12th USENIX Conf. File Storage Technol., 2014, pp. 1-16.
76. D. Loghin, B. M. Tudor, H. Zhang, B. C. Ooi, and Y. M. Teo, "A performance study of big data on small nodes," Proc. VLDB Endowment, vol. 8, pp. 762-773, 2015.
77. V. Sikka, F. Färber, A. Goel, and W. Lehner, "SAP HANA: The evolution from a modern main-memory data platform to an enterprise application platform," Proc. VLDB Endowment, vol. 6, pp. 1184-1185, 2013.
78. S. Wu, B. C. Ooi, and K.-L. Tan, "Online aggregation," in Advanced Query Processing, ser. Intelligent Systems Reference Library. Springer Berlin Heidelberg, vol. 36, pp. 187-210, 2013.
79. S. Wu, S. Jiang, B. C. Ooi, and K.-L. Tan, "Distributed online aggregations," in Proc. VLDB Endowment, vol. 2, no. 1, 2009, pp. 443-454.
80. T. J. Lehman and M. J. Carey, "A study of index structures for main memory database management systems," in Proc. Int. Conf. Very Large Data Bases, 1986, pp. 294-303.
81. J. Rao and K. A. Ross, "Cache conscious indexing for decisionsupport in main memory," in Proc. Int. Conf. Very Large Data Bases, 1999, pp. 78-89.
82. J. Rao and K. A. Ross, "Making b+-trees cache conscious in main memory," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2000, pp. 475-486.
83. B. Cui, B. C. Ooi, J. Su, and K.-L. Tan, "Contorting high dimensional data for efficient main memory KNN processing," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2003, pp. 479-490.
84. B. Cui, B. C. Ooi, J. Su, and K.-L. Tan, "Main memory indexing: The case for bd-tree," IEEE Trans. Knowl. Data Eng., vol. 16, no. 7, pp. 870-874, Jul. 2004.
85. C. Kim, J. Chhugani, N. Satish, E. Sedlar, A. D. Nguyen, T. Kaldewey, V. W. Lee, S. A. Brandt, and P. Dubey, "FAST: Fast architecture sensitive tree search on modern CPUs and GPUs," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2010, pp. 339-350.
86. D. B. Lomet, S. Sengupta, and J. J. Levandoski, "The Bw-Tree: A B-tree for new hardware platforms," in Proc. IEEE Int. Conf. Data Eng., 2013, pp. 302-313.
87. V. Leis, A. Kemper, and T. Neumann, "The adaptive radix tree: ARTful indexing for main-memory databases," in Proc. IEEE 29th Int. Conf. Data Eng., 2013, pp. 38-49.
88. M. Kaufmann and D. Kossmann, "Storing and processing temporal data in a main memory column store," Proc. VLDB Endowment, vol. 6, pp. 1444-1449, 2013.
89. C. Lemke, K.-U. Sattler, F. Faerber, and A. Zeier, "Speeding up queries in column stores: A case for compression," in Proc. 12th Int. Conf. Data Warehousing Knowl. Discovery, 2010, pp. 117-129.
90. D. J. Abadi, S. R. Madden, and N. Hachem, "Column-stores vs. row-stores: How different are they really?" in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2008, pp. 967-980.
91. A. Ailamaki, D. J. DeWitt, M. D. Hill, and M. Skounakis, "Weaving relations for cache performance," in Proc. Int. Conf. Very Large Data Bases, 2001, pp. 169-180.
92. Y. Li and J. M. Patel, "BitWeaving: Fast scans for main memory data processing," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2013, pp. 289-300.
93. Z. Feng, E. Lo, B. Kao, and W. Xu, "Byteslice: Pushing the envelop of main memory data processing with a new storage layout," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2015.
94. Z. Feng and E. Lo, "Accelerating aggregation using intra-cycle parallelism," in Proc. IEEE 31th Int. Conf. Data Eng., 2014, pp. 291-302.
95. J. Chhugani, A. D. Nguyen, V. W. Lee, W. Macy, M. Hagog, Y.-K. Chen, A. Baransi, S. Kumar, and P. Dubey, "Efficient implementation of sorting on multi-core simd cpu architecture," Proc. VLDB Endowment, vol. 1, pp. 1313-1324, 2008.
96. T. Willhalm, N. Popovici, Y. Boshmaf, H. Plattner, A. Zeier, and J. Schaffner, "SIMD-scan: Ultra fast in-memory table scan using on-chip vector processing units," Proc. VLDB Endowment, vol. 2, pp. 385-394, 2009.
97. T. Mühlbauer, W. Rödiger, R. Seilbeck, A. Reiser, A. Kemper, and T. Neumann, "Instant loading for main memory databases," Proc. VLDB Endowment, vol. 6, pp. 1702-1713, 2013.
98. C. Balkesen, G. Alonso, J. Teubner, and M. T. Özsu, "Multi-core, main-memory joins: Sort vs. hash revisited," in Proc. Int. Conf. Very Large Data Bases, 2013, pp. 85-96.
99. G. Agha, Actors: A Model of Concurrent Computation in Distributed Systems. Cambridge, MA, USA: MIT Press, 1986.
100. R. Taft, E. Mansour, M. Serafini, J. Duggan, A. J. ElmoreA, A. Aboulnaga, A. Pavlo, and M. Stonebraker, "E-store: Fine-grained elastic partitioning for distributed transaction processing systems," Proc. VLDB Endowment, vol. 8, pp. 245-256, 2014.
101. E. P. C. Jones, D. J. Abadi, and S. Madden, "Low overhead concurrency control for partitioned main memory databases," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2010, pp. 603-614.
102. V. Leis, A. Kemper, and T. Neumann, "Exploiting hardware transactional memory in main-memory databases," in Proc. Int. Conf. Data Eng., 2014, pp. 580-591.
103. Z. Wang, H. Qian, J. Li, and H. Chen, "Using restricted transactional memory to build a scalable in-memory database," in Proc. 9th Eur. Conf. Comput. Syst., 2014, pp. 26:1-26:15.
104. 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," Proc. VLDB Endowment, vol. 4, pp. 795-806, 2011.
105. H. Kimura, G. Graefe, and H. Kuno, "Efficient locking techniques for databases on modern hardware," in Proc. 3rd Int. Workshop Accelerating Data Manag. Syst. Using Modern Processor Storage Archit., 2012, pp. 1-12.
106. K. Ren, A. Thomson, and D. J. Abadi, "Lightweight locking for main memory database systems," Proc. VLDB Endowment, vol. 6, pp. 145-156, 2013.
107. P.-A. Larson, S. Blanas, C. Diaconu, C. Freedman, J. M. Patel, and M. Zwilling, "High-performance concurrency control mechanisms for main-memory databases," Proc. VLDB Endowment, vol. 5, pp. 298-309, 2011.
108. D. Lomet, A. Fekete, R. Wang, and P. Ward, "Multi-version concurrency via timestamp range conflict management," in Proc. IEEE 28th Int. Conf. Data Eng., 2012, pp. 714-725.
109. T. Neumann, T. Mühlbauer, and A. Kemper, "Fast serializable multi-version concurrency control for main-memory database systems," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2015.
110. C. Yao, D. Agrawal, P. Chang, G. Chen, B. C. Ooi, W.-F. Wong, and M. Zhang, "DGCC: A new dependency graph based concurrency control protocol for multicore database systems," ArXiv e-prints, 2015.
111. A. Pavlo, E. P. C. Jones, and S. Zdonik, "On predictive modeling for optimizing transaction execution in parallel OLTP systems," Proc. VLDB Endowment, vol. 5, pp. 85-96, 2011.
112. T. Neumann, "Efficiently compiling efficient query plans for modern hardware," Proc. VLDB Endowment, vol. 4, pp. 539-550, 2011.
113. H. Pirk, F. Funke, M. Grund, T. Neumann, U. Leser, S. Manegold, A. Kemper, and M. Kersten, "CPU and cache efficient management of memory-resident databases," in Proc. IEEE 29th Int. Conf. Data Eng., 2013, pp. 14-25.
114. S. Manegold, P. A. Boncz, and M. L. Kersten, "Optimizing mainmemory join on modern hardware," IEEE Trans. Knowl. Data Eng., vol. 14, no. 4, pp. 709-730, Jul./Aug. 2002.
115. M.-C. Albutiu, A. Kemper, and T. Neumann, "Massively parallel sort-merge joins in main memory multi-core database systems," Proc. VLDB Endowment, vol. 5, pp. 1064-1075, 2012.
116. B. Sowell, M. V. Salles, T. Cao, A. Demers, and J. Gehrke, "An experimental analysis of iterated spatial joins in main memory," Proc. VLDB Endowment, vol. 6, pp. 1882-1893, 2013.
117. D. Sidlauskas and C. S. Jensen, "Spatial joins in main memory: Implementation matters!" Proc. VLDB Endowment, vol. 6, pp. 1882-1893, 2014.
118. S. D. Viglas, "Write-limited sorts and joins for persistent memory," Proc. VLDB Endowment, vol. 7, pp. 413-424, 2014.
119. M. Elseidy, A. Elguindy, A. Vitorovic, and C. Koch, "Scalable and adaptive online joins," Proc. VLDB Endowment, vol. 7, pp. 441-452, 2014.
120. P. Roy, J. Teubner, and R. Gemulla, "Low-latency handshake join," Proc. VLDB Endowment, vol. 7, pp. 709-720, 2014.
121. R. Barber, G. Lohman, I. Pandis, V. Raman, R. Sidle, G. Attaluri, N. Chainani, S. Lightstone, and D. Sharpe, "Memory-efficient hash joins," Proc. VLDB Endowment, vol. 8, pp. 353-364, 2014.
122. S. Blanas and J. M. Patel, "Memory footprint matters: Efficient equi-join algorithms for main memory data processing," in Proc. 4th Annu. Symp. Cloud Comput., 2013, pp. 19:1-19:16.
123. O. Polychroniou and K. A. Ross, "A comprehensive study of main-memory partitioning and its application to large-scale comparison-and radix-sort," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2014, pp. 755-766.
124. B. Chandramouli and J. Goldstein, "Patience is a virtue: Revisiting merge and sort on modern processors," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2014, pp. 755-766.
125. A. Cidon, S. M. Rumble, R. Stutsman, S. Katti, J. Ousterhout, and M. Rosenblum, "Copysets: Reducing the frequency of data loss in cloud storage," in Proc. USENIX Conf. Annu. Tech. Conf., 2013, pp. 37-48.
126. D. Ongaro, S. M. Rumble, R. Stutsman, J. Ousterhout, and M. Rosenblum, "Fast crash recovery in RAMCloud," in Proc. 23rd ACM Symp. Operating Syst. Principles, 2011, pp. 29-41.
127. S. Pelley, T. F. Wenisch, B. T. Gold, and B. Bridge, "Storage management in the NVRAM era," Proc. VLDB Endowment, vol. 7, pp. 121-132, 2014.
128. T. Wang and R. Johnson, "Scalable logging through emerging non-volatile memory," Proc. VLDB Endowment, vol. 7, pp. 865-876, 2014.
129. R. Fang, H.-I. Hsiao, B. He, C. Mohan, and Y. Wang, "High performance database logging using storage class memory," in Proc. IEEE 27th Int. Conf. Data Eng., 2011, pp. 1221-1231.
130. J. Huang, K. Schwan, and M. K. Qureshi, "NVRAM-aware logging in transaction systems," Proc. VLDB Endowment, vol. 8, pp. 389-400, 2014.
131. N. Malviya, A. Weisberg, S. Madden, and M. Stonebraker, "Rethinking main memory OLTP recovery," in Proc. IEEE 30th Int. Conf. Data Eng., 2014, pp. 604-615.
132. C. Yao, D. Agrawal, G. Chen, B. C. Ooi, and S. Wu, "Adaptive logging for distributed in-memory databases," ArXiv e-prints, 2015.
133. J. DeBrabant, A. Pavlo, S. Tu, M. Stonebraker, and S. Zdonik, "Anti-caching: A new approach to database management system architecture," Proc. VLDB Endowment, vol. 6, pp. 1942-1953, 2013.
134. A. Eldawy, J. J. Levandoski, and P. Larson, "Trekking through Siberia: Managing cold data in a memory-optimized database," in Proc. Int. Conf. Very Large Data Bases, 2014, pp. 931-942.
135. F. Funke, A. Kemper, and T. Neumann, "Compacting transactional data in hybrid OLTP & OLAP databases," Proc. VLDB Endowment, vol. 5, pp. 1424-1435, 2012.
136. R. Stoica and A. Ailamaki, "Enabling efficient os paging for main-memory oltp databases," in Proc. 9th Int. Workshop Data Manag. New Hardware, 2013, pp. 7:1-7:7.
137. G. Graefe, H. Volos, H. Kimura, H. Kuno, J. Tucek, M. Lillibridge, and A. Veitch, "In-memory performance for big data," in Proc. Int. Conf. Very Large Data Bases, 2014, pp. 37-48.
138. H. Zhang, G. Chen, W.-F. Wong, B. C. Ooi, S. Wu, and Y. Xia, "Anti-caching-based elastic data management for big data," in Proc. Int. Conf. Data Eng., 2014, pp. 592-603.
139. C. Curino, E. Jones, Y. Zhang, and S. Madden, "Schism: A workload-driven approach to database replication and partitioning," Proc. VLDB Endowment, vol. 3, pp. 48-57, 2010.
140. A. Pavlo, C. Curino, and S. Zdonik, "Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2012, pp. 61-72.
141. W. Rödiger, T.Mühlbauer, P. Unterbrunner, A. Reiser, A. Kemper, and T. Neumann, "Locality-sensitive operators for parallel mainmemory database clusters," in Proc. Int. Conf. Data Eng., 2014, pp. 592-603.
142. X. Yu, G. Bezerra, A. Pavlo, S. Devadas, and M. Stonebraker, "Staring into the abyss: An evaluation of concurrency control with one thousand cores," in Proc. Int. Conf. Very LargeData Bases, 2014.
143. P. Bailis, A. Fekete, M. J. Franklin, A. Ghodsi, J. M. Hellerstein, and I. Stoica, "Coordination avoidance in database systems," Proc. VLDB Endowment, vol. 8, pp. 209-220, 2014.
144. S. Wolf, H. Mühe, A. Kemper, and T. Neumann, "An evaluation of strict timestamp ordering concurrency control for main-memory database systems," in Proc. IMDM, 2013, pp. 145-156.
145. G. Graefe and W. J. McKenna, "The volcano optimizer generator: Extensibility and efficient search," in Proc. Int. Conf. Data Eng., 1993, pp. 209-218.
146. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz, "ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging," ACM Trans. Database Syst., vol. 17, pp. 94-162, 1992.
147. H. Mühe, A. Kemper, and T. Neumann, "How to efficiently snapshot transactional data: Hardware or software controlled?" in Proc. 7th Int. Workshop Data Manag. New Hardware, 2011, pp. 17-26.
148. Oracle, "Analysis of sap hana high availability capabilities," Oracle, Redwood City, CA, USA, Tech. Rep. 1959003, 2014, http://www.oracle.com/technetwork/database/availability/sap-hana-ha-analysis-cwp-1959003.pdf
149. T. Mühlbauer, W. Rödiger, A. Reiser, A. Kemper, and T. Neumann, "ScyPer: Elastic OLAP throughput on transactional data," in Proc. 2nd Workshop Data Analytics Cloud, 2013, pp. 11-15.
150. M. Stonebraker and A. Weisberg, "The voltDB main memory DBMs," IEEE Data Eng. Bull., vol. 36, no. 2, Jun. 2013.
151. F. Schmuck and R. Haskin, "GPFS: A shared-disk file system for large computing clusters," in Proc. 1st USENIX Conf. File Storage Technol., 2002, pp. 231-244.
152. G. A. Gibson and R. Van Meter, "Network attached storage architecture," Commun. ACM, vol. 43, pp. 37-45, 2000.
153. B. Höppner, A. Waizy, and H. Rauhe, "An approach for hybridmemory scaling columnar in-memory databases," in Proc. Int. Workshop Accelerating Data Mana. Syst. Using Modern Processor Storage Archit., 2014, pp. 64-73.
154. I. Oukid, D. Booss, W. Lehner, P. Bumbulis, and T. Willhalm, "SOFORT: A hybrid SCM-DRAM storage engine for fast data recovery," in Proc. 10th Int. Workshop Data Manag. New Hardware, 2014, pp. 8:1-8:7.
155. M. K. Qureshi, V. Srinivasan, and J. A. Rivers, "Scalable high performance main memory system using phase-change memory technology," in Proc. 36th Annu. Int. Symp. Comput. Archit., 2009, pp. 24-33.
156. G. Dhiman, R. Ayoub, and T. Rosing, "PDRAM: A hybrid PRAM and DRAM main memory system," in Proc. 46th Annu. Des. Autom. Conf., 2009, pp. 664-669.
157. M. Boissier, "Optimizing main memory utilization of columnar in-memory databases using data eviction," in Proc. VLDB Ph.D. Workshop, 2014, pp. 1-6.
158. J. Dean, "Designs, lessons and advice from building large distributed systems," in Proc. 3rd ACM SIGOPS Int. Workshop Large Scale Distrib. Syst. Middleware, 2009.
159. A. M. Caulfield, J. Coburn, T. Mollov, A. De, A. Akel, J. He, A. Jagatheesan, "Understanding the impact of emerging non-volatile memories on high-performance, io-intensive computing," in Proc. ACM/IEEE Int. Conf. High Perform. Comput., Netw., Storage Anal., 2010, pp. 1-11.
160. T. Jain and T. Agrawal, "The Haswell microarchitecture-4th generation processor," Int. J.f Comput. Sci. Inf. Technol., vol. 4, pp. 477-480, 2013.
161. Samsung, "Samsung solid state drive white paper," Samsung, Seoul, South Korea, Tech. Rep., 2013.
162. PassMark. (2014). Passmark-memory latency [Online]. Available: http://www.memorybenchmark.net/latency-ddr3-intel. html
163. Seagate. (2014). Seagate hard disk [Online]. Available: http://www.seagate.com
164. Western Digital. (2014). Western digital hard drive [Online]. Available: http://www.wdc.com/
165. Intel, Intel 64 and IA-32 architectures optimization reference manual, Intel, Santa Clara, CA, USA, 2014.
166. 7-CPU. (2014). Intel Haswell [Online]. Available: http://www.7-cpu.com/cpu/Haswell.html
167. C. Lattner and V. Adve, "LLVM: A compilation framework for lifelong program analysis & transformation," in Proc. Int. Symp. Code Generation Optimization: Feedback-Directed Runtime Optimization, 2004, p. 75.
168. V. Raman, G. Swart, L. Qiao, F. Reiss, V. Dialani, D. Kossmann, I. Narang, and R. Sidle, "Constant-time query processing," in Proc. IEEE 24th Int. Conf. Data Eng., 2008, pp. 60-69.
169. J. L. Lo, L. A. Barroso, S. J. Eggers, K. Gharachorloo, H. M. Levy, and S. S. Parekh, "An analysis of database workload performance on simultaneous multithreaded processors," in Proc. 25th Annu. Int. Symp. Comput. Archit., 1998, pp. 39-50.
170. K. Keeton, D. A. Patterson, Y. Q. He, R. C. Raphael, and W. E. Baker, "Performance characterization of a Quad Pentium Pro SMP using OLTP workloads," in Proc. 25th Annu. Int. Symp. Comput. Archit., 1998, pp. 15-26.
171. A. Ailamaki, D. J. DeWitt, M. D. Hill, and D. A. Wood, "DBMSs on a modern processor: Where does time go?" in Proc. Int. Conf. Very Large Data Bases, 1999, pp. 266-277.
172. H. Zhang, B. M. Tudor, G. Chen, and B. C. Ooi, "Efficient inmemory data management: An analysis," in Proc. Int. Conf. Very Large Data Bases, 2014, pp. 833-836.
173. G. P. Copeland and S. N. Khoshafian, "A decomposition storage model," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 1985, pp. 268-279.
174. S. Manegold, P. A. Boncz, and M. L. Kersten, "Optimizing database architecture for the new bottleneck: Memory access," VLDB J., vol. 9, pp. 231-246, 2000.
175. D. J. Abadi, P. A. Boncz, and S. Harizopoulos, "Column-oriented database systems," in Proc. Int. Conf. Very Large Data Bases, 2009, pp. 1664-1665.
176. M. Grund, J. Krüger, H. Plattner, A. Zeier, P. Cudre-Mauroux, and S. Madden, "HYRISE: A main memory hybrid storage engine," Proc. VLDB Endowment, vol. 4, pp. 105-116, 2010.
177. J. Goldstein, R. Ramakrishnan, and U. Shaft, "Compressing relations and indexes," in Proc. Int. Conf. Data Eng., 1998, pp. 370-379.
178. T. M. Chilimbi, M. D. Hill, and J. R. Larus, "Making pointerbased data structures cache conscious," Comput., vol. 33, no. 12, pp. 67-74, Dec. 2000.
179. R. Sinha and J. Zobel, "Cache-conscious sorting of large sets of strings with dynamic tries," J. Experimental Algorithmics, vol. 9, pp. 1-31, 2004.
180. P. Felber, C. Fetzer, and T. Riegel, "Dynamic performance tuning of word-based software transactional memory," in Proc. 13th ACM SIGPLAN Symp. Principles Practice Parallel Program., 2008, pp. 237-246.
181. R. Hickey, "The clojure programming language," in Proc. Symp. Dyn. Languages, 2008, p. 1.
182. T. Harris, S. Marlow, S. Peyton-Jones, and M. Herlihy, "Composable memory transactions," in Proc. 10th ACM SIGPLAN Symp. Principles Practice Parallel Program., 2005, pp. 48-60.
183. R. M. Yoo, C. J. Hughes, K. Lai, and R. Rajwar, "Performance evaluation of Intel transactional synchronization extensions for high-performance computing," in Proc. Int. Conf. High Perform. Comput. Netw., Storage Anal., 2013, pp. 19:1-19:11.
184. AMD, "Advanced synchronization facility proposed architectural specification," AMD, Sunnyvale, CA, USA, Tech. Rep. 45432, 2009, http://developer.amd.com/wordpress/media/2013/09/45432-ASF-Spec-2.1.pdf
185. D. B. Gustavson, "Scalable coherent interface," in Proc. COMPCON Spring, 1989, pp. 536-538.
186. H. Boral, W. Alexander, L. Clay, G. P. Copeland, S. Danforth, M. J. Franklin, B. E. Hart, M. G. Smith, and P. Valduriez, "Prototyping bubba, a highly parallel database system," IEEE Trans. Knowl. Data Eng., vol. 2, no. 1, pp. 4-24, Mar. 1990.
187. D. J. Dewitt, S. Ghandeharizadeh, D. A. Schneider, A. Bricker, H.-I. Hsiao, and R. Rasmussen, "The gamma database machine project," IEEE Trans. Knowl. Data Eng., vol. 2, no. 1, pp. 44-62, Mar. 1990.
188. L. M. Maas, T. Kissinger, D. Habich, and W. Lehner, "BUZZARD: A NUMA-aware in-memory indexing system," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2013, pp. 1285-1286.
189. V. Leis, P. Boncz, A. Kemper, and T. Neumann, "Morsel-driven parallelism: A NUMA-aware query evaluation framework for the many-core age," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2014, pp. 743-754.
190. D. Porobic, I. Pandis, M. Branco, P. Tözün, and A. Ailamaki, "OLTP on hardware islands," Proc. VLDB Endowment, vol. 5, no. 11, pp. 1447-1458, Jul. 2012.
191. D. Porobic, E. Liarou, P. Tözün, and A. Ailamaki, "ATraPos: Adaptive transaction processing on hardware islands," in Proc. IEEE 30th Int. Conf. Data Eng., 2014, pp. 688-699.
192. Y. Li, I. Pandis, R.Müller, V. Raman, and G. M. Lohman, "Numaaware algorithms: the case of data shuffling," in Proc. CIDR, 2013.
193. D. J. DeWitt and J. Gray, "Parallel database systems: The future of high performance database systems," Commun. ACM, vol. 35, pp. 85-98, 1992.
194. C. Cascaval, C. Blundell, M. Michael, H. W. Cain, P. Wu, S. Chiras, and S. Chatterjee, "Software transactional memory: Why is it only a research toy?" Queue, vol. 6, p. 40, 2008.
195. J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach. Amsterdam, The Netherlands: Elsevier, 2012.
196. S. Wasson, "Errata prompts intel to disable tsx in haswell, early broadwell cpus," The Tech Report, Aug. 2014.
197. C. W. Wong, "Intel launches Xeon E7 v3 CPUs, optimized for real-time data analytics and mission-critical computing," Singapore Hardware Zone, May 2015.
198. T. Kgil, D. Roberts, and T. Mudge, "Improving NAND flash based disk caches," in Proc. 35th Annu. Int. Symp. Comput. Archit., 2008, pp. 327-338.
199. G. W. Burr, M. J. Breitwisch, M. Franceschini, D. Garetto, K. Gopalakrishnan, B. Jackson, B. Kurdi, C. Lam, L. A. Lastras, A. Padilla, B. Rajendran, S. Raoux, and R. S. Shenoy, "Phase change memory technology," J. Vacuum Sci., vol. 28, no. 2, pp. 223-262, 2010.
200. D. Apalkov, A. Khvalkovskiy, S. Watts, V. Nikitin, X. Tang, D. Lottis, K. Moon, X. Luo, E. Chen, A. Ong, A. Driskill-Smith, and M. Krounbi, "Spin-transfer torque magnetic random access memory (STT-MRAM)," J. Emerging Technol. Comput. Syst., vol. 9, pp. 13:1-13:35, 2013.
201. J. J. Yang and R. S. Williams, "Memristive devices in computing system: Promises and challenges," J. Emerging Technol. Comput. Syst., vol. 9, 2013.
202. G. W. Burr, B. N. Kurdi, J. C. Scott, C. H. Lam, K. Gopalakrishnan, and R. S. Shenoy, "Overview of candidate device technologies for storage-class memory," IBM J. Res. Develop., vol. 52, no. 4/5, pp. 449-464, Jul. 2008.
203. A. Jog, A. K. Mishra, C. Xu, Y. Xie, V. Narayanan, R. Iyer, and C. R. Das, "Cache revive: Architecting volatile STT-RAM caches for enhanced performance in CMPs," in Proc. 49th ACM/EDAC/IEEE Des. Autom. Conf., 2012, pp. 243-252.
204. S. Chen, P. B. Gibbons, and S. Nath, "Rethinking database algorithms for phase change memory," in Proc. CIDR, 2011, pp. 21-31.
205. J. Condit, E. B. Nightingale, C. Frost, E. Ipek, B. Lee, D. Burger, and D. Coetzee, "Better I/O through byte-addressable, persistent memory," in Proc. ACM SIGOPS 22nd Symp. Operating Syst. Principles, 2009, pp. 133-146.
206. P. Zhou, B. Zhao, J. Yang, and Y. Zhang, "A durable and energy efficient main memory using phase change memory technology," in Proc. 36th Annu. Int. Symp. Comput. Archit., 2009, pp. 14-23.
207. B. C. Lee, E. Ipek, O. Mutlu, and D. Burger, "Architecting phase change memory as a scalable dram alternative," in Proc. 36th Annu. Int. Symp. Comput. Archit., 2009, pp. 2-3.
208. J. C. Mogul, E. Argollo, M. Shah, and P. Faraboschi, "Operating system support for NVM+DRAM hybrid main memory," in Proc. 12th Conf. Hot Topics Operating Syst., 2009, p. 14.
209. K. Bailey, L. Ceze, S. D. Gribble, and H. M. Levy, "Operating system implications of fast, cheap, non-volatile memory," in Proc. 13th USENIX Conf. Hot Topics Operating Syst., 2011, p. 2.
210. M. K. Qureshi, J. Karidis, M. Franceschini, V. Srinivasan, L. Lastras, and B. Abali, "Enhancing lifetime and security of PCMbased main memory with start-gap wear leveling," in Proc. 42nd Annu. IEEE/ACM Int. Symp. Microarchit., 2009, pp. 14-23.
211. B.-D. Yang, J.-E. Lee, J.-S. Kim, J. Cho, S.-Y. Lee, and B.-G. Yu, "A low power phase-change random access memory using a datacomparison write scheme," in Proc. IEEE Int. Symp. Circuits Syst., 2007, pp. 3014-3017.
212. S. Chen and Q. Jin, "Persistent b+-trees in non-volatile main memory," Proc. VLDB Endowment, vol. 8, pp. 786-797, 2015.
213. A. Chatzistergiou, M. Cintra, and S. D. Viglas, "REWIND: Recovery write-ahead system for in-memory non-volatitle datastructures," Proc. VLDB Endowment, vol. 8, pp. 497-508, 2015.
214. J. Coburn, A. M. Caulfield, A. Akel, L. M. Grupp, R. K. Gupta, R. Jhala, and S. Swanson, "NV-Heaps: Making persistent objects fast and safe with next-generation, non-volatile memories," in Proc. 16th Int. Conf. Archit. Support Program. Languages Operating Syst., 2011, pp. 105-118.
215. H. Volos, A. J. Tack, and M. M. Swift, "Mnemosyne: Lightweight persistent memory," in Proc. 16th Int. Conf. Archit. Support Program. Languages Operating Syst., 2011, pp. 91-104.
216. I. Moraru, D. G. Andersen, M. Kaminsky, N. Tolia, P. Ranganathan, and N. Binkert, "Consistent, durable, and safe memory management for byte-addressable non volatile main memory," presented at the Conf. Timely Results Operating Syst. Held in Conjunction with SOSP, Farmington, PA, USA, 2013.
217. S. Venkataraman, N. Tolia, P. Ranganathan, and R. H. Campbell, "Consistent and durable data structures for non-volatile byteaddressable memory," in Proc. 9th USENIX Conf. File Storage Technol., 2011, p. 5.
218. S. R. Dulloor, S. Kumar, A. Keshavamurthy, P. Lantz, D. Reddy, R. Sankaran, and J. Jackson, "Systemsoftware for persistentmemory," in Proc. 9th Eur. Conf. Comput. Syst., 2014, pp. 15:1-15:15.
219. J. Jung, Y. Won, E. Kim, H. Shin, and B. Jeon, "FRASH: Exploiting storage class memory in hybrid file system for hierarchical storage," ACM Trans. Storage, vol. 6, pp. 3:1-3:25, 2010.
220. A.-I. A. Wang, G. Kuenning, P. Reiher, and G. Popek, "The conquest file system: Better performance through a disk/persistentram hybrid design," ACM Trans. Storage, vol. 2, pp. 309-348, 2006.
221. X. Wu and A. L. N. Reddy, "SCMFS: A file system for storage class memory," in Proc. Int. Conf. High Perform. Comput., Netw., Storage Anal., 2011, pp. 39:1-39:11.
222. S. Harizopoulos, D. J. Abadi, S. Madden, and M. Stonebraker, "OLTP through the looking glass, and what we found there," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2008, pp. 981-992.
223. V. Raman, G. Attaluri, R. Barber, N. Chainani, D. Kalmuk, V. KulandaiSamy, J. Leenstra, S. Lightstone, S. Liu, G. M. Lohman, T. Malkemus, R. Mueller, I. Pandis, B. Schiefer, D. Sharpe, R. Sidle, A. Storm, and L. Zhang, "DB2 with BLU acceleration: So much more than just a column store," Proc. VLDB Endowment, vol. 6, pp. 1080-1091, 2013.
224. R. Barber, G. Lohman, V. Raman, R. Sidle, S. Lightstone, and B. Schiefer, "In-memory blu acceleration in IBMs db2 and dashdb: Optimized for modern workloads and hardware architectures," in Proc. Int. Conf. Data Eng., 2015, pp. 1246-1252.
225. McObject, "extremedb database system," 2001. [Online]. Available: http://www.mcobject.com/extremedbfamily.shtml
226. Pivotal. (2013). Pivotal SQLFire [Online]. Available: http://www.vmware.com/products/vfabric-sqlfire/overview.html
227. P. Unterbrunner, G. Giannikis, G. Alonso, D. Fauser, and D. Kossmann, "Predictable performance for unpredictable workloads," Proc. VLDB Endowment, vol. 2, pp. 706-717, 2009.
228. Oracle. (2004). MySQL cluster NDB [Online]. Available: http://www.mysql.com/
229. M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland, "The end of an architectural era: (it's time for a complete rewrite)," in Proc. Int. Conf. Very Large Data Bases, 2007, pp. 1150-1160.
230. J. Levandoski, D. Lomet, S. Sengupta, A. Birka, and C. Diaconu, "Indexing on modern hardware: Hekaton and beyond," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2014., pp. 717-720.
231. J. Levandoski, D. Lomet, and S. Sengupta, "LLAMA: A cache/storage subsystem for modern hardware," Proc. VLDB Endowment, vol. 6, pp. 877-888, 2013.
232. R. Stoica, J. J. Levandoski, and P.-A. Larson, "Identifying hot and cold data in main-memory databases," in Proc. IEEE Int. Conf. Data Eng., 2013, pp. 26-37.
233. K. Alexiou, D. Kossmann, and P.-A. Larson, "Adaptive range filters for cold data: Avoiding trips to Siberia," Proc. VLDB Endowment, vol. 6, pp. 1714-1725, 2013.
234. H. T. Kung and P. L. Lehman, "Concurrent manipulation of binary search trees," ACM Trans. Database Syst., vol. 5, pp. 354-382, 1980.
235. L. Sidirourgos and P.-A. Larson, "Splitting bloom filters for efficient access to cold data," Available from Authors, 2014.
236. A. Kemper and T. Neumann, "One size fits all, again! the architecture of the hybrid oltp&olap database management system hyper," in Proc. 4th Int. Workshop Enabling Real-Time Bus. Intell., 2010, pp. 7-23.
237. A. Kemper, T. Neumann, F. Funke, V. Leis, and H. Muhe, "Hyper: Adapting columnar main-memory data management for transactional and query processing," IEEE Data Eng. Bull., vol. 35, no. 1, pp. 46-51, Mar. 2012.
238. H.Mühe, A. Kemper, and T. Neumann, "Executing long-running transactions in synchronization-free main memory database systems," in Proc. CIDR, 2013.
239. SAP. (2010). SAP HANA [Online]. Available: http://www. saphana.com/
240. F. Frber, N. May, W. Lehner, P. Große, I. Mller, H. Rauhe, and J. Dees, "The SAP HANA database-an architecture overview," IEEE Data Eng. Bull., vol. 35, no. 1, pp. 28-33, Mar. 2012.
241. M. Rudolf, M. Paradies, C. Bornhvd, and W. Lehner, "The graph story of the SAP HANA database," in Proc. BTW, 2013, pp. 403-420.
242. M. Kaufmann, A. A. Manjili, P. Vagenas, P. M. Fischer, D. Kossmann, F. Färber, and N. May, "Timeline index: A unified data structure for processing queries on temporal data in sap hana," in Proc. ACMSIGMODInt. Conf. Manag. Data, 2013, pp. 1173-1184.
243. J. Lee, Y. S. Kwon, F. Farber, M. Muehle, C. Lee, C. Bensberg, J. Y. Lee, A. H. Lee, and W. Lehner, "SAP HANA distributed inmemory database system: Transaction, session, and metadata management," in Proc. IEEE 29h Int. Conf. Data Eng., 2013, pp. 1165-1173.
244. P. Rösch, L. Dannecker, F. Färber, and G. Hackenbroich, "A storage advisor for hybrid-store databases," Proc. VLDB Endowment, vol. 5, pp. 1748-1758, 2012.
245. P. Große, W. Lehner, T. Weichert, F. Färber, and W.-S. Li, "Bridging two worlds with rice integrating r into the sap inmemory computing engine," Proc. VLDB Endowment, vol. 4, pp. 1307-1317, 2011.
246. S. Urbanek, "Rserve-a fast way to provide R functionality to applications," in Proc. 3rd Int. Workshop Distrib. Statist. Comput., 2003, pp. 1-11.
247. M. Kaufmann, P. Vagenas, P. M. Fischer, D. Kossmann, and F. Färber, "Comprehensive and interactive temporal query processing with SAP HANA," Proc. VLDB Endowment, vol. 6, pp. 1210-1213, 2013.
248. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber, "Bigtable: A distributed storage system for structured data," ACM Trans. Compu. Syst., vol. 26, pp. 4:1-4:26, 2008.
249. Y. Mao, E. Kohler, and R. T. Morris, "Cache craftiness for fast multicore key-value storage," in Proc. 7th ACM Eur. Conf. Comput. Syst., 2012, pp. 183-196.
250. R. Gandhi, A. Gupta, A. Povzner, W. Belluomini, and T. Kaldewey, "Mercury: Bringing efficiency to key-value stores," in Proc. 6th Int. Syst. Storage Conf., 2013, pp. 6:1-6:6.
251. FAL Labs. (2009). Kyoto cabinet: A straightforward implementation of DBM Available: http://fallabs.com/kyotocabinet/
252. C. Mitchell, Y. Geng, and J. Li, "Using one-sided RDMA reads to build a fast, CPU-efficient key-value store," in Proc. USENIX Conf. Annu. Tech. Conf., 2013, pp. 103-114.
253. M. C. Brown, Getting Started with Couchbase Server. Sebastopol, CA, USA: O'Reilly Media, 2012.
254. S. Ramachandran. (2013). Bitsy graph database [Online]. Available: https://bitbucket.org/lambdazen/bitsy
255. B. Bishop, A. Kiryakov, D. Ognyanoff, I. Peikov, Z. Tashev, and R. Velkov, "OWLIM: A family of scalable semantic repositories," Semantic Web, vol. 2, pp. 33-42, 2011.
256. P. A. Boncz, M. Zukowski, and N. Nes, "Monetdb/x100: Hyperpipelining query execution," in Proc. CIDR, 2005, pp. 225-237.
257. H. Chu, "MDB: A memory-mapped database and backend for openldap," in Proc. LDAPCon, 2011.
258. S. M. Rumble, "Memory and object management in ramcloud," Ph.D. dissertation, The Department of Computer Science, Stanford University, Stanford, CA, USA, 2014.
259. R. S. Stutsman, "Durability and crash recovery in distributed inmemory storage systems," Ph.D. dissertation, The Department of Computer Science, Stanford University, Stanford, CA, USA, 2013.
260. C. Hewitt, P. Bishop, and R. Steiger, "A universal modular ACTOR formalism for artificial intelligence," in Proc. 3rd Int. Joint Conf. Artif. Intell., 1973, pp. 235-245.
261. Y. Collet. (2013). Lz4: Extremely fast compression algorithm [Online]. Available: https://code.google.com/p/lz4/
262. J. Evans, "A scalable concurrent malloc (3) implementation for freebsd," presented at the BSDCan Conf., Ottawa, ON, Canada, 2006.
263. K. Zeng, J. Yang, H. Wang, B. Shao, and Z. Wang, "A distributed graph engine for web scale RDF data," Proc. VLDB Endowment, vol. 6, pp. 265-276, 2013.
264. G. Ananthanarayanan, A. Ghodsi, A. Wang, D. Borthakur, S. Kandula, S. Shenker, and I. Stoica, "PACMan: Coordinated memory caching for parallel jobs," in Proc. 9th USENIX Conf. Netw. Syst. Des. Implementation, 2012, p. 20.
265. Alachisoft. (2005). Ncache: In-memory distributed cache for.net [Online]. Available: http://www.alachisoft.com/ncache/
266. N. Sampathkumar, M. Krishnaprasad, and A. Nori, "Introduction to caching with windows server AppFabric," Microsoft Corporation, Albuquerque, NM, USA, Tech. Rep., 2009.
267. D. R. K. Ports, A. T. Clements, I. Zhang, S. Madden, and B. Liskov, "Transactional consistency and automatic management in an application data cache," in Proc. 9th USENIX Conf. Netw. Syst. Des. Implementation, 2010, pp. 1-15.
268. A. Badam, K. Park, V. S. Pai, and L. L. Peterson, "HashCache: Cache storage for the next billion," in Proc. 6th USENIX Symp. Netw. Syst. Des. Implementation, 2009, pp. 123-136.
269. H. Yu, L. Breslau, and S. Shenker, "A scalable web cache consistency architecture," in Proc. ACM SIGCOMM, 1999, pp. 163-174.
270. J. Challenger, A. Iyengar, and P. Dantzig, "A scalable system for consistently caching dynamic web data," in Proc. IEEE INFOCOM, 1999, pp. 294-303.
271. H. Zhu and T. Yang, "Class-based cache management for dynamic web content," in Proc. IEEE INFOCOM, 2001, pp. 1215-1224.
272. M. Surtani. (2005). Jboss cache [Online]. Available: http://www. jboss.org/jbosscache/
273. R. Nishtala, H. Fugal, S. Grimm, M. Kwiatkowski, H. Lee, H. C. Li, R. McElroy, M. Paleczny, D. Peek, P. Saab, D. Stafford, T. Tung, and V. Venkataramani, "Scaling memcache at facebook," in Proc. 10th USENIX Conf. Netw. Syst. Des. Implementation, 2013, pp. 385-398.
274. M. Rajashekhar and Y. Yue. (2012). Twemcache: Twitter memcached [Online]. Available: https://github.com/twitter/twemcache
275. N. Gunther, S. Subramanyam, and S. Parvu, "Hidden scalability gotchas in memcached and friends," Oracle, Redwood City, CA, USA, Tech. Rep., 2010.
276. C. G. Gray and D. R. Cheriton, "Leases: An efficient fault-tolerant mechanism for distributed file cache consistency," in Proc. 12th ACM Symp. Operating Syst. Principles, 1989, pp. 202-210.
277. K. Keeton, C. B. Morrey III, C. A. Soules, and A. C. Veitch, "Lazybase: Freshness vs. performance in information management," ACM SIGOPS Operating Syst. Rev., vol. 44, pp. 15-19, 2010.
278. R. Pagh and F. Rodler, "Cuckoo hashing," in Algorithms-ESA 2001, ser. Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2001, vol. 2161, pp. 121-133.
279. F. J. Corbató, A Paging Experiment With the Multics System. Defense Technical Information Center, Fort Belvoir, VA, USA, 1968.
280. SINGA TEAM, (2014). Singa: A distributed training platform for deep learning models [Online]. Available: http://www.comp. nus.edu.sg/-dbsystem/singa/
281. G. Malewicz, M. H. Austern, A. J. Bik, J. C. Dehnert, I. Horn, N. Leiser, and G. Czajkowski, "Pregel: A system for large-scale graph processing," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2010, pp. 135-146.
282. T. Condie, N. Conway, P. Alvaro, J. M. Hellerstein, K. Elmeleegy, and R. Sears, "MapReduce online," in Proc. 7th USENIX Conf. Netw. Syst. Des. Implementation, 2010, p. 21.
283. J. Dean and S. Ghemawat, "MapReduce: Simplified data processing on large clusters," in Proc. 6th Conf. Symp. Operating Syst. Des. Implementation, 2004, p. 10.
284. M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker, and I. Stoica, "Spark: Cluster computing with working sets," in Proc. 2nd USENIX Conf. Hot Topics Cloud Comput., 2010, p. 10.
285. J. Cheney, L. Chiticariu, and W. C. Tan, "Provenance in databases: Why, how, and where," Found. Trends Databases, vol. 1, pp. 379-474, 2009.
286. R. Bose and J. Frew, "Lineage retrieval for scientific data processing: A survey," ACM Comput. Surv., vol. 37, pp. 1-28, 2005.
287. H. Li, A. Ghodsi, M. Zaharia, E. Baldeschwieler, S. Shenker, and I. Stoica, "Tachyon: Memory throughput i/o for cluster computing frameworks," in Proc. LADIS, 2013.
288. S. Jha, B. He, M. Lu, X. Cheng, and H. P. Huynh, "Improving main memory hash joins on intel xeon phi processors: An experimental approach," Proc. VLDB Endowment, vol. 8, pp. 642-653, 2015.
289. A. N. Udipi, N. Muralimanohar, N. Chatterjee, R. Balasubramonian, A. Davis, and N. P. Jouppi, "Rethinking DRAM design and organization for energy-constrained multi-cores," in Proc. 7th Annu. Int. Symp. Comput. Archit., 2010, pp. 175-186.
290. T. Vogelsang, "Understanding the energy consumption of dynamic random access memories," in Proc. 43rd Annu. IEEE/ACM Int. Symp. Microarchit., 2010, pp. 363-374.