Maintaining state constraints in relational databases: a proof theoretic basis
Journal of the ACM (JACM)
Identity, equality and query optimization
Lecture notes in computer science on Advances in object-oriented database systems
The O2 object manager: an overview
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Transformation of dynamic integrity constraints into transaction specifications
Theoretical Computer Science
Conceptual database design: an Entity-relationship approach
Conceptual database design: an Entity-relationship approach
The design of relational databases
The design of relational databases
Reducing the search space for conceptual schema transformation
Data & Knowledge Engineering
Local verification of global integrity constraints in distributed databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Database modeling & design (2nd ed.): the fundamental principles
Database modeling & design (2nd ed.): the fundamental principles
Representing and using performance requirements during the development of information systems
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Experiences with EDO: an evolutionary database optimizer
Data & Knowledge Engineering
Optimization of query evaluation algorithms
ACM Transactions on Database Systems (TODS)
Management of Performance Requirements for Information Systems
IEEE Transactions on Software Engineering
Object Database Development: Concepts and Principles
Object Database Development: Concepts and Principles
Fundamentals of Database Systems
Fundamentals of Database Systems
Entity-Relationship Modeling: Foundations of Database Technology
Entity-Relationship Modeling: Foundations of Database Technology
On Modeling Cost Functions for Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Integrity Maintenance in Object-Oriented Databases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
An Abstract Database Machine for Cost Driven Design of Object-Oriented Database Schemas
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Transforming an Entity-Relationship Schema into Object-Oriented Database Schemas
ADBIS '95 Proceedings of the Second International Workshop on Advances in Databases and Information Systems
The Conceptual Database Design Optimizer CoDO - Concepts, Implementation, Application
ER '96 Proceedings of the 15th International Conference on Conceptual Modeling
An Abstract Object-Oriented Query Execution Language
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
High-performance implementation techniques for next-generation database systems
High-performance implementation techniques for next-generation database systems
Building a tool for cost-based design of object-oriented database schemas
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Optimising abstract object-oriented database schemas
ER'06 Proceedings of the 25th international conference on Conceptual Modeling
| Hi-index | 0.01 |
Typically, the design of an object-oriented database schema starts with an analysis of the application and ends with the implementation of the application. We advocate a design process that employs an intermediate phase where the designer can choose between different abstract object-oriented database schemas. This choice influences the space and time costs that arise when the schema is implemented. We present a cost model for abstract object-oriented database schemas that allows the designer to estimate these costs. At the core of the cost model is an abstract object-oriented database machine. Access structures that are used by this abstract database machine are given by an internal schema. With this we can estimate the space costs. Queries and updates are expressed as programs of the abstract database machine. By providing cost functions that characterise cost relevant aspects of the operations of the abstract database machine we can estimate the time costs of the machine programs. Our cost model is parameterised. So, for example, it can be adopted to reflect different implementation database systems. We provide an example to show how the preferred choice of an abstract database schema changes when the parameters of the cost model vary.