Cache Pattern with Multi-Queries

• Main Author: TUDOR, N. L.
• Format: Article
• Language: English
• Published: Stefan cel Mare University of Suceava 2010-05-01
• Series: Advances in Electrical and Computer Engineering
• Subjects: equivalence class of queries from the cache; multiple queries optimization; multi-query caching; set of cache patterns; the heuristic of pair queries
• Online Access: http://dx.doi.org/10.4316/AECE.2010.02014

This article proposes a cache pattern with multi-queries and describes the multi-query optimization with scheduling, caching and pipelining. A set of cache patterns is derived from a set of class of multi-queries that are loaded into the cache. Each cache pattern represents a unique equivalence class in the set of patterns. The multi-query optimization with scheduling, caching and pipelining provides efficient heuristics, for a good queries ordering using a single invocation on the entire batch of queries. Multi-query optimization chooses the results of sub-expression that should be admitted to or discarded from cache, when it executes queries. We introduce the heuristic of pair queries and define the equivalence class of multi-queries from cache pattern. We show that the union of all equivalence classes of queries from the cache patterns is the set of cache patterns.