Vertical Fragmentation and Attribute Affinity Measures
Lecture 20 introduces Vertical Fragmentation (VF), the process of partitioning a global relation by projecting subsets of its attributes into separate vertical sub-tables while retaining the primary key in each fragment for lossless reconstruction. Vertical fragmentation is motivated by query access profiles: applications typically query only a subset of a table's columns. The lecture covers information requirements for vertical fragmentation: the Attribute Usage Matrix (AUM), recording which queries access which attributes (1 for access, 0 otherwise); application access frequencies across network sites; and the Attribute Affinity Matrix (AAM). Students learn the mathematical formula calculating attribute affinity aff(Ai, Aj) as the sum of application access frequencies for all queries that simultaneously reference both attribute Ai and attribute Aj. Parallel data placement techniques, including round-robin, hash partitioning, and range partitioning, illustrate workload balancing across processing nodes. Parallel join algorithms evaluate parallel nested-loop, associative, and parallel hash join executions in high-throughput query environments. Distributed Object-Oriented Database Management Systems (OODBMS) explore object identity, encapsulation, complex object hierarchies, and pointer swizzling. Client-server and page-server architectures in distributed OODBMS are analyzed for cache coherence, client caching, and transaction synchronization. Multidatabase and federated database systems illustrate how schema integration and mediation resolve semantic heterogeneity across legacy data stores. Exam preparation summaries and solved handout excerpts reinforce retention of critical mathematical proofs, fragmentation formulas, and execution algorithms. Comprehensive review of Virtual University exam patterns, past solved papers, and practice MCQs consolidates theoretical mastery and practical design competence. Systematic preparation on VU SIGMA empowers students to achieve outstanding grades in university examinations through structured practice and verified feedback. In this lecture, students examine fundamental architectural principles and engineering protocols governing distributed database management systems. Through systematic technical analyses, the lesson explores data distribution strategies, network communication latency, and autonomous local site processing. Special emphasis is placed on establishing transparency across network topologies, data fragmentation boundaries, and physical replication tiers. Mastering these foundational architectural concepts empowers prospective database engineers to build resilient, fault-tolerant enterprise storage solutions.
No questions available yet.
There are currently no examination questions published for Vertical Fragmentation and Attribute Affinity Measures. Explore other curriculum units or build a custom quiz with the practice builder.