Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520431376> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1520431376 endingPage "122" @default.
- W1520431376 startingPage "111" @default.
- W1520431376 abstract "Several means of bounding the complexity of queries in various languages for complex objects are considered. For calculus-based languages, we propose a notion of safety of queries wrt a complexity class, which limits the ranges of variables to domains computable from the input database with the specified complexity. We provide a syntactic notion of range restrictedness which is a counterpart to safety. Other means to bound complexity include using fixpoint operators to provide tractable recursion, and limiting the arity and set height of higher-order types. We consider several calculus-based and deductive languages with the above restrictions, and compare their expressive power." @default.
- W1520431376 created "2016-06-24" @default.
- W1520431376 creator A5049457012 @default.
- W1520431376 creator A5065309966 @default.
- W1520431376 date "1992-04-01" @default.
- W1520431376 modified "2023-09-26" @default.
- W1520431376 title "Expressiveness and complexity of restricted languages for complex objects" @default.
- W1520431376 hasPublicationYear "1992" @default.
- W1520431376 type Work @default.
- W1520431376 sameAs 1520431376 @default.
- W1520431376 citedByCount "3" @default.
- W1520431376 crossrefType "proceedings-article" @default.
- W1520431376 hasAuthorship W1520431376A5049457012 @default.
- W1520431376 hasAuthorship W1520431376A5065309966 @default.
- W1520431376 hasConcept C110546421 @default.
- W1520431376 hasConcept C11413529 @default.
- W1520431376 hasConcept C118615104 @default.
- W1520431376 hasConcept C133142742 @default.
- W1520431376 hasConcept C154945302 @default.
- W1520431376 hasConcept C159985019 @default.
- W1520431376 hasConcept C168773036 @default.
- W1520431376 hasConcept C177264268 @default.
- W1520431376 hasConcept C179799912 @default.
- W1520431376 hasConcept C192562407 @default.
- W1520431376 hasConcept C195818886 @default.
- W1520431376 hasConcept C199360897 @default.
- W1520431376 hasConcept C204323151 @default.
- W1520431376 hasConcept C2777212361 @default.
- W1520431376 hasConcept C33923547 @default.
- W1520431376 hasConcept C39637292 @default.
- W1520431376 hasConcept C41008148 @default.
- W1520431376 hasConcept C63584917 @default.
- W1520431376 hasConcept C80444323 @default.
- W1520431376 hasConceptScore W1520431376C110546421 @default.
- W1520431376 hasConceptScore W1520431376C11413529 @default.
- W1520431376 hasConceptScore W1520431376C118615104 @default.
- W1520431376 hasConceptScore W1520431376C133142742 @default.
- W1520431376 hasConceptScore W1520431376C154945302 @default.
- W1520431376 hasConceptScore W1520431376C159985019 @default.
- W1520431376 hasConceptScore W1520431376C168773036 @default.
- W1520431376 hasConceptScore W1520431376C177264268 @default.
- W1520431376 hasConceptScore W1520431376C179799912 @default.
- W1520431376 hasConceptScore W1520431376C192562407 @default.
- W1520431376 hasConceptScore W1520431376C195818886 @default.
- W1520431376 hasConceptScore W1520431376C199360897 @default.
- W1520431376 hasConceptScore W1520431376C204323151 @default.
- W1520431376 hasConceptScore W1520431376C2777212361 @default.
- W1520431376 hasConceptScore W1520431376C33923547 @default.
- W1520431376 hasConceptScore W1520431376C39637292 @default.
- W1520431376 hasConceptScore W1520431376C41008148 @default.
- W1520431376 hasConceptScore W1520431376C63584917 @default.
- W1520431376 hasConceptScore W1520431376C80444323 @default.
- W1520431376 hasLocation W15204313761 @default.
- W1520431376 hasOpenAccess W1520431376 @default.
- W1520431376 hasPrimaryLocation W15204313761 @default.
- W1520431376 hasRelatedWork W1520355364 @default.
- W1520431376 hasRelatedWork W1524062755 @default.
- W1520431376 hasRelatedWork W1939001241 @default.
- W1520431376 hasRelatedWork W1942516780 @default.
- W1520431376 hasRelatedWork W1974959615 @default.
- W1520431376 hasRelatedWork W1975880448 @default.
- W1520431376 hasRelatedWork W1985813404 @default.
- W1520431376 hasRelatedWork W1989267168 @default.
- W1520431376 hasRelatedWork W1989783863 @default.
- W1520431376 hasRelatedWork W2007578346 @default.
- W1520431376 hasRelatedWork W2020437202 @default.
- W1520431376 hasRelatedWork W2051045896 @default.
- W1520431376 hasRelatedWork W2058401325 @default.
- W1520431376 hasRelatedWork W2100220081 @default.
- W1520431376 hasRelatedWork W2139922046 @default.
- W1520431376 hasRelatedWork W2146845690 @default.
- W1520431376 hasRelatedWork W2156110381 @default.
- W1520431376 hasRelatedWork W2161609549 @default.
- W1520431376 hasRelatedWork W2611567933 @default.
- W1520431376 hasRelatedWork W2524722398 @default.
- W1520431376 isParatext "false" @default.
- W1520431376 isRetracted "false" @default.
- W1520431376 magId "1520431376" @default.
- W1520431376 workType "article" @default.