Lore: A Database Management System for Semistructured Data ppt

Member
Name
Age
Project
Office
Title
Office
Office
"Smith" "Gates 252"
"Jones" 28
"Lore"
Member
Project
Building
Room
"Gates" 252
&8 &10
&12
&13 &15
&19 &20
&6
Title
"Tsimmis"
&16
ProjectMember
Building
Room
"CIS" "411"
&17 &18

Age
46
&9
&2
Name
"Clark"
&7
ProjectName
&3
&4
&11
&14
&5
DBGroup
Member
&1
Physical
Storage
External,
Read-only
Data
Sources
Query Compilation
Data Engine
Results
Non-Query
Requests
Utilities
-DataGuide Mgr
-Loader

-Index Mgr
Query
Operators
Object
Manager
External Data
Manager
Query
Optimizer
Query Plan
Generator
Preprocessing
(Lorel to OQL)
Parsing
HTML GUI
Textual
Interface
API
Applications
Lore
System
Queries
Select
(OA4 = TRUE)
Aggr
(Exists, OA3, OA4)
Scan
(OA0,"Member",OA1)
Scan

(OA1,"Office",OA2)
Select
(OA3 > 30 )
Scan
(OA1,"Age",OA3)
Project
(OA2)
Scan
(Root,"DBGroup",OA0)
Join
Join
Join
Select
(OA3 = TRUE)
Aggr
(Exists, OA2, OA3)
Select
(OA2 = "CS" )
Scan
(OA1,"Dept",OA2)
Join
Scan
(OA0,"Member",OA1)
Scan
(Root,"DBGroup",OA0)
Join
Join
Scan
(OA0,"Member",OA1)
Scan

(Root,"DBGroup",OA0)
Join
From clause
From and Where clauses
Final Query Plan
Scan
(OA0,"Member",OA1)
Scan
(Root,"DBGroup",OA0)
Join
Join
Project
(OA7)
Aggr
(Count, OA6, OA7)
Scan
(OA1,"Publications",
OA6)
CreateSet
(OA4, OA5)
Scan
(OA1,"Name",OA4)
SetOp
(Union,OA5,
OA6, OA7)
Select
(OA3 = TRUE)
Aggr
(Exists, OA2, OA3)
Select

(OA2 = "CS")
Scan
(OA1,"Dept",OA2)
Lindex
(OA2,"Age",OA1)
Named_Obj
("DBGroup", OA0)
Project
(OA3)
Vindex
("Age", >, 30, OA2)
Join
Once
(OA1)
Join
Join
Lindex
(OA1,"Member",OA0)
Scan
(OA1,"Office",OA3)
Query plan to find all projects with
the title "Lore" or "Tsimmis",
results placed in OA1
Query plan to find all members
with name "Clark", results
placed in OA5
Update
(Create_Edge, OA1,
OA5, "Member")
Subgraph

containing
all of Jim's
Publications
Fetched
"Jim"
120
"Data
Defined"
Physical ViewLogical View
Fetched
Data
"Pub_Fetch.o"
"Query
Defined"
"Keyword"
Name
Publications
Member
"Jim"
Name
Publications
Member
Quantum
Wrapper
Arg1
Type
Value
Arg2
Type
Query Label

Age
Project
Office
Project
Member
Building
Room
Title
DBGroup
Member
Name