"Unless you had a master's degree in government administration, you probably wouldn't find the actual information you're looking for," said Chris Cummiskey, Arizona's chief information officer.

J.L. Needham, who manages Google's public-sector content partnerships, said at least 70 percent of visitors to government Web sites get there by using commercial search engines. But too often, he said, Web searches do not turn up the information people are looking for simply because government computer systems aren't programmed in a way that allows commercial search engines to access their databases.

Still, if users can't get the information they're looking for, they blame the search engine, not the government, Needham lamented. The remedy, which Google has been working on with state technology officers for roughly six months, is to create virtual roadmaps by which search engines can find the databases that store public records.

"We have a vested interest in ensuring that the results we provide in every area, including government services, are high quality, authoritative and trustworthy," he said. Google has had discussions with several federal agencies, including the departments of Education and Energy, about making their data easier to access, Needham said.

Not all government officials have responded favorably to Google's effort, Needham said, sometimes because they assume Google is trying to sell them a new service.

California's chief information officer, Clark Kelso, said he is concerned about the consumer privacy issues raised by this initiative and he has directed all state agencies to redact Social Security numbers and other confidential information from documents that will now be available online.