Title :
Survey on Query Estimation in Data Streams
Author :
Gupta, Sudhanshu ; Garg, Deepak
Author_Institution :
Comput. Sci.&Eng. Dept., Thapar Univ., Patiala
Abstract :
Query estimation plays an important role in query optimization by choosing a particular query plan. Performing query estimation becomes quite challenging in case of fast, continuous, online data streams. Different summarization methods like sampling, histograms, wavelets, sketches, discrete cosine series etc. are used to store data distribution for query estimation. In this paper a brief survey of query estimation techniques in view of data streams is presented.
Keywords :
query processing; online data streams; query estimation; query optimization; query plan; summarization method; Algorithm design and analysis; Computer science; Cost function; Data mining; Discrete wavelet transforms; Histograms; Load management; Query processing; Sampling methods; Statistical distributions; Data Streams; Query Estimation;
Conference_Titel :
Advance Computing Conference, 2009. IACC 2009. IEEE International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-2927-1
Electronic_ISBN :
978-1-4244-2928-8
DOI :
10.1109/IADCC.2009.4809224
