Advanced Keyword Query Optimization on Relational Data Stream

Despite the recent surge in the research for processing keyword search queries over relational database, only little attention has been devoted to studying on relational data stream. The research for keyword search over relational data stream is intense interest because streaming data is recently a major research topic of growing interest in the data management. In this regard we first analyze the researches related to process keyword search queries over relational data stream, and then this paper focuses on the method of minimizing the join cost occurred while processing keyword search queries. In this paper, we propose an advanced keyword search that can yield more meaningful results for users on relational data streams. We also propose a query optimization method using layered-clustering for efficient query processing.