Survey on Query Estimation in Data Streams

被引：1
作者：
Gupta, Sudhanshu [1 ]
Garg, Deepak [1 ]
机构：
[1] Thapar Univ, Dept Comp Sci & Engn, Patiala, Punjab, India
来源：
2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3 | 2009年
关键词：
Query Estimation; Data Streams;
D O I：
10.1109/IADCC.2009.4809224
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：1417 / 1422
页数：6
相关论文
共 50 条
  • [41] The online performance estimation framework: heterogeneous ensemble learning for data streams
    Jan N. van Rijn
    Geoffrey Holmes
    Bernhard Pfahringer
    Joaquin Vanschoren
    Machine Learning, 2018, 107 : 149 - 176
  • [42] Fine-grained probability counting for cardinality estimation of data streams
    Wang, Lun
    Yang, Tong
    Wang, Hao
    Jiang, Jie
    Cai, Zekun
    Cui, Bin
    Li, Xiaoming
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2019, 22 (05): : 2065 - 2081
  • [43] The online performance estimation framework: heterogeneous ensemble learning for data streams
    van Rijn, Jan N.
    Holmes, Geoffrey
    Pfahringer, Bernhard
    Vanschoren, Joaquin
    MACHINE LEARNING, 2018, 107 (01) : 149 - 176
  • [44] Dealing With Data Streams An Online, Row-by-Row, Estimation Tutorial
    Ippel, Lianne
    Kaptein, Maurits
    Vermunt, Jeroen
    METHODOLOGY-EUROPEAN JOURNAL OF RESEARCH METHODS FOR THE BEHAVIORAL AND SOCIAL SCIENCES, 2016, 12 (04) : 124 - 138
  • [45] A Survey on Semi-supervised Learning for Delayed Partially Labelled Data Streams
    Gomes, Heitor Murilo
    Grzenda, Maciej
    Mello, Rodrigo
    Read, Jesse
    Le Nguyen, Minh Huong
    Bifet, Albert
    ACM COMPUTING SURVEYS, 2023, 55 (04)
  • [46] Selectivity Estimation of Range Queries in Data Streams using Micro-Clustering
    Gupta, Sudhanshu
    Garg, Deepak
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2016, 13 (04) : 396 - 402
  • [47] Correlated Subgraph Search for Multiple Query Graphs in Graph Streams
    Park, Kisung
    Han, Yongkoo
    Hur, Tae Ho
    Lee, Young-Koo
    ACM IMCOM 2015, PROCEEDINGS, 2015,
  • [48] Annotations in Data Streams
    Chakrabarti, Amit
    Cormode, Graham
    Mcgregor, Andrew
    Thaler, Justin
    ACM TRANSACTIONS ON ALGORITHMS, 2014, 11 (01)
  • [49] Novelty detection in data streams
    Faria, Elaine R.
    Goncalves, Isabel J. C. R.
    de Carvalho, Andre C. P. L. F.
    Gama, Joao
    ARTIFICIAL INTELLIGENCE REVIEW, 2016, 45 (02) : 235 - 269
  • [50] Warping the time on data streams
    Capitani, Paolo
    Ciaccia, Paolo
    DATA & KNOWLEDGE ENGINEERING, 2007, 62 (03) : 438 - 458
12345