article

Free access

Nonpositional indexing for a relational data base

Author:

J. Philip BenkardAuthors Info & Claims

ACM SIGAPL APL Quote Quad, Volume 13, Issue 1

Pages 32 - 39

https://doi.org/10.1145/390006.802218

Published: 26 July 1982 Publication History

PDF eReader

Abstract

Extensions of the set of character scalars and of the domain of the INDEX function lead to use of lexical keys for nonpositional indexing of APL arrays. Using keys derived from the items of an array provides an approach to content addressing. When such keys are used to address rows of a matrix representing a relation in a relational data base, they serve as primary keys. To represent a secondary key, the matrix must be partitioned into a vector of appropriate submatrices.

References

[1]

J. P. Benkard, "Adding and Using Structure in General Arrays," APL Quote Quad, Vol. 12, No. 1 (September 1981), pp. 35-41.

Digital Library

Google Scholar

[2]

R. Bernecky and K. E. Iverson, "Operators and Enclosed Arrays," APL Users' Meeting Proceedings (I.P. Sharp Associates; Toronto, 1980), pp. 319-320.

Google Scholar

[3]

Trenchard More, Jr., "Axioms and Theorems for a Theory of Arrays," IBM J. Res. Dev., Vol. 17, No. 2 (March 1973), pp. 135-175.

Digital Library

Google Scholar

[4]

Bob Smith, "Nested Arrays, Operators, and Functions," APL Quote Quad, Vol. 12, No. 1 (September 1981), pp. 286-290.

Digital Library

Google Scholar

Cited By

View all

Benkard JBrown J(1989)User defined data types in APL2ACM SIGAPL APL Quote Quad10.1145/75145.7514919:4(23-30)Online publication date: 1-Jul-1989
https://dl.acm.org/doi/10.1145/75145.75149
Benkard JBrown JLincoln CBrown B(1989)User defined data types in APL2Conference proceedings on APL as a tool of thought10.1145/75144.75149(23-30)Online publication date: 1-Jul-1989
https://dl.acm.org/doi/10.1145/75144.75149
Benkard JKallin S(1984)Rank vs depth for array partitioningProceedings of the international conference on APL10.1145/800058.801073(33-39)Online publication date: 11-Jun-1984
https://dl.acm.org/doi/10.1145/800058.801073
Show More Cited By

Index Terms

Nonpositional indexing for a relational data base
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Relational database model
    2. Query languages
      1. Relational database query languages
  2. Information retrieval
    1. Document representation
    2. Search engine architectures and scalability
      1. Search engine indexing
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types

Recommendations

Nonpositional indexing for a relational data base
APL '82: Proceedings of the international conference on APL

Extensions of the set of character scalars and of the domain of the INDEX function lead to use of lexical keys for nonpositional indexing of APL arrays. Using keys derived from the items of an array provides an approach to content addressing. When such ...
Indexing scientific data
Relational data factorization

Motivated by an analogy with matrix factorization, we introduce the problem of factorizing relational data. In matrix factorization, one is given a matrix and has to factorize it as a product of other matrices. In relational data factorization, the task ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGAPL APL Quote Quad Volume 13, Issue 1

September 1982

380 pages

ISSN:0163-6006

DOI:10.1145/390006

Editors:
W. H. Janko
Univ. Karlsruhe, Karlsruhe, Germany
,
W. Stucky
Univ. Karlsruhe, Karlsruhe, Germany

Issue’s Table of Contents

APL '82: Proceedings of the international conference on APL
July 1982
396 pages
ISBN:0897910788
DOI:10.1145/800071
Chairmen:
M. Bergen,
W. H. Janko,
C. O. Köhler,
K. Waller

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 1982

Published in SIGAPL Volume 13, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
310
Total Downloads

Downloads (Last 12 months)104
Downloads (Last 6 weeks)26

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Benkard JBrown J(1989)User defined data types in APL2ACM SIGAPL APL Quote Quad10.1145/75145.7514919:4(23-30)Online publication date: 1-Jul-1989
https://dl.acm.org/doi/10.1145/75145.75149
Benkard JBrown JLincoln CBrown B(1989)User defined data types in APL2Conference proceedings on APL as a tool of thought10.1145/75144.75149(23-30)Online publication date: 1-Jul-1989
https://dl.acm.org/doi/10.1145/75144.75149
Benkard JKallin S(1984)Rank vs depth for array partitioningProceedings of the international conference on APL10.1145/800058.801073(33-39)Online publication date: 11-Jun-1984
https://dl.acm.org/doi/10.1145/800058.801073
Benkard J(1984)Rank vs depth for array partitioningACM SIGAPL APL Quote Quad10.1145/384283.80107314:4(33-39)Online publication date: 1-Jun-1984
https://dl.acm.org/doi/10.1145/384283.801073
Benkard JPuckett T(1983)Valence and precedence in APL extensionsProceedings of the international conference on APL10.1145/800062.801222(233-242)Online publication date: 10-Apr-1983
https://dl.acm.org/doi/10.1145/800062.801222
Benkard J(1983)Valence and precedence in APL extensionsACM SIGAPL APL Quote Quad10.1145/390005.80122213:3(233-242)Online publication date: 1-Mar-1983
https://dl.acm.org/doi/10.1145/390005.801222
Soop K(1987)APL graphics and the associative machineProceedings of the international conference on APL10.1145/55626.55668(306-313)Online publication date: 1-Dec-1987
https://dl.acm.org/doi/10.1145/55626.55668
Gfeller M(1987)Parts of arrays-an introductionProceedings of the international conference on APL10.1145/55626.55648(166-168)Online publication date: 1-Dec-1987
https://dl.acm.org/doi/10.1145/55626.55648
Soop K(1987)APL graphics and the associative machineACM SIGAPL APL Quote Quad10.1145/377719.5566818:2(306-313)Online publication date: 1-Dec-1987
https://dl.acm.org/doi/10.1145/377719.55668
Gfeller M(1987)Parts of arrays-an introductionACM SIGAPL APL Quote Quad10.1145/377719.5564818:2(166-168)Online publication date: 1-Dec-1987
https://dl.acm.org/doi/10.1145/377719.55648
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations