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