Exploring Compile Time Caching of Explicit Queries in Programming Codes

Venkata Krishna Suhas Nerella, Sanjay Madria, Thomas Weigert
2012 2012 IEEE 31st Symposium on Reliable Distributed Systems  
Object oriented programming languages raised the level of abstraction by incorporating first class query constructs explicitly in the program codes. These query constructs allow programmers to express operations over collections as object queries and also provide optimal query execution utilizing query optimization strategies from domain of databases. However, when a query is repeated in the program, it is executed afresh. This paper presents an approach to reduce the run time execution of
more » ... ams involving explicit queries by caching the results of repeated queries and incrementally maintaining the cached results. We propose determination of cache entries at compile time by performing the program analysis. We also describe the cache heuristics for determining which queries to cache.
doi:10.1109/srds.2012.27 dblp:conf/srds/NerellaMW12 fatcat:i3egd7fqtzfj3akxg6meyx7xry