The New Jersey Data Reduction Report.
Daniel Barbará, William DuMouchel, Christos Faloutsos, Peter J. Haas, Joseph M. Hellerstein, Yannis E. Ioannidis, H. V. Jagadish, Theodore Johnson, Raymond T. Ng, Viswanath Poosala, Kenneth A. Ross, Kenneth C. Sevcik:
The New Jersey Data Reduction Report.
IEEE Data Eng. Bull. 20(4): 3-45(1997)@article{DBLP:journals/debu/BarbaraDFHHIJJNPRS97,
author = {Daniel Barbar{\'a} and
William DuMouchel and
Christos Faloutsos and
Peter J. Haas and
Joseph M. Hellerstein and
Yannis E. Ioannidis and
H. V. Jagadish and
Theodore Johnson and
Raymond T. Ng and
Viswanath Poosala and
Kenneth A. Ross and
Kenneth C. Sevcik},
title = {The New Jersey Data Reduction Report},
journal = {IEEE Data Eng. Bull.},
volume = {20},
number = {4},
year = {1997},
pages = {3-45},
ee = {db/journals/debu/BarbaraDFHHIJJNPRS97.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
Online Edition:
Data Engineering Bulletin December 1997:
Data Reduction Techniques (Joseph Hellerstein, ed.)
(
letter+figures,
letter-figures,
A4+figures , A4-figures,
PDF+figures)
References
- [ACD+88]
- ...
- [Agr90]
- ...
- [Ant92]
- Gennady Antoshenkov:
Random Sampling from Pseudo-Ranked B+ Trees.
VLDB 1992: 375-382
![bibliographical record in XML](../../xml.gif)
- [Ant93a]
- Gennady Antoshenkov:
Dynamic Query Optimization in Rdb/VMS.
ICDE 1993: 538-547
![bibliographical record in XML](../../xml.gif)
- [Ant93b]
- Gennady Antoshenkov:
Query Processing in DEC Rdb: Major Issues and Future Challenges.
IEEE Data Eng. Bull. 16(4): 42-52(1993)
![bibliographical record in XML](../../xml.gif)
- [Aok97]
- Paul M. Aoki:
Generalizing ``Search'' in Generalized Search Trees (Extended Abstract).
ICDE 1998: 380-389
![bibliographical record in XML](../../xml.gif)
- [Ben75]
- Jon Louis Bentley:
Multidimensional Binary Search Trees Used for Associative Searching.
Commun. ACM 18(9): 509-517(1975)
![bibliographical record in XML](../../xml.gif)
- [Ber92]
- ...
- [BFH75]
- ...
- [Bir63]
- ...
- [BKK96]
- Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel:
The X-tree : An Index Structure for High-Dimensional Data.
VLDB 1996: 28-39
![bibliographical record in XML](../../xml.gif)
- [BKSS90]
- Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger:
The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles.
SIGMOD Conference 1990: 322-331
![bibliographical record in XML](../../xml.gif)
- [BM72]
- Rudolf Bayer, Edward M. McCreight:
Organization and Maintenance of Large Ordered Indices.
Acta Inf. 1: 173-189(1972)
![bibliographical record in XML](../../xml.gif)
- [BS97]
- Daniel Barbará, Mark Sullivan:
Quasi-Cubes: Exploiting Approximations in Multidimensional Databases.
SIGMOD Record 26(3): 12-17(1997)
![bibliographical record in XML](../../xml.gif)
- [Cat92]
- ...
- [Coc77]
- ...
- [Com79]
- Douglas Comer:
The Ubiquitous B-Tree.
ACM Comput. Surv. 11(2): 121-137(1979)
![bibliographical record in XML](../../xml.gif)
- [CR94]
- Chung-Min Chen, Nick Roussopoulos:
Adaptive Selectivity Estimation Using Query Feedback.
SIGMOD Conference 1994: 161-172
![bibliographical record in XML](../../xml.gif)
- [Cra46]
- ...
- [Cra94]
- ...
- [Dau92]
- ...
- [DC72]
- ...
- [DH73]
- ...
- [DNSS92]
- David J. DeWitt, Jeffrey F. Naughton, Donovan A. Schneider, S. Seshadri:
Practical Skew Handling in Parallel Joins.
VLDB 1992: 27-40
![bibliographical record in XML](../../xml.gif)
- [DS40]
- ...
- [Dum94]
- Susan T. Dumais:
Latent Semantic Indexing (LSI): TREC-3 Report.
TREC 1994: 105-115
![bibliographical record in XML](../../xml.gif)
- [EKX95]
- Martin Ester, Hans-Peter Kriegel, Xiaowei Xu:
Knowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification.
SSD 1995: 67-82
![bibliographical record in XML](../../xml.gif)
- [EKXS96]
- Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu:
A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise.
KDD 1996: 226-231
![bibliographical record in XML](../../xml.gif)
- [EN82]
- Jarmo Ernvall, Olli Nevalainen:
An Algorithm for Unbiased Random Sampling.
Comput. J. 25(1): 45-47(1982)
![bibliographical record in XML](../../xml.gif)
- [Fal96]
- ...
- [FD92]
- Peter W. Foltz, Susan T. Dumais:
Personalized Information Delivery: An Analysis of Information Filtering Methods.
Commun. ACM 35(12): 51-60(1992)
![bibliographical record in XML](../../xml.gif)
- [Fie93]
- ...
- [FB74]
- Raphael A. Finkel, Jon Louis Bentley:
Quad Trees: A Data Structure for Retrieval on Composite Keys.
Acta Inf. 4: 1-9(1974)
![bibliographical record in XML](../../xml.gif)
- [Fis87]
- Douglas H. Fisher:
Knowledge Acquisition via Incremental Conceptual Clustering.
Machine Learning 2(2): 139-172(1987)
![bibliographical record in XML](../../xml.gif)
- [FL95]
- Christos Faloutsos, King-Ip Lin:
FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets.
SIGMOD Conference 1995: 163-174
![bibliographical record in XML](../../xml.gif)
- [GG97]
- Volker Gaede, Oliver Günther:
Multidimensional Access Methods.
ACM Comput. Surv. 30(2): 170-231(1998)
![bibliographical record in XML](../../xml.gif)
- [GGMS96]
- Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, Abraham Silberschatz:
Bifocal Sampling for Skew-Resistant Join Size Estimation.
SIGMOD Conference 1996: 271-281
![bibliographical record in XML](../../xml.gif)
- [Gly82]
- ...
- [GM96]
- ...
- [GMP97]
- Phillip B. Gibbons, Yossi Matias, Viswanath Poosala:
Fast Incremental Maintenance of Approximate Histograms.
VLDB 1997: 466-475
![bibliographical record in XML](../../xml.gif)
- [Gut84]
- Antonin Guttman:
R-Trees: A Dynamic Index Structure for Spatial Searching.
SIGMOD Conference 1984: 47-57
![bibliographical record in XML](../../xml.gif)
- [Haa96]
- ...
- [Haa97]
- Peter J. Haas:
Large-Sample and Deterministic Confidence Intervals for Online Aggregation.
SSDBM 1997: 51-63
![bibliographical record in XML](../../xml.gif)
- [HHW97]
- Joseph M. Hellerstein, Peter J. Haas, Helen J. Wang:
Online Aggregation.
SIGMOD Conference 1997: 171-182
![bibliographical record in XML](../../xml.gif)
- [HKP97]
- Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou:
On the Analysis of Indexing Schemes.
PODS 1997: 249-256
![bibliographical record in XML](../../xml.gif)
- [HNP95]
- Joseph M. Hellerstein, Jeffrey F. Naughton, Avi Pfeffer:
Generalized Search Trees for Database Systems.
VLDB 1995: 562-573
![bibliographical record in XML](../../xml.gif)
- [HNSS95]
- Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, Lynne Stokes:
Sampling-Based Estimation of the Number of Distinct Values of an Attribute.
VLDB 1995: 311-322
![bibliographical record in XML](../../xml.gif)
- [HNSS96]
- Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, Arun N. Swami:
Selectivity and Cost Estimation for Joins Based on Random Sampling.
J. Comput. Syst. Sci. 52(3): 550-569(1996)
![bibliographical record in XML](../../xml.gif)
- [HOD91]
- Wen-Chi Hou, Gultekin Özsoyoglu, Erdogan Dogdu:
Error-Constraint COUNT Query Evaluation in Relational Databases.
SIGMOD Conference 1991: 278-287
![bibliographical record in XML](../../xml.gif)
- [Hoe48]
- ...
- [Hoe63]
- ...
- [HOT88]
- Wen-Chi Hou, Gultekin Özsoyoglu, Baldeo K. Taneja:
Statistical Estimators for Relational Algebra Expressions.
PODS 1988: 276-287
![bibliographical record in XML](../../xml.gif)
- [HOT89]
- Wen-Chi Hou, Gultekin Özsoyoglu, Baldeo K. Taneja:
Processing Aggregate Relational Queries with Hard Time Constraints.
SIGMOD Conference 1989: 68-77
![bibliographical record in XML](../../xml.gif)
- [HS92]
- Peter J. Haas, Arun N. Swami:
Sequential Sampling Procedures for Query Size Estimation.
SIGMOD Conference 1992: 341-350
![bibliographical record in XML](../../xml.gif)
- [HS95]
- Peter J. Haas, Arun N. Swami:
Sampling-Based Selectivity Estimation for Joins Using Augmented Frequent Value Statistics.
ICDE 1995: 522-531
![bibliographical record in XML](../../xml.gif)
- [HS96]
- ...
- [IC93]
- Yannis E. Ioannidis, Stavros Christodoulakis:
Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results.
ACM Trans. Database Syst. 18(4): 709-748(1993)
![bibliographical record in XML](../../xml.gif)
- [Inf97]
- ...
- [Ioa93]
- Yannis E. Ioannidis:
Universality of Serial Histograms.
VLDB 1993: 256-267
![bibliographical record in XML](../../xml.gif)
- [IP95a]
- Yannis E. Ioannidis, Viswanath Poosala:
Balancing Histogram Optimality and Practicality for Query Result Size Estimation.
SIGMOD Conference 1995: 233-244
![bibliographical record in XML](../../xml.gif)
- [IP95b]
- Yannis E. Ioannidis, Viswanath Poosala:
Histogram-Based Solutions to Diverse Database Estimation Problems.
IEEE Data Eng. Bull. 18(3): 10-18(1995)
![bibliographical record in XML](../../xml.gif)
- [Jag90]
- H. V. Jagadish:
Linear Clustering of Objects with Multiple Atributes.
SIGMOD Conference 1990: 332-342
![bibliographical record in XML](../../xml.gif)
- [JL96]
- George H. John, Pat Langley:
Static Versus Dynamic Sampling for Data Mining.
KDD 1996: 367-370
![bibliographical record in XML](../../xml.gif)
- [Jol86]
- ...
- [KD80]
- ...
- [KJF97]
- Flip Korn, H. V. Jagadish, Christos Faloutsos:
Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences.
SIGMOD Conference 1997: 289-300
![bibliographical record in XML](../../xml.gif)
- [KM94]
- Jyrki Kivinen, Heikki Mannila:
The Power of Sampling in Knowledge Discovery.
PODS 1994: 77-85
![bibliographical record in XML](../../xml.gif)
- [Knu73]
- Donald E. Knuth:
The Art of Computer Programming, Volume III: Sorting and Searching.
Addison-Wesley 1973, ISBN 0-201-03803-X
![bibliographical record in XML](../../xml.gif)
- [Koo80]
- Robert Kooi:
The Optimization of Queries in Relational Databases.
Ph.D. thesis, Case Western Reserve University 1980
![bibliographical record in XML](../../xml.gif)
- [KK69]
- ...
- [KR90]
- ...
- [Kuk93]
- ...
- [LJF94]
- King-Ip Lin, H. V. Jagadish, Christos Faloutsos:
The TV-Tree: An Index Structure for High-Dimensional Data.
VLDB J. 3(4): 517-542(1994)
![bibliographical record in XML](../../xml.gif)
- [LNS90]
- Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider:
Practical Selectivity Estimation through Adaptive Sampling.
SIGMOD Conference 1990: 1-11
![bibliographical record in XML](../../xml.gif)
- [LNSS93]
- Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider, S. Seshadri:
Efficient Sampling Strategies for Relational Database Operations.
Theor. Comput. Sci. 116(1&2): 195-226(1993)
![bibliographical record in XML](../../xml.gif)
- [LRS93]
- Jianzhong Li, Doron Rotem, Jaideep Srivastava:
Algorithms for Loading Parallel Grid Files.
SIGMOD Conference 1993: 347-356
![bibliographical record in XML](../../xml.gif)
- [LS90]
- David B. Lomet, Betty Salzberg:
The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance.
ACM Trans. Database Syst. 15(4): 625-658(1990)
![bibliographical record in XML](../../xml.gif)
- [LSS97]
- ...
- [Mal89]
- ...
- [Mal91]
- ...
- [MCS88]
- Michael V. Mannino, Paicheng Chu, Thomas Sager:
Statistical Profile Estimation in Database Systems.
ACM Comput. Surv. 20(3): 191-221(1988)
![bibliographical record in XML](../../xml.gif)
- [MD88]
- M. Muralikrishna, David J. DeWitt:
Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries.
SIGMOD Conference 1988: 28-36
![bibliographical record in XML](../../xml.gif)
- [NH94]
- Raymond T. Ng, Jiawei Han:
Efficient and Effective Clustering Methods for Spatial Data Mining.
VLDB 1994: 144-155
![bibliographical record in XML](../../xml.gif)
- [NS90]
- Jeffrey F. Naughton, S. Seshadri:
On Estimating the Size of Projections.
ICDT 1990: 499-513
![bibliographical record in XML](../../xml.gif)
- [ODT+91]
- Gultekin Özsoyoglu, Kaizheng Du, A. Tjahjana, Wen-Chi Hou, D. Y. Rowland:
On Estimating COUNT, SUM, and AVERAGE.
DEXA 1991: 406-412
![bibliographical record in XML](../../xml.gif)
- [Olk93]
- ...
- [OR86]
- Frank Olken, Doron Rotem:
Simple Random Sampling from Relational Databases.
VLDB 1986: 160-169
![bibliographical record in XML](../../xml.gif)
- [OR89]
- Frank Olken, Doron Rotem:
Random Sampling from B+ Trees.
VLDB 1989: 269-277
![bibliographical record in XML](../../xml.gif)
- [OR92]
- Frank Olken, Doron Rotem:
Maintenance of Materialized Views of Sampling Queries.
ICDE 1992: 632-641
![bibliographical record in XML](../../xml.gif)
- [OR93]
- Frank Olken, Doron Rotem:
Sampling from Spatial Databases.
ICDE 1993: 199-208
![bibliographical record in XML](../../xml.gif)
- [ORX90]
- Frank Olken, Doron Rotem, Ping Xu:
Random Sampling from Hash Files.
SIGMOD Conference 1990: 375-386
![bibliographical record in XML](../../xml.gif)
- [Pea88]
- ...
- [PI96]
- Viswanath Poosala, Yannis E. Ioannidis:
Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing.
VLDB 1996: 448-459
![bibliographical record in XML](../../xml.gif)
- [PI97]
- Viswanath Poosala, Yannis E. Ioannidis:
Selectivity Estimation Without the Attribute Value Independence Assumption.
VLDB 1997: 486-495
![bibliographical record in XML](../../xml.gif)
- [PIHS96]
- Viswanath Poosala, Yannis E. Ioannidis, Peter J. Haas, Eugene J. Shekita:
Improved Histograms for Selectivity Estimation of Range Predicates.
SIGMOD Conference 1996: 294-305
![bibliographical record in XML](../../xml.gif)
- [Poo97]
- Viswanath Poosala:
Histogram-Based Estimation Techniques in Database Systems.
Ph.D. thesis, Univ. of Wisconsin-Madison 1997
![bibliographical record in XML](../../xml.gif)
- [PSC84]
- Gregory Piatetsky-Shapiro, Charles Connell:
Accurate Estimation of the Number of Tuples Satisfying a Condition.
SIGMOD Conference 1984: 256-276
![bibliographical record in XML](../../xml.gif)
- [PTVF96]
- ...
- [RKM90]
- ...
- [Rob81]
- John T. Robinson:
The K-D-B-Tree: A Search Structure For Large Multidimensional Dynamic Indexes.
SIGMOD Conference 1981: 10-18
![bibliographical record in XML](../../xml.gif)
- [SBM93]
- ...
- [Sch81]
- Michel Scholl:
New File Organizations Based on Dynamic Hashing.
ACM Trans. Database Syst. 6(1): 194-211(1981)
![bibliographical record in XML](../../xml.gif)
- [SN92]
- S. Seshadri, Jeffrey F. Naughton:
Sampling Issues in Parallel Database Systems.
EDBT 1992: 328-343
![bibliographical record in XML](../../xml.gif)
- [SRF87]
- Timos K. Sellis, Nick Roussopoulos, Christos Faloutsos:
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects.
VLDB 1987: 507-518
![bibliographical record in XML](../../xml.gif)
- [SS88]
- ...
- [SSW92]
- ...
- [Str80]
- ...
- [Sud76]
- ...
- [TP91]
- ...
- [VM]
- ...
- [Wil91]
- Dan E. Willard:
Optimal Sample Cost Residues for Differential Database Batch Query Problems.
J. ACM 38(1): 104-119(1991)
![bibliographical record in XML](../../xml.gif)
- [WS93]
- ...
- [WW85]
- ...
- [WYM97]
- Wei Wang, Jiong Yang, Richard R. Muntz:
STING: A Statistical Information Grid Approach to Spatial Data Mining.
VLDB 1997: 186-195
![bibliographical record in XML](../../xml.gif)
- [You84]
- ...
- [ZRL96]
- Tian Zhang, Raghu Ramakrishnan, Miron Livny:
BIRCH: An Efficient Data Clustering Method for Very Large Databases.
SIGMOD Conference 1996: 103-114
![bibliographical record in XML](../../xml.gif)
Copyright © Fri Mar 12 17:26:38 2010
by Michael Ley (ley@uni-trier.de)