Or-sets were introduced by Imielinski, Naqvi and Vadaparty for dealing with limited forms of disjunctive information in database queries. Independently, Rounds used a similar notion for representing disjunctive and conjunctive information in the context of situation theory. In this paper we formulate a query language with adequate expressive power for or-sets. Using the notion of normalization of or-sets, queries at the "structural" and "conceptual" levels are distinguished. Losslessness of normalization is established for a large class of queries. We have obtained upper bounds for the cost of normalization. An approach related to that of Rounds is used to provide semantics for or-sets. 1 Introduction Applications within design, planning, and scheduling areas have motivated Imielinski, Naqvi, and Vadaparty t o introduce the notion of or-set [15, 161. Although or-sets are in essence disjunctive information, they are distinguished from the latter by having two distinct interpretations. An or-set can either be treated at a structural level or at a conceptual level. The structural level concerns the precise way in which an or-set is constructed. The conceptual level sees an or-set as representing an object which is equal to a member of the or-set. For example, the or-set (1,2,3) is structurally a collection of numbers; however it is conceptually a number that is either 1, 2, or 3. (In this report angle brackets () are used for or-sets and {) for the usual sets.) The two views of or-sets are complementary. Consider a design template used by an engineer. The template may indicate that component A can be built by either module B or module C. Such a template, as explained in [15], is structurally a complex object whose component A is the or-set