Why go logarithmic if we can go linear?: Towards effective distinct counting of search traffic

Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi. Why go logarithmic if we can go linear?: Towards effective distinct counting of search traffic. In Alfons Kemper, Patrick Valduriez, Noureddine Mouaddib, Jens Teubner, Mokrane Bouzeghoub, Volker Markl, Laurent Amsaleg, Ioana Manolescu, editors, EDBT 2008, 11th International Conference on Extending Database Technology, Nantes, France, March 25-29, 2008, Proceedings. Volume 261 of ACM International Conference Proceeding Series, pages 618-629, ACM, 2008. [doi]

@inproceedings{MetwallyAA08,
  title = {Why go logarithmic if we can go linear?: Towards effective distinct counting of search traffic},
  author = {Ahmed Metwally and Divyakant Agrawal and Amr El Abbadi},
  year = {2008},
  doi = {10.1145/1353343.1353418},
  url = {http://doi.acm.org/10.1145/1353343.1353418},
  tags = {search},
  researchr = {https://researchr.org/publication/MetwallyAA08},
  cites = {0},
  citedby = {0},
  pages = {618-629},
  booktitle = {EDBT 2008, 11th International Conference on Extending Database Technology, Nantes, France, March 25-29, 2008, Proceedings},
  editor = {Alfons Kemper and Patrick Valduriez and Noureddine Mouaddib and Jens Teubner and Mokrane Bouzeghoub and Volker Markl and Laurent Amsaleg and Ioana Manolescu},
  volume = {261},
  series = {ACM International Conference Proceeding Series},
  publisher = {ACM},
  isbn = {978-1-59593-926-5},
}