Download SECONDO SECONDO SECONDO

Transcript
Table of Contents
1 Algebra Module Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 The PointRectangleAlgebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Implementing Types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 Nested List Representation/Conversion . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.2 Persistent Storage and Related Generic Functions . . . . . . . . . . . . . . . . . . . 5
1.2.3 Kind Checking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2.4 Type Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 Implementing Operators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3.1 Type Mapping Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.3.2 Selection Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.3.3 Generic Type Mapping and Selection Functions . . . . . . . . . . . . . . . . . . . 12
1.3.4 Value Mapping Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.3.5 Operator Descriptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.3.6 Operator Syntax and Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.3.7 Linking the PointRectangleAlgebra to SECONDO . . . . . . . . . . . . . . . . . . . 16
1.4 Handling Streams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2 The Relational Algebra and Tuple Streams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.1 The Relational Algebra Implementation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.2 Operators. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.3 Type Mapping Functions and APPEND. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.4 Value Mapping Functions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3 DbArray - An Abstraction to Manage Data of Widely Varying Size . . . . . . . . . . . . . . 37
3.1 Overview. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.3 Accessing Flobs Directly . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.4 Interaction with the Relational Algebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.5 Important Hint. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4 Kind DATA: Attribute Types for Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.1 Serialization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.2 Supporting the ImExAlgebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4.3 The Golden Rules for Implementing Attribute Types . . . . . . . . . . . . . . . . . . . . . . 49
5 SMI - The Storage Management Interface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
5.1 Retrieving and Updating Records . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
5.2 The SMI Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
6 Extending the Optimizer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
6.1 How the Optimizer Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
6.1.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
6.1.2 Optimization Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
6.2 Programming Extensions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
6.2.1 Writing a Display Predicate for a Type Constructor . . . . . . . . . . . . . . . . 58
6.2.2 Defining Operator Syntax for SQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
6.2.3 Defining Operator Syntax for SECONDO . . . . . . . . . . . . . . . . . . . . . . . . . . 60
6.2.4 Defining Type Mapping for SECONDO Operators . . . . . . . . . . . . . . . . . . 62
6.2.5 Defining Physical Index Types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
6.2.6 Defining Logical Index Types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64