Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231510147> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4231510147 abstract "Redundancy and minimization of queries are investigated in a well known fragment of XPath that includes child and descendant edges, branches, wildcards, and multiple output nodes. Contrary to a published result, a proposed technique does not guarantee minimality or even non-redundancy, and it is unknown whether a non-redundant query is also minimal. It is shown that for two sub-fragments, non-redundancy and minimality are the same, and can be realized by means of simple (local) tests. The latter property is used to prove that testing non-redundancy is NP-complete." @default.
- W4231510147 created "2022-05-12" @default.
- W4231510147 creator A5006706357 @default.
- W4231510147 creator A5014143171 @default.
- W4231510147 date "2008-01-01" @default.
- W4231510147 modified "2023-10-18" @default.
- W4231510147 title "Revisiting redundancy and minimization in an XPath fragment" @default.
- W4231510147 doi "https://doi.org/10.1145/1352431.1352443" @default.
- W4231510147 hasPublicationYear "2008" @default.
- W4231510147 type Work @default.
- W4231510147 citedByCount "2" @default.
- W4231510147 countsByYear W42315101472017 @default.
- W4231510147 crossrefType "proceedings-article" @default.
- W4231510147 hasAuthorship W4231510147A5006706357 @default.
- W4231510147 hasAuthorship W4231510147A5014143171 @default.
- W4231510147 hasBestOaLocation W42315101471 @default.
- W4231510147 hasConcept C111472728 @default.
- W4231510147 hasConcept C111919701 @default.
- W4231510147 hasConcept C11413529 @default.
- W4231510147 hasConcept C138885662 @default.
- W4231510147 hasConcept C147764199 @default.
- W4231510147 hasConcept C152124472 @default.
- W4231510147 hasConcept C189950617 @default.
- W4231510147 hasConcept C199360897 @default.
- W4231510147 hasConcept C2776235265 @default.
- W4231510147 hasConcept C2780213375 @default.
- W4231510147 hasConcept C41008148 @default.
- W4231510147 hasConcept C55348073 @default.
- W4231510147 hasConcept C80444323 @default.
- W4231510147 hasConcept C8797682 @default.
- W4231510147 hasConceptScore W4231510147C111472728 @default.
- W4231510147 hasConceptScore W4231510147C111919701 @default.
- W4231510147 hasConceptScore W4231510147C11413529 @default.
- W4231510147 hasConceptScore W4231510147C138885662 @default.
- W4231510147 hasConceptScore W4231510147C147764199 @default.
- W4231510147 hasConceptScore W4231510147C152124472 @default.
- W4231510147 hasConceptScore W4231510147C189950617 @default.
- W4231510147 hasConceptScore W4231510147C199360897 @default.
- W4231510147 hasConceptScore W4231510147C2776235265 @default.
- W4231510147 hasConceptScore W4231510147C2780213375 @default.
- W4231510147 hasConceptScore W4231510147C41008148 @default.
- W4231510147 hasConceptScore W4231510147C55348073 @default.
- W4231510147 hasConceptScore W4231510147C80444323 @default.
- W4231510147 hasConceptScore W4231510147C8797682 @default.
- W4231510147 hasLocation W42315101471 @default.
- W4231510147 hasOpenAccess W4231510147 @default.
- W4231510147 hasPrimaryLocation W42315101471 @default.
- W4231510147 hasRelatedWork W1519515941 @default.
- W4231510147 hasRelatedWork W1545208856 @default.
- W4231510147 hasRelatedWork W154770750 @default.
- W4231510147 hasRelatedWork W1984218983 @default.
- W4231510147 hasRelatedWork W2088507760 @default.
- W4231510147 hasRelatedWork W2180299897 @default.
- W4231510147 hasRelatedWork W2331478986 @default.
- W4231510147 hasRelatedWork W2367280756 @default.
- W4231510147 hasRelatedWork W2372230021 @default.
- W4231510147 hasRelatedWork W2372354777 @default.
- W4231510147 isParatext "false" @default.
- W4231510147 isRetracted "false" @default.
- W4231510147 workType "article" @default.