• Publications
  • Influence
Improved histograms for selectivity estimation of range predicates
Many commercial database systems maintain histograms to summarize the contents of relations and permit efficient estimation of query result sizes and access plan costs. Although several types ofExpand
  • 594
  • 40
Statistical Database
A statistical database is a database used for statistical analysis purposes. It is an OLAP (online analytical processing), instead of OLTP (online transaction. Whats new? Help us improve thisExpand
  • 358
  • 37
Bitmap index design and evaluation
Bitmap indexing has been touted as a promising approach for processing complex adhoc queries in read-mostly environments, like those of decision support systems. Nevertheless, only few possibleExpand
  • 386
  • 34
Selectivity Estimation Without the Attribute Value Independence Assumption
The result size of a query that involves multiple attributes from the same relation depends on these attributes’joinr data distribution, i.e., the frequencies of all combinations of attribute values.Expand
  • 466
  • 31
Randomized algorithms for optimizing large join queries
Query optimization for relational database systems is a combinatorial optimization problem, which makes exhaustive search unacceptable as the query size grows. Randomized algorithms, such asExpand
  • 369
  • 23
The History of Histograms (abridged)
The history of histograms is long and rich, full of detailed information in every step. It includes the course of histograms in different scientific fields, the successes and failures of histogramsExpand
  • 378
  • 22
An efficient bitmap encoding scheme for selection queries
Bitmap indexes are useful in processing complex queries in decision support systems, and they have been implemented in several commercial database systems. A key design parameter for bitmap indexesExpand
  • 171
  • 21
The BioMagResBank (BMRB: www.bmrb.wisc.edu) is a repository for experimental and derived data gathered from nuclear magnetic resonance (NMR) spectroscopic studies of biological molecules. BMRB is aExpand
  • 384
  • 18
Balancing histogram optimality and practicality for query result size estimation
Many current database systems use histograms to approximate the frequency distribution of values in the attributes of relations and based on them estimate query result sizes and access plan costs. InExpand
  • 289
  • 14
Histogram-Based Approximation of Set-Valued Query-Answers
Answeringqueriesapproximatelyhasrecently beenproposedas a way to reducequery responsetimesin on-line decisionsupportsystems,when the preciseansweris not necessaryor early feedbackis helpful. Most ofExpand
  • 170
  • 14