Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985983365> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1985983365 abstract "The Abiteboul and Beeri algebra for complex objects can express a query whose meaning is transitive closure, but the algorithm is naturally associated to this query needs exponential space. We show that any other query in the algebra which expresses transitive closure needs exponential space. This proves that in general the powerset is an intractable operator for implementing fixpoint queries." @default.
- W1985983365 created "2016-06-24" @default.
- W1985983365 creator A5048204602 @default.
- W1985983365 creator A5079333668 @default.
- W1985983365 date "1994-01-01" @default.
- W1985983365 modified "2023-09-23" @default.
- W1985983365 title "Any algorithm in the complex object algebra with powerset needs exponential space to compute transitive closure" @default.
- W1985983365 cites W135323631 @default.
- W1985983365 cites W1505224149 @default.
- W1985983365 cites W1515701089 @default.
- W1985983365 cites W1939001241 @default.
- W1985983365 cites W1970629906 @default.
- W1985983365 cites W1974959615 @default.
- W1985983365 cites W1975355536 @default.
- W1985983365 cites W2002089154 @default.
- W1985983365 cites W2009592055 @default.
- W1985983365 cites W2011101258 @default.
- W1985983365 cites W2015087219 @default.
- W1985983365 cites W2045583484 @default.
- W1985983365 cites W2051045896 @default.
- W1985983365 cites W2055874330 @default.
- W1985983365 cites W2089781037 @default.
- W1985983365 cites W2100220081 @default.
- W1985983365 cites W2105775150 @default.
- W1985983365 cites W2155243135 @default.
- W1985983365 cites W2914260883 @default.
- W1985983365 cites W421997344 @default.
- W1985983365 doi "https://doi.org/10.1145/182591.182613" @default.
- W1985983365 hasPublicationYear "1994" @default.
- W1985983365 type Work @default.
- W1985983365 sameAs 1985983365 @default.
- W1985983365 citedByCount "19" @default.
- W1985983365 countsByYear W19859833652013 @default.
- W1985983365 countsByYear W19859833652021 @default.
- W1985983365 crossrefType "proceedings-article" @default.
- W1985983365 hasAuthorship W1985983365A5048204602 @default.
- W1985983365 hasAuthorship W1985983365A5079333668 @default.
- W1985983365 hasBestOaLocation W19859833652 @default.
- W1985983365 hasConcept C111919701 @default.
- W1985983365 hasConcept C11413529 @default.
- W1985983365 hasConcept C114614502 @default.
- W1985983365 hasConcept C118615104 @default.
- W1985983365 hasConcept C128896722 @default.
- W1985983365 hasConcept C134306372 @default.
- W1985983365 hasConcept C136119220 @default.
- W1985983365 hasConcept C146834321 @default.
- W1985983365 hasConcept C151376022 @default.
- W1985983365 hasConcept C154945302 @default.
- W1985983365 hasConcept C162324750 @default.
- W1985983365 hasConcept C191399111 @default.
- W1985983365 hasConcept C202444582 @default.
- W1985983365 hasConcept C2778572836 @default.
- W1985983365 hasConcept C2781238097 @default.
- W1985983365 hasConcept C33923547 @default.
- W1985983365 hasConcept C34447519 @default.
- W1985983365 hasConcept C41008148 @default.
- W1985983365 hasConceptScore W1985983365C111919701 @default.
- W1985983365 hasConceptScore W1985983365C11413529 @default.
- W1985983365 hasConceptScore W1985983365C114614502 @default.
- W1985983365 hasConceptScore W1985983365C118615104 @default.
- W1985983365 hasConceptScore W1985983365C128896722 @default.
- W1985983365 hasConceptScore W1985983365C134306372 @default.
- W1985983365 hasConceptScore W1985983365C136119220 @default.
- W1985983365 hasConceptScore W1985983365C146834321 @default.
- W1985983365 hasConceptScore W1985983365C151376022 @default.
- W1985983365 hasConceptScore W1985983365C154945302 @default.
- W1985983365 hasConceptScore W1985983365C162324750 @default.
- W1985983365 hasConceptScore W1985983365C191399111 @default.
- W1985983365 hasConceptScore W1985983365C202444582 @default.
- W1985983365 hasConceptScore W1985983365C2778572836 @default.
- W1985983365 hasConceptScore W1985983365C2781238097 @default.
- W1985983365 hasConceptScore W1985983365C33923547 @default.
- W1985983365 hasConceptScore W1985983365C34447519 @default.
- W1985983365 hasConceptScore W1985983365C41008148 @default.
- W1985983365 hasLocation W19859833651 @default.
- W1985983365 hasLocation W19859833652 @default.
- W1985983365 hasOpenAccess W1985983365 @default.
- W1985983365 hasPrimaryLocation W19859833651 @default.
- W1985983365 hasRelatedWork W2046799759 @default.
- W1985983365 hasRelatedWork W2123627450 @default.
- W1985983365 hasRelatedWork W2127467227 @default.
- W1985983365 hasRelatedWork W2358359131 @default.
- W1985983365 hasRelatedWork W2359423766 @default.
- W1985983365 hasRelatedWork W2362009423 @default.
- W1985983365 hasRelatedWork W2364216866 @default.
- W1985983365 hasRelatedWork W2375463958 @default.
- W1985983365 hasRelatedWork W2394135826 @default.
- W1985983365 hasRelatedWork W90346837 @default.
- W1985983365 isParatext "false" @default.
- W1985983365 isRetracted "false" @default.
- W1985983365 magId "1985983365" @default.
- W1985983365 workType "article" @default.