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

Authors

  • Kun Ma Shandong Provincial Key Laboratory of Network Based Intelligent Computing, University of Jinan, Jinan, China
  • Bo Yang Shandong Provincial Key Laboratory of Network Based Intelligent Computing, University of Jinan, Jinan, China

Abstract

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.

References

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

,489,565.

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.

Vol 39, No 4 (2015)

Downloads

Published

2015-12-22

How to Cite

Ma, K., & Yang, B. (2015). Asynchronous Adaptive Delay Tolerant Index Cache Using In-memory Delta Cell. Informatica, 39(4). Retrieved from https://puffbird.ijs.si/index.php/informatica/article/view/1088

Issue

Vol. 39 No. 4 (2015)

Section

Regular papers

License

I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.

I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.

In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.

I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal.  The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.


Copyright ©  Slovenian Society Informatika