| D. Barbara, W. DuMouchel, C. Faloutsos, P. Hass, J. M. Hellerstein, Y. Ioannidis, H. Jagadish, T. Johnson, R. Ng, V. Poosala, K. Ross, and K. Sevcik. The new jersey data reduction report. Bulletin of the Technical Committee on Data Engineering, 20(4):3--45, December 1997. |
....forms of aggregate queries. Besides the type of queries supported, another crucial aspect of an approximate query processing technique is the employed data reduction mechanism; that is, the method used to obtain synopses of the data on which the approximate query execution engine can then operate [9]. The methods explored in this context include sampling and, more recently, histograms and wavelets. Sampling based techniques are based on the use of random samples as synopses for large data sets. Sample synopses can be either precomputed and incrementally maintained (e.g. 1, 51] or they ....
D. Barbara, W. DuMouchel, C. Faloutsos, P.J. Haas, J.M. Hellerstein, Y. Ioannidis, H.V. Jagadish, T. Johnson, R. Ng, V. Poosala, K.A. Ross, and K.C. Sevcik. "The New Jersey Data Reduction Report". IEEE Data Engineering Bulletin, 20(4):3--45, December 1997. (Special Issue on Data Reduction Techniques).
....high dimensional feature spaces (HDFS) it must be used in conjunction with a dimensionality reduction technique in order to exploit the correlations in data and hence achieve further scalability. This approach is commonly used in both multimedia retrieval ( 43, 103, 76, 142] and data mining ([47, 8, 49]) applications. The idea is to first reduce the dimensionality of the data and then index the reduced space using a multidimensional index structure [43] Most of the information in the dataset is condensed to a few dimensions (the first few principal components (PCs) by using principal component ....
D. Barbara, W. DuMouchel, C. Faloutsos, P. Haas, J. Hellerstein, Y. Ionnidis, H. Jagadish, T. Johnson, R. Ng, V. Poosala, K. Ross, and K. Sevcik. The new jersey data reduction report. Data Engineering, 20(4), 1997.
.... to keep all relevant tuples in memory (and frequent access to hard disk will be too slow when arrival rates are high) In order to deal with resource limitations in a graceful way, returning approximate query answers instead of exact answers has emerged as a promising approach to save resources [4]. In data stream processing systems, one way of approximating query answers is to shed load, for example, by dropping tuples before they naturally expire (i.e. leave the window) or even before they reach the operator. The current state of the art consists of two main approaches. The first relies ....
D. Barbara, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. E. Ioannidis, H. V. Jagadish, T. Johnson, R. T. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey data reduction report. IEEE Data Engineering Bulletin, 20(4):3--45, 1997.
....clusters or outliers, others might not. To date, one has no way of knowing that, unless one resorts to executing the appropriate algorithms on the data. A powerful paradigm to improve the efficiency of a given data analysis task is to reduce the size of the dataset (often called Data Reduction [4]) while keeping the accuracy loss as small as possible. The difficulty lies in designing the appropriate approximation technique for the specific task and datasets. Sampling [48, 36] is a well recognized and widely used statistical technique. In the context of clustering in databases, both ....
D. Barbara, C. Faloutsos, J. Hellerstein, Y. Ioannidis, H. V. Jagadish, T. Johnson, R. Ng, V. Poosala, K. Ross, K.C. Sevcik. The New Jersey Data Reduction Report. In Data Engineering Bulletin, 9f1996
....e.g. the sum of sales. In contrast, our work achieves a reduction in data volume, while still allowing all dimensions to remain in the warehouse, by offering mechanisms for selectively aggregating data to higher levels. Previous work has also dealt with general techniques for data reduction [2] such as wavelets, sampling, and aggregation. These types of work differ in focus from ours, which offers rule based specifications for when data reduction, in our case using aggregation, should take place, allowing the reduction process to be automatic and transparent to the user. The aggregation ....
D. Barbara, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. Ioannidis, H. V. Jagadish, T. Johnson, R. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey Data Reduction Report. IEEE Data Engineering Bulletin, 20(4):3--42, 1997.
No context found.
D. Barbara, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. E. Ioannidis, H. Jagadish, T. Johnson, R. T. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey data reduction report. Data Engineering Bulletin, 20(4):3--45, 1997.
....state records are proportional in size to some (perhaps statistical) property of the data values in the partition. Many approximate aggregates proposed recently in the database literature are content sensitive. Examples of such aggregates include fixed width histograms, wavelets, and so on; see [3] for an overview of such functions. In summary, we have classified aggregates according to their state requirements, tolerance of loss, duplicate sensitivity, and monotonicity. We will refer back to this classification throughout the text, as these properties will determine the applicability of ....
D. Barbara, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. E. Ioannidis, H. Jagadish, T. Johnson, R. T. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey data reduction report. Data Engineering Bulletin, 20(4):3--45, 1997.
No context found.
D. Barbara, W. DuMouchel, C. Faloutsos, P. Hass, J. M. Hellerstein, Y. Ioannidis, H. Jagadish, T. Johnson, R. Ng, V. Poosala, K. Ross, and K. Sevcik. The new jersey data reduction report. Bulletin of the Technical Committee on Data Engineering, 20(4):3--45, December 1997.
No context found.
Barbara, D., DuMouchel, W., Faloutsos, C., Haas, P. J., Hellerstein, J. M., Ioannidis, Y., Jagadish, H. V., Johnson, T., Ng, R., Poosala, V., Ross, K. A., Sevcik, K. C., The New Jersey data reduction report, Bulletin of the Technical Committee on Data Engineering 20, 4, 3-45, 1997.
No context found.
Barbara et al. "The new jersey data reduction report". Data Engineering Bulletin, September 1996
No context found.
Barbara, D., DuMouchel, W., Faloutsos, C., Haas, P.J., Hellerstein, J.M., Ioannidis, Y.E., Jagadish, H.V., Johnson, T., Ng, R.T., Poosala, V., Ross, K.A., Sevcik, K.C.: The new jersey data reduction report. IEEE Data Engineering Bulletin 20 (1997) 3--45
No context found.
Daniel Barbara, William DuMouchel, Christos Faloutsos, Peter J. Haas, Joseph M. Hellerstein, Yannis E. Ionnidis, H.V. Jagadish, Theodore Johnson, Raymond T. Ng, and Viswanath Poosala. The new jersey data reduction report. Data Engineering Bulletin, 20(4), 1997.
No context found.
Barbara, D., DuMouchel, W., Faloutsos, C., Haas, P.J., Hellerstein, J.M., Ioannidis, Y.E., Jagadish, H.V., Johnson, T., Ng, R.T., Poosala, V., Ross, K.A., Sevcik, K.C.: The new jersey data reduction report. IEEE Data Engineering Bulletin 20 (1997) 3--45
No context found.
Barbara et al. "The new jersey data reduction report". Data Engineering Bulletin, September 1996
No context found.
D. Barbara, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. E. Ioannidis, H. V. Jagadish, T. Johnson, R. T. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey Data Reduction Report. IEEE Data Engineering Bulletin, 20(4):3-45, 1997.
No context found.
Barbara D, DuMouchel W, Faloutsos C, Haas PJ, Hellerstein JM, Ioannidis YE, Jagadish HV, Johnson T, Ng RT, Poosala V, Ross KA, Sevcik KC (1997) The New Jersey Data Reduction Report. IEEE Data Eng Bull 20(4):3--45
No context found.
D. Barbara, W. DuMouchel, C. Faloutsos, P. Haas, J. Hellerstein, Y. Ioannidis, H. Jagadish, T. Johnson, R. Ng, V. Poosala, K. Ross, and K. Sevcik. The New Jersey data reduction report. Data Engineering Bulletin, 20(4), 1997.
No context found.
Daniel Barbara, William DuMouchel, Christos Faloutsos, Peter J. Haas, Joseph M. Hellerstein, Yannis Ioannidis, H.V. Jagadish, Theodore Johnson, Raymond Ng, Viswanath Poosala, Kenneth A. Ross, and Kenneth C. Sevcik. The New Jersey Data Reduction Report. Data Engineering Bulletin, 20(4):3--45, December 1997.
No context found.
Barbara, D., DuMouchel, W., Faloutsos, C., Haas, P. J., Hellerstein, J. M., Ioannidis, Y. E., Jagadish, H. V., Johnson, T., Ng, R. T., Poosala, 169 V., Ross, K. A., and Sevcik, K. C., "The new jersey data reduction report," IEEE Data Engineering Bulletin, vol. 20, no. 4, pp. 3--45, 1997.
No context found.
D. Barbara, C. Faloutsos, J. Hellerstein, Y. Ioannidis, H.V. Jagadish, T. Johnson, R. Ng, V. Poosala, K. Ross, and K.C. Sevcik, "The New Jersey Data Reduction Report," Data Eng. Bull., Sept. 1996.
No context found.
D. Barbara, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. E. Ioannidis, H. V. Jagadish, T. Johnson, R. T. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey Data Reduction Report. IEEE Data Engineering Bulletin, 20(4):3-45, 1997.
No context found.
Barbara D., et al.: The New Jersey Data Reduction Report. Data Engineering Bulletin 20:4 (1997) 3-45
No context found.
D. Barbar'a, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. Ioannidis, H. V. Jagadish, T. Johnson, R. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey data reduction report. Bulletin of the Technical Committee on Data Engineering, 20(4):3--45, 1997.
No context found.
D. Barbara, C. Faloutsos, J. Hellerstein, Y. Ioannidis, H. V. Jagadish, T. Johnson, R. Ng, V. Poosala, K. Ross, and K.C. Sevcik. The new jersey data reduction report. Data Engineering Bulletin, September 1996.
No context found.
D. Barbara, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. Ioannidis, H. V. Jagadish, T. Johnson, R. Ng, , V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey data reduction report. Bulletin of the Technical Committee on Data Engineering, 20(4), 1997.
First 50 documents
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