Incrementalisation and Caching in Java Query Language

Many contemporary object-oriented programming languages support first-class queries or comprehensions. These language extensions make it easier for programmers to write queries, but are generally implemented no more efficiently than the code using collections, iterators, and loops that they replace. Crucially, whenever a query is re-executed, it is typically recomputed from scratch. An approach was proposed to optimising queries over mutable objects: query results are cached, and those caches are incrementally maintained whenever the collections and objects underlying those queries are updated. In this project, we study the existing developed approach and understand their code. We propse an new approach improving the performance of the system and we will come up with the implementation of this new approach.

Researchers

Venkata Krishna Suhas Nerella

Swetha Surapaneni

Dr. Sanjay Madria