• DocumentCode
    3076543
  • Title

    Survey on Query Estimation in Data Streams

  • Author

    Gupta, Sudhanshu ; Garg, Deepak

  • Author_Institution
    Comput. Sci.&Eng. Dept., Thapar Univ., Patiala
  • fYear
    2009
  • fDate
    6-7 March 2009
  • Firstpage
    1417
  • Lastpage
    1422
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/IADCC.2009.4809224
  • Filename
    4809224
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3076543