Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130135276> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2130135276 abstract "Subtyping test, i.e., determining whether one type is a subtype of another, are a frequent operation during the execution of object-oriented programs. The challenge is in encoding the hierarchy in a small space, while simulataneously making sure that subtyping tests have efficient implmentation. We present a new scheme for encoding multiple and single inheritance hierarchies, which, in the standardized hierarchies, reduces the footprint of all previsously published schemes. The scheme is called PQ-encoding after PQ-trees, a data structure previously used in graph theory for finding the orderings that satisfy a collection of constraints. In particular, we show that in the traditional object layout model, the extra memory requirement for single inheritance hierarchies is zero. In the PQ-encoding subtyping tests are constant time, and use only two comparisons. Other than PQ-trees, PQ-encoding uses several novel optimization techniques. These techniques are applicable also in improving the performance of otehr, previously published, encoding schemes." @default.
- W2130135276 created "2016-06-24" @default.
- W2130135276 creator A5026704587 @default.
- W2130135276 creator A5072236461 @default.
- W2130135276 date "2001-10-01" @default.
- W2130135276 modified "2023-10-17" @default.
- W2130135276 title "Efficient subtyping tests with PQ-encoding" @default.
- W2130135276 cites W1531662083 @default.
- W2130135276 cites W1554001137 @default.
- W2130135276 cites W1597528919 @default.
- W2130135276 cites W1982842767 @default.
- W2130135276 cites W1999978255 @default.
- W2130135276 cites W2023478976 @default.
- W2130135276 cites W2024366499 @default.
- W2130135276 cites W2024491681 @default.
- W2130135276 cites W2029013296 @default.
- W2130135276 cites W2044439539 @default.
- W2130135276 cites W2069321029 @default.
- W2130135276 cites W2150364740 @default.
- W2130135276 cites W2913888506 @default.
- W2130135276 cites W2997596516 @default.
- W2130135276 cites W4235794864 @default.
- W2130135276 doi "https://doi.org/10.1145/504282.504290" @default.
- W2130135276 hasPublicationYear "2001" @default.
- W2130135276 type Work @default.
- W2130135276 sameAs 2130135276 @default.
- W2130135276 citedByCount "46" @default.
- W2130135276 countsByYear W21301352762012 @default.
- W2130135276 countsByYear W21301352762013 @default.
- W2130135276 countsByYear W21301352762015 @default.
- W2130135276 countsByYear W21301352762018 @default.
- W2130135276 countsByYear W21301352762019 @default.
- W2130135276 countsByYear W21301352762022 @default.
- W2130135276 crossrefType "proceedings-article" @default.
- W2130135276 hasAuthorship W2130135276A5026704587 @default.
- W2130135276 hasAuthorship W2130135276A5072236461 @default.
- W2130135276 hasConcept C125411270 @default.
- W2130135276 hasConcept C154945302 @default.
- W2130135276 hasConcept C199360897 @default.
- W2130135276 hasConcept C41008148 @default.
- W2130135276 hasConcept C83852419 @default.
- W2130135276 hasConceptScore W2130135276C125411270 @default.
- W2130135276 hasConceptScore W2130135276C154945302 @default.
- W2130135276 hasConceptScore W2130135276C199360897 @default.
- W2130135276 hasConceptScore W2130135276C41008148 @default.
- W2130135276 hasConceptScore W2130135276C83852419 @default.
- W2130135276 hasLocation W21301352761 @default.
- W2130135276 hasOpenAccess W2130135276 @default.
- W2130135276 hasPrimaryLocation W21301352761 @default.
- W2130135276 hasRelatedWork W1494774343 @default.
- W2130135276 hasRelatedWork W1979858465 @default.
- W2130135276 hasRelatedWork W2112962394 @default.
- W2130135276 hasRelatedWork W2118300983 @default.
- W2130135276 hasRelatedWork W2389073067 @default.
- W2130135276 hasRelatedWork W2763815264 @default.
- W2130135276 hasRelatedWork W3137189469 @default.
- W2130135276 hasRelatedWork W4235530921 @default.
- W2130135276 hasRelatedWork W4243252198 @default.
- W2130135276 hasRelatedWork W2526467014 @default.
- W2130135276 isParatext "false" @default.
- W2130135276 isRetracted "false" @default.
- W2130135276 magId "2130135276" @default.
- W2130135276 workType "article" @default.