• Publications
  • Influence
Query evaluation techniques for large databases
TLDR
This survey describes a wide array of practical query evaluation techniques for both relational and postrelational database systems, including iterative execution of complex query evaluation plans, the duality of sort- and hash-based set-matching algorithms, types of parallel query execution and their implementation, and special operators for emerging database application domains. Expand
The Volcano optimizer generator: extensibility and efficient search
TLDR
The Volcano project, which provides efficient, extensible tools for query and request processing, particularly for object-oriented and scientific database systems, is reviewed, and it is shown that the search engine of the Volcano optimizer generator is more extensible and powerful. Expand
Volcano - An Extensible and Parallel Query Evaluation System
  • G. Graefe
  • Computer Science
  • IEEE Trans. Knowl. Data Eng.
  • 1 February 1994
TLDR
Volcano is the first implemented query execution engine that effectively combines extensibility and parallelism, and is extensible with new operators, algorithms, data types, and type-specific methods. Expand
The Cascades Framework for Query Optimization
  • G. Graefe
  • Computer Science
  • IEEE Data Eng. Bull.
  • 1995
TLDR
A new extensible query optimization framework that resolves many of the shortcomings of the EXODUS and Volcano optimizer generators and will serve as the foundation for new query optimizers in Tandem's NonStop SQL product and in Microsoft's SQL Server product. Expand
Encapsulation of parallelism in the Volcano query processing system
  • G. Graefe
  • Computer Science, Geology
  • SIGMOD '90
  • 1 May 1990
TLDR
The reasons for not choosing the bracket model, the novel operator model, and details of Volcano's exchange operator that parallelizes all other operators are described, which makes implementation of parallel database algorithms significantly easier and more robust. Expand
Implementing sorting in database systems
  • G. Graefe
  • Computer Science
  • CSUR
  • 30 September 2006
TLDR
This survey collects many of the sorting techniques that are publicly known, but not readily available in the research literature for easy reference by students, researchers, and product developers. Expand
Multi-table joins through bitmapped join indices
TLDR
This technical note shows how to combine some well-known techniques to create a method that will efficiently execute common multi-table joins, and outlines realistic examples where the combination of these techniques yields substantial performance improvements over alternative, more traditional query evaluation plans. Expand
"One Size Fits All": An Idea Whose Time Has Come and Gone?
TLDR
In einer späteren Publikation [St07] stellte Michael Stonebraker sogar die These auf, dass es keine Anwendungen gibt, für die die traditionellen Datenbanksysteme die beste Alternative sind. Expand
Query processing techniques for solid state drives
TLDR
This paper investigates data structures and algorithms that leverage fast random reads to speed up selection, projection, and join operations in relational query processing, and introduces FlashJoin, a general pipelined join algorithm that minimizes accesses to base and intermediate relational data. Expand
Optimization of dynamic query evaluation plans
TLDR
The present paper proposes a novel optimization model that assigns the bulk of the optimization effort to compiling-time and delays carefully selected optimization decisions until run-time, and introduces techniques that solve the problem of constructing dynamic plans at compile-time. Expand
...
1
2
3
4
5
...