Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Vertically Partitioned Data

  • Jaideep VaidyaEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1047


Heterogeneously distributed data


Data is said to be vertically partitioned when several organizations own different attributes of information for the same set of entities. Thus, vertical partitioning of data can formally be defined as follows: First, define a dataset D in terms of the entities for whom the data are collected and the information that is collected for each entity. Thus, D ≡ (E, I), where E is the entity set for whom information is collected and I is the feature set that is collected. Assume that there are k different sites, P1,…,Pk collecting datasets D1 ≡ (E1, I1),…,Dk ≡ (Ek, Ik) respectively. Therefore, data is said to be vertically partitioned if E = ⋂iEi = E1 ⋂…⋂ Ek , and I = ⋃iIi = I1 ⋃…⋃ Ik. In general, distributed data can be arbitrarily partitioned. Vertical partitioning can also be defined as a special case of arbitrary partitioning, where all of the partitions consist of information about the same set of entities.

Key Points

In general, data...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Vaidya J, Clifton C, Zhu M. Privacy-Preserving Data Mining, Advances in information security 19. 1st ed. Berlin: Springer; 2005.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Rutgers UniversityNewarkUSA

Section editors and affiliations

  • Chris Clifton
    • 1
  1. 1.Dept. of Computer SciencePurdue UniversityWest LafayetteUSA