Microsoft Corp. has threatened to cease providing competing search engines with access to its "internet-search data" if they continue to use it for making AI products.