Skip to main content
SpringerLink
Log in

The Algebra of Hidden Relations as a Means of Modeling Statistical Databases

  • Information search
  • Published:
Automatic Documentation and Mathematical Linguistics Aims and scope

Abstract—

An analogue of relational algebra is considered that is used to model databases when attribute values are not completely visible to the user but only up to a certain equivalence relation on domains. This case is important for so-called statistical databases, when it is necessary to provide and comprehensively analyze the summarized information on data stored in a database, but the user does not have access to personal data in the database. Similarly to the relational approach, this case introduces the concept of a hidden relationship and a system of operations with hidden relationships. Some correlations between these operations are shown and the query language is defined.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Srivastava, J. and Ngo, H.Q., Statistical databases, in Wiley Encyclopedia of Electrical and Electronics Engineering, Hoboken, NY: Wiley, 1999. https://onlinelibrary.wiley.com/doi/book/10.1002/047134608X.

    Google Scholar 

  2. Privacy in Statistical Databases: UNESCO Chair in Data Privacy, International Conference, PSD 2018, Valencia, Spain, September 26–28, 2018, Proceedings, Domingo-Ferrer, J. and Montes, F., Eds., Springer International Publishing, 2018, vol. 11126. https://www.springer.com/ gp/book/9783319997704.

  3. Maier, D., The Theory of Relational Databases, Computer Science Press, 1983.

    MATH  Google Scholar 

  4. Beniaminov, E.M., Algebraicheskie metody v teorii baz dannykh i predstavlenii znanii (Algebraic Methods in Database Theory and Knowledge Representation), Moscow: Nauchn. Mir, 2003.

  5. Samarati, P. and Sweeney, L., Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression, Technical Report SRI-CSL-98-04, Computer Science Laboratory, SRI International, 1998. http://www.csl.sri. com/papers/sritr-98-04/.

  6. Sweeney, L., K-anonymity: A model for protecting privacy, Int. J. Uncertainty Fuzziness Knowl.-Based Syst., 2002, vol. 10, no. 5, pp. 557–570.

    Article  MathSciNet  Google Scholar 

  7. Wu, W., Xiao, Y., Wang, W., He, Z., and Wang, Z., K‑symmetry model for identity anonymization in social networks, Advances in Database Technology—EDBT 2010 Proceedings of the 13th International Conference on Extending Database Technology, Lausanne, 2010, pp. 111–122.

  8. Salas, J. and Domingo-Ferrer, J., Some basics on privacy techniques, anonymization and their Big Data challenges, Math. Comput. Sci., 2018, vol. 12, no. 3, pp. 263–274.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Russian State University for the Humanities, 125993, Moscow, Russia

    E. M. Beniaminov

Authors
  1. E. M. Beniaminov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. M. Beniaminov.

Ethics declarations

The authors declare that they have no conflict of interest.

Additional information

Translated by S. Kuznetsov

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Beniaminov, E.M. The Algebra of Hidden Relations as a Means of Modeling Statistical Databases. Autom. Doc. Math. Linguist. 53, 161–166 (2019). https://doi.org/10.3103/S0005105519040022

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0005105519040022

Keywords:

Search

Navigation