Storage Representations for Set-Oriented Selection Predicates
Object Relational DBMS
Set Valued Attributes
Classification of Representations
Nested Internal Representation
Unnested External Representation
Nested External Representation
Indexed Variants
Performance - Settings
Performance - Experimental Schema
Performance - Queries
Performance - Parameters Varied
Conjunctive Queries
Disjunctive Queries
No Set in Result - Varying Cardinality
No Set in Result - Varying Selectivity
No Set in Result - Varying Number of Elements in Predicate
No Set in Result - Varying Size of Set Element
Queries - Not Referring Set Valued Attribute
Select Query
Conclusions and Future Work
No Set in Result - Cost Breakdown
Conjunctive Queries - Unnested External
Disjunctive Queries - Unnested External
Email: karthik@cs.wisc.edu
Home Page: http://www.cs.wisc.edu/~ramasamy
Download presentation source