4cache: Searching bags on their heads