Predicate Collection Classes

By: Cristina Videira Lopes, Rohan Achar, Arthur Valadares

Abstract

Collections are at the heart of every program. Modern programming languages have acknowledged this fact by including increasingly better expression mechanisms for manipulating collections of data and objects. When existing objects are selected as elements of collections, often there is an implicit intention that those objects, by means of having been selected, take on new roles. Such is the case, for example, with shared data in distributed simulations, which changes over time, and which distributed components may use for different purposes as the simulation unfolds. This paper presents the concept of Predicate Collection Classes (PCCs). PCCs are both classes and specifications of how to select and reclassify objects from existing collections. We describe the informal semantics of PCCs and demonstrate how they can be used to express several iterative algorithms that make heavy use of collections. Finally, we summarize our use of PCCs in a framework for distributed simulations.

Keywords

collections, class, reclassification, relational algebra

Cite as:

Cristina Videira Lopes, Rohan Achar, Arthur Valadares, “Predicate Collection Classes”, Journal of Object Technology, Volume 16, no. 2 (April 2017), pp. 3:1-38, doi:10.5381/jot.2017.16.2.a3.

PDF | DOI | BiBTeX | Tweet this | Post to CiteULike | Share on LinkedIn

The JOT Journal   |   ISSN 1660-1769   |   DOI 10.5381/jot   |   AITO   |   Open Access   |    Contact