TRANSPARENT CONSISTENCY IN CACHE AUGMENTED DATABASE MANAGEMENT SYSTEMS

Cache Augmented Database Management Systems (CADBMSs) enhance the per-formance of simple operations that exhibit a high read to write ratio, e.g., interactive social networking actions. They are realized by extending a data store such as a Rela-tional Database Management Systems (RDBMS) with a Key Value Store (KVS). At the time of writing, memcached is a popular in-memory KVS in use by a number of Internet service providers such as Facebook, YouTube, Wikipedia and others. A key insight of CADBMSs is that query result lookup using the KVS is signif-icantly faster than query processing using the RDBMS. A challenge is how to main-tain these query results consistent in the presence of updates to the RDBMS. Today’s CADBMS solutions require a developer to design, implement, debug, and maintain software to address this challenge. This dissertation presents novel design decisions to realize physical data independence that hides the details of the storage structure (KVS or RDBMS) from applications and their developers. These designs simplify the com-plexity of application software to expedite their development life cycle