The Fourth International Workshop on Database Programming Languages - Object Models and Languages (DBPL-4) took place in Manhattan, New York City, 30 August-1 September 1993. The areas of interest and the format of DBPL-4 focused on the integration of programming languages, object models, type systems and database systems. As in the previous DBPL workshops, the setting was informal, allowing the participants to actively discuss and argue about the ideas presented in the talks. The comments and remarks made by the participants during and after the presentations were taken into account in the preparation of the final versions of the papers. The result, we believe, is a set of excellent papers. The DBPL sequence is closely related to the sequence of International Workshops on Persistent Object Systems (POS), first started in 1985. While the DBPL workshops focus on language and model issues, the POS workshops have focused on implementation issues; thus the two sequences complement each other. Many researchers participate in both workshop series. The eight sessions of the technical program of DBPL-4 were as follows: 1. Bulk types and their query languages (two sessions). 2. Object models and languages. 3. Data types with order. 4. Mechanisms to support persistence, reflection, and extensibility. 5. Query optimization and integrity constraints. 6. Logic-based models. 7. Implementation and performance issues.

Inhalt
Designing Linguistic Interfaces to an Object Database, or What do C++, SQL, and Hell Have in Common?.- Extensible Grammars for Language Specialization.- Linguistic Support for Persistent Modules and Capabilities.- Octopus: A Reflective Language Mechanism for Object Manipulation.- Calculi for Bags and Their Complexity.- Bulk Data Types, a Theoretical Approach.- Some Properties of Query Languages for Bags.- Ordered Types in the AQUA Data Model.- A Functional Object Database Language.- The AQUA Data Model and Algebra.- An Abstract Object-Oriented Query Execution Language.- Efficient Optimization of Iterative Queries.- Nested Queries in Object Bases.- Thémis: A Database Programming Language with Integrity Constraints.- Bounded Fixpoints for Complex Objects.- Aggregate Functions, Conservative Extension, and Linear Orders.- First-Order Incremental Evaluation of Datalog Queries (Extended Abstract).- Database Programming in Transaction Logic.- F?&: Integrating Parametric and Ad Hoc Second Order Polymorphism (Extended Abstract).- Building an Integrated Persistent Application.- A Moose and a Fox Can Aid Scientists with Data Management Problems.- InterSQL: A Multidatabase Transaction Programming Language.- The Joy of Sets.- Author Index.