Split semanticoverlay construction and private search