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 条
  • [21] Benchmark for Evaluating Approximate Query Processing on Data Streams
    Di Tria, Francesco
    Lefons, Ezio
    Tangorra, Filippo
    2017 IEEE 26TH INTERNATIONAL CONFERENCE ON ENABLING TECHNOLOGIES - INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE), 2017, : 191 - 196
  • [22] Approximate query answering on sensor network data streams
    Cuzzocrea, A
    Furfaro, F
    Masciari, E
    Saccà, D
    Sirangelo, C
    GEOSENSOR NETWORKS, 2005, : 53 - 72
  • [23] Data dependencies for query optimization: a survey
    Jan Kossmann
    Thorsten Papenbrock
    Felix Naumann
    The VLDB Journal, 2022, 31 : 1 - 22
  • [24] Data dependencies for query optimization: a survey
    Kossmann, Jan
    Papenbrock, Thorsten
    Naumann, Felix
    VLDB JOURNAL, 2022, 31 (01): : 1 - 22
  • [25] Query Processing on Probabilistic Data: A Survey
    Van den Broeck, Guy
    Suciu, Dan
    FOUNDATIONS AND TRENDS IN DATABASES, 2015, 7 (3-4): : I - +
  • [26] Query selectivity estimation for uncertain data
    Singh, Sarvjeet
    Mayfield, Chris
    Shah, Rahul
    Prabhakar, Sunil
    SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2008, 5069 : 61 - 78
  • [27] DC-Tree: An Algorithm for Skyline Query on Data Streams
    Yang, Jing
    Qu, Bo
    Li, Cui-Ping
    Chen, Hong
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2008, 5139 : 644 - +
  • [28] Range Query Integrity in Cloud Data Streams with Efficient Insertion
    Buccafurri, Francesco
    Lax, Gianluca
    Nicolazzo, Serena
    Nocera, Antonino
    CRYPTOLOGY AND NETWORK SECURITY, CANS 2016, 2016, 10052 : 719 - 724
  • [29] Design and Evaluation of a Configurable Query Processing Hardware for Data Streams
    Oge, Yasin
    Yoshimi, Masato
    Miyoshi, Takefumi
    Kawashima, Hideyuki
    Irie, Hidetsugu
    Yoshinaga, Tsutomu
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (12): : 2207 - 2217
  • [30] Top-k Correlated Subgraph Query for Data Streams
    Pan, Shirui
    Zhu, Xingquan
    Fang, Meng
    2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 2906 - 2909
12345