Database management systems will continue to manage large data volumes. Thus, efficient
algorithms for accessing and manipulating large sets and sequences will be required to …

The Volcano project, which provides efficient, extensible tools for query and request
processing, particularly for object-oriented and scientific database systems, is reviewed. In …

Businesses today need to interrelate data stored in diverse systems with differing
capabilities, ideally via a single high-level query interface. W e present the design of a query …

Today's DBMSs are unable to support the increasing demands of the various applications
that would like to use a DBMS. Each kind of application poses new requirements for the …

Introduction 314 (the second operand of the join) is the result of a join that must be
materialized in memory or-if it is too big-on disk. The heuristic saves this materialization, but …

The purpose of the Starburst project is to improve the design of relational database
management systems and enhance their performance, while building an extensible system …

Relational databases provide the ability to store user-defined functions and predicates
which can be invoked in SQL queries. When evaluation of a user-defined predicate is …

Object-oriented database mangement systems (OODBMS) combine the data abstraction
and computational models of object-oriented programming languages with the query and …

Relational DBMSs, prototyped in the 1970s and now common in the marketplace, gained
popularity largely because of their simple underlying concepts and high-level set-oriented …

This paper reports our experiences building the query optimizer for TI's Open OODB system.
To the best of our knowledge, it is the first working object query optimizer to be based on a …