Paper Info
Title
An Abstract Database Machine for Cost Driven Design of Object-Oriented Database Schemas
Abstract
The process of designing an object-oriented database schema consists of several phases. During the phase of abstract logical formalisation one of many possible abstract object-oriented database schemas must be chosen. This choice can be driven by the costs of the ultimately implemented schema: How much space is needed? How long does it take to compute queries and updates including enforcement of semantic constraints? Because abstract logical formalisation is done independently of an actual database management system, we need an abstract database machine. Queries and updates are formulated as programs for this database machine. Such programs are composed of steps which are connected by channels for typed streams of value lists. In each step, a basic or compound operation is executed, accepting input streams and further parameters, delivering output streams for subsequent steps, and accessing the persistent database state. The abstract database machine is designed to meet two goals: to be expressive enough to implement queries and updates, as considered for schema design, and to be simple enough to allow cost estimations.
Year
DOI
Venue
2001
10.1007/3-540-44803-9_28
ADBIS
Keywords
Field
DocType
possible abstract object-oriented database,object-oriented database schemas,abstract database machine,database machine,actual database management system,persistent database state,schema design,cost driven design,cost estimation,object-oriented database schema,compound operation,abstract logical formalisation,database management system
Data mining,Programming language,Database model,Computer science,View,Database schema,Database machine,Distributed computing,Database tuning,Semi-structured model,Database design,Database theory,Database
Conference
ISBN
Citations 
PageRank 
3-540-42555-1
3
0.40
References 
Authors
16
2
Name
Order
Citations
PageRank
Joachim Biskup11389492.62
Ralf Menzel23245.32