Bi-Temporal Relation Model. Zonr Dec 26, 2007
|
|
- Daniela Sherman
- 5 years ago
- Views:
Transcription
1 Bi-Temporal Relation Model Zonr Dec 26, 2007
2 The TSQL2 Data Model Christian S. Jensen Richard T. Snodgrass Michael D. Soo (1995)
3 Temporal Database Papers [VA 96] [Kline 93]
4 What is Temporal Database?
5 Database Built-in Time Aspects [Wikipedia 07]
6 Daunting Task [Soo 91] [SS 88] [McKenzie 86] [BADW 82]
7 WHY?
8 Transaction-Time v.s. Valid-Time
9 First Normal Form
10 Data Representation
11 Valid time Concern the time when a fact is true in modeled reality Transaction time Concern the time the fact was present in database Event
12 Name Course Time Op Bill English 423 Insert Bill English 427 Modify George English 438 Insert Bill English 452 Insert George Math 487 Insert George Math 495 Delete [Jensen 91]
13 1NF Timestamp of tuples are start and end time ex. Relation model introduced in Chapter 2 Cause redundancy
14 Course Instructor Duration Intro. to Computer Sam : 1973, 1975) Intro. to Computer Sam : 1977, 1979) Intro. to Computer Sam : 1985, 1995) Intro. to Computer Sam : 1998, 2004) Computer Prog. Bob : 1973, 1975) Computer Prog. Bob : 1978, 1986) Computer Prog. Bob : 1989, 1995)
15 Non-1NF Timestamp of tuples are set of intervals ex. Relation model introduced in Chapter 1 Cannot fit existing relational storage structure
16 Course Instructor Lifespan Intro. to Computer Computer Prog. 1973, Sam 1977, Sam 1985, Sam 1998, Sam 1973, Bob 1978, Bob 1989, Bob { [1973, 1975], [1977, 1979], [1985, 1995], [1998, 2004] } { [1973, 1975], [1978, 1986], [1989, 1995] }
17 We want to focus on... Data Representation Data Storage Query Evaluation Compatible Simultaneously focus may cause complicated data model
18 Daunting Task [Soo 91] [SS 88] [McKenzie 86] [BADW 82]
19 Approach
20 Introduce a new data model
21 Simple but enough powerful
22 Concept
23 Introduce a new conceptual data model
24 Transform Concept Represent
25 Transform Concept Represent
26 Where may be our entry point?
27
28 Valid time and Transaction time are COMPLETELY different two things Semantic Orthogonal
29 Valid Yes Valid Time Temporal Bi-Temporal No Yes Transaction Snapshot Trans. Time Temporal No
30 Valid Tansel 86 Sarda 90 Yes Snodgrass 87 Gadia 92 Gadia 88 No Yes Transaction Stonebraker 87 Jensen 91 No Kimball 78
31 Which dimension we choose making powerful enough?
32 Valid Tansel 86 Sarda 90 Yes Snodgrass 87 Gadia 92 Gadia 88 Here No Yes Transaction Stonebraker 87 Jensen 91 No Kimball 78
33 Bitemporal Conceptual Data Model
34 Bi-Temporal Conceptual Model The smallest time unit we call it chronon
35 DVT = { t1, t2, t3... tk } D TT = { t 1, t 2, t 3... t k } { UC } UC, Until Change DA = { A1, A2, A3... Ak } DD = { D1, D2, D3... Dn }
36 Our scheme of a bitemporal conceptual relation R Arbitrary number of explicit attribute from DA with domain in DD An implicit timestamp attribute T with domain DTT DVT Thus a tuple x in r(r), instance of R, x = ( a1, a2,... an tb )
37 10 VT 05 UC Sam, CSIE TT
38 ts_update(r, ct) { for each x r for each (UC, cv) x[ T ] x[ T ] = x[ T ] {(ct, cv)} } Performance Issue?
39 10 VT 05 Sam, CSIE TT
40 10 VT 05 Sam, CSIE TT
41 Bob, CSIE 10 VT 05 Sam, CSIE Sam, EE TT 15
42 Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05), (00, 95),..., (00, 10),..., (05, 95),..., (05, 10), (05, 00),...,(05, 05),... (10, 00),..., (10, 05)} Sam EE { (UC, 00),..., (UC, 05) } Bob CSIE { (UC, 10),..., (UC, 15) } VT Bob, CSIE Sam, CSIE Sam, EE TT
43 Insert, Delete & Modify
44 Delete Input r - relation in which tuple to be deleted (a1, a2,..., an) - qualified attributes of tuple to be deleted e.g. delete from r where a2 = 3
45 Delete (cont.) uc_ts(t b) = { (UC, cv) (UC, cv) tb } There s qualified tuples in relation r if t b s.t. (a1, a2,..., an tb) r Delete it (remove all chronons (UC, cv) ) r { (a1, a2,..., an tb) } { (a1, a2,..., an tb uc_ts(tb)) }
46 10 VT 05 Kan, CSIE Current TT 15
47 Insert Input r - relation to insert into (a1, a2,..., an) - attributes of tuple to insert tv - valid-time of tuple
48 Insert (cont.) New Record if t b s.t. (a1, a2,..., an tb) r Just Append r { (a 1, a2,..., an {UC} tv) }
49 Insert (cont.) Insert New Valid-Time to the tuple committed * before if t b s.t. (a1, a2,..., an tb) r AND ( (UC, c v) tb ) Insert New Portion of Valid-Time r { (a1, a2,..., an tb) } { (a1, a2,..., an tb { {UC} tv}) }
50 r { (a1, a2,..., an tb) } VT { (a1, a2,..., an tb { {UC} tv}) } Kan, CSIE Current TT 15
51 What if we want to insert new valid-time to current state?
52 10 VT 05 Kan, CSIE TT 15
53 Modify
54 modify(r, (a1, a2,..., an), tv) = insert ( delete (r, (a1, a2,..., an)), (a1, a2,..., an), tv )
55 10 VT 05 Kan, CSIE TT 15
56 Three Basic Operations
57 Delete delete (r, (a1, a2,..., an)) = r { (a1, a2,..., an tb) } { (a1, a2,..., an tb uc_ts(tb)) }, if tb s.t. (a1, a2,..., an tb) r r, otherwise
58 Insert insert (r, (a1, a2,..., an), tv) = r { (a 1, a2,..., an {UC} tv) }, if tb s.t. (a1, a2,..., an tb) r r { (a1, a2,..., an tb) } { (a1, a2,..., an tb { {UC} tv}) } r, otherwise, if tb s.t. (a1, a2,..., an tb) r ( (UC, cv) tb )
59 Modify modify (r, (a1, a2,..., an), tv) = insert ( delete (r, (a1, a2,..., an)), (a1, a2,..., an), tv), if tb s.t. (a1, a2,..., an tb) r ( (UC, cv) tb ) r, otherwise
60 Example
61 10 VT TT
62 10 VT 05 Sam, CSIE insert (Professor, ( Sam, CSIE ), [00, 05]) TT
63 10 VT 05 Sam, CSIE modify (Professor, ( Sam, CSIE ), [95, 10]) TT
64 10 VT 05 Sam, CSIE modify (Professor, ( Sam, CSIE ), [00, 05]) TT
65 Bob, CSIE 10 VT 05 Sam, CSIE Sam, EE delete (Professor, ( Sam, CSIE )) insert (Professor, ( Sam, EE ), [00, 05]) insert (Professor, ( Bob, CSIE ), [10, 15]) TT
66 What about select?
67 Transform Concept BCDM Represent
68 Transform BCDM Represent
69 Snodgrass Tuple Timestamped Representation Model [Sno 87]
70 R = (A1, A2,..., An, Ts, Te, Vs, Ve)
71 (Ts, Vs) (Te, Ve)
72 VT TT
73 Prof. Dept. Ts Te Vs Ve Sam CSIE Sam CSIE Sam CSIE Sam EE 10 UC Bob CSIE 10 UC VT Bob, CSIE Sam, CSIE Sam, EE TT
74 Transform BCDM Represent [Sno 87]
75 Transform BCDM [Sno 87]
76 Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05), (00, 95),..., (00, 10),..., (05, 95),..., (05, 10), (05, 00),...,(05, 05),... (10, 00),..., (10, 05)} Sam EE { (UC, 00),..., (UC, 05) } Bob CSIE { (UC, 10),..., (UC, 15) } Prof. Dept. Ts Te Vs Ve Sam CSIE Sam CSIE Sam CSIE Sam EE 10 UC Bob CSIE 10 UC 10 15
77 Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05), (00, 95),..., (00, 10),..., (05, 95),..., (05, 10), (05, 00),...,(05, 05),... (10, 00),..., (10, 05)} Prof. Dept. Ts Te Vs Ve Sam CSIE Sam CSIE Sam CSIE
78 Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05), (00, 95),..., (00, 10),..., (05, 95),..., (05, 10), (05, 00),...,(05, 05),... (10, 00),..., (10, 05)} Prof. Dept. Ts Te Vs Ve Sam CSIE Sam CSIE Sam CSIE
79 Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05), (00, 95),..., (00, 10),..., (05, 95),..., (05, 10), (05, 00),...,(05, 05),... (10, 00),..., (10, 05)} Covering function Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05) } Sam CSIE { (00, 95),..., (00, 10),..., (05, 95),..., (05, 10) } Sam CSIE { (05, 00),...,(05, 05),... (10, 00),..., (10, 05) }
80 Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05) } Sam CSIE { (00, 95),..., (00, 10),..., (05, 95),..., (05, 10) } Sam CSIE { (05, 00),...,(05, 05),... (10, 00),..., (10, 05) } Prof. Dept. Ts Te Vs Ve Sam CSIE Sam CSIE Sam CSIE
81 concept_to_snap(r ) { s = ; covering function for each x r z[ A ] = x[ A ]; for each t cover(x[ T ]) z[ Ts ] = min_ts(t) ; z[ Te ] = max_te(t) ; z[ Vs ] = min_vs(t) ; z[ Ve ] = max_ve(t) ; s = s { z } return s; }
82 Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05), (00, 95),..., (00, 10),..., (05, 95),..., (05, 10), (05, 00),...,(05, 05),... (10, 00),..., (10, 05)} Prof. Dept. Ts Te Vs Ve Sam CSIE Sam CSIE Sam CSIE
83 Prof. Dept. Ts Te Vs Ve Sam CSIE Sam CSIE Sam CSIE bi_chr function Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05) } Sam CSIE { (00, 95),..., (00, 10),..., (05, 95),..., (05, 10) } Sam CSIE { (05, 00),...,(05, 05),... (10, 00),..., (10, 05) }
84 Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05) } Sam CSIE { (00, 95),..., (00, 10),..., (05, 95),..., (05, 10) } Sam CSIE { (05, 00),...,(05, 05),... (10, 00),..., (10, 05) } Merge Prof. Dept T Sam CSIE { (95, 00),...,(95, 05),... (00, 00),..., (00, 05), (00, 95),..., (00, 10),..., (05, 95),..., (05, 10), (05, 00),...,(05, 05),... (10, 00),..., (10, 05)}
85 snap_to_concept(r) { s = ; for each z r r = r { z } x[ A ] = z [ A ]; x[ T ] = bi_chr( z[ T ], z[ V ]); for each y r if z[ A ] = y[ A ] r = r - { y }; x[ T ] = x[ T ] bi_chr( y[ T ], y[ V ]); s = s { x }; return s; }
86 Now, we have `insert`, `delete` and `modify` support from BCDM, and `select` operation propose by origins.
87 Performance Issue
88 Insert & Delete
89 [Sno87] BCDM Insert / Delete / Modify BCDM [Sno87]
90 insert(r, (a1, a2,..., an), tv) { cvr = coverv(tv); for each t cvr z[ A ] = (a1, a2,..., an); z[ Ts ] = ct; z[ Te ] = UC; z[ Vs ] = t[ s ]; z[ Ve ] = t[ e ]; r = r { z }; return r; }
91 delete(r, (a1, a2,..., an)) { for each x r if x[ A ] = (a1, a2,..., an) and x[ Te ] = UC x[ Te ] = ct; return r; }
92 Another 4 Representation Model Jensen s Backlog-Based Representation Scheme [Kim 78, JMR 93] R = (A1, A2,..., Vs, Ve, T, Op) Gadia s Attribute Value Timestamped Representation Scheme [Gad 88, Gad 92] R = ( {(Ts, Te) [Vs, Ve] A1},..., {(Ts, Te) [Vs, Ve] An} )
93 Another 4 Representation Model McKenzie s Attribute Value Timestamped Representation Scheme [Mck 88] [Ms 91] R = (T, (A1V1,..., AnVn)) Ben-Zvi s Tuple Timestamped Representation Scheme [BZ 82] R = (A1,..., An, Tes, Trs, Tee, Tre, Td)
94 snap_to_concept BCDM Transform concept_to_snap + Delete + Insert Represent
95 Want more?
96 What things make the RDBM so powerful
97 Relational Algebra π, σ,,,
98 Daunting Task? [Soo 91] [SS 88] [McKenzie 86] [BADW 82]
99 We want to focus on... Data Representation Data Storage Query Evaluation Compatible
100 Thanks!
Abstract and Concrete Temporal Data Models
TSDB15, SL03 1/71 A. Dignös Temporal and Spatial Database 2014/2015 2nd semester Abstract and Concrete Temporal Data Models SL03 Modeling temporal data Reduction to snapshots The bitemporal conceptual
More informationThree Proposals for a Third-Generation Temporal Data Model
Three Proposals for a Third-Generation Temporal Data Model Christian S. Jensen Richard Snodgrass Department of Mathematics and Computer Science Department of Computer Science Aalborg University University
More informationUnifying Temporal Data Models. via a Conceptual Model. Christian S. Jensen 1. Michael D. Soo 2. Richard T. Snodgrass 2 TR September 20, 1993
Unifying Temporal Data Models via a Conceptual Model Christian S. Jensen 1 Michael D. Soo 2 Richard T. Snodgrass 2 TR 9331 September 20, 1993 Abstract To add time support to the relational model, both
More informationUnifying Temporal Data Models. via a Conceptual Model. Christian S. Jensen Michael D. Soo Richard T. Snodgrass. Fredrik Bajers Vej 7E Tucson, AZ 85721
Unifying Temporal Data Models via a Conceptual Model Christian S. Jensen Michael D. Soo Richard T. Snodgrass Department of Mathematics and Computer Science Department of Computer Science Aalborg University
More informationIntroduction to Temporal Database Research. Outline
Introduction to Temporal Database Research by Cyrus Shahabi from Christian S. Jensen s Chapter 1 1 Outline Introduction & definition Modeling Querying Database design Logical design Conceptual design DBMS
More informationRELATIVE ANALYSIS OF TEMPORAL DATA MODELS
RELATIVE ANALYSIS OF TEMPORAL DATA MODELS LALIT GANDHI, RESEARCH SCHOLAR, UIET, M.D. University ROHTAK HARYANA, INDIA Abstract: Time is precious, whether we talk about real life or technology. All traditional
More informationUnification of Temporal Data Models
Unification of Temporal Data Models Christian S. Jensen Department of Mathematics and Computer Science Aalborg University F'redrik Bajers Vej 7E DK-922 Aalborg, DENMARK csj@iesd.auc.dk Abstract To add
More informationExtending Existing Dependency Theory to Temporal Databases
Extending Existing Dependency Theory to Temporal Databases Christian S. Jensen Richard T. Snodgrass Michael D. Soo Abstract Normal forms play a central role in the design of relational databases. Several
More informationSemantics of Time-Varying Information. C. S. Jensen and R. T. Snodgrass. February 22, Abstract
Semantics of Time-Varying Information C. S. Jensen and R. T. Snodgrass February 22, 1996 Abstract This paper provides a systematic and comprehensive study of the semantics of temporal databases. We rst
More informationA Comparative Study of Tuple Timestamped Data Models
ISSN No. 0976-5697 Volume 8, No. 5, May June 2017 International Journal of Advanced Research in Computer Science SURVEY REPORT Available Online at www.ijarcs.info A Comparative Study of Tuple Timestamped
More informationEgyptian Computer Science Journal Vol. 38 No. 2 May 2014
Performance Issues Concerning Storage of Time-Variant Data Dušan Petković University of Applied Sciences Hochschulstr. 1, Rosenheim, 83024, Germany petkovic@fh-rosenheim.de Abstract Time-varying data management
More informationSemantics of Time-Varying Information Christian S. Jensen and Richard T. Snodgrass
2 Semantics of TimeVarying Information Christian S. Jensen and Richard T. Snodgrass This paper provides a systematic and comprehensive study of the underlying semantics of temporal databases, summarizing
More informationLife Science Journal 2015;12(3)
Temporal Database: An Approach for Modeling and Implementation in Relational Data Model Ab Rahman Ahmad 1, Nashwan AlRomema 2, Mohd Shafry Mohd Rahim 3, Ibrahim Albidewi 4 1,4 Faculty of Computing and
More informationEfficient Lazy Timestamping in BerkeleyDB 6
Efficient Lazy Timestamping in BerkeleyDB Student: Shilong (Stanley) Yao Advisor: Dr. Richard T.Snodgrass Qualifying Oral Exam Computer Science Department University of Arizona 04/18/03 (1:30-3:00pm) 3:00pm)
More informationInferred Validity of Transaction-Time Data
Inferred Validity of Transaction-Time Data Cristina De Castro Maria Rita Scalas C.I.O.C.-C.N.R. and Dipartimento di Elettronica, Informatica e Sistemistica Università di Bologna Viale Risorgimento 2, I-40136
More informationAn overview of. Temporal DBs. the kind support of Rosalba Rossato) (*) see acknowledgements in the last slide. Research area in temporal databases
An overview of Temporal DBs Letizia Tanca (from various resources on the Web (*) ), and with the kind support of Rosalba Rossato) (*) see acknowledgements in the last slide Research area in temporal databases
More informationA Logical Temporal Relational Data Model
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 1 A Logical Temporal Relational Data Model Nadeem MAHMOOD 1, Aqil BURNEY 2 and Kamran AHSAN 3 1,2 Department of Computer Science (UBIT), University of Karachi,
More informationBi-Temporal Databases Managing History in Two Dimensions
Temporal Information Systems SS 2015 Bi-Temporal Databases Managing History in Two Dimensions Chapter 5 2015 Prof. Dr. R. Manthey Temporal Information Systems 1 Bi-Temporal Data Management time In this
More informationA a database schema, consisting of a set of relation schemas.
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 8, NO. 4, AUGUST 1996 563 Extending Existing Dependency Theory to Temporal Databases Christian S. Jensen, Richard T. Snodgrass, and Michael D.
More informationCursors Christian S. Jensen, Richard T. Snodgrass, and T. Y. Cliff Leung
17 Cursors Christian S. Jensen, Richard T. Snodgrass, and T. Y. Cliff Leung The cursor facility of SQL2, to be useful in TSQL2, must be revised. Essentially, revision is needed because tuples of TSQL2
More informationAn overview of. Temporal DBs. Letizia Tanca (from various resources on the Web (*), and with the kind support of Rosalba Rossato)
An overview of Temporal DBs Letizia Tanca (from various resources on the Web (*), and with the kind support of Rosalba Rossato) (*) see acknowledgements in the last slide Research area in temporal databases
More informationTUML: A Method for Modelling Temporal Information Systems
TUML: A Method for Modelling Temporal Information Systems 2 Marianthi Svinterikou 1, Babis Theodoulidis 2 1 Intrasoft, GIS Department, Adrianiou 2, 11525 Athens, Greece MSSvin@tee.gr UMIST, Department
More information2.1 Time in databases Many applications involving data with a temporal component may be represented in a framework [JCG + 94] which involves two tempo
On the Semantics of `Current-Time' In Temporal Databases Marcelo Finger Departamento de Ci^encia da Computac~ao Instituto de Matematica e Estatstica Universidade de S~ao Paulo Tel: +55 11 818 6135 Fax:
More informationTSQL: A Design Approach
TSQL: A Design Approach Richard Snodgrass Department of Computer Science University of Arizona Tucson, AZ 85721 rts@cs.arizona.edu May 8, 1992 I believe that many within the temporal database research
More informationRelational Model 2: Relational Algebra
Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong The relational model defines: 1 the format by which data should be stored; 2 the operations for querying the data.
More informationProposed Temporal Database Concepts May 1993
Proposed Temporal Database Concepts May 1993 Christian S. Jensen (editor) James Clifford Curtis Dyreson Shashi K. Gadia Fabio Grandi Sushil Jajodia Nick Kline Angelo Montanari Daniel Nonen Elisa Peressi
More informationA 1NF Data Model for Representing Time-Varying Data in Relational Framework
Vol. 9, No. 2, 218 A 1NF Data Model for Representing Time-Varying Data in Relational Framework Nashwan Alromema Department of Computer Science, Faculty of Computing and Information Technology Rabigh, Saudi
More informationEvaluation of Relational Algebras Incorporating the Time Dimension in Databases
Evaluation of Relational Algebras Incorporating the Time Dimension in Databases 1... EDWIN McKENZIE, JR. AFCAC/SY Bldg 1320F Hanscom AFB, Massachusetts 01731 RICHARD T. SNODGRASS Department of Computer
More informationVersion Models. Temporal Databases Engineering Databases Software Configuration Systems
Object-Oriented Oi t ddatabases Version Models Temporal Databases Engineering Databases Software Configuration Systems Overview Various version models have been proposed to meet challenges from application
More informationTowards an implicit treatment of periodically-repeated medical data
C. Safron, S.Reti an H. Marin MEDINFO 2010, IOS Press 2010, IMIA and SAHIA Towards an implicit treatment of periodically-repeated medical data Bela Stantic a, Paolo Terenziani b, Abdul Sattar a, Alessio
More informationPoint- Versus Interval-based Temporal Data Models Michael H. Böhlen, Renato Busatto, and Christian S. Jensen
7 Point- Versus Interval-based Temporal Data Models Michael H. Böhlen, Renato Busatto, and Christian S. Jensen The association of timestamps with various data items such as tuples or attribute values is
More informationTemporality in Semantic Web
Temporality in Semantic Web Ph.D student: Di Wu, Graduate Center, CUNY Mentor: Abdullah Uz Tansel, Baruch College, CUNY Committee: Sarah Zelikovitz, CIS, CUNY Susan P. Imberman, CIS, CUNY Abstract Semantic
More informationThe TSQL Benchmark QQ-1
The TSQL Benchmark Christian S. Jensen (editor) James Clifford Shashi K. Gadia Fabio Grandi Patrick P. Kalua Nick Kline Angelo Montanari Sunil S. Nair Elisa Peressi Barbara Pernici Edward L. Robertson
More informationRelational Model, Relational Algebra, and SQL
Relational Model, Relational Algebra, and SQL August 29, 2007 1 Relational Model Data model. constraints. Set of conceptual tools for describing of data, data semantics, data relationships, and data integrity
More informationTempR-PDM: A Conceptual Temporal Relational Model for Managing Patient Data
TempR-PDM: A Conceptual Temporal Relational Model for Managing Patient Data AQIL BURNEY 1, NADEEM MAHMOOD 1, KAMRAN AHSAN 2 1 Department of Computer Science (UBIT) University of Karachi Karachi-75270,
More informationChapter 2: Intro to Relational Model
Chapter 2: Intro to Relational Model Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Example of a Relation attributes (or columns) tuples (or rows) 2.2 Attribute Types The
More informationA Novel Approach to Model NOW in Temporal Databases
A Novel Approach to Model NOW in Temporal Databases Author Stantic, Bela, Thornton, John, Sattar, Abdul Published 2003 Conference Title Proceedings of the Combined Tenth International Symposium on Temporal
More informationTemporal Specialization and Generalization
3 Temporal Specialization and Generalization Christian S. Jensen and Richard T. Snodgrass A standard relation is two-dimensional with attributes and tuples as dimensions. A temporal relation contains two
More informationA Model for Schema Versioning in Temporal Database Systems
A Model for Schema Versioning in Temporal Database Systems John F Roddick Advanced Computing Research Centre School of Computer and Information Science University of South Australia The Levels, Adelaide
More informationTOWARDS THE IMPLEMENTATION OF TEMPORAL-BASED SOFTWARE VERSION MANAGEMENT AT UNIVERSITI DARUL IMAN MALAYSIA
TOWARDS THE IMPLEMENTATION OF TEMPORAL-BASED SOFTWARE VERSION MANAGEMENT AT UNIVERSITI DARUL IMAN MALAYSIA M Nordin A Rahman, Azrul Amri Jamal and W Dagang W Ali Faculty of Informatics Universiti Darul
More informationEffective Timestamping in Databases Kristian Torp, Christian S. Jensen, and Richard T. Snodgrass
40 Effective Timestamping in Databases Kristian Torp, Christian S. Jensen, and Richard T. Snodgrass Many existing database applications place various timestamps on their data, rendering temporal values
More informationCME: A Temporal Relational Model for Efficient Coalescing
CME: A Temporal Relational Model for Efficient Coalescing Mohammed Al-Kateb Department of Computer Science College of Engineering and Mathematics The University of Vermont Vermont, USA malkateb@cs.uvm.edu
More informationOn Data Representation and Use In A Temporal Relational DBMS
On Data Representation and Use In A Temporal Relational DBS James Clifford, Albert Croker and Alexander Tuzhilin Department of Information, Operations and anagement Sciences Leonard N. Stem School of Business,
More informationR-tree Based Indexing of Now-Relative Bitemporal Data
R-tree Based Indexing of Now-Relative Bitemporal Data Rasa Bliujute, Christian S. Jensen, Simonas Saltenis, and Giedrius Slivinskas March 12, 1998 TR-25 ATIMECENTER Technical Report Title R-tree Based
More informationAn Integrity Constraint Checking Method for Temporal Deductive Databases.
An Integrity Constraint Checking Method for Temporal Deductive Databases. Carme Martín, Jaume Sistac. Departament de Llenguatges i Sistemes Informàtics. Universitat Politècnica de Catalunya. Barcelona
More informationTemporal Data Management
36 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 11, NO. 1, JANUARY/FEBRUARY 1999 Temporal Data Management Christian S. Jensen, Senior Member, IEEE, and Richard T. Snodgrass, Senior Member,
More informationTemporal Databases. Week 8. (Chapter 22 & Notes)
Temporal Databases Week 8 (Chapter 22 & Notes) 1 Introduction Temporal database contains historical,timevarying as well as current data. Note: historical record is a misleading term - a temporal database
More informationJournal of Biomedical Informatics
Journal of Biomedical Informatics 46 (2013) 363 376 Contents lists available at SciVerse ScienceDirect Journal of Biomedical Informatics journal homepage: www.elsevier.com/locate/yjbin Managing proposals
More informationTemporal Dependencies
Temporal Dependencies Jef Wijsen University of Mons-Hainaut SYNONYMS None DEFINITION Static integrity constraints involve only the current database state. Temporal integrity constraints involve current,
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
CHAPTER 26 Enhanced Data Models: Introduction to Active, Temporal, Spatial, Multimedia, and Deductive Databases 26.1 Active Database Concepts and Triggers Database systems implement rules that specify
More informationCapturing Temporal Constraints in Temporal ER Models
Capturing Temporal Constraints in Temporal ER Models Carlo Combi 1, Sara Degani 1,andChristianS.Jensen 2 1 Department of Computer Science - University of Verona Strada le Grazie 15, 37134 Verona, Italy
More informationValid-Time Selection and Projection in TSQL2
Valid-Time Selection and Projection in TSQL2 Suchen Hsu Christian S. Jensen Richard T. Snodgrass Abstract Temporal databases have now been studied for more than a decade. During that period of time, numerous
More informationTemporal Aggregation and Join
TSDB15, SL05 1/49 A. Dignös Temporal and Spatial Database 2014/2015 2nd semester Temporal Aggregation and Join SL05 Temporal aggregation Span, instant, moving window aggregation Aggregation tree, balanced
More informationTowards an Infrastructure for. Temporal Databases. Report of an Invitational ARPA/NSF. Workshop. Niki Pissinou, Richard T.
Towards an Infrastructure for Temporal Databases Report of an Invitational ARPA/NSF Workshop Niki Pissinou, Richard T. Snodgrass, Ramez Elmasri, Inderpal S. Mumick, M. Tamer Ozsu, Barbara Pernici, Arie
More information(All chapters begin with an Introduction end with a Summary, Exercises, and Reference and Bibliography) Preliminaries An Overview of Database
(All chapters begin with an Introduction end with a Summary, Exercises, and Reference and Bibliography) Preliminaries An Overview of Database Management What is a database system? What is a database? Why
More informationThe glossary generally includes discussions of the particular choices that were made. Thus, when several dierent names were previously used for a conc
The Consensus Glossary of Temporal Database Concepts February 1998 Version Christian S. Jensen Curtis Dyreson (editors) Michael Bohlen James Cliord Ramez Elmasri Shashi K. Gadia Fabio Grandi Pat Hayes
More informationCopyright c 1998 Kristian Torp, Christian S. Jensen, and Richard T. Snodgrass. All rights reserved. Author(s) Kristian Torp, Christian S. Jensen, and
Eective Timestamping in Databases Kristian Torp, Christian S. Jensen, and Richard T. Snodgrass October 8, 1998 TR-4rev A TimeCenter Technical Report Copyright c 1998 Kristian Torp, Christian S. Jensen,
More informationReconciling Point-based and Interval-based Semantics in Temporal Relational Databases: A Proper Treatment of the Telic/Atelic Distinction
Reconciling Point-based and Interval-based Semantics in Temporal Relational Databases: A Proper Treatment of the Telic/Atelic Distinction Paolo Terenziani and Richard T. Snodgrass June 18, 2001 TR-60 ATIMECENTER
More informationIntroduction to Data Management. Lecture #14 (Relational Languages IV)
Introduction to Data Management Lecture #14 (Relational Languages IV) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 It s time again for...
More informationPoint- Versus Interval-based Temporal Data Models
Point- Versus Interval-based Temporal Data Models M. H. Böhlen R. Busatto C. S. Jensen Department of Computer Science Aalborg University Fredrik Bajers Vej 7E, DK 9220 Aalborg Øst, Denmark fboehlen, busatto,
More informationR-Tree Based Indexing of Now-Relative Bitemporal Data
36 R-Tree Based Indexing of Now-Relative Bitemporal Data Rasa Bliujūtė, Christian S. Jensen, Simonas Šaltenis, and Giedrius Slivinskas The databases of a wide range of applications, e.g., in data warehousing,
More informationProcessing Temporal Aggregates over Networked Workstations
Processing Temporal Aggregates over Networked Workstations Xiiifeng Ye, Department of Computer Science, University of Auckland, New Zealand. John A. Keane, Department of Computation, UMIST, Manchester,
More informationMobility Data Management and Exploration: Theory and Practice
Mobility Data Management and Exploration: Theory and Practice Chapter 4 -Mobility data management at the physical level Nikos Pelekis & Yannis Theodoridis InfoLab, University of Piraeus, Greece infolab.cs.unipi.gr
More informationDatabase Technology Introduction. Heiko Paulheim
Database Technology Introduction Outline The Need for Databases Data Models Relational Databases Database Design Storage Manager Query Processing Transaction Manager Introduction to the Relational Model
More informationADVANCED DATABASES ; Spring 2015 Prof. Sang-goo Lee (11:00pm: Mon & Wed: Room ) Advanced DB Copyright by S.-g.
4541.564; Spring 2015 Prof. Sang-goo Lee (11:00pm: Mon & Wed: Room 301-203) ADVANCED DATABASES Copyright by S.-g. Lee Review - 1 General Info. Text Book Database System Concepts, 6 th Ed., Silberschatz,
More informationLayered Implementation of Temporal DBMSs Concepts and Techniques. Kristian Torp Christian S. Jensen Michael Bohlen
Layered Implementation of Temporal DBMSs Concepts and Techniques Kristian Torp Christian S. Jensen Michael Bohlen TR-2 A TimeCenter Technical Report Title Layered Implementation of Temporal DBMSs Concepts
More informationEECS 647: Introduction to Database Systems
EECS 647: Introduction to Database Systems Instructor: Luke Huan Spring 2009 Stating Points A database A database management system A miniworld A data model Conceptual model Relational model 2/24/2009
More informationChapter 2: Intro to Relational Model
Non è possibile visualizzare l'immagine. Chapter 2: Intro to Relational Model Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Example of a Relation attributes (or columns)
More informationIMPLEMENTING A MODERN TEMPORAL DATA MANAGEMENT SYSTEM
IMPLEMENTING A MODERN TEMPORAL DATA MANAGEMENT SYSTEM Abstract Ramon Mata-Toledo 1 Morgan Monger 2 data management is a concept that has been around for many years. A temporal data management system (TDMS)
More information1 Introduction 1. 2 The Time Domain 1. 3 Associating Facts with Time 9. 4 Querying System Architecture Conclusion 24
Contents 1 Introduction 1 2 The Time Domain 1 2.1 Structure : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2.2 Dimensionality : : : : : : : : : :
More informationLight-Weight Indexing of General Bitemporal Data
Light-Weight Indexing of General Bitemporal Data Rasa Bliujūtė, Christian S. Jensen, Simonas Šaltenis, Giedrius Slivinskas September 2, 1998 TR-30 ATIMECENTER Technical Report Title Light-Weight Indexing
More informationTIP: A Temporal Extension to Informix
TIP: A Temporal Extension to Informix Jun Yang Huacheng C. Ying Jennifer Widom Computer Science Department, Stanford University {junyang,ying,widom}@db.stanford.edu, http://www-db.stanford.edu/ Abstract
More informationTemporal Object Role Modelling. Andreas Steiner and Moira C. Norrie. Institute for Information Systems ETH Z/h'ich, CH-8092 Zfirich, Switzerland
- constructs, Temporal Object Role Modelling Andreas Steiner and Moira C. Norrie Institute for Information Systems ETH Z/h'ich, CH-8092 Zfirich, Switzerland Abstract. We present a temporal object model
More informationTesting Temporal Data Validity in Oracle 12c using Valid Time Temporal Dimension and Queries
Testing Temporal Data Validity in Oracle 12c using Valid Time Temporal Dimension and Queries Jaypalsinh A. Gohil, Assistant Professor & Research Scholar, C. U. Shah College of MCA, C. U. Shah University,
More informationTranslating Temporal SQL to Nested SQL
Utah State University DigitalCommons@USU All Graduate Theses and Dissertations Graduate Studies 2016 Translating Temporal SQL to Nested SQL Venkata Rani Utah State University Follow this and additional
More informationTemporal Databases. Fabio Grandi. DISI, Università di Bologna
Temporal Databases Fabio Grandi fabio.grandi@unibo.it DISI, Università di Bologna A short course on Temporal Databaes for DISI PhD students, 2016 Credits: most of the materials used is taken from slides
More informationR-Tree Based Indexing of Now-Relative Bitemporal Data
R-Tree Based Indexing of Now-Relative Bitemporal Data Rasa Bliujūtė Christian S. Jensen Simonas Šaltenis Giedrius Slivinskas Department of Computer Science Aalborg University, Denmark rasa, csj, simas,
More informationA Visual Query Language For Temporal Databases Vram Kouramajian Michael Gertz Department of Computer Science Institut fuer Informatik Wichita State Un
Hannover Informatik-Berichte Nr. 02/95 (April 1995) A Visual Query Language for Temporal Databases Vram Kouramajian and Michael Gertz Institut fur Informatik Universitat Hannover Lange Laube 22 D-30159
More informationCS275 Intro to Databases
CS275 Intro to Databases The Relational Data Model Chap. 3 How Is Data Retrieved and Manipulated? Queries Data manipulation language (DML) Retrieval Add Delete Update An Example UNIVERSITY database Information
More informationModeling Temporal Consistency in Data Warehouses
Modeling Temporal Consistency in Data Warehouses Robert M. Bruckner 1, Beate List 1, Josef Schiefer 2, A M. Tjoa 1 1 Institute of Software Technology Vienna University of Technology Favoritenstr. 9-11
More informationTime It's present everywhere, but occupies no space. We can measure it, but we can't see it, touch it, get rid of it, or put it in a container. Everyo
Temporal Databases Time It's present everywhere, but occupies no space. We can measure it, but we can't see it, touch it, get rid of it, or put it in a container. Everyone knows what it is and uses it
More informationBIRKBECK (University of London)
BIRKBECK (University of London) BSc Examination for Internal Students School of Computer Science and Information Systems Database Management COIY028U - Course Unit Value: 1/2 May 2006 : Afternoon 14.30
More informationC-Store: A column-oriented DBMS
Presented by: Manoj Karthick Selva Kumar C-Store: A column-oriented DBMS MIT CSAIL, Brandeis University, UMass Boston, Brown University Proceedings of the 31 st VLDB Conference, Trondheim, Norway 2005
More informationRetrieval Optimization Technique for Tuple Timestamp Historical Relation Temporal Data Model
Journal of Computer Science 8 (2): 243-250, 2012 ISSN 1549-3636 2012 Science Publications Retrieval Optimization Technique for Tuple Timestamp Historical Relation Temporal Data Model Sami M. Halawani,
More informationA Temporal Data Model and Management System for Normative Texts in XML Format
A Temporal Data Model and Management System for Normative Texts in XML Format Fabio Grandi DEIS, Alma Mater Studiorum - Univ. di Bologna viale Risorgimento, 2 Bologna, Italy fgrandi@deis.unibo.it Paolo
More informationWIY AT CHAPEL HILL DEPT OF COMPUTER SCIENCE SNODORASS L9 JUN 87 UNC-TEPIS-15 NOSSS4-66-K-g68g UNCLASS1FIE F/G 12/5 NM.
WIY AT CHAPEL HILL DEPT OF COMPUTER SCIENCE SNODORASS L9 JUN 87 UNC-TEPIS-15 NOSSS4-66-K-g68g UNCLASS1FIE F/G 12/5 NM. 1-0I 12 1. 1-4 1 ~ I~ V to 0) 00 ORichard The TEMPIS Project The TEMPIS Project: Current
More informationWriting Analytical Queries for Business Intelligence
MOC-55232 Writing Analytical Queries for Business Intelligence 3 Days Overview About this Microsoft SQL Server 2016 Training Course This three-day instructor led Microsoft SQL Server 2016 Training Course
More informationBela Stantic. B.E.E. University of Sarajevo, Bosnia M.Sc. University of Sarajevo, Bosnia
Access Methods for Temporal Databases by Bela Stantic B.E.E. University of Sarajevo, Bosnia M.Sc. University of Sarajevo, Bosnia A thesis submitted in fulfillment of the requirements of the degree of Doctor
More informationQuery Processing and Optimization
Query Processing and Optimization (Part-1) Prof Monika Shah Overview of Query Execution SQL Query Compile Optimize Execute SQL query parse parse tree statistics convert logical query plan apply laws improved
More informationA Comparison of Two Approaches to Utilizing XML in Parametric Databases for Temporal Data
Computer Science Technical Reports Computer Science 9-29-2005 A Comparison of Two Approaches to Utilizing XML in Parametric Databases for Temporal Data Seo-Young Noh Iowa State University Shashi K. Gadia
More informationObject-Relational Representation of a Conceptual Model for Temporal Data Warehouses
Object-Relational Representation of a Conceptual Model for Temporal Data Warehouses Elzbieta Malinowski and Esteban Zimányi Department of Informatics & Networks, Université Libre de Bruxelles emalinow@ulb.ac.be,
More informationModelling Data Warehouses with Multiversion and Temporal Functionality
Modelling Data Warehouses with Multiversion and Temporal Functionality Waqas Ahmed waqas.ahmed@ulb.ac.be Université Libre de Bruxelles Poznan University of Technology July 9, 2015 ITBI DC Outline 1 Introduction
More informationIntroduction to Wireless Sensor Network. Peter Scheuermann and Goce Trajcevski Dept. of EECS Northwestern University
Introduction to Wireless Sensor Network Peter Scheuermann and Goce Trajcevski Dept. of EECS Northwestern University 1 A Database Primer 2 A leap in history A brief overview/review of databases (DBMS s)
More informationRelational Algebra. [R&G] Chapter 4, Part A CS4320 1
Relational Algebra [R&G] Chapter 4, Part A CS4320 1 Relational Query Languages Query languages: Allow manipulation and retrieval of data from a database. Relational model supports simple, powerful QLs:
More informationCode Generation. CS 540 George Mason University
Code Generation CS 540 George Mason University Compiler Architecture Intermediate Language Intermediate Language Source language Scanner (lexical analysis) tokens Parser (syntax analysis) Syntactic structure
More informationCompiler Architecture
Code Generation 1 Compiler Architecture Source language Scanner (lexical analysis) Tokens Parser (syntax analysis) Syntactic structure Semantic Analysis (IC generator) Intermediate Language Code Optimizer
More informationChapter 1: Introduction
Chapter 1: Introduction Chapter 2: Intro. To the Relational Model Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Database Management System (DBMS) DBMS is Collection of
More informationRelational Algebra for sets Introduction to relational algebra for bags
Relational Algebra for sets Introduction to relational algebra for bags Thursday, September 27, 2012 1 1 Terminology for Relational Databases Slide repeated from Lecture 1... Account Number Owner Balance
More informationIntroduction to Data Management. Lecture #13 (Relational Calculus, Continued) It s time for another installment of...
Introduction to Data Management Lecture #13 (Relational Calculus, Continued) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 It s time for another
More informationQuery Plans for Conventional and Temporal Queries Involving Duplicates and Ordering
Query Plans for Conventional and emporal Queries Involving Duplicates and Ordering Giedrius Slivinskas Christian S. Jensen Richard. Snodgrass Department of Computer Science Department of Computer Science
More information