Fast loads and fast queries

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

Volumn 5691 LNCS, Issue , 2009, Pages 111-124

  Graefe, Goetz ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX INDICES; FAST QUERY; INDEX MAINTENANCE; LOAD SEQUENCES; QUERY PERFORMANCE; QUERY PREDICATES; RELATIONAL TABLES; SEARCH PERFORMANCE; SIDE EFFECT;

DATA STRUCTURES; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); QUERY PROCESSING;

DATA WAREHOUSES;

EID: 70349437239     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03730-6_10     Document Type: Conference Paper

References (12)

1. Ailamaki, A., DeWitt, D.J., Hill, M.D., Skounakis, M.: Weaving relations for cache performance. In: VLDB 2001, pp. 169-180 (2001)
2. Bumbulis, P., Bowman, I.: A compact B-tree. In: SIGMOD 2002, pp. 533-541 (2002)
3. Bayer, R., McCreight, E.M.: Organization and maintenance of large ordered indexes. In: SIGFIDET Workshop 1970, pp. 107-141 (1970)
4. Graefe, G.: Sorting and indexing with partitioned B-trees. In: CIDR 2003(2003)
5. Graefe, G.: B-tree indexes, interpolation search, and skew. In: DaMoN 2006, p. 5 (2006)
6. Gärtner, A., Kemper, A., Kossmann, D., Zeller, B.: Efficient bulk deletes in relational databases. In: ICDE 2001, pp. 183-192 (2001)
7. Graefe, G., Larson, P.-Å.: B-Tree indexes and CPU caches. In: ICDE 2001, pp. 349-358 (2001)
8. Lomet, D.B.: The evolution of effective B-tree page organization and techniques: A personal account. SIGMOD Record 30(3), 64-69 (2001)
9. Lehman, T.J., Carey, M.J.: A study of index structures for main memory database management systems. In: VLDB 1986, pp. 294-303 (1986)
10. Leslie, H., Jain, R., Birdsall, D., Yaghmai, H.: Efficient search of multidimensional B-trees. In: VLDB 1995, pp. 710-719 (1995)
11. Moerkotte, G.: Small materialized aggregates: A light weight index structure for data warehousing. In: VLDB 1998, pp. 476-487 (1998)
12. Rao, J., Ross, K.A.: Making B+-trees cache conscious in main memory. In: SIGMOD 2000, pp. 475-486 (2000)