| E. Lefons, A. Silvestri, and F. Tangorra. "An Analytic Approach to Statistical Databases", Proc. of VLDB Conf., October 1983. |
.... suppression of data cells of small size (e.g. Cox80] and clustering entities into mutually exclusive atomic populations (e.g. YC77] The perturbation family includes swapping values between records (e.g. Den82] replacing the original database by a sample from the same distribution (e.g. LST83] LCL85] Rei84] adding noise to the values in the database (e.g. TYW84] War65] adding noise to the results of a query (e.g. Bec80] and sampling the result of a query (e.g. Den80] There are negative results showing that the proposed techniques cannot satisfy the conflicting objectives ....
E. Lefons, A. Silvestri, and F. Tangorra. An analytic approach to statistical databases. In 9th Int. Conf. Very Large Data Bases, pages 260-- 274. Morgan Kaufmann, Oct-Nov 1983.
....Sev83, Cor85, Bas85, Reg81] These studies evaluate the various types of compression techniques from a storage perspective but do not consider their suitability for database query processing. Considerable work has been done in the field of compression of scientific and statistical databases (e.g. [Bat83, EOS81, McC82, BH83, LST83]) However, the nature of data and the types of operations in these databases differ significantly from those in commercial databases, which is our target domain. In the last few years, a couple of studies [Gra93, BW94] have considered issues similar to those considered in this paper. While ....
E. Lefons, A. Silvestri, and F. Tangorra. "An Analytic Approach to Statistical Databases," Proc. of VLDB Conf., October 1983.
....any of the known model functions, any attempt to approximate the distribution by this method will be in vain. Contributions to research of parametric methods can be found in [S 79, SB83, Fed84, Chr83b, Chr83a] Curve Fitting In order to overcome the inflexibility of the parametric method, LST83] and [SLRD93] used a general polynomial function and applied the criterion of least squareerror to approximate attribute value distribution. First, the relation is exhaustively scanned, and the number of occurrences of each attribute value is counted. These numbers are then used to compute the ....
....the updates exceed a threshold) The rest of this paper is organized as follows: Section 2 describes the adaptive selectivity estimator in detail. Section 3 presents some of our experimental results. Finally, conclusions are given in Section 4. the Legendre polynomials are used as the basis in [LST83] 2 Adaptive Selectivity Estimation In this section, we describe the implementation of an Adaptive Selectivity Estimator (ASE) At the heart of our approach is a technique called recursive least square error (RLSE) which is adopted to adjust the approximating distribution according to ....
[Article contains additional citation context not shown here]
E. Lefons, A. Silvestri, and F. Tangorra. An analytic approach to statistical databases. In Proceedings of the 9th VLDB Conference, 1983.
No context found.
E. Lefons, A. Silvestri, and F. Tangorra. "An Analytic Approach to Statistical Databases", Proc. of VLDB Conf., October 1983.
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