Adaptive indexing for relational keys

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 69-74

  Graefe, Goetz ^a   Kuno, Harumi ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

B TREES; INDEXING SCHEME; MEMORY BUFFERS; MEMORY HIERARCHY; PERFORMANCE EVALUATION; RANGE QUERY; RELATIONAL DATABASE; SELF-MANAGING;

CACHE MEMORY; INDEXING (OF INFORMATION); KEYS (FOR LOCKS);

MERGING;

EID: 77952600921     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2010.5452743     Document Type: Conference Paper

References (18)

1. José A. Blakeley, Per-Åke Larson, Frank Tompa: Efficiently Updating Materialized Views. SIGMOD 1986: 61-71.
2. Jon Louis Bentley, M. Douglas McIlroy: Engineering a sort function. Softw., Pract. Exper. 23(11): 1249-1265 (1993).
3. Rudolf Bayer, Karl Unterauer: Prefix B-trees. ACM TODS 2(1): 11-26 (1977).
4. Goetz Graefe: Sorting and indexing with partitioned B-trees. CIDR 2003.
5. Goetz Graefe: Master-detail clustering using merged indexes. Inform., Forsch. Entwickl. 21(3-4): 127-145 (2007).
6. Goetz Graefe, Harumi Kuno: Self-selecting, self-tuning, incrementally optimized indexes. To appear in EDBT 2010.
7. Goetz Graefe, Harumi Kuno: Two adaptive indexing techniques: improvements and performance evaluation. Submitted.
8. Jim Gray, Andreas Reuter: Transaction processing: concepts and techniques. Morgan Kaufmann 1993.
9. C. A. R. Hoare: Algorithm 64: Quicksort. Comm. ACM 4(7): 321 (1961).
10. Theo Härder: Implementing a generalized access path structure for a relational database system. ACM TODS 3(3): 285-298 (1978).
11. Stratos Idreos, Martin L. Kersten, Stefan Manegold: Database cracking. CIDR 2007: 68-78.
12. Stratos Idreos, Martin L. Kersten, Stefan Manegold: Updating a cracked database. SIGMOD 2007: 413-424.
13. Stratos Idreos, Martin Kersten, Stefan Manegold. Self-organizing tuple reconstruction in column stores. SIGMOD 2009: 297-308.
14. C. Mohan, Inderpal Narang: Algorithms for creating indexes for very large tables without quiescing updates. SIGMOD 1992: 361-370.
15. Michael Stonebraker: Operating system support for database management. Comm. ACM 24(7): 412-418 (1981).
16. Dennis G. Severance, Guy M. Lohman: Differential files: their application to the maintenance of large databases. ACM TODS 1(3): 256-267 (1976).
17. Praveen Seshadri, Arun N. Swami: Generalized partial indexes. ICDE 1995: 420-427.
18. Patrick Valduriez: Join indices. ACM TODS 12(2): 218-246 (1987).