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

Descripción completa

Detalles Bibliográficos
Autor principal: Hardgrave, W T
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