Abstract
Different from traditional database systems (RDBMSs), each column in Column-oriented NoSQL databases (CoNoSQLDBs) stores multiple data versions with timestamp information. However, this implicit temporal interval representation can cause wrong or misleading results during query processing. To solve this problem, we transform the original CoNoSQLDB tables into two alternative table representations, i.e. explicit history representation (EHR) and tuple time-stamping representation (TTR) in which each tuple (data version) has an explicit temporal interval. For processing TTR, the temporal relational algebra is extended to TTRO operator model with minor modifications. For processing EHR, a novel temporal operator model called CTO is proposed. Both TTRO and CTO contain seven temporal data processing operators, namely, Union, Difference, Intersection, Project, Filter, Cartesian product and Theta-Join with additional table transformation operations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Codd, F.: A Relational Model of Data for Large Shared Data Banks. Community, 377–387
Makinouchi, A.: A Consideration on Normal Form of Not-necessarily-normalized Relation in the Relational Data Model. In: VLDB 1977, pp. 447–453 (1977)
Richard, S.: The TSQL2 Temporal Query Language. Kluwer (1995) ISBN 0-7923-9614-6
Clifford, J., et al.: On completeness of historical relational query languages. PACM Transactions on Database Systems, 64–116 (March 1994)
Tansel, A.: Temporal Relational Data Model. IEEE Transactions on Knowledge and Data Engineering, 464–479 (May 1997)
Dey, D., et al.: A complete temporal relational algebra. Journal the VLDB Journal 5(3) (May 1997)
Kulkarni, K., et al.: Temporal features in SQL: 2011. ACM SIGMOD, 34–43 (September 2012)
Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. In: OSDI, pp. 137–150 (2004)
Change, F., et al.: Bigtable: A Distributed Storage System for Structured Data. In: OSDI, pp. 205–218 (2006)
Apache HBase, http://hbase.apache.org/
Allen, J.: Maintaining knowledge about temporal intervals. Communications of ACM 26 (November 1983)
Hu, Y., Dessloch, S.: Extracting Deltas from Column Oriented NoSQL Databases for Different Incremental Applications and Diverse Data Targets. In: Catania, B., Guerrini, G., Pokorný, J. (eds.) ADBIS 2013. LNCS, vol. 8133, pp. 372–387. Springer, Heidelberg (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hu, Y., Dessloch, S. (2014). Defining Temporal Operators for Column Oriented NoSQL Databases. In: Manolopoulos, Y., Trajcevski, G., Kon-Popovska, M. (eds) Advances in Databases and Information Systems. ADBIS 2014. Lecture Notes in Computer Science, vol 8716. Springer, Cham. https://doi.org/10.1007/978-3-319-10933-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-10933-6_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10932-9
Online ISBN: 978-3-319-10933-6
eBook Packages: Computer ScienceComputer Science (R0)