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 条
  • [1] A Technique for Efficient Query Estimation over Distributed Data Streams
    Shah, Zubair
    Mahmood, Abdun Naser
    Tari, Zahir
    Zomaya, Albert Y.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (10) : 2770 - 2783
  • [2] gSketch: On Query Estimation in Graph Streams
    Zhao, Peixiang
    Aggarwal, Charu C.
    Wang, Min
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 5 (03): : 193 - 204
  • [3] On futuristic query processing in data streams
    Aggarwal, Charu C.
    ADVANCES IN DATABASE TECHNOLOGY - EDBT 2006, 2006, 3896 : 41 - 58
  • [4] Query-aware sampling for data streams
    Johnson, Theodore
    Muthukrishnan, S.
    Shkapenyuk, Vladislav
    Spatscheck, Oliver
    2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1-2, 2007, : 664 - 673
  • [5] Condensative stream query language for data streams
    School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, United Kingdom
    不详
    Conf. Res. Pract. Inf. Technol. Ser., 2007, (113-122):
  • [6] Efficient Optimized Query Mesh for Data Streams
    Mohamed, Fatma
    Ismail, Rasha
    Badr, Nagwa
    Tolba, Mohamed Fahmy
    2014 9TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2014, : 157 - 163
  • [7] Nile: A query processing engine for data streams
    Hammad, MA
    Mokbel, MF
    Ali, MH
    Aref, WG
    Catlin, AC
    Elmagarmid, AK
    Eltabakh, M
    Elfeky, MG
    Ghanem, TM
    Gwadera, R
    Ilyas, IF
    Marzouk, M
    Xiong, X
    20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 851 - 851
  • [8] Randomized synopses for query assurance on data streams
    Yi, Ke
    Li, Feifei
    Hadjieleftheriou, Marios
    Kollios, George
    Srivastava, Divesh
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 416 - +
  • [9] Incremental Query Processing on Big Data Streams
    Fegaras, Leonidas
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (11) : 2998 - 3012
  • [10] A review of window query processing for data streams
    Kim, Hyeon Gyu
    Kim, Myoung Ho
    Journal of Computing Science and Engineering, 2013, 7 (04) : 220 - 230
12345