1

Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974

2

[Amma85] A. Ammann, M. Hanrahan and R. Krishnamurthy, Design of a Memory Resident DBMS, Proc. IEEE COMPCON, San Francisco, February 1985.

3

Douglas Comer, Ubiquitous B-Tree, ACM Computing Surveys (CSUR), v.11 n.2, p.121-137, June 1979  [doi>10.1145/356770.356776]

4

David J DeWitt , Randy H Katz , Frank Olken , Leonard D Shapiro , Michael R Stonebraker , David Wood, Implementation techniques for main memory database systems, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts

5

Klaus Elhardt , Rudolf Bayer, A database cache for high performance and fast restart in database systems, ACM Transactions on Database Systems (TODS), v.9 n.4, p.503-525, Dec. 1984  [doi>10.1145/1994.1995]

6

Ronald Fagin , Jurg Nievergelt , Nicholas Pippenger , H. Raymond Strong, Extendible hashing—a fast access method for dynamic files, ACM Transactions on Database Systems (TODS), v.4 n.3, p.315-344, Sept. 1979  [doi>10.1145/320083.320092]

7

[Fish86] M. Fishetti, Technology '86: Solid State, IEEE Spectrum 23,1 (January 1986).

8

Susan Horwitz , Tim Teitelbaum, Relations and attributes: A symbiotic basis for editing environments, Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments, p.93-106, June 25-28, 1985, Seattle, Washington, United States

9

Peter Kjellberg , Torben U. Zahle, Cascade Hashing, Proceedings of the 10th International Conference on Very Large Data Bases, p.481-492, August 27-31, 1984

10

[Knut73] Donald E. Knuth: The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition. Addison-Wesley 1973.

11

[Lars80] Per-Åke Larson: Linear Hashing with Partial Expansions. VLDB 1980: 224-232.

12

Tobin Jon Lehman, Design and performance evaluation of a main memory relational database system (t tree), The University of Wisconsin - Madison, 1986

13

Tobin J. Lehman , Michael J. Carey, Query processing in main memory database management systems, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.239-250, May 28-30, 1986, Washington, D.C., United States

14

[Lela85] M. Leland and W. Roome, The Silicon Database Machine, Proc. 4th Int. Workshop on Database Machines, Grand Bahama Island, March 1985.

15

Mark A. Linton, Implementing relational views of programs, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.132-140, April 1984

16

[Litw80] Witold Litwin: Linear Hashing: A New Tool for File and Table Addressing. VLDB 1980: 212-223.

17

James K. Mullin, Unified Dynamic Hashing, Proceedings of the 10th International Conference on Very Large Data Bases, p.473-480, August 27-31, 1984

18

Leonard D. Shapiro, Join processing in database systems with large main memories, ACM Transactions on Database Systems (TODS), v.11 n.3, p.239-264, Sept. 1986  [doi>10.1145/6314.6315]

19

Richard Snodgrass, Monitoring in a software development environment: A relational approach, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.124-131, April 1984

20

[Warr81] David H. D. Warren: Efficient Processing of Interactive Relational Data Base Queries expressed in Logic. VLDB 1981: 272-281.

21

Dan E. Willard, New trie data structures which support very fast search operations, Journal of Computer and System Sciences, v.28 n.3, p.379-394, June 1984  [doi>10.1016/0022-0000(84)90020-5]

Kyu-Young Whang , Art Ammann , Anthony Bolmarcich , Maria Hanrahan , Guy Hochgesang , Kuan-Tsae Huang , Al Khorasani , Ravi Krishnamurthy , Gary Sockut , Paula Sweeney , Vance Waddle , Moshé Zloof, Office-by-example: an integrated office system and database manager, ACM Transactions on Information Systems (TOIS), v.5 n.4, p.393-427, Oct. 1987

Shimin Chen , Phillip B. Gibbons , Todd C. Mowry, Improving index performance through prefetching, ACM SIGMOD Record, v.30 n.2, p.235-246, June 2001

Anastasia Analyti , Sakti Pramanik, Fast search in main memory databases, ACM SIGMOD Record, v.21 n.2, p.215-224, June 1, 1992

Ying Xia , Sung-Hee Kim , Sook-Kyoung Cho , Kee-Wook Rim , Hae-Young Bae, Dynamic versioning concurrency control for index-based data access in main memory database systems, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA

Jang Ho Park , Yong Sik Kwon , Ki Hong Kim , Sang Ho Lee , Byoung Dae Park , Sang Kyun Cha, Xmas: an extensible main-memory storage system for high-performance applications, ACM SIGMOD Record, v.27 n.2, p.578-580, June 1998

Kyu-Young Whang , Ravi Krishnamurthy, Query optimization in a memory-resident domain relational calculus database system, ACM Transactions on Database Systems (TODS), v.15 n.1, p.67-95, March 1990

Beng Chin Ooi , Kian-Lee Tan, B-trees: bearing fruits of all kinds, Australian Computer Science Communications, v.24 n.2, p.13-20, January-February 2002

Jun Rao , Kenneth A. Ross, Making B+- trees cache conscious in main memory, ACM SIGMOD Record, v.29 n.2, p.475-486, June 2000

Tobin J. Lehman , Michael J. Carey, A recovery algorithm for a high-performance memory-resident database system, ACM SIGMOD Record, v.16 n.3, p.104-117, Dec. 1987

CORPORATE TimesTen Team, In-memory data management for consumer transactions the timesten approach, ACM SIGMOD Record, v.28 n.2, p.528-529, June 1999

Byung Suk Lee , Gio Wiederhold, Efficiently instantiating view-objects from remote relational databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.3, p.289-323, July 1994

Richard A. Hankins , Jignesh M. Patel, Effect of node size on the performance of cache-conscious B⁺-trees, ACM SIGMETRICS Performance Evaluation Review, v.31 n.1, June 2003

Sudhanshu Sipani , Kunal Verma , John A. Miller , Boanerges Aleman-Meza, Designing a high-performance database engine for the 'Db4XML' native XML database system, Journal of Systems and Software, v.69 n.1-2, p.87-104, 01 January 2004

Zuji Mao , Christos Douligeris, A distributed database architecture for global roaming in next-generation mobile networks, IEEE/ACM Transactions on Networking (TON), v.12 n.1, p.146-160, February 2004

Stefan Manegold , Peter Boncz , Martin Kersten, Optimizing Main-Memory Join on Modern Hardware, IEEE Transactions on Knowledge and Data Engineering, v.14 n.4, p.709-730, July 2002

Sang Kyun Cha , Jang Ho Park , Byoung Dae Park, Xmas: an extensible main-memory storage system, Proceedings of the sixth international conference on Information and knowledge management, p.356-362, November 10-14, 1997, Las Vegas, Nevada, United States

H. Garcia-Molina , K. Salem, Main Memory Database Systems: An Overview, IEEE Transactions on Knowledge and Data Engineering, v.4 n.6, p.509-516, December 1992

Philip Bohannon , Peter Mcllroy , Rajeev Rastogi, Main-memory index structures with fixed-size partial keys, ACM SIGMOD Record, v.30 n.2, p.163-174, June 2001

T. J. Lehman , E. J. Shekita , L.-F. Cabrera, An Evaluation of Starburst's Memory Resident Storage Component, IEEE Transactions on Knowledge and Data Engineering, v.4 n.6, p.555-566, December 1992

P. Wyckoff , S. W. McLaughry , T. J. Lehman , D. A. Ford, T spaces, IBM Systems Journal, v.37 n.3, p.454-474, 1998

Scott Moses , Le Gruenwald, Scalability of indexing structures in a production systems testbed for computational research, Computers and Industrial Engineering, v.48 n.1, p.97-109, January 2005

H. V. Jagadish , Beng Chin Ooi , Quang Hieu Vu, BATON: a balanced tree structure for peer-to-peer networks, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway

Main Memory Indexing: The Case for BD-Tree, IEEE Transactions on Knowledge and Data Engineering, v.16 n.7, p.870-874, July 2004

Rajeev Rastogi , S. Seshadri , Philip Bohannon , Dennis Leinbaugh , Avi Silberschatz , S. Sudarshan, Improving Predictability of Transaction Execution Timesin Real-time Databases, Real-Time Systems, v.19 n.3, p.283-302, Nov. 2000

B. Barla Cambazoglu , Cevdet Aykanat, Performance of query processing implementations in ranking-based text retrieval systems using inverted indices, Information Processing and Management: an International Journal, v.42 n.4, p.875-898, July 2006

Shimin Chen , Phillip B. Gibbons , Todd C. Mowry , Gary Valentin, Fractal prefetching B⁺-Trees: optimizing both cache and disk performance, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin

Marcin Zukowski , Sándor Héman , Peter Boncz, Architecture-conscious hashing, Proceedings of the 2nd international workshop on Data management on new hardware, June 25-25, 2006, Chicago, Illinois

Nabil Kamel , Roger King, Intelligent database caching through the use of page-answers and page-traces, ACM Transactions on Database Systems (TODS), v.17 n.4, p.601-646, Dec. 1992

Jan Lindström, T^link-tree: main memory index structure with concurrency control and recovery, Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology, p.533-538, April 02-04, 2007, Phuket, Thailand

Peter A. Boncz , Martin L. Kersten, MIL primitives for querying a fragmented world, The VLDB Journal — The International Journal on Very Large Data Bases, v.8 n.2, p.101-119, October 1999

Stefan Manegold , Peter A. Boncz , Martin L. Kersten, Optimizing database architecture for the new bottleneck: memory access, The VLDB Journal — The International Journal on Very Large Data Bases, v.9 n.3, p.231-246, December 2000

Philippe Bonnet, Making CSB+-Trees processor conscious, Proceedings of the 1st international workshop on Data management on new hardware, June 12-12, 2005, Baltimore, Maryland

Vibby Gottemukkala , Tobin J. Lehman, Locking and Latching in a Memory-Resident Database System, Proceedings of the 18th International Conference on Very Large Data Bases, p.533-544, August 23-27, 1992

Rajeev Rastogi , S. Seshadri , Philip Bohannon , Dennis W. Leinbaugh , Abraham Silberschatz , S. Sudarshan, Logical and Physical Versioning in Main Memory Databases, Proceedings of the 23rd International Conference on Very Large Data Bases, p.86-95, August 25-29, 1997

Sang K. Cha , Sangyong Hwang , Kihong Kim , Keunjoo Kwon, Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems, Proceedings of the 27th International Conference on Very Large Data Bases, p.181-190, September 11-14, 2001

Philippe Pucheral , Jean-Marc Thévenin , Patrick Valduriez, Efficient Main Memory Data Management Using the DBGraph Storage Model, Proceedings of the 16th International Conference on Very Large Data Bases, p.683-695, August 13-16, 1990

Peter A. Boncz , Stefan Manegold , Martin L. Kersten, Database Architecture Optimized for the New Bottleneck: Memory Access, Proceedings of the 25th International Conference on Very Large Data Bases, p.54-65, September 07-10, 1999

Jun Rao , Kenneth A. Ross, Cache Conscious Indexing for Decision-Support in Main Memory, Proceedings of the 25th International Conference on Very Large Data Bases, p.78-89, September 07-10, 1999

Marc H. Scholl , H.-Bernhard Paul , Hans-Jörg Schek, Supporting Flat Relations by a Nested Relational Kernel, Proceedings of the 13th International Conference on Very Large Data Bases, p.137-146, September 01-04, 1987

Philip Bohannon , Daniel Lieuwen , Rajeev Rastogi , Avi Silberschatz , S. Seshadri , S. Sudarshan, The Architecture of the Dalí Main-Memory Storage Manager, Multimedia Tools and Applications, v.4 n.2, p.115-151, March 1997

Stavros Harizopoulos , Daniel J. Abadi , Samuel Madden , Michael Stonebraker, OLTP through the looking glass, and what we found there, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada

Bingsheng He , Qiong Luo, Cache-oblivious databases: Limitations and opportunities, ACM Transactions on Database Systems (TODS), v.33 n.2, p.1-42, June 2008

Laurynas Biveinis , Simonas Šaltenis, Towards efficient main-memory use for optimum tree index update, Proceedings of the VLDB Endowment, v.1 n.2, August 2008

YongChul Kwon , Magdalena Balazinska , Albert Greenberg, Fault-tolerant stream processing using a distributed, replicated file system, Proceedings of the VLDB Endowment, v.1 n.1, August 2008

Fady Alnajjar , Indra Bin Mohd Zin , Kazuyuki Murase, A Hierarchical Autonomous Robot Controller for Learning and Memory: Adaptation in a Dynamic Environment, Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems, v.17 n.3, p.179-196, June 2009

Tobin J. Lehman: colleagues

Michael J. Carey: colleagues