Unleashing the power of querying streaming data in a temporal database world: A relational algebra approach

被引:10
作者
Grandi, Fabio [1 ]
Mandreoli, Federica [2 ]
Martoglia, Riccardo [2 ]
Penzo, Wilma [1 ]
机构
[1] Univ Bologna, DISI, Viale Risorgimento 2, I-40136 Bologna, Italy
[2] Univ Modena & Reggio Emilia, FIM, Via Campi 213-B, I-41125 Modena, Italy
关键词
Continuous queries; Data streams; Relational algebra; Temporal DB; SEMANTICS; SYSTEM;
D O I
10.1016/j.is.2021.101872
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Modern data-intensive applications have to manage huge quantities of streaming/relational data and need advanced query capabilities involving combinations of continuous queries (CQs) and one-time queries (OTQs) also requiring the verification of complex temporal conditions. In this paper, we go beyond the disjointed panorama of current approaches and adopt a new holistic approach to the integration of stream processing capabilities into the temporal database world based on the streaming table concept. To this end, we propose a full-fledged query interface composed of a TSQL2-like query language with an underlying algebraic framework. The algebraic framework, which is aimed at implementing the query interface on top of a working DBMS, is made up of: (a) the extended temporal algebra TA* supporting OTQs with an hybrid temporal semantics (sequenced and non-sequenced); (b) the continuous temporal algebra CTA that extends TA* with window expressions for CQ specification; (c) the translation of CTA expressions into TA* ones that can be executed by a traditional DBMS with an extended kernel. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:25
相关论文
共 67 条
[1]   Aurora: a new model and architecture for data stream management [J].
Abadi, DJ ;
Carney, D ;
Cetintemel, U ;
Cherniack, M ;
Convey, C ;
Lee, S ;
Stonebraker, M ;
Tatbul, N ;
Zdonik, S .
VLDB JOURNAL, 2003, 12 (02) :120-139
[2]  
Abiteboul S., 1996, Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. PODS 1996, P49, DOI 10.1145/237661.237674
[3]  
[Anonymous], 2005, ACM SIGMOD
[4]  
[Anonymous], 2004, P 23 ACM SIGMOD SIGA
[5]  
[Anonymous], 1995, Foundations of databases
[6]  
[Anonymous], 2003, P CIDR
[7]  
[Anonymous], 1999, Developing Time-Oriented Database Applications in SQL
[8]   Datometry Hyper-Q: Bridging the Gap Between Real-Time and Historical Analytics [J].
Antova, Lyublena ;
Baldwin, Rhonda ;
Bryant, Derrick ;
Cao, Tuan ;
Duller, Michael ;
Eshleman, John ;
Gu, Zhongxian ;
Shen, Entong ;
Soliman, Mohamed A. ;
Waas, F. Michael .
SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, :1405-1416
[9]   The CQL continuous query language: semantic foundations and query execution [J].
Arasu, A ;
Babu, S ;
Widom, J .
VLDB JOURNAL, 2006, 15 (02) :121-142
[10]   Spark SQL: Relational Data Processing in Spark [J].
Armbrust, Michael ;
Xin, Reynold S. ;
Lian, Cheng ;
Huai, Yin ;
Liu, Davies ;
Bradley, Joseph K. ;
Meng, Xiangrui ;
Kaftan, Tomer ;
Franklint, Michael J. ;
Ghodsi, Ali ;
Zaharia, Matei .
SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, :1383-1394