Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással

    vissza a tantárgylistához   nyomtatható verzió    

    Network and Database Technologies

    A tantárgy neve magyarul / Name of the subject in Hungarian: Hálózati és adatbázis technológiák

    Last updated: 2010. április 27.

    Tantárgy lejárati dátuma: 2011. június 22.

    Budapest University of Technology and Economics
    Faculty of Electrical Engineering and Informatics

    Business Information Systems MSc

    Course ID Semester Assessment Credit Tantárgyfélév
    VITMM184   3/1/0/v 5  
    3. Course coordinator and department Dr. Nagypál Gábor,
    4. Instructors
    Name:Position:Department: 
    Kardkovács Zsolt Tivadar Ph.DAssistant professorDepartment of Telecommunications and media-informatics 
    Tapolcai János Ph.DAssistant professorDepartment of Telecommunications and media-informatics 
    Vincze GáborConsultant ManagerDepartment of Telecommunications and media-informatics 
    5. Required knowledge

    Required knowledge: Basic network, database and SQL knowledge.

    6. Pre-requisites
    Ajánlott:

    Preconditions: none

    7. Objectives, learning outcomes and obtained knowledge

    Distributed and cooperative databases are the basis of current information systems. This course gives an insight to both modern telecommunication networks services and database systems by focusing on practical and theoretical aspects of databases as utility services including integration, migration, communication and management issues.

    8. Synopsis

    Network Technologies

    • The architecture and functioning of telecommunication networks. Broadband, CableTV, Next Generation  networks. The architecture and functioning of Internet. Database systems and emerging communication technologies programmable network environment, multicast, new type of data traffic. ("push" and "pull").
    • IP layer network services, database applications and TCP and UDP services. Implementation examples (Berkeley socket). Experiments providing Quality of Service (Diffserv), databases over virtual private networks: MPLS, Ethernet, User-Network Interface. Optical network services.
    • Trends in future internet architectures and services. Major weakness of current internet architecture: mobility, multi-homing, scalability, fix global addresses, multicast. New solutions: content addressable networks, IPv6.

    Distributed database architecture

    • Distributed algorithms. Difficulties of parallel computing, Amdahl’s law. Converting sequential algorithms into parallel algorithms, visualization of parallel processes. Control and Data Dependency Graph.
    • Load balancing, communication schemes, shared memory, synchronous and asynchronous message passing. Dead lock and dead lock avoidance. Client-server paradigm. Parallel programming. History of peer-to-peer architectures.
    • Hash Table, collision resolution strategy: separate chaining, Open addressing, closed hashing. Hash functions in database systems. Distributed Hash Table (DHT), motivation, basic concepts. Overview of Kademlia/Kad networks, practical applications, BitTorrent.
    • Peer-to-peer architecture, motivation, typical peer-to-peer applications. Hybrid and pure peer-to-peer architectures. Different hash functions, overview of the operation of popular cryptographic hash functions (MD5, SHA-1).
    • A Kademlia distributed hash table: motivation, basic concepts and its application to file sharing. Distributed searching in DHT– horizontal and vertical partitioning, scalability.

    Database interoperability

    • Multi-database systems: interoperability, autonomy, system and data independency. Level of heterogeneity: representation, language, attainability, connectivity. Levels of integrations. Middleware transaction manager and clustering techniques. Logical database design in federated databases. Contextual, language, model, software, version, file system, semantics levels of heterogeneity, reasons, sources, and implications of differences. Structural, communication, execution, and allocation level autonomies. Cooperation strategies and techniques.
    • Transaction-management in private environment: lock management, recovery, failure diagnosis and repair, reliability, fault tolerance. Transactions in federated environments: locks, resource management. Behavioral issues of loosely coupled systems, data update strategies. Communication techniques of autonomous systems, locks in autonomous environments.
    • Global, local, export, federal, external federated schemes. Query and save procedure: query, filter, merge. Transactional commits in tightly coupled systems. Autonomous transactional behaviors. Local and global recoveries. Error detection and handling.
    • Backup strategies: cold backup, hot backup, server tandems. Data oriented and query oriented approaches to data backups. Log based synchronization, transportable tablespaces. Data leaking as backup strategy. Comparisons of solutions, strengths and weaknesses. Migrations of databases, queries, and stored procedures. SQL language variances, and how (not) to handle differences.
    • Federation examples: Oracle RAC, IBM FDBMS, Google Bigtable, Oracle TimesTen/MonetDB. Anonymity and data connectivity from the privacy (and other legal) point of view.
    • Query rewrite rules: query explanation, executions plans, and rewrite rules in federated environments. CBO and RBO, mixed solutions. Importance of gathering general statistics, dictionaries, and Pareto-theory.
    • Value, date, money, marked label, and language translation and integration. Data cleaning. Query optimization in distributed environments.

    Laboratory practices and assignments:

    Students must work in small groups of 3-4 students on the following assignments.

    • TCP/IP downloading competition.
    • Comparing P2P network architectures.
    • Measuring network traffic of parallel database queries.
    • Implementing a mini transaction engine.
    • Database schema integration.
    9. Method of instruction

    Form of education: Lecture.

    10. Assessment

    Requirements:

    • In the class period there is an in-class test (ZH). the pass mark of ZH test is 40% or above.
    • In the examination period: written examination and the lecturer can extend it with oral examination.
    • Condition for the signature is the pass mark of ZH test. There is a possibility to rewrite the in-class test (ZH). Another condition for the signature is to get pass mark laboratory exercises.
    • Optionally the signature and examination can be replaced with homework.
    • The signature is valid for 6 semesters.
    • For those who have signature and re-take the course the final mark can be taken at the final exams or at the current semester's in-class tests if and only if they are applied for it until the end of the first of current class period week.
    11. Recaps

    Repeat possibilities: There is a possibility to rewrite the in-class test (ZH). In the rectification period (repeat period) there is another (final) possibility to rewrite the in-class test (ZH).


     

    12. Consultations

    Individual consultation: upon appointment with the lecturers.

    13. References, textbooks and resources

    Reference:

    Presentation entitled „ Network and Database technologies” on the departmental website.

    Recommended books, periodicals:

    1. Lajtha, Gy. (ed): Telecommunication Networks and Informatics Services. Scientific Association for Infocommunications Hungary, Online: http://www.hte.hu/onlinebook
    2. A. S. Tanenbaum, Computer Networks (4th Edition), Prentice Hall PTR,  2002
    3. April J. Wells: Grid Database Design, Auerbach Publications, 2005
    4. H. Garcia-Molina, J. D. Ullman, J. Widom: Database Systems: The Complete Book, 2nd edition, Prentice Hall Press 2008.
    14. Required learning hours and assignment
    Lessons 56
    Preparation for lessons 14
    Preparation for test 20
    Homework -
    Learning of prescribed matters -
    Preparation for exam 60
    Total150
    15. Syllabus prepared by
     Name: Position: Department:
     Abos Imre Ph.DAssistant  professorDepartment of Telecommunications and media-informatics 
     Kardkovács Zsolt Tivadar Ph.DAssistant professorDepartment of Telecommunications and media-informatics 
     Tapolcai János Ph.DAssistant professorDepartment of Telecommunications and media-informatics 
     Vincze GáborConsultant ManagerDepartment of Telecommunications and media-informatics