Skip to main content
SpringerLink
Log in

Data Rank/Swapping

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 17 Accesses

Synonyms

Data swapping; Rank swapping

Definition

Data swapping was originally designed by Dalenius and Reiss [1] as a masking method for statistical disclosure control of databases containing only categorical attributes. The basic idea behind the method is to transform a database by exchanging values of confidential attributes among individual records. Records are exchanged in such a way that low-order frequency counts or marginals are maintained.

Rank swapping is a variant of data swapping [2, 3]. First, values of an attribute Xi are ranked in ascending order, then each ranked value of Xi is swapped with another ranked value randomly chosen within a restricted range (e.g., the rank of two swapped values cannot differ by more than p% of the total number of records, where p is an input parameter). This algorithm is independently used on each original attribute in the original data set.

Key Points

It is reasonable to expect that multivariate statistics computed from data swapped with...

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Dalenius T, Reiss SP. Data-swapping: a technique for disclosure control (extended abstract). In: Proceedings of the ASA Section on Survey Research Methods; 1978. p. 191–4.

    Google Scholar 

  2. Domingo-Ferrer J, Torra V. A quantitative comparison of disclosure control methods for microdata. In: Doyle P, Lane JI, Theeuwes JJM, Zayatz L, editors. Confidentiality, disclosure and data access: theory and practical applications for statistical agencies. Amsterdam: North-Holland; 2001. p. 111–34.

    Google Scholar 

  3. Hundepool A, Van de Wetering A, Ramaswamy R, Franconi F, Polettini S, Capobianchi A, De Wolf P-P, Domingo-Ferrer J, Torra V, Brand R, Giessing S. μ-Argus user’s manual version 4.1, February 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universitat Rovira i Virgili, Tarragona, Catalonia, Spain

    Josep Domingo-Ferrer

Authors
  1. Josep Domingo-Ferrer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Josep Domingo-Ferrer .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. DiSTA, Univ. of Insubria, Varese, Italy

    Elena Ferrari

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Domingo-Ferrer, J. (2018). Data Rank/Swapping. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1497

Download citation

Publish with us

Policies and ethics

Search

Navigation