Version Management of Hierarchical Data in Relational Database

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 361)


Hierarchical data structure is organized into a tree-like structure represented by parent- child relationship. The parent can have many children but each child has only one parent. It is also known as one-to-many relationship. There are many types of data can be represented by hierarchical data structure such as organization structures and programs in academies. In some applications, there is necessary to keep historical data or version that need to be used. Temporal data management is used to handle historical data but cause high data space usage by storing every version data which decrease database efficiency. In this paper, we propose logical design to manage versions of hierarchical data in relational database that that may change overtime but historical data is still needed by reusing duplicated records. This conceptual design can avoid data redundancy and increase database efficiency.


hierarchical data structure relational database version management temporal data management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Celko, J.: Joe Celko’s Tree and Hierarchies in SQL for Smarties. Morgan Kaufmann, San Francisco (2004)Google Scholar
  2. 2.
    Eisenberg, A., Melton, J.: SQL:1999, formerly known as SQL3. SIGMOD Record 28(1), 131–138 (1999)CrossRefGoogle Scholar
  3. 3.
    Gregersen, H., Jensen, C.S.: Temporal Entity-Relationship Models—A Survey. IEEE Transactions on Knowledge and Data Engineering 11(3), 464–497 (1999)CrossRefGoogle Scholar
  4. 4.
    Güting, R.H., Schneider, M.: Moving Objects Databases. Morgan Kaufmann, San Francisco (2005)Google Scholar
  5. 5.
    Jensen, C.S., Snodgrass, R.T.: Temporal Data Management. IEEE Transactions on Knowledge and Data Engineering 11(1), 36–44 (1999)CrossRefGoogle Scholar
  6. 6.
    Johnston, T., Weis, R.: Managing Time in Relational Databases: How to Design, Update and Query Temporal Data. Morgan Kaufmann, Burlington (2010)Google Scholar
  7. 7.
    Karwin, B.: SQL Antipatterns Avoiding the Pitfalls of Database Programming. Pragmatic Bookshelf (2010)Google Scholar
  8. 8.
    Kulkarni, K., Michels, J.E.: Temporal features in SQL:2011. SIGMOD Record 41(3), 34–43 (2012)CrossRefGoogle Scholar
  9. 9.
    Snodgrass, R.T.: Developing Time-Oriented Database Application in SQL. Morgan Kaufmann, San Francisco (2000)Google Scholar
  10. 10.
    Zikopoulos, P., Baklarz, G., Huras, M., Rjaibi, W., McInnis, D., Nicola, M., Katsnelson, L.: Warp Speed, Time Travel, Big Data, and More; DB2 For Linux, UNIX, and Windows New Feature. McGraw-Hill (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Information TechnologyKing Mongkut’s University of Technology ThonburiBangkokThailand

Personalised recommendations