Asynchronous Adaptive Delay Tolerant Index Cache Using In-memory Delta Cell

Kun Ma, Bo Yang


Relational database indexes, used to speed up access to data stored in a database, are maintained when data in the source table of the index is modified. Therefore, relational database index management can involve time consuming manual analysis and specialized development efforts, and impose organizational overhead and database usage costs, especially in the context of big data. To address this limitation, this paper proposes an asynchronous adaptive delay tolerant index cache using in-memory delta cell. The contributions of index cache are adaptive management and fine-grained delta cell. Finally, our experimental evaluation shows that this simple index cache has the features such as update efficiency with frequent changes, transparency to developers, and low impact on database performance.

Full Text:



Radoslaw Boronski and Grzegorz Bocewicz.

Relational database index selection algorithm.

In Computer Networks, pages 338–347.

Springer, 2014.

Harumi Kuno and Goetz Graefe. Deferred

maintenance of indexes and of materialized

views. In Databases in Networked Informa-

tion Systems, pages 312–323. Springer, 2011.

Brad Fitzpatrick. Distributed caching with

memcached. Linux journal, 2004(124):5,

Mehmet Altinel, Christof Bornh¨ovd, Sailesh

Krishnamurthy, Chandrasekaran Mohan,

Hamid Pirahesh, and Berthold Reinwald.

Cache tables: Paving the way for an adaptive

database cache. In Proceedings of the

th international conference on Very large

data bases-Volume 29, pages 718–729. VLDB

Endowment, 2003.

Dan RK Ports, Austin T Clements, Irene

Zhang, Samuel Madden, and Barbara Liskov.

Transactional consistency and automatic

management in an application data cache. In

OSDI, volume 10, pages 1–15, 2010.

Priya Gupta, Nickolai Zeldovich, and Samuel

Madden. A trigger-based middleware cache

for orms. In Middleware 2011, pages 329–

Springer, 2011.

Shahram Ghandeharizadeh and Jason Yap.

Cache augmented database management systems.

In Proceedings of the ACM SIGMOD

Workshop on Databases and Social Network-

s, pages 31–36. ACM, 2013.

Shahram Ghandeharizadeh and Jason Yap.

Gumball: a race condition prevention technique

for cache augmented sql database management

systems. In Proceedings of the 2nd

ACM SIGMOD Workshop on Databases and

Social Networks, pages 1–6. ACM, 2012.

Ying Ming Gao, Jia Huo, Kai Zhang, and Xian

Zou. Database index management, February

2012. US Patent App. 13/371,577.

Peter A Carlin, Per-Ake Larson, and Jingren

Zhou. Asynchronous database index maintenance,

March 20 2012. US Patent 8,140,495.

Meiyalagan Balasubramanian and Rohit Sabharwal.

Dynamic integrated database index

management, July 16 2013. US Patent


John Martin Whitehead, Subrahmanyeswar

Vadali, and Kalur Sai Kishan. Database index

monitoring system, January 7 2014. US

Patent 8,626,729.

Sanjay Agrawal, Surajit Chaudhuri, Lubor

Kollar, Arun Marathe, Vivek Narasayya, and

Manoj Syamala. Database tuning advisor for

microsoft sql server 2005: demo. In Proceed-

ings of the 2005 ACM SIGMOD internation-

al conference on Management of data, pages

–932. ACM, 2005.

Gary Valentin, Michael Zuliani, Daniel C

Zilio, Guy Lohman, and Alan Skelley. Db2

advisor: An optimizer smart enough to recommend

its own indexes. In 2013 IEEE 29th

International Conference on Data Engineer-

ing (ICDE), pages 101–101. IEEE Computer

Society, 2000.

Ashish Thusoo, Joydeep Sen Sarma, Namit

Jain, Zheng Shao, Prasad Chakka,

Suresh Anthony, Hao Liu, Pete Wyckoff,

and Raghotham Murthy. Hive: a warehousing

solution over a map-reduce framework.

Proceedings of the VLDB Endowment,

(2):1626–1629, 2009.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.