Cargando…
The prospects for large capacity set support systems imbedded within generalized data management systems
A "set support system" is a system capable of maintaining sets of elements on mass storage and manipulating those sets using standard set operations (e.g. union, intersection, difference). The concept of a "large capacity" set support system (LCSSS) has two major implications. Fi...
Autor principal: | |
---|---|
Lenguaje: | eng |
Publicado: |
1973
|
Materias: | |
Acceso en línea: | http://cds.cern.ch/record/1050914 |
_version_ | 1780912878796144640 |
---|---|
author | Hardgrave, W T |
author_facet | Hardgrave, W T |
author_sort | Hardgrave, W T |
collection | CERN |
description | A "set support system" is a system capable of maintaining sets of elements on mass storage and manipulating those sets using standard set operations (e.g. union, intersection, difference). The concept of a "large capacity" set support system (LCSSS) has two major implications. First, if U is the universal set of order N (i.e. N is the number of elements of U), for the largest application possible under the LCSSS, then N is greater than or equal to 1 billion. Secondly relatively small subsets of U (i.e. subsets up to the order of 100,000 elements) should be maintained and manipulated very efficiently. Some degree of inefficiency may be tolerated for larger subsets. |
id | cern-1050914 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 1973 |
record_format | invenio |
spelling | cern-10509142019-09-30T06:29:59Zhttp://cds.cern.ch/record/1050914engHardgrave, W TThe prospects for large capacity set support systems imbedded within generalized data management systemsComputing and ComputersA "set support system" is a system capable of maintaining sets of elements on mass storage and manipulating those sets using standard set operations (e.g. union, intersection, difference). The concept of a "large capacity" set support system (LCSSS) has two major implications. First, if U is the universal set of order N (i.e. N is the number of elements of U), for the largest application possible under the LCSSS, then N is greater than or equal to 1 billion. Secondly relatively small subsets of U (i.e. subsets up to the order of 100,000 elements) should be maintained and manipulated very efficiently. Some degree of inefficiency may be tolerated for larger subsets.CERN-DD-73-22oai:cds.cern.ch:10509141973-08-01 |
spellingShingle | Computing and Computers Hardgrave, W T The prospects for large capacity set support systems imbedded within generalized data management systems |
title | The prospects for large capacity set support systems imbedded within generalized data management systems |
title_full | The prospects for large capacity set support systems imbedded within generalized data management systems |
title_fullStr | The prospects for large capacity set support systems imbedded within generalized data management systems |
title_full_unstemmed | The prospects for large capacity set support systems imbedded within generalized data management systems |
title_short | The prospects for large capacity set support systems imbedded within generalized data management systems |
title_sort | prospects for large capacity set support systems imbedded within generalized data management systems |
topic | Computing and Computers |
url | http://cds.cern.ch/record/1050914 |
work_keys_str_mv | AT hardgravewt theprospectsforlargecapacitysetsupportsystemsimbeddedwithingeneralizeddatamanagementsystems AT hardgravewt prospectsforlargecapacitysetsupportsystemsimbeddedwithingeneralizeddatamanagementsystems |