Companies, government agencies, and other organizations are making their data available to the world over the Internet. They often use large online relational tables for this purpose. Users query such tables with front-ends that typically use menus or form fillin interfaces, but these interfaces rarely give users information about the contents and distribution of the data. Such a situation leads users to waste time and network/server resources posing queries that have zero-hit or mega-hit results. Generalized query previews enable efficient browsing of large online data tables by supplying data distribution information to the users. The data distribution information provides continuous feedback about the size of the result set as the query is being formed. Our paper presents a new user interface architecture and discusses various experimental findings. Our prototype systems provide flexible user interfaces for research and testing of the ideas. The user studies show that for explorato...