Information measurement in relational databases

  • András Benczur
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 305)


Complexity Measure Algorithmic Complexity Recursive Function Code Length Information Quantity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    ULLMAN, J.D.: Principles of Database Systems, Computer Science Press, Rockville, 1982. (2nd Edition)Google Scholar
  2. [2]
    DEMETROVICS, J.-DENEV, J.-PAVLOV R.: A számitástudomány matematikai alapjai, Tankönyvkiadó, Budapest, 1985.Google Scholar
  3. [3]
    BUROSCH, C.-DEMETROVICS, J.-KATONA, Gy.: The poset of closures. ORDER, 1987. (In print)Google Scholar
  4. [4]
    KOLMOGOROV, A.N.: Three approaches to the definition of the concept of "information quantity" (in Russian) Проблемы передачи инфориации, 1965., Том I. Вып.1., 3–11.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • András Benczur
    • 1
  1. 1.Computer Centre of the Eötvös Loránd UniversityBudapest

Personalised recommendations