AdvaS is a python library that provides methods and algorithms for high-levelsearch and information retrieval as used in a search engine or a database optimizer.