The growth of the global Internet is causing a dramatic change in both the kind of people who access the information and the types of information itself, which range from unstructured multimedia data to traditional record-oriented data. To cope with these new needs, the interaction techniques traditionally offered to DBMS users have to evolve and eventually integrate in a powerful interface to the global information infrastructure. In particular, from the user's point of view there is the need of both effective visualizations of multimedia information and retrieval tools able to overcome the existing dichotomy between browsing and querying. This paper concentrates on the mutual relationship between database querying and Internet navigation, by reviewing some important contributions from different areas, such as information retrieval, database research, and visualization techniques.