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.. 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}
}

Technical Report:

Save / Share:
  • 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 LLL-Contract (RA) 76-12 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 » himself to seven tasks that range from a definition of the set-theoretic data manipulation concepts to the practical task of working with the CAB 586 Flight Service Segment Data Base.« less
  • 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.
  • 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