1. CS222/CS122C: Principles of Data Management UCI, Fall 2018 Notes #14 Open Topics and Wrap up
Instructor: Chen Li

2. Other indexing techniques
Spatial: R-tree
Text: inverted index 2

3. R-Tree Root R1 R4 R11 R3 R5 R13 R9 R8 R14 R10 R12 R7 R18 R17 R6 R16Q
R15 R2

4. R-Tree R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R12 R13 R14 R15 R16 R17 R18
Root R1 R2 R1 R2 R3 R4 R5 R6 R7 R3 R4 R5 R6 R7 R8 R9
R10
R11
R12
R13
R14
R15
R16
R17
R18
R19

5. Text indexing: Inverted index
Brutus 2 4 8 16 32 64
128
Calpurnia 1 2 3 5 8 13 21 34
Caesar 13 16

6. DBMS architecture revisited
SQL
Query Parser
Query Optimizer
Query plans
Plan Executor
Relational Operators (+ Utilities)
API calls
Files of
Records
Buffer Manager
Access
Methods
(Indices)
Lock
Manager
Transaction
(CS
223)
Log
Manager
Disk Space and I/O Manager
WAL
Data
Files
Index
Files
Catalog
Files 22

7. Map each system to components in a DBMS!
“NoSQL” / Big Data
Map each system to components in a DBMS!

8. So Where To From Here?
CS 223: Transaction Processing and Distributed Data Management
Research projects
Apache AsterixDB
Cloudberry
Texera …
More hands-on experiences….