Temporal Data Management and Processing with Column Oriented NoSQL Databases

This article introduces how temporal data can be maintained and processed by utilizing Column-oriented NoSQL databases (CoNoSQLDBs). Although each column in a CoNoSQLDB can store multiple data versions with their corresponded timestamps, its implicit temporal interval representation can cause wrong...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of database management Ročník 26; číslo 3; s. 41 - 70
Hlavní autoři: Hu, Yong, Dessloch, Stefan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Hershey IGI Global 01.07.2015
Témata:
Agglomeration
Algebra
Data management
Data processing
Data storage
Information management
Intervals
Mathematical analysis
Methods
Operators
Operators (mathematics)
Query processing
Relational algebra
Representation
Representations
Tables (data)
Time
ISSN:1063-8016, 1533-8010
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This article introduces how temporal data can be maintained and processed by utilizing Column-oriented NoSQL databases (CoNoSQLDBs). Although each column in a CoNoSQLDB can store multiple data versions with their corresponded timestamps, its implicit temporal interval representation can cause wrong or misleading results during temporal query processing. In consequence, the original table representation supported by CoNoSQLDBs is not suitable for storing temporal data. To maintain the temporal data in the CoNoSQLDB tables, two alternative table representations can be adopted, namely, 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 eight temporal data operators, namely, Union, Difference, Intersection, Project, Filter, Cartesian product, Theta-Join and Group by with a set of aggregation functions, such as SUM, AVG, MAX and etc. Moreover, the authors implement each temporal operator by utilizing MapReduce framework to indicate which temporal operator model is more suitable for temporal data processing in the context of CoNoSQLDBs.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1063-8016
1533-8010
DOI:10.4018/JDM.2015070103