1 / 8

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

CS222 /CS122C : Principles of Data Management UCI, Fall 2018 Notes # 14 Open Topics and Wrap up. Instructor: Chen Li. Other indexing techniques. Spatial: R-tree Text: inverted index. R-Tree. Root. R1. R4. Q. R11. R3. R5. R13. R9. R8. R14. R10. R12. R7. R18. R17. R6. R16.

malcomj
Download Presentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CS222/CS122C: Principles of Data ManagementUCI,Fall2018Notes#14Open Topics and Wrap up Instructor: Chen Li

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

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

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

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

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

  7. “NoSQL”/Big Data MapeachsystemtocomponentsinaDBMS!

  8. So Where To From Here? • CS 223: Transaction Processing and Distributed Data Management • Researchprojects • ApacheAsterixDB • Cloudberry • Texera • … • More hands-on experiences….

More Related