A query algebra for office documents

Abstract

The authors present a data model for office documents and a practically useful algebraic language for the retrieval and manipulation of such objects. A document in the model is represented in a structured form, called a 'frame instance'. Users can group different frame instances into a folder. The algebra offers operations to manipulate both frame instances and folders. They extend the classical relational algebra by associating attributes with types, and supporting attribute inheritance. They also provide aggregate operators which can be applied to different frame instances in a folder. The proposed algebra is used as a sound basis to express the semantics of a high level query language for an office information system.<>