There is a bunch of interesting papers dealing with Oracle Identification.
Here is a list of the ones I found interesting to read :
First a general definition of the context :
A paper about lots of bounds : Rocco Servedio & Steven Gortler – Equivalences and separations between quantum and classical learnability
Chapter 6 of Ashley Montanaro – Structure randomness …
A recent paper that tries to avoid quantum oracle queries : Alp Atici & Rocco Servedio – Quantum algorithms for learning and testing juntas
And finally a well-known chapter about technics for computing quantum complexities : Ethan Bernstein, Umesh Vazirani – Quantum complexity theory