the computer-assisted process of sifting through and analyzing vast amounts of data in order to extract hidden patterns and meaning and to discover new knowledge.
the process of extrating and analyzing larege volumes of from databases for the purpose of indentifying relations or patterns
implemented using objects requires hash function, might have collisions worst time: search, insertion, deletion: o(n); linear; fair worst space: o(n); linear; fair