FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4244044692> ?p ?o ?g. }

• W4244044692 endingPage "160" @default.
• W4244044692 startingPage "142" @default.
• W4244044692 abstract "The dispatching problem can be solved very efficiently in the single-inheritance~(SI) setting. In this paper we show how to extend one such solution to the multiple-inheritance~(MI) setting. This generalization comes with an increase to the space requirement by a small factor of κ This factor can be thought of as a metric of the complexity of the topology of the inheritance hierarchy.On a data set of~35 hierarchies totaling some~64 thousand types, our dispatching data structure, based on a novel type slicing technique, exhibits very significant improvements over previous dispatching techniques, not only in terms of the time for creating the underlying data structure, but also in terms of total space used.The cost is in the dispatching time, which is no longer constant, but doubly logarithmic in the number of types. Conversely, by using a simple binary search, dispatching time is logarithmic in the number of different implementations. In practice dispatching uses one indirect branch and, on average, only~2.5 binary branches.Our results also have applications to the space-efficient implementation of the more general problem of dispatching multi-methods.A by-product of our type slicing technique is an incremental algorithm for constant-time subtyping tests with favorable memory requirements. (The incremental version of the subtyping problem is to maintain the subtyping data structure in presence of additions of types to the inheritance hierarchy.)" @default.
• W4244044692 created "2022-05-12" @default.
• W4244044692 creator A5026704587 @default.
• W4244044692 creator A5072236461 @default.
• W4244044692 date "2002-11-04" @default.
• W4244044692 modified "2023-09-26" @default.
• W4244044692 title "Fast algorithm for creating space efficient dispatching tables with application to multi-dispatching" @default.
• W4244044692 cites W1486435498 @default.
• W4244044692 cites W1531662083 @default.
• W4244044692 cites W1966217640 @default.
• W4244044692 cites W1979109797 @default.
• W4244044692 cites W1982842767 @default.
• W4244044692 cites W1993318777 @default.
• W4244044692 cites W1999978255 @default.
• W4244044692 cites W2001689526 @default.
• W4244044692 cites W2006433888 @default.
• W4244044692 cites W2012442667 @default.
• W4244044692 cites W2024491681 @default.
• W4244044692 cites W2026511056 @default.
• W4244044692 cites W2029013296 @default.
• W4244044692 cites W2034993345 @default.
• W4244044692 cites W2044439539 @default.
• W4244044692 cites W2046569047 @default.
• W4244044692 cites W2049435975 @default.
• W4244044692 cites W2050362115 @default.
• W4244044692 cites W2052988121 @default.
• W4244044692 cites W2053200154 @default.
• W4244044692 cites W2064750939 @default.
• W4244044692 cites W2076063371 @default.
• W4244044692 cites W2077229436 @default.
• W4244044692 cites W2080674003 @default.
• W4244044692 cites W2084686108 @default.
• W4244044692 cites W2087055646 @default.
• W4244044692 cites W2089729225 @default.
• W4244044692 cites W2090461130 @default.
• W4244044692 cites W2130135276 @default.
• W4244044692 cites W2139915647 @default.
• W4244044692 cites W2150364740 @default.
• W4244044692 cites W2152506638 @default.
• W4244044692 cites W2180690638 @default.
• W4244044692 doi "https://doi.org/10.1145/583854.582434" @default.
• W4244044692 hasPublicationYear "2002" @default.
• W4244044692 type Work @default.
• W4244044692 citedByCount "6" @default.
• W4244044692 crossrefType "journal-article" @default.
• W4244044692 hasAuthorship W4244044692A5026704587 @default.
• W4244044692 hasAuthorship W4244044692A5072236461 @default.
• W4244044692 hasConcept C104317684 @default.
• W4244044692 hasConcept C11413529 @default.
• W4244044692 hasConcept C134306372 @default.
• W4244044692 hasConcept C154945302 @default.
• W4244044692 hasConcept C162319229 @default.
• W4244044692 hasConcept C162324750 @default.
• W4244044692 hasConcept C173801870 @default.
• W4244044692 hasConcept C176217482 @default.
• W4244044692 hasConcept C177148314 @default.
• W4244044692 hasConcept C177264268 @default.
• W4244044692 hasConcept C185592680 @default.
• W4244044692 hasConcept C199360897 @default.
• W4244044692 hasConcept C21547014 @default.
• W4244044692 hasConcept C2780902518 @default.
• W4244044692 hasConcept C2781039887 @default.
• W4244044692 hasConcept C31170391 @default.
• W4244044692 hasConcept C33923547 @default.
• W4244044692 hasConcept C34447519 @default.
• W4244044692 hasConcept C41008148 @default.
• W4244044692 hasConcept C55493867 @default.
• W4244044692 hasConcept C80444323 @default.
• W4244044692 hasConcept C83852419 @default.
• W4244044692 hasConceptScore W4244044692C104317684 @default.
• W4244044692 hasConceptScore W4244044692C11413529 @default.
• W4244044692 hasConceptScore W4244044692C134306372 @default.
• W4244044692 hasConceptScore W4244044692C154945302 @default.
• W4244044692 hasConceptScore W4244044692C162319229 @default.
• W4244044692 hasConceptScore W4244044692C162324750 @default.
• W4244044692 hasConceptScore W4244044692C173801870 @default.
• W4244044692 hasConceptScore W4244044692C176217482 @default.
• W4244044692 hasConceptScore W4244044692C177148314 @default.
• W4244044692 hasConceptScore W4244044692C177264268 @default.
• W4244044692 hasConceptScore W4244044692C185592680 @default.
• W4244044692 hasConceptScore W4244044692C199360897 @default.
• W4244044692 hasConceptScore W4244044692C21547014 @default.
• W4244044692 hasConceptScore W4244044692C2780902518 @default.
• W4244044692 hasConceptScore W4244044692C2781039887 @default.
• W4244044692 hasConceptScore W4244044692C31170391 @default.
• W4244044692 hasConceptScore W4244044692C33923547 @default.
• W4244044692 hasConceptScore W4244044692C34447519 @default.
• W4244044692 hasConceptScore W4244044692C41008148 @default.
• W4244044692 hasConceptScore W4244044692C55493867 @default.
• W4244044692 hasConceptScore W4244044692C80444323 @default.
• W4244044692 hasConceptScore W4244044692C83852419 @default.
• W4244044692 hasIssue "11" @default.
• W4244044692 hasLocation W42440446921 @default.
• W4244044692 hasOpenAccess W4244044692 @default.
• W4244044692 hasPrimaryLocation W42440446921 @default.
• W4244044692 hasRelatedWork W1494774343 @default.
• W4244044692 hasRelatedWork W161811510 @default.
• W4244044692 hasRelatedWork W1757996214 @default.

• next