Up until recently, users were able to refine their search by using advanced options which are, sadly, no longer available.
I'm a musicologist, and small features such as being able to search by record label are quite important for me, as it should be for anyone who is not just a passive consumer of music! If you also believe that we need this feature back, support this thread.
Updated on 2018-09-24
Thanks for coming to the Spotify Community.
We're happy to confirm that Advanced Search is now available on Mobile and Desktop.
For example, searching by 'year:', or 'label:'.
All the best,