Tracking Join and Self-Join Sizes in Limited Storage

Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy. Tracking Join and Self-Join Sizes in Limited Storage. In Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania. pages 10-20, ACM Press, 1999. [doi]

@inproceedings{AlonGMS99,
  title = {Tracking Join and Self-Join Sizes in Limited Storage},
  author = {Noga Alon and Phillip B. Gibbons and Yossi Matias and Mario Szegedy},
  year = {1999},
  doi = {10.1145/303976.303978},
  url = {http://doi.acm.org/10.1145/303976.303978},
  researchr = {https://researchr.org/publication/AlonGMS99},
  cites = {0},
  citedby = {0},
  pages = {10-20},
  booktitle = {Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania},
  publisher = {ACM Press},
  isbn = {1-58113-062-7},
}