Philippe Flajolet  Home/Search
Context Related
| cecm.sfu.ca/mirror/INRIA...adapts.ps.gz algo.inria.fr/flajolet/P...adapts.ps.gz pauillac.inria.fr/algo/f...adapts.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cecm.sfu.ca/mirror/INRI...publist (more) From: pauillac.inria.fr/algo/flajole... (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . We analyze the storage/accuracy trade--off of an adaptive sampling algorithm due to Wegman that makes it possible to evaluate probabilistically the number of distinct elements in a large file stored on disk. 1 Introduction A problem that naturally arises in query optimization of data base systems [1] is to estimate the number of distinct elements (also called cardinality) of a large collection of data with unpredictable replications. The trivial solution that consists in building a list of... (Update)
Context of citations to this paper: More
.... Randomized data structures, like skip lists [52] Probabilistic estimation algorithms: probabilistic counting [27] adaptive sampling [23], or approximate counting [22, 71] In many cases, notably digital search trees, harmonic sums are an alternative to the method of Rice...
...plane. This is somehow related to the infinite product Y k0 i 1 Gamma x 2 k j = X n0 ( Gamma1) n) x n : A paper on adaptive sampling [85] might also be seen in this context. 12 H. PRODINGER AND W. SZPANKOWSKI 13. Automatic analysis of algorithms The paper [96] contains the...
Cited by: More
Loglog Counting of Large Cardinalities - Durand, Flajolet (2003) (Correct)
Philippe Flajolet's Research In Analysis Of Algorithms.. - Prodinger, Szpankowski (1998) (Correct)
Mellin Transforms And Asymptotics: Harmonic Sums - Flajolet, Gourdon, Dumas (1995) (Correct)
Active bibliography (related documents): More All
0.5: Probabilistic Counting Algorithms for Data Base Applications - Flajolet, Martin (1985) (Correct)
0.2: Mellin Transforms And Asymptotics: Finite Differences And.. - Flajolet, Sedgewick (1995) (Correct)
0.2: MMH: Software Message Authentication in the Gbit/second Rates - Halevi, Krawczyk (1997) (Correct)
Similar documents based on text: More All
0.1: A Perceptually Based Adaptive Sampling Algorithm - Bolin, Meyer (1998) (Correct)
0.1: A High-Efficiency Monte Carlo Receiver for Digital.. - Zhi Tian Department (Correct)
0.1: q 2001 American Meteorological Society - Adaptive Sampling With (Correct)
Related documents from co-citation: More All
3: Approximate counting: a detailed analysis (context) - Flajolet - 1985
3: Probabilistic counting algorithms for database applications - Flajolet, Martin - 1985
2: Register allocation for unary--binary trees (context) - Flajolet, Prodinger - 1986
BibTeX entry: (Update)
Flajolet, P. On adaptive sampling. Computing 34 (1990), 391--400. http://citeseer.ist.psu.edu/flajolet90adaptive.html More
@article{ flajolet90adaptive,
author = "Flajolet",
title = "On Adaptive Sampling",
journal = "COMPUTG: Computing (Archive for Informatics and Numerical Computation), Springer-Verlag",
volume = "43",
year = "1990",
url = "citeseer.ist.psu.edu/flajolet90adaptive.html" }
Citations (may not include all citations):249 volume 3: Sorting and Searching (context) - Knuth, of - 1973
73 Extendible hashing: A fast access method for dynamic files (context) - Fagin, Nievergelt et al. - 1979
45 Probabilistic counting algorithms for data base applications - Flajolet, Martin - 1985
35 Handbuch der Laplace Transformation (context) - Doetsch - 1955
26 Dynamic hashing (context) - Larson - 1978
15 Algebraic methods for trie statistics (context) - Flajolet, R'egnier et al. - 1985
9 Approximating the number of unique values of an attribute wi.. (context) - Astrahan, Schkolnick et al. - 1987
7 Some uses of the Mellin integral transform in the analysis o.. (context) - Flajolet, R'egnier et al. - 1985
5 Private Communication (context) - Wegman - 1984
2 Key to address transformations: A fundamental study based on.. (context) - Lum, Yuen et al. - 1971
2 ese de 3e cycle, Universit (context) - R'egnier, performances et al. - 1983
Documents on the same site (http://www.cecm.sfu.ca/mirror/INRIA/algo/flajolet/Publications/publist.html): More
Generalized Digital Trees and their Difference-differential.. - Flajolet, Richmond (1992) (Correct)
On Ramanujan's Q-Function - Flajolet, Grabner, Kirschenhofer.. (1992) (Correct)
Analytic Combinatorics of Non-crossing Configurations - Flajolet, Noy (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC