Three AOL subscribers who suddenly found records of their Internet searches widely distributed online are suing the company under privacy laws and are seeking an end to its retention of search-related data.

The lawsuit is believed to be the first in the wake of AOL’s intentional release of some 19 million search requests made over a three-month period by more than 650,000 subscribers, including the three plaintiffs — two unnamed Californians and Kasadore Ramkissoon of Richmond County, N.Y.