Searching in Very Large Amounts of Data poses a variety of challenges. Index data structures that enable very fast search, independent of the amount of data. Innovative search techniques that make the search as effortless and goal-directed as possible. Simple yet effective user interfaces. Performance guarantees and search quality evaluation. Integrate all these aspects into a working system, typically a web application. I will present selected research results from our group on these various aspects, and give demonstrations of some of the systems we have built.