research-article

A lightweight and efficient temporal database management system in TDSQL

Authors:

Zhenmiao Zhang,

Xiaoyong DuAuthors Info & Claims

Proceedings of the VLDB Endowment, Volume 12, Issue 12

Pages 2035 - 2046

https://doi.org/10.14778/3352063.3352122

Published: 01 August 2019 Publication History

Abstract

Driven by the recent adoption of temporal expressions into SQL:2011, extensions of temporal support in conventional database management systems (a.b.a. DBMSs) have re-emerged as a research hotspot. In this paper, we present a lightweight yet efficient built-in temporal implementation in Tencent's distributed database management system, namely TDSQL. The novelty of TDSQL's temporal implementation includes: (1) a new temporal data model with the extension of SQL:2011, (2) a built-in temporal implementation with various optimizations, which are also applicable to other DBMSs, and (3) a low-storage-consumption in which only data changes are maintained. For the repeatability purpose, we elaborate the integration of our proposed techniques into MySQL. We conduct extensive experiments on both real-life dataset and synthetic TPC benchmarks by comparing TD-SQL with other temporal databases. The results show that TDSQL is lightweight and efficient.

References

[1]

DB2. https://www.ibm.com/analytics/us/en/db2.

[2]

Mariadb. https://mariadb.com/kb/en/library/system-versioned-tables/.

[3]

Oracle. https://www.oracle.com.

[4]

PostgreSQL. https://www.postgresql.org.

[5]

SQL Server. https://docs.microsoft.com/en-us/sql/relational-databases/tables/temporal-tables.

[6]

M. Al-Kateb, A. Ghazal, A. Crolotte, R. Bhashyam, J. Chimanchode, and S. P. Pakala. Temporal query processing in teradata. In Joint 2013 EDBT/ICDT Conferences, EDBT '13 Proceedings, Genoa, Italy, March 18--22, 2013, pages 573--578, 2013.

Digital Library

[7]

H. Berenson, P. A. Bernstein, J. Gray, J. Melton, E. J. O'Neil, and P. E. O'Neil. A critique of ANSI SQL isolation levels. In SIGMOD Conference, pages 1--10. ACM Press, 1995.

Digital Library

[8]

M. Böhlen and C. Jensen. Temporal Data Model and Query Language Concepts, pages 437--453. 12 2003.

[9]

C. X. Chen and C. Zaniolo. Sql<sup>st</sup>: A spatio-temporal data model and query language. In ER, volume 1920 of Lecture Notes in Computer Science, pages 96--111. Springer, 2000.

Digital Library

[10]

J. Chomicki. Efficient checking of temporal integrity constraints using bounded history encoding. ACM Trans. Database Syst., 20(2):149--186, 1995.

Digital Library

[11]

J. Clifford, C. E. Dyreson, R. T. Snodgrass, T. Isakowitz, and C. S. Jensen. "now". In The TSQL2 Temporal Query Language, pages 383--392. 1995.

[12]

R. Elmasri and G. T. J. Wuu. A temporal model and query language for ER databases. In ICDE, pages 76--83. IEEE Computer Society, 1990.

Digital Library

[13]

S. K. Gadia and C. Yeung. A generalized model for a relational temporal database. In SIGMOD Conference, pages 251--259. ACM Press, 1988.

Digital Library

[14]

C. S. Jensen, J. Clifford, R. Elmasri, S. K. Gadia, P. J. Hayes, and S. Jajodia. A consensus glossary of temporal database concepts. SIGMOD Record, 23(1):52--64, 1994.

Digital Library

[15]

C. S. Jensen, J. Clifford, S. K. Gadia, A. Segev, and R. T. Snodgrass. A glossary of temporal database concepts. SIGMOD Record, 21(3):35--43, 1992.

Digital Library

[16]

C. S. Jensen, C. E. Dyreson, M. H. Böhlen, J. Clifford, R. Elmasri, S. K. Gadia, F. Grandi, P. J. Hayes, S. Jajodia, W. Käfer, N. Kline, N. A. Lorentzos, Y. G. Mitsopoulos, A. Montanari, D. A. Nonen, E. Peressi, B. Pernici, J. F. Roddick, N. L. Sarda, M. R. Scalas, A. Segev, R. T. Snodgrass, M. D. Soo, A. U. Tansel, P. Tiberio, and G. Wiederhold. The consensus glossary of temporal database concepts - february 1998 version. In Temporal Databases, Dagstuhl, pages 367--405, 1997.

[17]

C. S. Jensen and R. T. Snodgrass. Temporal data management. IEEE Trans. Knowl. Data Eng., 11(1):36--44, 1999.

Digital Library

[18]

L. Jiang, B. Salzberg, D. B. Lomet, and M. B. García. The bt-tree: A branched and temporal access method. In VLDB, pages 451--460. Morgan Kaufmann, 2000.

Digital Library

[19]

M. Kaufmann, P. M. Fischer, N. May, C. Ge, A. K. Goel, and D. Kossmann. Bi-temporal timeline index: A data structure for processing queries on bi-temporal data. In ICDE, pages 471--482. IEEE Computer Society, 2015.

[20]

M. Kaufmann, P. M. Fischer, N. May, A. Tonder, and D. Kossmann. Tpc-bih: A benchmark for bitemporal databases. In TPCTC, volume 8391 of Lecture Notes in Computer Science, pages 16--31. Springer, 2013.

Digital Library

[21]

K. G. Kulkarni and J. Michels. Temporal features in SQL: 2011. SIGMOD Record, 41(3):34--43, 2012.

Digital Library

[22]

A. Kumar, V. J. Tsotras, and C. Faloutsos. Access methods for bi-temporal databases. In Temporal Databases, Workshops in Computing, pages 235--254. Springer, 1995.

Digital Library

[23]

H. Li, Z. Zhao, Y. Cheng, W. Lu, X. Du, and A. Pan. Efficient time-interval data extraction in mvcc-based rdbms. World Wide Web, 2018.

[24]

D. B. Lomet, R. S. Barga, M. F. Mokbel, G. Shegalov, R. Wang, and Y. Zhu. Transaction time support inside a database engine. In ICDE, page 35. IEEE Computer Society, 2006.

Digital Library

[25]

N. A. Lorentzos and Y. G. Mitsopoulos. SQL extension for interval data. IEEE Trans. Knowl. Data Eng., 9(3):480--499, 1997.

Digital Library

[26]

D. R. K. Ports and K. Grittner. Serializable snapshot isolation in postgresql. PVLDB, 5(12):1850--1861, 2012.

Digital Library

[27]

A. P. Sistla and O. Wolfson. Temporal conditions and integrity constraints in active database systems. In SIGMOD Conference, pages 269--280. ACM Press, 1995.

Digital Library

[28]

M. Stonebraker, E. Wong, P. Kreps, and G. Held. The design and implementation of INGRES. ACM Trans. Database Syst., 1(3):189--222, 1976.

Digital Library

[29]

Y. Tao and D. Papadias. Mv3r-tree: A spatio-temporal access method for timestamp and interval queries. In PVLDB, pages 431--440. Morgan Kaufmann, 2001.

Digital Library

[30]

Y. Tao, D. Papadias, and J. Sun. The tpr*-tree: An optimized spatio-temporal access method for predictive queries. In VLDB, pages 790--801. Morgan Kaufmann, 2003.

Digital Library

[31]

J. R. R. Viqueira and N. A. Lorentzos. SQL extension for spatio-temporal data. VLDB J., 16(2):179--200, 2007.

Digital Library

Cited By

Christodoulou GBouros PMamoulis N(2024)LIT: Lightning-fast In-memory Temporal IndexingProceedings of the ACM on Management of Data10.1145/36392752:1(1-27)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639275
Bao XBao ZBinbin BDuan QFan WLei HLi DLin WLiu PLv ZOuyang MTang SWang YWei QXie MZhang JZhang XZhao RZhou SBarcelo PSanchez-Pi NMeliou ASudarshan S(2024)Rock: Cleaning Data by Embedding ML in Logic RulesCompanion of the 2024 International Conference on Management of Data10.1145/3626246.3653372(106-119)Online publication date: 9-Jun-2024
https://dl.acm.org/doi/10.1145/3626246.3653372
Orlando DOrmachea JSoliani VVaisman A(2024)TGV: A Visualization Tool for Temporal Property Graph DatabasesInformation Systems Frontiers10.1007/s10796-023-10426-126:4(1543-1564)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s10796-023-10426-1
Show More Cited By

A lightweight and efficient temporal database management system in TDSQL
1. Information systems
  1. Data management systems

Recommendations

A Temporal Database Management System Implemented on top of a Conventional Database
SCCC '00: Proceedings of the XX International Conference of the Chilean Computer Science Society

Temporal data models have proven to be convenient to specify applications, allowing the representation of the temporal evolution of data. Several temporal data models were proposed in the last 20 years with this purpose, but no commercial implementation ...
Performance evaluation of a temporal database management system

A prototype of a temporal database management system was built by extending Ingres. It supports the temporal query language TQuel, a superset of Quel, handling four types of database static, rollback, historical and temporal. A benchmark set of queries ...
Modern Database Management

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Proceedings of the VLDB Endowment

Proceedings of the VLDB Endowment Volume 12, Issue 12

August 2019

547 pages

ISSN:2150-8097

Editors:
Lei Chen,
Fatma Özcan

Issue’s Table of Contents

Publisher

VLDB Endowment

Publication History

Published: 01 August 2019

Published in PVLDB Volume 12, Issue 12

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
282
Total Downloads

Downloads (Last 12 months)43
Downloads (Last 6 weeks)5

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Christodoulou GBouros PMamoulis N(2024)LIT: Lightning-fast In-memory Temporal IndexingProceedings of the ACM on Management of Data10.1145/36392752:1(1-27)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639275
Bao XBao ZBinbin BDuan QFan WLei HLi DLin WLiu PLv ZOuyang MTang SWang YWei QXie MZhang JZhang XZhao RZhou SBarcelo PSanchez-Pi NMeliou ASudarshan S(2024)Rock: Cleaning Data by Embedding ML in Logic RulesCompanion of the 2024 International Conference on Management of Data10.1145/3626246.3653372(106-119)Online publication date: 9-Jun-2024
https://dl.acm.org/doi/10.1145/3626246.3653372
Orlando DOrmachea JSoliani VVaisman A(2024)TGV: A Visualization Tool for Temporal Property Graph DatabasesInformation Systems Frontiers10.1007/s10796-023-10426-126:4(1543-1564)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s10796-023-10426-1
Ma RHan XYan LKhan NMa Z(2023)Modeling and querying temporal RDF knowledge graphs with relational databasesJournal of Intelligent Information Systems10.1007/s10844-023-00780-661:2(569-609)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1007/s10844-023-00780-6
Yan LMa RHu Z(2022)A Temporal JSON Data Model and Its Query LanguagesJournal of Database Management10.4018/JDM.29955633:1(1-29)Online publication date: 23-May-2022
https://dl.acm.org/doi/10.4018/JDM.299556
Gamper JCeccarello MDignös A(2022)What’s New in Temporal Databases?Advances in Databases and Information Systems10.1007/978-3-031-15740-0_5(45-58)Online publication date: 5-Sep-2022
https://dl.acm.org/doi/10.1007/978-3-031-15740-0_5

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents