Most Americans are uncomfortable with the fact that Internet search engines record their users queries, according to a survey released Wednesday that examined perceptions about federal authorities demands for such records.

Search engine companies recently sparked the debate by responding differently to the Justice Departments subpoena for records on what their users had been looking up.

Google Inc. refused to comply, citing privacy along with a desire to protect its trade secrets. But Yahoo Inc. and other rivals have handed over their data, which the government says will be useful in an online pornography crackdown.

Equally contentious, however, is whether the search engine providers even should be storing such records.

So how do you feel in regards to this issue?

Read more to see how many others responded to a survey on their thoughts.