A grammar-based deep web search engine that runs in linear space.