1. A method for determining query plans using at least one processor, the method comprising: obtaining a current query; generating a first parameterized literal and a first signature key from the current query; determining that the first signature key matches a second signature key stored in a cache; obtaining a literals data structure corresponding to the second signature key, the literals data structure comprising a group of literals, a list of high and low boundary intervals, a parameterization indicator, and a query plan key; identifying, using the parameterization indicator, a second parameterized literal in the group of literals; determining that a high and low boundary interval for the second parameterized literal contains the first parameterized literal; obtaining a stored query plan for the second signature key using the query plan key; and executing, by the at least one processor, the stored query plan on the current query.