Multimedia Database (CSC-415 )

Tribhuvan University

Institute of Science and Technology

Bachelor of Science in Computer Science and Information Technology

7th Sem: Course Title: Multimedia Database

Course no: CSC-415                                                               Full Marks: 60+20+20

Credit hours: 3                                                                        Pass Marks: 24+8+8

Nature of course: Theory (3 Hrs.) + Lab (3 Hrs.)

Course Synopsis: advanced aspects of multimedia database, indexing and retrieval

Goal:   To study advanced aspects of indexing, storage device, retrieval of multimedia information encompassing the principles, research results and commercial application of the current technologies.

Course Contents:

Unit 1. Multimedia Introduction:                                                        3 Hrs.

Media Types, Text Document Information Retrieval, Need for MIRS, Indexing

Unit 2. Multimedia Data Types and Formats:                                     3 Hrs.

Text, Vector Graphics and Animation, Audio, Digital Images, Digital Video, Major Characteristics and Requirements of Multimedia Data and Applications      

Unit 3. Multimedia Database Design Issues:                                      2 Hrs.

MIRS Architecture, Data Models, User Interface Design, Feature Extraction, Indexing and Similarity Measure

Unit 4. Text Document Indexing and Retrieval:                                  5 Hrs.

Automatic Text Document Indexing and Boolean Retrieval Model, Vector Space Retrieval Model, Probabilistic Retrieval Model, Cluster-Based Retrieval Model, Nontraditional IR methods, Performance measurement, WWW search engines

Unit 5. Indexing and Retrieval of Audio:                                             2 Hrs.

Audio properties, classification, speech recognition and retrieval, music indexing and retrieval

Unit 6. Image Indexing and Retrieval:                                                 5 Hrs.

Color-Based Image Indexing and Retrieval Techniques, Image retrieval based on shape, on texture, Compressed image data, Integrated image indexing

Unit 7. Video Indexing and Retrieval:                                                  3 Hrs.

Video shot detection or segmentation, video indexing and retrieval, video representation and abstraction

Unit 8. Integrated Multimedia Indexing and Retrieval:                          2 Hrs.

Architecture of Multimedia Information Management, User Interface, Example Systems

Unit 9. Techniques and Data Structures for Efficient Multimedia Similarity

            Search:                                                                                    5 Hrs.

Filter process, B+ and B Trees, Clustering, Multidimensional B+ Tree, k-d Trees, Grid Files, Tree Family

Unit 10. System Support for Distributed Multimedia Databases:          5 Hrs.

QoS Management, Design Goals, Data Storage devices and management, data placement on disks, disk scheduling and admission control, server configuration and network connection

Unit 11. Multimedia Computer Architectures and Operating System:    5 Hrs.

Processor architectures, computer architectures, design issues of MOS, QoS support, Multimedia Networks, Transport Protocols, Synchronous presentation

Unit 12. Measurement of Multimedia Information Retrieval Effectiveness:   

                                                                                                             4 Hrs.

Humang Judgment Data, Recall and Precision Pari, Percentage of Weighted Hits, Similarity Ranking, Factors Affecting Retrieval Effectiveness

Unit 13. Products, Application and New Developments:                       4 Hrs.

Multimedia search engine, digital libraries, Video-on-demand, Multimedia Security, MPEG-7

Laboratory works:    Design and development of indexing and retrieval tools.

Text Books:    Multimedia Database Management Systems: Gunjoun Lu

Homework

Assignment:               Assignment should be given throughout the semester.

Computer Usage:      No specific

Prerequisite:              Non

Category Content:    Science Aspect:           25%

                                    Design Aspect:            75%

Information Retrieval and Search Engine (CSC-414)

Tribhuvan University

Institute of Science and Technology

Bachelor of Science in Computer Science and Information Technology

7th Sem: Course Title: Information Retrieval and Search Engine

Course no: CSC-414                                                               Full Marks: 60+20+20

Credit hours: 3                                                                        Pass Marks: 24+8+8

Nature of course: Theory (3 Hrs.) + Lab (3 Hrs.)

Course Synopsis:       Advanced aspects of Information Retrieval and Search Engine

Goals: To study advance aspects of information retrieval and search engine, encompassing the principles, research results and commercial application of the current technologies.

Course Detail:

Unit 1. Introduction:                                                                     4 Hrs.

Goals and history of IR. The impact of the web on IR. The role of artificial intelligence (AI) in IR.

Unit 2. Basic IR Models:                                                               4 Hrs.

Boolean and vector-space retrieval models; ranked retrieval; text-similarity metrics; TF-IDF (term frequency/inverse document frequency) weighting; cosine similarity.

Unit 3. Basic Tokenizing, Indexing, and Implementation of Vector-Space

            Retrieval:                                                                         4 Hrs.

Simple tokenizing, stop-word removal, and stemming; inverted indices; efficient processing with sparse vectors; Java implementation.

Unit 4. Experimental Evaluation of IR:                                         4 Hrs.

Performance metrics: recall, precision, and F-measure; Evaluations on benchmark text collections.

Unit 5. Query Operations and Languages:                                  3 Hrs.

Relevance feedback; Query expansion; Query languages.

Unit 6. Text Representation:                                                        5 Hrs.

Word statistics; Zipf's law; Porter stemmer; morphology; index term selection; using thesauri. Metadata and markup languages (SGML, HTML, XML).

Unit 7. Search Engine:                                                                 5 Hrs.

Search engines; spidering; metacrawlers; directed spidering; link analysis (e.g. hubs and authorities, Google PageRank); shopping agents.

Unit 8. Text Categorization and Clustering:                                 7 Hrs.

Categorization algorithms: Rocchio; naive Bayes; decision trees; and nearest neighbor. Clustering algorithms: agglomerative clustering; k-means; expectation maximization (EM). Applications to information filtering; organization; and relevance feedback.

Unit 9. Recommender Systems:                                                   3 Hrs.

Collaborative filtering and content-based recommendation of documents and products.

Unit 10. Information Extraction and Integration:                          3 Hrs.

Extracting data from text; XML; semantic web; collecting and integrating specialized information on the web.

Unit 11. Advanced IR Models:                                                       3 Hrs.

Probabilistic models; Generalized Vector Space Model; Latent Semantic Indexing (LSI).

Unit 12. Advanced Indexing and Searching Text:                         5 Hrs.

Efficient string searching and pattern matching.

Laboratory works:    Design and development of search engine.

Text Books:

1. Modern Information Retrieval, Ricardo Baeza-Yates, Berthier Ribeiro-Neto.
2. Information Retrieval; Data Structures & Algorithms: Bill Frakes

Homework

Assignment:               Assignment should be given from the throughout the semester.

Computer Usage:      No specific

Prerequisite:              Server side programming language

Category Content:    Science Aspect:           25%

                                    Design Aspect:            75%

Application Server Web Administration (CSC-413)

Tribhuvan University

Institute of Science and Technology

Bachelor of Science in Computer Science and Information Technology

7th Sem: Course Title: Application Server Web Administration

Course no: CSC-413                                                                     Full Marks: 60+20+20

Credit hours: 3                                                                              Pass Marks: 24+8+8

Nature of course: Theory (3 Hrs.) + Lab (3 Hrs.)

Course Synopsis:   Aspects of application server using oracle 10g.

Goal: Study of application server and web administration using oracle 10g. Here is an architectural and technical reference on how to use Oracle Application Server 10g to Web-enable Oracle databases for application server systems. Focus on coverage of installation, configuration, and tuning, using Java with Oracle Application Server 10g, and much more.

Course Contents:

Unit 1. Oracle Application Server 10g Architecture and Administration  4 Hrs.

Unit 2. The Oracle Application Server 10g Infrastructure                       4 Hrs.

Unit 3. Installing Oracle Application Server 10g                                      2 Hrs.

           

Unit 4. Using the Oracle HTTP Server (OHS)                                          4 Hrs.

Unit 5. Web Cache Administration                                                          5 Hrs.

Unit 6. Using J2EE in the Application Server 10g                                    5 Hrs.

Unit 7. Oracle Containers for J2EE                                                          4 Hrs.

Unit 8. Database Connections and Top Link                                            4 Hrs.

Unit 9. High Availability                                                                            4 Hrs.

Unit 10. Performance Tuning                                                                   4 Hrs.

Unit 11. Backup and Recovery                                                                4 Hrs.

Unit 12. Oracle Application Server 10g Security                                      4 Hrs.

Laboratory works:    Analysis and use of application server

Text Books: 

Oracle Application Server 10g Administration Handbook: Germany, John; Burleson, Donald K.     

Homework

Assignment:   Assignment should be given throughout the semester.

Computer Usage:      No specific

Prerequisite:             Server side programming language, java, database

Category Content:    Science Aspect:           25%

                                 Design Aspect:            75%

Introduction of Oracle and XML (CSC-412)

Tribhuvan University

Institute of Science and Technology

Bachelor of Science in Computer Science and Information Technology

7th Sem: Course Title: Introduction of Oracle and XML

Course no: CSC-412                                                               Full Marks: 60+20+20

Credit hours: 3                                                                        Pass Marks: 24+8+8

Nature of course: Theory (3 Hrs.) + Lab (3 Hrs.)

Course Synopsis:       Developing database application using oracle and xml

Goals: To study about Oracle and XML encompassing the principles, research results and             commercial application of the current technologies.

Course Contents:

Unit 1. Oracle and XML                                                              6 Hrs.

Unit 2. Oracle’s XML CORE Technologies                                  6 Hrs.

Unit 3. Developing for the Oracle9i Database                            4 Hrs.

Unit 4. Developing for Oracle Application Servers                     6 Hrs.

Unit 5. Oracle Internet File System                                            5 Hrs.

Unit 6. Searching XML Documents with Oracle Text                  5 Hrs.

Unit 7. Oracle E-Business XML Services                                    5 Hrs.

Unit 8. Oracle and XML in Action                                                5 Hrs.

Unit 9. Oracle’s XML-Enabled Technology Stack                        5 Hrs.

Unit 10. XML- Based Application                                                2 Hrs.

           

Laboratory works: Design and development of application using oracle and xml.

Text Books: Oracle 9i XML Handbook: Ben Chang

Homework

Assignment: Assignment should be given throughout the semester.

Computer Usage:      No specific

Prerequisite:              Java

Category Content:     Science Aspect:           30%

                                    Design Aspect:            70%

Distributed and Object Oriented Database (CSC-411)

Tribhuvan University

Institute of Science and Technology

Bachelor of Science in Computer Science and Information Technology

7th Sem: Course Title: Distributed and Object Oriented Database

Course no: CSC-411                                                             Full Marks: 60+20+20

Credit hours: 3                                                                      Pass Marks: 24+8+8

Nature of course: Theory (3 Hrs.) + Lab (3 Hrs.)

Course Synopsis: Design and development of distributed database systems

Goal: This course introduces fundamental concept and implementation of object oriented and distributed database systems with focus on data distribution, transaction processing, concurrency control and recovery.

Course Contents:

Unit 1.    Introduction to Object Oriented Database:                     6 Hrs.

Abstraction, encapsulation, and information hiding, Classes, Inheritance Overloading Polymorphism and dynamic binding.

Unit 2.    Introduction to Database Implementation and Distributed Database Systems            Distributed                Databases                                        6 Hrs.

Transparency, performance and reliability. The concept and role of the transaction in distributed computing. Introduction to distributed architectures.

Unit 3. Distributed Database Architectures                                  5 Hrs.

Distributed and parallel databases concepts – autonomy, distribution, and heterogeneity. Client/server, parallel and distributed architectures.

Unit 4. Distributed Database Design                                            4 Hrs.

Design strategies. Horizontal, vertical and hybrid fragmentation. Resource allocation.

Unit 5. Introduction to Transaction Management                         3 Hrs.

Transaction model and properties.  Transaction structure.  Transaction serialization and recovery.

Unit 6. Concurrency Control I                                                     4 Hrs.

Lock based concurrency control. Multi-phase locking protocols. Timestamp ordering.  Serialization.

Unit 7. Concurrency Control II                                                    6 Hrs.

Optimistic concurrency control. Deadlock management – detection, avoidance, and resolution. Distributed deadlock. Structured (top actions, distributed nested) transactions.

Unit 8. Recovery I                                                                        7 Hrs.

Failure analysis. Reliability and availability. Sources of failure. Recovery techniques: shadow paging and write-ahead logging. Memory and storage management (Undo/redo and steal/force)

Unit 9. Commit Protocols                                                             7 Hrs.

Two Phase Commit, Presumed abort, presumed commit. Three phase commit. Partitions. Replication and voting. Shared-nothing DB. Scalability of replication.

Laboratory works: Writing a distributed database components.

Text Books:

1. Database Systems Concepts; Silberschatz, Abraham, Henry F. Korth, and S. Sudarshan. 
2. Principles of Distributed Database Systems; Ozsu, M. Tamer and Patrick Valduriez

Homework

Assignment:  Assignment should be given throughout the semester.

Computer Usage:      No specific

Prerequisite:              Database Management System, SQL,

Category Content:    Science Aspect:           40%

                                 Design Aspect:            60%

Advanced Database and Information System (CSC-410)

Tribhuvan University

Institute of Science and Technology

Bachelor of Science in Computer Science and Information Technology

7th Sem: Course Title: Advanced Database and Information System

Course no: CSC-410                                                                         Full Marks: 60+20+20

Credit hours: 3                                                                                  Pass Marks: 24+8+8

Nature of course: Theory (3 Hrs.) + Lab (3 Hrs.)

Course Synopsis: Advanced aspects of web database and data mining

Goal: In-depth study of relational database management system and the issues involved in designing efficient database systems, and the strategies, data-structures, and algorithms used in the implementation of such systems. Introducing basic issues of grid computing and peer-to-peer database.

Course Contents:

Unit 1. The Physical Database:                                                       8 Hrs. 

File organizations, indexes, tree-structured indexing, hash-based indexes, external sorting

Unit 2. Query Processing:                                                              10 Hrs.

Evaluation of relational operators, selection, projection, joins, set operations, aggregate operations, physical database design and tuning.

Unit 3. Query Optimization:                                                           14 Hrs.

Rewrite optimization, semantic query optimization, magic sets, cost optimization, cost model, selectivity estimation, new paradigms in query.

Unit 4. Advanced Topics:                                                               16 Hrs.

Peer-peer data sharing architectures, data grids, data mining, logic foundations, semantic databases, spatial and temporal databases, and knowledge bases

Laboratory works:    Analysis, design and development of efficient relational database.

Text Books:

1. Database Management Systems, 3^rd 2003: Raghu Ramakrishnan and Johannes Gehrke
2. Databases and Transaction Processing, an Application-Oriented Approach: Philip M. Lewis, Arthur Bernstein, and Micheal KiferGoals

Homework

Assignment: Assignment should be given throughout the semester.

Computer Usage:      No specific

Prerequisite:              C, Database, SQL

Category Content:    Science Aspect:           40%

                                    Design Aspect:            60%