ZuiScat is a visualization concept for querying large information spaces on Personal Digital Assistants (PDA). Retrieval results are presented in a dynamic scatterplot, which is enhanced by geometric and semantic zoom techniques to smooth transitions from abstract visual encodings to data content. The same visualization is also used to manage bookmarks and to serve as a powerful query history tool. User feedback suggests that ZuiScat provides intuitive and efficient data access but still needs further improvement in terms of zoom usability and visual mapping. Categories and Subject Descriptors H.5.2 [Information Interfaces and Presentation]: User Interfaces - Graphical User Interfaces General Terms Human Factors, Design Keywords ZuiScat, PDA, handheld, small screen, ZUI, zoom, scatterplot, scatter plot, overview, focus