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 条
  • [31] Frequency Estimation in Data Streams: Learning the Optimal Hashing Scheme
    Bertsimas, Dimitris
    Digalakis Jr, Vassilis
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (02) : 1541 - 1553
  • [32] Minimizing Bias in Estimation of Mutual Information from Data Streams
    Arzamasov, Vadim
    Boehm, Klemens
    Rutter, Ignaz
    SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM 2019), 2019, : 1 - 12
  • [33] Regression estimation by local polynomial fitting for multivariate data streams
    Amiri, Aboubacar
    Thiam, Baba
    STATISTICAL PAPERS, 2018, 59 (02) : 813 - 843
  • [34] Trapezoidal Sketch: A Sketch Structure for Frequency Estimation of Data Streams
    Li, Ning
    Yuan, Xin
    Martinez Ortega, Jose-Fernan
    Hernandez Diaz, Vicente
    COMPUTER JOURNAL, 2023, 66 (11) : 2656 - 2673
  • [35] Scalable approximate query tracking over highly distributed data streams with tunable accuracy guarantees
    Giatrakos, Nikos
    Deligiannakis, Antonios
    Garofalakis, Minos
    Keren, Daniel
    Samoladas, Vasilis
    INFORMATION SYSTEMS, 2018, 76 : 59 - 87
  • [36] Efficient histogram-based range query estimation for dirty data
    Yan Zhang
    Hongzhi Wang
    Long Yang
    Jianzhong Li
    Frontiers of Computer Science, 2018, 12 : 984 - 999
  • [37] Efficient histogram-based range query estimation for dirty data
    Zhang, Yan
    Wang, Hongzhi
    Yang, Long
    Li, Jianzhong
    FRONTIERS OF COMPUTER SCIENCE, 2018, 12 (05) : 984 - 999
  • [38] Fine-grained probability counting for cardinality estimation of data streams
    Lun Wang
    Tong Yang
    Hao Wang
    Jie Jiang
    Zekun Cai
    Bin Cui
    Xiaoming Li
    World Wide Web, 2019, 22 : 2065 - 2081
  • [39] Accurate Quantile Estimation for Skewed Data Streams Using Nonlinear Interpolation
    Liu, Jun
    Zheng, Wenyao
    Lin, Zheng
    Lin, Nan
    IEEE ACCESS, 2018, 6 : 28438 - 28446
  • [40] Heuristic Regression Function Estimation Methods for Data Streams with Concept Drift
    Jaworski, Maciej
    Duda, Piotr
    Rutkowski, Leszek
    Najgebauer, Patryk
    Pawlak, Miroslaw
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2017, PT II, 2017, 10246 : 726 - 737
12345