Approximations in database systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2572, Issue , 2003, Pages 16-30

  Ioannidis, Yannis ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

PROBLEM SOLVING; QUERY PROCESSING; SEARCH ENGINES;

DATA APPROXIMATION; DATA MANAGEMENT SYSTEM; QUERY OPTIMIZATION; USER FEEDBACK;

INFORMATION MANAGEMENT;

EID: 35248866891     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36285-1_2     Document Type: Article

References (10)

1. Barbará D., et al.: The New Jersey Data Reduction Report. Data Engineering Bulletin 20:4 (1997) 3-45
2. Bradley P., Gehrke J., Ramakrishnan R., Srikant R.: Scaling Mining Algorithms to Large Databases. CACM 45:8 (2002) 38-43
3. Bruno N., Chaudhuri S., Gravano L.: STHoles: A Multidimensional Workload-Aware Histogram. SIGMOD Conference (2001) 294-305
4. Chakrabarti K., Garofalakis M., Rastogi R., Shim K.: Approximate Query Processing Using Wavelets. VLDB Journal 10:2-3 (2001) 199-223
5. Garofalakis M., Gibbons P.: Approximate Query Processing: Taming the Terabytes. VLDB Conference Tutorial (2001)
6. Ioannidis Y., Poosala V.: Histogram-Based Approximation of Set-Valued Query-Answers. VLDB Conference (1999) 174-185
7. Jagadish H. V., et al.: Optimal Histograms with Quality Guarantees. VLDB Conference (1998) 275-286
8. Poosala V., Ioannidis Y.: Selectivity Estimation Without the Attribute Value Independence Assumption. VLDB Conference (1997) 486-495
9. Poosala V., Ioannidis Y., Haas P., Shekita E.: Improved Histograms for Selectivity Estimation of Range Predicates. SIGMOD Conference (1996) 294-305
10. Theodoridis, S.: Pattern Recognition. Encyclopedia of Information Systems, Vol. 3. Elsevier Science (2003) 459-479