Skip to main content
SpringerLink
Log in
Book cover

East European Conference on Advances in Databases and Information Systems

ADBIS 2014: Advances in Databases and Information Systems pp 39–55Cite as

Defining Temporal Operators for Column Oriented NoSQL Databases

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8716))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Codd, F.: A Relational Model of Data for Large Shared Data Banks. Community, 377–387

    Google Scholar 

  2. Makinouchi, A.: A Consideration on Normal Form of Not-necessarily-normalized Relation in the Relational Data Model. In: VLDB 1977, pp. 447–453 (1977)

    Google Scholar 

  3. Richard, S.: The TSQL2 Temporal Query Language. Kluwer (1995) ISBN 0-7923-9614-6

    Google Scholar 

  4. Clifford, J., et al.: On completeness of historical relational query languages. PACM Transactions on Database Systems, 64–116 (March 1994)

    Google Scholar 

  5. Tansel, A.: Temporal Relational Data Model. IEEE Transactions on Knowledge and Data Engineering, 464–479 (May 1997)

    Google Scholar 

  6. Dey, D., et al.: A complete temporal relational algebra. Journal the VLDB Journal 5(3) (May 1997)

    Google Scholar 

  7. Kulkarni, K., et al.: Temporal features in SQL: 2011. ACM SIGMOD, 34–43 (September 2012)

    Google Scholar 

  8. Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. In: OSDI, pp. 137–150 (2004)

    Google Scholar 

  9. Change, F., et al.: Bigtable: A Distributed Storage System for Structured Data. In: OSDI, pp. 205–218 (2006)

    Google Scholar 

  10. Apache HBase, http://hbase.apache.org/

  11. http://pig.apache.org/

  12. http://hive.apache.org/

  13. Allen, J.: Maintaining knowledge about temporal intervals. Communications of ACM 26 (November 1983)

    Google Scholar 

  14. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Heterogenous Information Systems Group, University of Kaiserslautern, Kaiserslautern, Germany

    Yong Hu & Stefan Dessloch

Authors
  1. Yong Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefan Dessloch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, Aristotle University of Thessaloniki, 54124, Thessaloniki, Greece

    Yannis Manolopoulos

  2. EECS Department, Northwestern University, 2145 Sheridan Road, 60208, Evanston, IL, USA

    Goce Trajcevski

  3. Faculty of Computer Sciences and Engineering, University Ss. Cyril and Methodius Skopje, Rugjer Boshkovikj 16, 1000, Skopje, Macedonia

    Margita Kon-Popovska

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation