A temporal database management main memory prototype

The temporal database management main memory prototype supports valid time (time at which an event happens in the real world) and transaction time (time at which an event is recorded in the database). In this paper, we discuss the design and implementation of a main memory prototype consisting of a syntactic analyzer, a semantic analyzer, a code generator, and an interpreter. The syntactic analyzer builds a parse tree from a temporal query. The semantic analyzer then checks it for correctness against the system catalog. The code generator builds an execution tree called an `update network´. We employ an incremental view materialization for the execution tree. After building the execution tree, the interpreter activates each node of the execution tree. Also, the indexing structure and concurrency control in the prototype are discussed