Representing and querying histories of semistructured databases using multidimensional OEM

  • Authors:

  • Yannis Stavrakas;Manolis Gergatsoulis;Christos Doulkeridis;Vassilis Zafeiris

  • Affiliations:

  • Knowledge and Database Systems Lab., Dept. of Elec. and Comp. Eng., Natl. Tech. Univ. of Athens (NTUA) and Inst. of Inform. & Telecomm., Nat. Centre for Sci. Res. (N.C.S.R.), Greece;Department of Archive and Library Sciences, Ionian University, Palea Anaktora, Plateia Eleftherias, 49100 Corfu, Greece;Knowledge and Database Systems Laboratory, Department of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Athens 15773, Greece;Knowledge and Database Systems Laboratory, Department of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Athens 15773, Greece

  • Venue:
  • Information Systems - Special issue: ADBIS 2002: Advances in databases and information systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

Multidimensional semistructured data (MSSD) are semistructured data that present different facets under different contexts. Context represents alternative worlds, and is expressed by assigning values to a set of user-defined variables called dimensions. The notion of context has been incorporated in the object exchange model (OEM), and the extended model is called Multidimensional OEM (MOEM), a graph model for MSSD. In this paper, we explain in detail how MOEM can represent the history of an OEM database. We discuss how MOEM properties are applied in the case of representing OEM histories, and show that temporal OEM snapshots can be obtained from MOEM. We present a system that implements the proposed ideas, and we use an example scenario to demonstrate how an underlying MOEM database accommodates changes in an OEM database. Furthermore, we show that MOEM is capable to model changes occurring not only in OEM databases, but in Multidimensional OEM databases as well. The use of multidimensional query language (MQL), a query language for MSSD, is proposed for querying the history of OEM databases and MOEM databases.