skip to main content
10.1145/800297.811533acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article
Free Access

Comments on advantages of the data structure set model

Published:01 January 1975Publication History

ABSTRACT

How tall are men in Edinburgh? The interesting thing about that query is when one considers how one applies it, or how it is applied to a data base. In this particular example let us suppose that the data base represents the population of Scotland. I think the query as expressed is fairly accurate. I am obviously interested in the height of men in Edinburgh. The population of Edinburgh is somewhere round about 200,000. Is the implication of making such a query to a data base system that I want to access 200,000 records in order to calculate the average? I want only to look at some statistically significant number of those records. So when one talks about inventing in an extended kind of DML, some high-level query update language, statements such as average, calculate the average, you are not really expressing the problem.

The second query that I want to present is, “How many Swahili-speaking nubile blondes are employed as system programmers in Uttoxeter?” There are a lot of qualifications that I am obviously referring to in this particular case: personnel records which represent female persons of a particular age expressed by nubile, with a particular color hair or skin or something, by blondes with two other fairly particular attributes, one that they work as system programmers, and that they speak Swahili, which as you know is an African language which very few people in England know. The question is, what do you expect the DBMS to do in order to not only understand the particular query, but implement it. I feel that some of the assumptions that one makes when talking about pure relations or sets, that the language processor that obeys that query needs to know something about the population of Swahili speakers, of blondes, of nubile blondes, of systems programmers, and of people that live in Uttoxeter. There is an awful lot of difference, from the point of view of performance, which of those particular adjectives you are going to look at first, and it makes an awful lot of difference which particular relations you actually declare to a system as being maintained by the system. And that seems to be one of the fundamental assumptions of the relational approach.

Index Terms

  1. Comments on advantages of the data structure set model

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                SIGFIDET '74: Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control: Data models: Data-structure-set versus relational
                January 1975
                144 pages
                ISBN:9781450374187
                DOI:10.1145/800297

                Copyright © 1975 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 January 1975

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article
              • Article Metrics

                • Downloads (Last 12 months)20
                • Downloads (Last 6 weeks)3

                Other Metrics

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader