METHOD FOR ACCELERATING RANGE QUERIES USING PERIODIC MONOTONIC PROPERTIES OF NON-MONOTONIC FUNCTIONS
Patent №
US 7,516,117
Granted
2009-04-07
Filed 2006
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
4
nlp · kr · planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11509050
A method for accelerating range queries using periodic monotonic properties of non-monotonic functions including mapping a base column x to an existing index on a column y that is correlated with column x through a periodic piecewise monotonic function F(x), rewriting an index construction statement to force the existing index on column y to track a periodic piecewise monotonic property by assigning identical values of F(x) to different periods to different ranges to create an annotated index, and rewriting range queries over the annotated index on F(x) by modifying a derived predicate.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 191700310
Assignors
BHATTACHARJEE, BISHWARANJAN, MALKEMUS, TIMOTHY RAY, STANOI, IOANA ROXANA
On an employer assignment, the assignors are typically the inventors.