object databases
Download
Skip this Video
Download Presentation
Object Databases

Loading in 2 Seconds...

play fullscreen
1 / 37

Object Databases - PowerPoint PPT Presentation


  • 136 Views
  • Uploaded on

Object Databases. Baochuan Lu. outline. Concepts for Object Databases Object Database Standards, Languages, and Design Object-Relational and Extended-Relational Systems. Introduction.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Object Databases' - cayla


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
object databases

Object Databases

Baochuan Lu

outline
outline
  • Concepts for Object Databases
  • Object Database Standards, Languages, and Design
  • Object-Relational and Extended-Relational Systems
introduction
Introduction
  • Traditional data models (relational, network, and hierarchical) is successful in traditional database applications.
  • Shortcomings: engineering design, manufacturing, scientific experiments, telecommunications, geographic information systems and multimedia.
  • New requirements: complex structure for objects, longer-duration transactions, new data-types for storing images or large textual items, and the need to define non standard application-specific operations.
introduction1
Introduction
  • Key feature of OODB: designer can specify both the structure of complex objects and the operations to them.
  • ODMG: a consortium of object-oriented DBMS venders and users.
  • Two component of an object: state(value) and behavior(operations).
  • Transient objects: exist only during program execution
introduction2
Introduction
  • Persistent object: persist beyond program termination and can be retrieved later.
  • Goal of OODB: maintain a direct correspondence between real-world and database objects so that objects do not lose their integrity and identity and can easily be identified and operated upon.
object identity
Object Identity
  • Object Identity (OID): unique, system-generated, for each independent object, immutable (it’s common to use long integers)
object structure
Object Structure
  • A feature of OODB: objects may have an object structure of arbitrary complexity.
  • The state of a complex object may be constructed from other objects.
  • Object triple representation: (i, c, v) i is a unique OID, c is a type constructor, v is the object state.
type constructors
Type Constructors
  • Basic constructors: atom, tuple, and set.
  • Others: list, bag, and array.
  • Represent object as a graph structure: apply the type constructors recursively.
  • Identical states: Identical graph in every respect (OID at every level)
  • Equal states(shallow equality):
    • Same graph structure
    • Same corresponding atomic values
    • Internal nodes may have different OIDs
encapsulation of operation methods
Encapsulation of Operation, Methods
  • Main idea: define the behavior of a type of object based on the operations that can be externally applied to objects of that type.
  • Method: operation implementation(interface: operation signature)
  • Complete encapsulation is stringent.
  • Visible attributes: may be directly accessed for reading by external operators, or by high level query language.
  • hidden attributes: completely encapsulated, can be accessed only through predefined operators.
persistence
Persistence
  • Typical mechanism: naming and reachability
  • Naming: give an object a unique persistent name (must be unique within a particular database)
  • Reachability: works by making the object reachable from some persistent object.
class hierarchies and inheritance
Class Hierarchies and Inheritance
  • Attributes and operations are together called functions (attributes resemble functions with zero arguments)
  • Type: a type name and a listing of the names of its visible (public) functions:
    • PERSON: Name, Address, Birthdate, Age, SSN
  • Defining a type:
    • defining all functions
    • Implementing them as attributes or as methods
extends
extends
  • Extends: collections of objects of the same type
  • It’s common in database application that each type or subtype will have an extent associated with it, which holds the collection of all persistent object of that type or subtype.
  • Persistent collection, transient collection
complex objects
Complex Objects
  • Two main types: structured and unstructured
  • Structured:
    • made up of components
    • Defined by applying available type constructors recursively
  • Unstructured: a data type requires a large amount of storage (image or large textual object)
  • ODBMS can be viewed as having a extensible type system.
  • DBMS internals provide the underlying storage and retrieval capabilities.
other concepts
Other Concepts
  • Polymorphism: same name bound to different implementations
  • Mutiple inheritance
  • Selective inheritance
introduction3
Introduction
  • Why a standard is needed?
  • Portability: execute an application program on different systems with minimal modifications to the program.
  • Interoperability
  • ODMG 2.0 standard: object model, object definition language (ODL), object query language (OQL), and bindings to object-oriented programming languages.
object model of odmg
Object Model of ODMG
  • The data model upon which ODL and OQL are based.
  • Provides: data type, type constructors
  • SQL report describes a standard data model for relational database.
object model of odmg1
Object Model of ODMG
  • Object and literal:
    • Literal has only a value but no object identifier
    • Object has four characteristics:
      • identifier
      • Name
      • life time (persistent or not)
      • Structure (how to construct)
object model of odmg2
Object Model of ODMG
  • Atomic object: not a collection, includes structured objects created using the struct constructor
  • Three types of literals:
    • Atomic
    • Collection
    • Structured
object model of odmg3
Object Model of ODMG
  • Atomic literals: correspond to the values of basic data types, predefined
  • Collection literals: specify a value that is a collection of objects or values but the collection itself does not have an OID.
  • Structured literals: values that are constructed using the tuple constructor (Date, Interval, Time, Timestamp), user defined are created uing the struct keyword in ODL.
object model of odmg4
Object Model of ODMG
  • Dictionary<k, v>: a collection of associations <k, v>, k is a key (a unique search value) associated with a value v.
  • Factory object: an object that can be used to generate or create individual objects via its operations.
object definition language odl
Object Definition Language (ODL)
  • Designed to support the semantic constructs of the ODMG data model.
  • Independent of any programming language.
  • Create object specifications: classes and interfaces
  • Specify a database schema:
    • In ODL
    • Use the specific language bindings to specify how ODL constructs can be mapped to constructs in specific programming language.
object query language oql
Object Query Language (OQL)
  • Embedded into one of these programming languages
  • Return objects that match the type system of that language
  • Similar to SQL with additional features (object identity, complex objects, operations, inheritance, polymorphism, relationships)
object query language oql entry points and iterator variables
Object Query Language (OQL)-Entry Points and Iterator Variables
  • Entry point: named persistent object (for many queries, it is the name of the extent of a class).
  • Iterator variable: when a collection is referenced in OQL query.
    • d in departments
    • departments d
    • departments as d
object query language oql entry points and iterator variables1
Object Query Language (OQL)-Entry Points and Iterator Variables
  • Example

SELECT d.dname

FROM d in departments

WHERE d.college = ‘Engineering’;

object query language oql query results and path expressions
Object Query Language (OQL)-Query Results and Path Expressions
  • Any persistent object is a query, result is a reference to that persistent object.
  • Path expression: once an entry point is specified, it can be used to specifies a path to related attributes and objects.
  • E.g.

Q1: departments;

Q2: csdepartment.chair;

Q2a: csdepartment.chair.rank;

Q2b: csdepartment.has_faculty;

object query language oql query results and path expressions1
Object Query Language (OQL)-Query Results and Path Expressions

select f.rank

from f in csdepartment.has_faculty;

select distinct f.rank

from f in csdepartment.has_faculty;

object query language oql1
Object Query Language (OQL)
  • OQL query can return a result with a complex structure specified in the query itself by utilizing the struct keyword. E.g.

select struct

(name:struct(last_name: s.name.lname,

first_name: s.name.fname),

degree:(select struct (deg:d.degree,

yr: d.year,

college:d.college)

from d in s.degrees)

from s in csdepartment.chair.advises;

object query language oql specifying views as named queries
Object Query Language (OQL)-Specifying Views as Named Queries
  • define keyword: specify an identifier of the named query, unique among all named objects, class names, method names, or function names in the scheme.
  • A query definition is persistent until it is redefined or deleted.
object query language oql specifying views as named queries1
Object Query Language (OQL)-Specifying Views as Named Queries
  • A view can have parameters.
  • Example:

define has_minors(deptname) as

select s

from s in students

where s.minors_in.dname = deptname;

object query language oql extracting single elements from singleton collections
Object Query Language (OQL)-Extracting Single Elements from Singleton Collections
  • element operator: guaranteed to return a single element from a singleton collection that contains only one element.
  • Example:

element (select d

from d in departments

where d.dname = ‘Computer Science’);

object query language oql collection operators
Object Query Language (OQL)-Collection Operators
  • Aggregate operators: min, max, count, sum, and avg.
  • Membership and qualification expressions: returns a boolean type.
  • Example:

count (s in has_minors(‘Computer Science’));

object query language oql ordered indexed collection expressions
Object Query Language (OQL)-Ordered (Indexed) Collection Expressions

first (selectstruct(faculty:f.name.lname, salary:f.salary)

from f in faculty

orderby f.salary desc);

object query language oql grouping operator
Object Query Language (OQL)-Grouping Operator
  • group by clause: provides explicit reference to the collection of objects within each group or partition.

selectstruct (deptname, number_of_majors: count (partition))

from s in students

groupby deptname: s.majors_in.dname

  • A having can be used to filter the partitioned sets (that is select only some of the groups based on group conditions).
object database conceptual design
Object Database Conceptual Design
  • ODB: relationships are handled by OID references to the related objects.
  • RDB: relationships among tuples are specified by attributes with matching values (value references).
object relational and extended relational systems
Object-Relational and Extended-Relational Systems
  • ORDBMS: enhancing the capabilities of RDBMS with some of the features in ODBMS.
  • Object-oriented features in SQL-99
any queries
Any Queries?
  • Hint: use OQL.
ad