DOC PREVIEW
USC CSCI 599 - T3Querys

This preview shows page 1-2-3-22-23-24-45-46-47 out of 47 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 47 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 47 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 47 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 47 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 47 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 47 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 47 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 47 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 47 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 47 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

Temporal Query LanguagesContents:Introduction to temporal databasesIntro to temporal databases (cont’d)2. Temporal databases2.1 Temporal domains2.1 Temporal domains (cont’d)Slide 8Slide 9Slide 102.2 Abstract temporal databases2.2 Abstract temporal db’s (cont’d)Slide 13Slide 14Slide 15Slide 16Slide 17Slide 18Slide 192.3 Concrete temporal databases2.3 Concrete temporal db’s (cont’d)Slide 22Slide 23Slide 24Slide 25Slide 26Slide 27Slide 28Slide 292.4 Interoperability3 Properties of Query Languages4 Abstract Query Languages4.1 Relational Calculus (continued)4.2 Relational Algebra4.3 Temporal Logic4.4 Inductive Query Languages5 Concrete Query Languages5.1 TQuel (continued)5.2 TSQL25.3 Hist. Relational Data Model5.3 HRDM (continued)5.4 Backlog Relations5.4 Backlog Relations (continued)6 Incomplete Temporal info6 Incomplete Temporal info (cont’d)Slide 467 Related Work in AITemporal Query Languagesa Surveya Surveyby Jan Chomicki, January 24, 1995by Jan Chomicki, January 24, 1995Computing and Information SciencesComputing and Information SciencesKansas State UniversityKansas State UniversityPresented by Barry Klein, USC, October 3, 2000Presented by Barry Klein, USC, October 3, 2000Contents:1.1.Introduction to temporal databasesIntroduction to temporal databases2.2.Temporal databases overviewTemporal databases overview3.3.Properties of query languagesProperties of query languages4.4.Abstract query languagesAbstract query languages5.5.Concrete query languagesConcrete query languages6.6.Incomplete temporal informationIncomplete temporal information7.7.Related work in artificial intelligenceRelated work in artificial intelligenceIntroduction to temporal databasesKey concepts: Temporal Domain, Abstract and Key concepts: Temporal Domain, Abstract and Concrete representations/Query lang’s, Incomplete Concrete representations/Query lang’s, Incomplete Temporal Information. Temporal Information. Interpreted Interpreted db domain. db domain.Examples: financial/personnel/medical/legal records; Examples: financial/personnel/medical/legal records; network monitoring, process controlnetwork monitoring, process controlFramework: integrate temporal research with Framework: integrate temporal research with research in db theory, logic and AI.research in db theory, logic and AI.Eschew Temporal DB Glossary of Jensen, et al, in Eschew Temporal DB Glossary of Jensen, et al, in Tansel book, to comply with accepted db terms.Tansel book, to comply with accepted db terms.Intro to temporal databases (cont’d)ANSI/SPARC architecture: 3 levels:ANSI/SPARC architecture: 3 levels:Physical; External; Conceptual: abstract vs. concretePhysical; External; Conceptual: abstract vs. concreteAbstract: formal meaning: representation-independ’tAbstract: formal meaning: representation-independ’tConcrete: specific, finite rep of a certain data modelConcrete: specific, finite rep of a certain data modelAbstract languages:Abstract languages:11stst-order and temporal logic, relational algebra, -order and temporal logic, relational algebra, deductive languagesdeductive languagesConcrete languages:Concrete languages:TSQL2 + others in [107, 108, 110]TSQL2 + others in [107, 108, 110]2. Temporal databasesMajor issues:Major issues:Choice of temporal domains (only “flat” types Choice of temporal domains (only “flat” types considered in this survey)considered in this survey)Points vs. intervalsPoints vs. intervalsLinear vs. branchingLinear vs. branchingDense vs. discreteDense vs. discreteBounded vs. unbounded timeBounded vs. unbounded timeQuery Language issues: Query Language issues: formal semantics, expressiveness, formal semantics, expressiveness, implementationimplementation2.1 Temporal domainsTemporal ontology – 2 distinctions from AI Temporal ontology – 2 distinctions from AI and logic:and logic:Points, or instants (Points, or instants (atat particular times); particular times);Intervals (Intervals (durinduring ranges of time)g ranges of time)Point view dominant in database work: Point view dominant in database work: intervals defined as pairs of endpoints, intervals defined as pairs of endpoints, making it easy to move between the 2 views making it easy to move between the 2 views in first-order casein first-order case2.1 Temporal domains (cont’d)Mathematical structure on pointsMathematical structure on pointsPartial orderPartial orderTotal (linear) orderTotal (linear) orderEx: Ex: cycliccyclic time modeled with linear time modeled with linear transitive order, reflexive & symmetric, or transitive order, reflexive & symmetric, or with ultimately periodic setswith ultimately periodic setsBranching time modeled with partial order Branching time modeled with partial order satisfying left-linearity (no branch to left)satisfying left-linearity (no branch to left)2.1 Temporal domains (cont’d)Temporal domain: first-order structure with a Temporal domain: first-order structure with a given given SignatureSignature (set of Constant, Function and (set of Constant, Function and Relation symbols)Relation symbols)Typical elements of signatures:Typical elements of signatures:““<“ – binary-order relation<“ – binary-order relation““0” – origin or std ref pt of a temporal domain0” – origin or std ref pt of a temporal domain““s” – denotes succession of time pointss” – denotes succession of time points““+”, “-” – relative distance of time points+”, “-” – relative distance of time points““k” – periodicity: congruence modulo ” – periodicity: congruence modulo kk2.1 Temporal domains (cont’d)Standard temporal domains Standard temporal domains (in this 1(in this 1stst-order structure:-order structure:NN – natural numbers – natural numbersZZ – integers – integersQQ – rationals – rationalsRR – real numbers – real numbersEquality not necessarily available in domains like Equality not necessarily available in domains like TSQL2TSQL2Temp domains may have finite universes, or bounded Temp domains may have finite universes, or bounded subsets of standard domainssubsets of standard domains2.1 Temporal domains (cont’d)Common assumption: “Time is discrete and Common assumption: “Time is discrete and isomorphic to natural numbers” vs. AI view that isomorphic to natural numbers” vs. AI view that


View Full Document

USC CSCI 599 - T3Querys

Documents in this Course
Week8_1

Week8_1

22 pages

Week2_b

Week2_b

10 pages

LECT6BW

LECT6BW

20 pages

LECT6BW

LECT6BW

20 pages

5

5

44 pages

12

12

15 pages

16

16

20 pages

Nima

Nima

8 pages

Week1

Week1

38 pages

Week11_c

Week11_c

30 pages

afsin

afsin

5 pages

October5b

October5b

43 pages

Week11_2

Week11_2

20 pages

final

final

2 pages

c-4

c-4

12 pages

0420

0420

3 pages

Week9_b

Week9_b

20 pages

S7Kriegel

S7Kriegel

21 pages

Week4_2

Week4_2

16 pages

sandpres

sandpres

21 pages

Week6_1

Week6_1

20 pages

4

4

33 pages

Week10_c

Week10_c

13 pages

fft

fft

18 pages

LECT7BW

LECT7BW

19 pages

24

24

15 pages

14

14

35 pages

Week9_c

Week9_c

24 pages

Week11_67

Week11_67

22 pages

Week1

Week1

37 pages

LECT3BW

LECT3BW

28 pages

Week8_c2

Week8_c2

19 pages

Week5_1

Week5_1

19 pages

LECT5BW

LECT5BW

24 pages

Week10_b

Week10_b

16 pages

Week11_1

Week11_1

43 pages

Week7_2

Week7_2

15 pages

Week5_b

Week5_b

19 pages

Week11_a

Week11_a

29 pages

LECT14BW

LECT14BW

24 pages

T7kriegel

T7kriegel

21 pages

0413

0413

2 pages

3

3

23 pages

C2-TSE

C2-TSE

16 pages

10_19_99

10_19_99

12 pages

s1and2-v2

s1and2-v2

37 pages

Week10_3

Week10_3

23 pages

jalal

jalal

6 pages

1

1

25 pages

CS17

CS17

15 pages

porkaew

porkaew

20 pages

LECT4BW

LECT4BW

21 pages

Week10_1

Week10_1

25 pages

wavelet

wavelet

17 pages

October5a

October5a

22 pages

p289-korn

p289-korn

12 pages

2

2

33 pages

rose

rose

36 pages

9_7_99

9_7_99

18 pages

Week10_2

Week10_2

28 pages

Week7_3

Week7_3

37 pages

Load more
Download T3Querys
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view T3Querys and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view T3Querys 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?