Comment by TransAMrit

You're close! It was Compton's Interactive Encyclopedia, which I started with as well. When I later saw Encarta, I thought Compton's was a superior product.