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]

Abstract

Abstract is missing.