Exploring caching for efficient collection operations

Authors:
Swetha Surapaneni;Venkata Krishna Suhas Nerella;Sanjay K. Madria;Thomas Weigert
Affiliations:
Department of Computer Science, Missouri University of Science and Technology, Rolla, USA;Department of Computer Science, Missouri University of Science and Technology, Rolla, USA;Department of Computer Science, Missouri University of Science and Technology, Rolla, USA;Department of Computer Science, Missouri University of Science and Technology, Rolla, USA
Venue:
ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Year:
2011

Citing 10
Cited 1

Query execution techniques for caching expensive methods

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Caching multidimensional queries using chunks

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
A middleware system which intelligently caches query results

IFIP/ACM International Conference on Distributed systems platforms
Performance Issues in Incremental Warehouse Maintenance

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Predictive caching and prefetching of query results in search engines

WWW '03 Proceedings of the 12th international conference on World Wide Web
LINQ: reconciling object, relations and XML in the .NET framework

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Data access history cache and associated data prefetching mechanisms

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Caching and incrementalisation in the java query language

Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Exploring Query Optimization in Programming Codes by Reducing Run-Time Execution

COMPSAC '10 Proceedings of the 2010 IEEE 34th Annual Computer Software and Applications Conference
Performance Improvement for Collection Operations Using Join Query Optimization

COMPSAC '11 Proceedings of the 2011 IEEE 35th Annual Computer Software and Applications Conference

Exploring optimization and caching for efficient collection operations

Automated Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many useful programs operate on collection types. Extensive libraries are available in many programming languages, such as the C++ Standard Template Library, which make programming with collections convenient. Extending programming languages to provide collection queries as first class constructs in the language would not only allow programmers to write queries explicitly in their programs but it would also allow compilers to leverage the wealth of experience available from the database domain to optimize such queries. This paper describes an approach to reducing the run time of programs involving explicit collection queries by leveraging a cache to store previously computed results. We propose caching the results of join (sub)queries which allows queries that miss the cache entirely to be answered partially from the cache thereby improving the query execution time. We also describe an effective cache policy to determine which join (sub)queries to cache. The cache is maintained incrementally, when the underlying collections change, and use of the cache space is optimized by a cache replacement policy.