CMU CS 15826 - Lecture (8 pages)

Previewing pages 1, 2, 3 of 8 page document View the full content.
View Full Document

Lecture



Previewing pages 1, 2, 3 of actual document.

View the full content.
View Full Document
View Full Document

Lecture

64 views

Lecture Notes


Pages:
8
School:
Carnegie Mellon University
Course:
Cs 15826 - Multimedia Databases and Datamining

Unformatted text preview:

CMU SCS CMU SCS Outline 15 826 Multimedia Databases and Data Mining Multi key and Spatial Access Methods I C Faloutsos Goal Find similar interesting things Intro to DB Indexing similarity search Data Mining 15 826 CMU SCS 2 CMU SCS Sec key indexing Indexing Detailed outline Copyright C Faloutsos 2005 primary key indexing secondary key multi key indexing spatial access methods text attributes w duplicates eg EMPLOYEES with job code Query types exact match partial match job code PGM and dept R D range queries job code ADMIN and salary 50K 15 826 Copyright C Faloutsos 2005 3 CMU SCS 15 826 Copyright C Faloutsos 2005 4 CMU SCS Sec key indexing Solution Query types cont d boolean job code ADMIN or salary 20K nn salary 30K 15 826 Copyright C Faloutsos 2005 5 15 826 Copyright C Faloutsos 2005 6 1 CMU SCS CMU SCS Solution Solution Inverted indices usually w B trees Q how to handle duplicates salary index 50 70 Name Job code Salary Dept Smith PGM 70 R D Jones ADMIN 50 R D salary index 50 50 SALES Copyright C Faloutsos 2005 7 CMU SCS Name Job code Salary Dept Smith PGM 70 R D Jones ADMIN 50 R D Tomson ENG 15 826 50 SALES Copyright C Faloutsos 2005 8 CMU SCS How to handle Boolean Queries Solution A 2 modify B tree code to handle dup s salary index 50 50 70 Name Job code Salary Dept Smith PGM 70 R D Jones ADMIN 50 R D Tomson ENG 15 826 50 eg sal 50 AND job code PGM salary index 50 50 70 SALES Copyright C Faloutsos 2005 9 CMU SCS Name Job code Salary Dept Smith PGM 70 R D Jones ADMIN 50 R D Tomson ENG 15 826 50 Copyright C Faloutsos 2005 SALES 10 CMU SCS How to handle Boolean Queries Sec key indexing easily solved in commercial DBMS from indices find lists of qual record ids merge lists or check real records salary index 50 50 70 Name Job code Salary Dept Smith PGM 70 R D Jones ADMIN 50 R D Tomson ENG 15 826 postings lists 70 Tomson ENG 15 826 A 1 eg with postings lists Copyright C Faloutsos 2005 50 create index s al index on E MPL OYE E s alary s elect from E MP L OYE E where s



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Lecture 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 Lecture 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?