1. An apparatus for processing a data stream using a cluster query, the apparatus comprising: a cluster generation unit configured to: generate at least one cluster for queries that are collected; and extract a representative query for each generated cluster; and a query classification unit configured to, in response to receiving a query from a user: determine a cluster to which the received query belongs; and map the received query to a representative query of the determined cluster.