Matches in SemOpenAlex for { <https://semopenalex.org/work/W2187014785> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2187014785 abstract "Selector languages, or crosscut languages, play an important role in aspect-oriented programming (AOP). Examples of prominent selector languages include the pointcut language in AspectJ, traversal specications in Demeter, XPath for databases, and regular expressions. A selector language expression, also referred to as a selector, selects nodes on an instance graph (an execution tree or an object tree) that satises a meta graph (a call graph or a class graph). The implementation of selector languages requires practically ecien t algorithms for answering questions such as: does a selector always (never) select certain nodes Select-Always (Select-Never), does a selector ever select a node Select-Sat, does one selector imply another selector Select-Impl or does an edge in an instance graph lead to a node selected by the selector Select-Completion. We study these problems from the viewpoints of two important selector languages called SAJ, inspired by AspectJ, and SD, inspired by Demeter, and several of their sublanguages. We show a polynomial-time two-way reduction between SD and SAJ revealing interesting connections and promoting transfer of algorithmic techniques from AspectJ to Demeter and vice-versa. We characterize the complexity of these problems by either providing upper bounds, in the form of useful polynomial-time algorithms, or hardness results, showing them to be NP-complete or co-NP-complete. We present a xed parameter tractable (FPT) algorithm for one of the NP-complete problems. This early result indicates a pragmatic line of attack for dealing with the intractability inherent in these problems. The algorithmic results contained herein should be of interest to developers of scalable AOP tools. We discuss the consequences of this paper for our DAJ implementation." @default.
- W2187014785 created "2016-06-24" @default.
- W2187014785 creator A5052399875 @default.
- W2187014785 creator A5071959662 @default.
- W2187014785 creator A5077724737 @default.
- W2187014785 date "2005-01-01" @default.
- W2187014785 modified "2023-09-27" @default.
- W2187014785 title "Expressiveness and Complexity of Crosscut" @default.
- W2187014785 cites W135484649 @default.
- W2187014785 cites W1481677469 @default.
- W2187014785 cites W1513136098 @default.
- W2187014785 cites W1518218347 @default.
- W2187014785 cites W1556226926 @default.
- W2187014785 cites W1591926286 @default.
- W2187014785 cites W1610570299 @default.
- W2187014785 cites W1970462831 @default.
- W2187014785 cites W1971729277 @default.
- W2187014785 cites W2011039300 @default.
- W2187014785 cites W2028784757 @default.
- W2187014785 cites W2055027013 @default.
- W2187014785 cites W2075867419 @default.
- W2187014785 cites W2091071969 @default.
- W2187014785 cites W2095355321 @default.
- W2187014785 cites W2110520096 @default.
- W2187014785 cites W2115248168 @default.
- W2187014785 cites W2139576973 @default.
- W2187014785 cites W2150002876 @default.
- W2187014785 cites W2799004609 @default.
- W2187014785 cites W2913688336 @default.
- W2187014785 hasPublicationYear "2005" @default.
- W2187014785 type Work @default.
- W2187014785 sameAs 2187014785 @default.
- W2187014785 citedByCount "0" @default.
- W2187014785 crossrefType "journal-article" @default.
- W2187014785 hasAuthorship W2187014785A5052399875 @default.
- W2187014785 hasAuthorship W2187014785A5071959662 @default.
- W2187014785 hasAuthorship W2187014785A5077724737 @default.
- W2187014785 hasConcept C11413529 @default.
- W2187014785 hasConcept C118615104 @default.
- W2187014785 hasConcept C132525143 @default.
- W2187014785 hasConcept C140745168 @default.
- W2187014785 hasConcept C199360897 @default.
- W2187014785 hasConcept C2777904410 @default.
- W2187014785 hasConcept C2781009160 @default.
- W2187014785 hasConcept C311688 @default.
- W2187014785 hasConcept C33923547 @default.
- W2187014785 hasConcept C41008148 @default.
- W2187014785 hasConcept C60051680 @default.
- W2187014785 hasConcept C78023250 @default.
- W2187014785 hasConcept C80444323 @default.
- W2187014785 hasConceptScore W2187014785C11413529 @default.
- W2187014785 hasConceptScore W2187014785C118615104 @default.
- W2187014785 hasConceptScore W2187014785C132525143 @default.
- W2187014785 hasConceptScore W2187014785C140745168 @default.
- W2187014785 hasConceptScore W2187014785C199360897 @default.
- W2187014785 hasConceptScore W2187014785C2777904410 @default.
- W2187014785 hasConceptScore W2187014785C2781009160 @default.
- W2187014785 hasConceptScore W2187014785C311688 @default.
- W2187014785 hasConceptScore W2187014785C33923547 @default.
- W2187014785 hasConceptScore W2187014785C41008148 @default.
- W2187014785 hasConceptScore W2187014785C60051680 @default.
- W2187014785 hasConceptScore W2187014785C78023250 @default.
- W2187014785 hasConceptScore W2187014785C80444323 @default.
- W2187014785 hasLocation W21870147851 @default.
- W2187014785 hasOpenAccess W2187014785 @default.
- W2187014785 hasPrimaryLocation W21870147851 @default.
- W2187014785 hasRelatedWork W1486062794 @default.
- W2187014785 hasRelatedWork W1500892147 @default.
- W2187014785 hasRelatedWork W1509623480 @default.
- W2187014785 hasRelatedWork W1549147858 @default.
- W2187014785 hasRelatedWork W1579386619 @default.
- W2187014785 hasRelatedWork W172519447 @default.
- W2187014785 hasRelatedWork W18025805 @default.
- W2187014785 hasRelatedWork W1986660301 @default.
- W2187014785 hasRelatedWork W1989439909 @default.
- W2187014785 hasRelatedWork W2005465900 @default.
- W2187014785 hasRelatedWork W2007578346 @default.
- W2187014785 hasRelatedWork W2062179480 @default.
- W2187014785 hasRelatedWork W2155996966 @default.
- W2187014785 hasRelatedWork W2616408534 @default.
- W2187014785 hasRelatedWork W2714643361 @default.
- W2187014785 hasRelatedWork W2731851135 @default.
- W2187014785 hasRelatedWork W2912166712 @default.
- W2187014785 hasRelatedWork W2914051670 @default.
- W2187014785 hasRelatedWork W2986061690 @default.
- W2187014785 hasRelatedWork W87511339 @default.
- W2187014785 isParatext "false" @default.
- W2187014785 isRetracted "false" @default.
- W2187014785 magId "2187014785" @default.
- W2187014785 workType "article" @default.