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] A Survey on different trends in Data Streams
    Lakshmi, K. Prasanna
    Reddy, C. R. K.
    2010 INTERNATIONAL CONFERENCE ON NETWORKING AND INFORMATION TECHNOLOGY (ICNIT 2010), 2010, : 451 - 455
  • [42] Active learning for data streams: a survey
    Cacciarelli, Davide
    Kulahci, Murat
    MACHINE LEARNING, 2024, 113 (01) : 185 - 239
  • [43] Spatial Query Processing on AIS Data Streams in Data Stream Management Systems
    Brandt, Tobias
    Grawunder, Marco
    BUSINESS INFORMATION SYSTEMS WORKSHOPS, BIS 2019, 2019, 373 : 461 - 472
  • [44] Prospective Data Model and Distributed Query Processing for Mobile Sensing Data Streams
    Brahem, Mariem
    Zeitouni, Karine
    Yeh, Laurent
    El Hafyani, Hafsa
    MULTIPLE-ASPECT ANALYSIS OF SEMANTIC TRAJECTORIES, 2020, 11889 : 66 - 82
  • [45] Density estimation for spatial data streams
    Procopiuc, CM
    Procopiuc, O
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2005, 3633 : 109 - 126
  • [46] A survey of graphical query languages for XML data
    Ykhlef, Mourad
    Alqahtani, Sarra
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2011, 23 (02) : 59 - 70
  • [47] Correction to: Data dependencies for query optimization: a survey
    Jan Kossmann
    Thorsten Papenbrock
    Felix Naumann
    The VLDB Journal, 2023, 32 (2) : 471 - 471
  • [48] Consistent estimation of query result in inconsistent data
    School of Computer Science and Technology, University of Harbin Institute of Technology, Harbin
    150001, China
    Jisuanji Xuebao, 9 (1727-1739):
  • [49] Query selectivity estimation via data mining
    Gryz, J
    Liang, DM
    INTELLIGENT INFORMATION PROCESSING AND WEB MINING, 2004, : 29 - 38
  • [50] Temporal-Logic Query Checking over Finite Data Streams
    Huang, Samuel
    Cleaveland, Rance
    FORMAL METHODS FOR INDUSTRIAL CRITICAL SYSTEMS, FMICS 2020, 2020, 12327 : 252 - 271
12345