When we choose one notebook, if it only shows the tags in this notebook, I think it will be more convenient. Because we can find which we want quicker. If we choose a tag, It only shows the tags with this tag, We can narrow the search range through this.
I consider about it for one day. I think that supporting multi-tag search may be implemented easilier!