Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073)
DOI: 10.1109/icde.2000.839394 View full text |Buy / Rent full text
|
|

Abstract: In this paper, we introduce dynamic histograms, which are constructed and maintained incrementally. We develop several dynamic histogram construction algorithms and show that they come close to static histograms in quality. Our experimental study covers a wide range of datasets and update patterns, including histogram maintenance in a shared-nothing environment. Building upon the insights offered by the dynamic algorithms, we also propose a new static histogram construction algorithm that is very fast and gene… Show more

Help me understand this report

Search citation statements

Order By: Relevance
Select...
1
1
1
1
0
35
0

Publication Types

Select...
3
1
1

Relationship

0
5

Authors

Journals

0
35
0
Order By: Relevance
“…The histogram-based technique we use is influenced from previous work on maintaining dynamic histograms on data distributions for accurately estimating the selectivity of query predicates [14,15]. In our case, we are interested in the frequency of accesses to a particular region, rather than the data distribution, and on the access pattern.…”
Section: Dynamic Load Balancingmentioning
Create an account to read the remaining citation statements from this report. You will also get access to:
  • Search over 1.2b+ citation statments to see what is being said about any topic in the research literature
  • Advanced Search to find publications that support or contrast your research
  • Citation reports and visualizations to easily see what publications are saying about each other
  • Browser extension to see Smart Citations wherever you read research
  • Dashboards to evaluate and keep track of groups of publications
  • Alerts to stay on top of citations as they happen
  • Automated reference checks to make sure you are citing reliable research in your manuscripts
  • 14 day free preview of our premium features.

Trusted by researchers and organizations around the world

Over 130,000 students researchers, and industry experts at use scite

See what students are saying

rupbmjkragerfmgwileyiopcupepmcmbcthiemesagefrontiersapsiucrarxivemeralduhksmucshluniversity-of-gavle
“…The histogram-based technique we use is influenced from previous work on maintaining dynamic histograms on data distributions for accurately estimating the selectivity of query predicates [14,15]. In our case, we are interested in the frequency of accesses to a particular region, rather than the data distribution, and on the access pattern.…”
Section: Dynamic Load Balancingmentioning
“…Another class of histograms is dynamic histograms [12,18], that are maintained incrementally and therefore better suited for our approach. Most histograms described in the literature are equi-depth histograms, since these capture distributions better than equi-width histograms for the same number of buckets [18].…”
Section: Histogram Designmentioning
“…In this experiment, we use two techniques to collect information: incremental histograms (using the Dynamic Compressed histograms of [7]) and order detection. (Uniqueness can also be quickly detected in the special case where the values are sorted.…”
Section: Evidence That Selectivity Is Predictablementioning