The problem of sharing private information in cloud relational database (CRDB) can be solved with existing techniques such as information integration with minimal sharing. However, there is no appropriate solution for the share of attribute names between two tenants. We proposed a scheme for sharing attribute names based on locality-sensitive hashing (AS-LSH). Then we proposed AS-sim protocol based simhash, which could be used in sharing attributes across CRDB. By the simulation tests, the precision and recall of AS-sim protocol are both over 90% when the length of the Chinese-attribute is longer than ten and the threshold of similarity ranges from 60% to 70%. Due to high efficiency, the scheme is suitable for the mess data, especially in the cloud.