Matches in SemOpenAlex for { <https://semopenalex.org/work/W2467694573> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2467694573 endingPage "325" @default.
- W2467694573 startingPage "325" @default.
- W2467694573 abstract "Three problems associated with structured data sets -- description, allocation, and retrieval -- are briefly considered. The first is a problem in describing data to a compiler in a formal manner that will allow the compiler program to allocate storage and retrieve data when the data is referenced. The second is the problem of providing contiguous storage for the data set in such a way that when suitably described pieces of the data are required at run time, the positions of these pieces of data relative to some base will be determinable. The third problem is that of referencing or describing subsets of the data set.A class of data structures is defined. This class is shown to be a generalization of the class of structures which are representable as n-dimensional rectangular arrays. These structures are termed generalized structures; a formal method of describing these structures (by descriptors) is defined. The formal entities, called reference expressions, that describe the data to be retrieved from storage, are also defined for this class of structures. Finally, the appropriate form of the storage mapping function is derived. The storage mapping function is the mathematical expression which relates the description of an item of data to its position in memory. The manner in which this function is derived from the descriptor is shown. In every case, the work performed for generalized structures is shown to be a direct generalization of the corresponding considerations for rectangular arrays.Finally, an ALGOL program for the Burroughs 220 computer is briefly described. The program simulates the actions that a compiler would take upon receiving a descriptor in forming the storage mapping function, and the actions that would be carried out at run time when a reference expression is presented." @default.
- W2467694573 created "2016-07-22" @default.
- W2467694573 creator A5053941901 @default.
- W2467694573 date "1899-12-30" @default.
- W2467694573 modified "2023-09-23" @default.
- W2467694573 title "Data Structures That Generalize Rectangular Arrays" @default.
- W2467694573 doi "https://doi.org/10.1109/afips.1962.15" @default.
- W2467694573 hasPublicationYear "1899" @default.
- W2467694573 type Work @default.
- W2467694573 sameAs 2467694573 @default.
- W2467694573 citedByCount "1" @default.
- W2467694573 crossrefType "journal-article" @default.
- W2467694573 hasAuthorship W2467694573A5053941901 @default.
- W2467694573 hasConcept C10138342 @default.
- W2467694573 hasConcept C111919701 @default.
- W2467694573 hasConcept C11413529 @default.
- W2467694573 hasConcept C134306372 @default.
- W2467694573 hasConcept C14036430 @default.
- W2467694573 hasConcept C154945302 @default.
- W2467694573 hasConcept C162319229 @default.
- W2467694573 hasConcept C162324750 @default.
- W2467694573 hasConcept C169590947 @default.
- W2467694573 hasConcept C177148314 @default.
- W2467694573 hasConcept C177264268 @default.
- W2467694573 hasConcept C194739806 @default.
- W2467694573 hasConcept C198082294 @default.
- W2467694573 hasConcept C199360897 @default.
- W2467694573 hasConcept C2777212361 @default.
- W2467694573 hasConcept C33923547 @default.
- W2467694573 hasConcept C41008148 @default.
- W2467694573 hasConcept C42058472 @default.
- W2467694573 hasConcept C58489278 @default.
- W2467694573 hasConcept C78458016 @default.
- W2467694573 hasConcept C80444323 @default.
- W2467694573 hasConcept C86803240 @default.
- W2467694573 hasConceptScore W2467694573C10138342 @default.
- W2467694573 hasConceptScore W2467694573C111919701 @default.
- W2467694573 hasConceptScore W2467694573C11413529 @default.
- W2467694573 hasConceptScore W2467694573C134306372 @default.
- W2467694573 hasConceptScore W2467694573C14036430 @default.
- W2467694573 hasConceptScore W2467694573C154945302 @default.
- W2467694573 hasConceptScore W2467694573C162319229 @default.
- W2467694573 hasConceptScore W2467694573C162324750 @default.
- W2467694573 hasConceptScore W2467694573C169590947 @default.
- W2467694573 hasConceptScore W2467694573C177148314 @default.
- W2467694573 hasConceptScore W2467694573C177264268 @default.
- W2467694573 hasConceptScore W2467694573C194739806 @default.
- W2467694573 hasConceptScore W2467694573C198082294 @default.
- W2467694573 hasConceptScore W2467694573C199360897 @default.
- W2467694573 hasConceptScore W2467694573C2777212361 @default.
- W2467694573 hasConceptScore W2467694573C33923547 @default.
- W2467694573 hasConceptScore W2467694573C41008148 @default.
- W2467694573 hasConceptScore W2467694573C42058472 @default.
- W2467694573 hasConceptScore W2467694573C58489278 @default.
- W2467694573 hasConceptScore W2467694573C78458016 @default.
- W2467694573 hasConceptScore W2467694573C80444323 @default.
- W2467694573 hasConceptScore W2467694573C86803240 @default.
- W2467694573 hasLocation W24676945731 @default.
- W2467694573 hasOpenAccess W2467694573 @default.
- W2467694573 hasPrimaryLocation W24676945731 @default.
- W2467694573 hasRelatedWork W135814580 @default.
- W2467694573 hasRelatedWork W144623979 @default.
- W2467694573 hasRelatedWork W1515854799 @default.
- W2467694573 hasRelatedWork W169677844 @default.
- W2467694573 hasRelatedWork W1969106111 @default.
- W2467694573 hasRelatedWork W198149673 @default.
- W2467694573 hasRelatedWork W1988842290 @default.
- W2467694573 hasRelatedWork W2000746847 @default.
- W2467694573 hasRelatedWork W2057024264 @default.
- W2467694573 hasRelatedWork W21071002 @default.
- W2467694573 hasRelatedWork W2118595631 @default.
- W2467694573 hasRelatedWork W2183410113 @default.
- W2467694573 hasRelatedWork W2289762164 @default.
- W2467694573 hasRelatedWork W2743006599 @default.
- W2467694573 hasRelatedWork W3024490222 @default.
- W2467694573 hasRelatedWork W60497854 @default.
- W2467694573 hasRelatedWork W1192880692 @default.
- W2467694573 hasRelatedWork W1528495332 @default.
- W2467694573 hasRelatedWork W2278386436 @default.
- W2467694573 hasRelatedWork W76291322 @default.
- W2467694573 hasVolume "1" @default.
- W2467694573 isParatext "false" @default.
- W2467694573 isRetracted "false" @default.
- W2467694573 magId "2467694573" @default.
- W2467694573 workType "article" @default.