Asynchronous Adaptive Delay Tolerant Index Cache Using In-memory Delta Cell
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.
Full Text:
PDFReferences
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.
This work is licensed under a Creative Commons Attribution 3.0 License.