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 straightforward data base design, compact data representation, and flexible, powerful data manipulation operators, while its limitations are its lowlevel primitive user interface and the partial implementation of the Extended Set Theoretic concepts. To make STDS very attractive, a ''userfriendly'' 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):
 UCID17378
 DOE Contract Number:
 W7405ENG48
 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 straightforward data base design, compact data representation, and flexible, powerful data manipulation operators, while its limitations are its lowlevel primitive user interface and the partial implementation of the Extended Set Theoretic concepts. To make STDS very attractive, a ''userfriendly'' 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}
}

Study of settheoretic information processing
This report by Set Theoretic Information Systems, Inc., was prepared in partial fulfillment of their contractural obligations to the Data Management Research Project of the Lawrence Livermore Laboratory, in behalf of LLLContract (RA) 7612 for the Transportation Systems Center of the U.S. Department of Transportation. The main contract explored efficient means to identify and analyze the large collections of historic data which document the transport of goods and people by ships, planes, trains, and trucks. One approach under consideration was the use of extended set theory and software developed by Set Theoretic Information Systems. In this report the author addressesmore » 
Purely set theoretic foundation for measure theory with an application to hierarchical inference
A simple set of axioms is given for a class of subsets of an abstract set, Z, called ''intervals'', and an assigned ''measure'' for intervals, from which the basic theorems of measure theory are derived. Such a nontopological formulation is required in introducing a measure in a set of graphs, and was developed earlier for that purpose in a more complicated way. The theory is shown to apply to the set of all state vectors of an infinite hierarchical inference tree. 1 figure. 
System theoretic models for highdensity VLSI (very large scale integration) structures. Final technical report
This research project involved the development of mathematical models for analysis, synthesis, and simulation of large systems of interacting devices. The work was motivated by problems that may become important in highdensity VLSI chips with characteristic feature sizes less than 1 micron: it is anticipated that interactions of neighboring devices will play an important role in the determination of circuit properties. It is hoped that the combination of high device densities and such local interactions can somehow be exploited to increase circuit speed and to reduce power consumption. To address these issues from the point of view of system theory,more »