Let A be a C*-algebra and K the C*-algebra of all compact operators on a countably infinite dimensional Hilbert space. In this note, we shall show that there is an isomorphism of a semigroup of equivalence classes of certain partial automorphisms of A ⊗ K onto a semigroup of equivalence classes of certain countably generated A-A-Hilbert bimodules.