International Business Machines Corporation

Qianyang Yu

Terence Patrick Purcell

Thomas Abel Beavin

Li Jun Xia

Paramesh Sampatrai Desai

Michael R Shadduck

Embodiments presented herein provide techniques for setting different methods of skipping duplicate values when executing a query statement in a relational database. A distance between a two distinct keys in an index, a current index key and a next distinct index key, are estimated. Based on the estimated distance, an appropriate duplicate-skipping method is determined. If the proximity between the distinct keys is relatively far apart (e.g., the keys reside in index pages that are at least an index page apart), then a 'big skip' method is performed. Otherwise, if the proximity between the distinct keys is relatively near (e.g., the keys reside in the same index page), then a 'little skip' method is performed.

Growing community of inventors

San Jose, CA, United States of America

Qianyang Yu