Object-relationaldatabasesystems.pptVIP

Object-relational database systems Yong Yao CS632 April 17, 2001 Content Introduction Michael Stonebraker: Inclusion of New Types in Relational Data Base Systems. Michael Stonebraker, Greg Kemnitz: The Postgres Next Generation Database Management System. PREDATOR System Design Document: A detailed description of internal design decisions and implementation details. Introduction The relational model Dominant mainstream approach Work well on business data processing But things have changed drastically, nontraditional problems. Taxonomy of DBMS Application Yes No Use SQL data Simple Complex complexity Simple data Yes No Use SQL data Simple Complex complexity OODBMS Yes No Use SQL data Simple Complex complexity ORDBMS Yes No Use SQL data Simple Complex complexity Features Base type extension Inheritance Complex object Inclusion of New Types in Relational Database Systems Michael Stonebraker EECS Dept. University of California, Berkeley Example Represent a set of boxes in the DBMS and a simple query- find all the boxes that overlap the unit square(0,1,0,1). RDBMS: Create box(id=i4, x1=f8, x2=f8,y1=f8,y2=f8) select * from box where ! (box.x2=0 or box.x1=1 or box,y2=0 or box.y1=1) Too hard to understand Too complex to optimize Too many clauses to check Example (cont’d) Create box(id=i4,desc=box) select * from box where box.desc!!”0,1,0,1” Box: new data type “!!”: overlap operator with two operands of data type box, return a boolean Operators for Boxes Motivation Needs of business data processing applications Geographic Information System New Types: Point, Line, Polygon; New operators: distance, intersection ; New access methods: R-trees, KDB trees; Conditions The definition of user-defined data types The definition of new operators for these data types The implementation of new access methods for data types Optimized query processing f