Keep track of AWS Athena history using Binary Search Algorithm