Urn Models and Yao's Formula.

@inproceedings{DBLP:conf/icdt/GardyN99,
  author    = {Dani{\`e}le Gardy and
               Laurent N{\'e}mirovski},
  editor    = {Catriel Beeri and
               Peter Buneman},
  title     = {Urn Models and Yao's Formula},
  booktitle = {Database Theory - ICDT '99, 7th International Conference, Jerusalem,
               Israel, January 10-12, 1999, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1540},
  year      = {1999},
  isbn      = {3-540-65452-6},
  pages     = {100-112},
  ee        = {db/conf/icdt/GardyN99.html, http://link.springer.de/link/service/series/0558/bibs/1540/15400100.htm},
  crossref  = {DBLP:conf/icdt/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Online Edition: Springer LINK

References

[BR]

...

[Ca]

Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975) BibTeX

[Ch1]

Stavros Christodoulakis: Issues in Query Evaluation. IEEE Database Eng. Bull. 5(3): 48-51(1982) BibTeX

[Ch2]

Stavros Christodoulakis: Estimating record selectivities. Inf. Syst. 8(2): 105-115(1983) BibTeX

[FS]

...

[GGT]

Georges Gardarin, Jean-Robert Gruser, Zhao-Hui Tang: A Cost Model for Clustered Object-Oriented Databases. VLDB 1995: 323-334 BibTeX

[Ga]

...

[GN1]

...

[GN2]

...

[JK]

...

[KSC]

...

[Ya]

S. Bing Yao: Approximating the Number of Accesses in Database Organizations. Commun. ACM 20(4): 260-261(1977) BibTeX