Survey on Query Estimation in Data Streams

被引:1
|
作者
Gupta, Sudhanshu [1 ]
Garg, Deepak [1 ]
机构
[1] Thapar Univ, Dept Comp Sci & Engn, Patiala, Punjab, India
关键词
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] StreamPref: a query language for temporal conditional preferences on data streams
    Ribeiro, Marcos Roberto
    Barioni, Maria Camila N.
    de Amo, Sandra
    Roncancio, Claudia
    Labbe, Cyril
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2019, 53 (02) : 329 - 360
  • [32] SPQ: A scalable pattern query method over data streams
    Li F.-F.
    Li H.-Y.
    Qu Q.
    Miao G.-S.
    Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (08): : 1481 - 1491
  • [33] StreamPref: a query language for temporal conditional preferences on data streams
    Marcos Roberto Ribeiro
    Maria Camila N. Barioni
    Sandra de Amo
    Claudia Roncancio
    Cyril Labbé
    Journal of Intelligent Information Systems, 2019, 53 : 329 - 360
  • [34] RTSTREAM: Real-time query processing for data streams
    Wei, Yuan
    Son, Sang H.
    Stankovic, John A.
    NINTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 141 - 150
  • [35] An Effective Probabilistic Skyline Query Process on Uncertain Data Streams
    Liu, Chuan-Ming
    Tang, Syuan-Wei
    6TH INTERNATIONAL CONFERENCE ON EMERGING UBIQUITOUS SYSTEMS AND PERVASIVE NETWORKS (EUSPN 2015)/THE 5TH INTERNATIONAL CONFERENCE ON CURRENT AND FUTURE TRENDS OF INFORMATION AND COMMUNICATION TECHNOLOGIES IN HEALTHCARE (ICTH-2015), 2015, 63 : 40 - 47
  • [36] Multi-query processing of XML data streams on multicore
    Soo-Hyung Kim
    Kyong-Ha Lee
    Yoon-Joon Lee
    The Journal of Supercomputing, 2017, 73 : 2339 - 2368
  • [37] Composite Pattern Query Expression Over Medical Data Streams
    Li, Feifei
    Li, Hongyan
    Qu, Qiang
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS, VOLS 1-4, 2009, : 1798 - 1802
  • [38] Multi-query processing of XML data streams on multicore
    Kim, Soo-Hyung
    Lee, Kyong-Ha
    Lee, Yoon-Joon
    JOURNAL OF SUPERCOMPUTING, 2017, 73 (06): : 2339 - 2368
  • [39] Research on Sequence Query Processing Techniques over Data Streams
    Lin, Edgar Chia-Han
    PROCEEDINGS OF 2010 CROSS-STRAIT CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY, 2010, : 348 - 352
  • [40] Distributed SPARQL query answering over RDF data streams
    Leida, Marcello
    Chu, Andrej
    2013 IEEE INTERNATIONAL CONGRESS ON BIG DATA, 2013, : 369 - 378