skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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. 1977. "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 = 1977,
month = 1
}

Technical Report:

Save / Share:
  • 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 high-density 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 » research was pursued in the areas of nonlinear and stochastic systems and into neural-network models. Statistical models were developed to characterize various features of the dynamic behavior of interacting systems. Random-process models for studying the resulting asynchronous modes of operation were investigated. The local interactions themselves may be modeled as stochastic effects. The resulting behavior was investigated through the use of various scaling limits, and by a combination of other analytical and simulation techniques. Techniques arising in a variety of disciplines where models of interaction have been formulated and explored were considered and adapted for use.« less
  • GenoBase integrates genomic information from many existing databases, offering convenient access to the curated data. This document is the first part of a two-part tutorial on how to use GenoBase for accessing integrated genomic data.
  • While the BCJ plasticity model is powerful in representing material behavior, finding values for the 20 parameters representing a particular material can be a daunting task. Bfit was designed to make this task at least feasible if not easy. The program has been developed over several years and incorporates the suggestions and requests of several users.
  • This report describes data types and threading. It was presented at the 2017 LANL Parallel Computer summer school.
  • A rigorous study of sampled data control systems is very mathematical, so much so that the basic concepts are obscured and difficult to isolate. Basic concepts without mathenmtical derivation or justification and the impulse method of analysis are presented. The well-known continuous-system techniques of frequency analysis and transient analysis, as obtained from Nyquist's criterion and the root-locus diagram, are adaptable to sampled data systems. These techniques are described, and examples of each method are given. A short bibliography is included. A much more extensive bibliography is included in each of the listed references. (auth)