# Set Theoretic Data Structures (STDS): a tutorial

## Abstract

Extended Set Theory as a data base management discipline has received attention in the data base literature. Set Theoretic Information Systems Corporation has, for some time, marketed a data base system based on the foundation of Extended Set Theory. This system is called Set Theoretic Data Structures (STDS). A series of examples shows that STDS is similar to relational algebraic data base management systems. The advantages of STDS are its straight-forward data base design, compact data representation, and flexible, powerful data manipulation operators, while its limitations are its low-level primitive user interface and the partial implementation of the Extended Set Theoretic concepts. To make STDS very attractive, a ''user-friendly'' interface should be developed, and some distinctive features of extended Set Theory (such as sets of sets) should be implemented. 8 figures, 1 table.

- Authors:

- Publication Date:

- Research Org.:
- California Univ., Livermore (USA). Lawrence Livermore Lab.

- OSTI Identifier:
- 7112028

- Report Number(s):
- UCID-17378

- DOE Contract Number:
- W-7405-ENG-48

- Resource Type:
- Technical Report

- Country of Publication:
- United States

- Language:
- English

- Subject:
- 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; INFORMATION SYSTEMS; PROGRAMMING; COMPUTERS; IBM COMPUTERS; MANUALS; DOCUMENT TYPES; 990300* - Information Handling

### Citation Formats

```
Birss, E.W., and Yeh, J.W.
```*Set Theoretic Data Structures (STDS): a tutorial*. United States: N. p., 1977.
Web. doi:10.2172/7112028.

```
Birss, E.W., & Yeh, J.W.
```*Set Theoretic Data Structures (STDS): a tutorial*. United States. doi:10.2172/7112028.

```
Birss, E.W., and Yeh, J.W. Mon .
"Set Theoretic Data Structures (STDS): a tutorial". United States. doi:10.2172/7112028. https://www.osti.gov/servlets/purl/7112028.
```

```
@article{osti_7112028,
```

title = {Set Theoretic Data Structures (STDS): a tutorial},

author = {Birss, E.W. and Yeh, J.W.},

abstractNote = {Extended Set Theory as a data base management discipline has received attention in the data base literature. Set Theoretic Information Systems Corporation has, for some time, marketed a data base system based on the foundation of Extended Set Theory. This system is called Set Theoretic Data Structures (STDS). A series of examples shows that STDS is similar to relational algebraic data base management systems. The advantages of STDS are its straight-forward data base design, compact data representation, and flexible, powerful data manipulation operators, while its limitations are its low-level primitive user interface and the partial implementation of the Extended Set Theoretic concepts. To make STDS very attractive, a ''user-friendly'' interface should be developed, and some distinctive features of extended Set Theory (such as sets of sets) should be implemented. 8 figures, 1 table.},

doi = {10.2172/7112028},

journal = {},

number = ,

volume = ,

place = {United States},

year = {Mon Jan 31 00:00:00 EST 1977},

month = {Mon Jan 31 00:00:00 EST 1977}

}