
With rapidly increasing datasets and more dynamic workloads, adaptive partial indexing becomes an important way to keep indexing efficiently. During times of changing workloads, the query performance suffers from inefficient tables scans while the index tuning mechanism adapts the partial index. In this paper we present the Adaptive Index Buffer. The Adaptive Index Buffer reduces the cost of table scans by quickly indexing tuples in memory until the partial index has adapted to the workload again. We explain the basic operating mode of an Index Buffer and discuss how it adapts to changing workload situations. Further, we present three experiments that show the Index Buffer at work.
ddc:004, Indexing, Radiation detectors, Partitioning algorithms, Airports, ddc:005, Indizierung, Strahlungsdetektoren, Partitionierungsalgorithmen, Flughäfen, info:eu-repo/classification/ddc/004, info:eu-repo/classification/ddc/005
ddc:004, Indexing, Radiation detectors, Partitioning algorithms, Airports, ddc:005, Indizierung, Strahlungsdetektoren, Partitionierungsalgorithmen, Flughäfen, info:eu-repo/classification/ddc/004, info:eu-repo/classification/ddc/005
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
