FRINK Linked Data Fragments server

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

• W2960372130 endingPage "184" @default.
• W2960372130 startingPage "157" @default.
• W2960372130 abstract "For any query language $mathcal {F}$ , we consider three natural families of boolean queries. Nonemptiness queries are expressed as e ≠ ∅ with e an $mathcal {F}$ expression. Emptiness queries are expressed as e = ∅. Containment queries are expressed as e1 ⊆ e2. We refer to syntactic constructions of boolean queries as modalities. In first order logic, the emptiness, nonemptiness and containment modalities have exactly the same expressive power. For other classes of queries, e.g., expressed in weaker query languages, the modalities may differ in expressiveness. We propose a framework for studying the expressive power of boolean query modalities. Along one dimension, one may work within a fixed query language and compare the three modalities. Here, we identify crucial query features that enable us to go from one modality to another. Furthermore, we identify semantical properties that reflect the lack of these query features to establish separations. Along a second dimension, one may fix a modality and compare different query languages. This second dimension is the one that has already received quite some attention in the literature, whereas in this paper we emphasize the first dimension. Combining both dimensions, it is interesting to compare the expressive power of a weak query language using a strong modality, against that of a seemingly stronger query language but perhaps using a weaker modality. We present some initial results within this theme. The two main query languages to which we apply our framework are the algebra of binary relations, and the language of conjunctive queries." @default.
• W2960372130 created "2019-07-23" @default.
• W2960372130 creator A5005170472 @default.
• W2960372130 creator A5019309676 @default.
• W2960372130 creator A5089823917 @default.
• W2960372130 date "2019-06-08" @default.
• W2960372130 modified "2023-10-16" @default.
• W2960372130 title "A framework for comparing query languages in their ability to express boolean queries" @default.
• W2960372130 cites W1489366126 @default.
• W2960372130 cites W1566363341 @default.
• W2960372130 cites W1979514837 @default.
• W2960372130 cites W2028222220 @default.
• W2960372130 cites W2034956447 @default.
• W2960372130 cites W2056660085 @default.
• W2960372130 cites W2062058882 @default.
• W2960372130 cites W2114507260 @default.
• W2960372130 cites W2118328008 @default.
• W2960372130 cites W2127315934 @default.
• W2960372130 cites W2144171837 @default.
• W2960372130 cites W2148544545 @default.
• W2960372130 cites W2159337272 @default.
• W2960372130 cites W2159701549 @default.
• W2960372130 cites W2658699200 @default.
• W2960372130 cites W2769522289 @default.
• W2960372130 cites W2950145301 @default.
• W2960372130 cites W2962721563 @default.
• W2960372130 cites W4236828747 @default.
• W2960372130 cites W4237079078 @default.
• W2960372130 cites W4237974048 @default.
• W2960372130 cites W655258421 @default.
• W2960372130 cites W66462432 @default.
• W2960372130 cites W891387922 @default.
• W2960372130 doi "https://doi.org/10.1007/s10472-019-09639-5" @default.
• W2960372130 hasPublicationYear "2019" @default.
• W2960372130 type Work @default.
• W2960372130 sameAs 2960372130 @default.
• W2960372130 citedByCount "0" @default.
• W2960372130 crossrefType "journal-article" @default.
• W2960372130 hasAuthorship W2960372130A5005170472 @default.
• W2960372130 hasAuthorship W2960372130A5019309676 @default.
• W2960372130 hasAuthorship W2960372130A5089823917 @default.
• W2960372130 hasBestOaLocation W29603721302 @default.
• W2960372130 hasConcept C114614502 @default.
• W2960372130 hasConcept C118689300 @default.
• W2960372130 hasConcept C144024400 @default.
• W2960372130 hasConcept C148230440 @default.
• W2960372130 hasConcept C154945302 @default.
• W2960372130 hasConcept C157692150 @default.
• W2960372130 hasConcept C164120249 @default.
• W2960372130 hasConcept C192028432 @default.
• W2960372130 hasConcept C195818886 @default.
• W2960372130 hasConcept C23123220 @default.
• W2960372130 hasConcept C2779903281 @default.
• W2960372130 hasConcept C2780226545 @default.
• W2960372130 hasConcept C33676613 @default.
• W2960372130 hasConcept C33923547 @default.
• W2960372130 hasConcept C36289849 @default.
• W2960372130 hasConcept C41008148 @default.
• W2960372130 hasConcept C5655090 @default.
• W2960372130 hasConcept C65647387 @default.
• W2960372130 hasConcept C80444323 @default.
• W2960372130 hasConcept C96956885 @default.
• W2960372130 hasConcept C97854310 @default.
• W2960372130 hasConceptScore W2960372130C114614502 @default.
• W2960372130 hasConceptScore W2960372130C118689300 @default.
• W2960372130 hasConceptScore W2960372130C144024400 @default.
• W2960372130 hasConceptScore W2960372130C148230440 @default.
• W2960372130 hasConceptScore W2960372130C154945302 @default.
• W2960372130 hasConceptScore W2960372130C157692150 @default.
• W2960372130 hasConceptScore W2960372130C164120249 @default.
• W2960372130 hasConceptScore W2960372130C192028432 @default.
• W2960372130 hasConceptScore W2960372130C195818886 @default.
• W2960372130 hasConceptScore W2960372130C23123220 @default.
• W2960372130 hasConceptScore W2960372130C2779903281 @default.
• W2960372130 hasConceptScore W2960372130C2780226545 @default.
• W2960372130 hasConceptScore W2960372130C33676613 @default.
• W2960372130 hasConceptScore W2960372130C33923547 @default.
• W2960372130 hasConceptScore W2960372130C36289849 @default.
• W2960372130 hasConceptScore W2960372130C41008148 @default.
• W2960372130 hasConceptScore W2960372130C5655090 @default.
• W2960372130 hasConceptScore W2960372130C65647387 @default.
• W2960372130 hasConceptScore W2960372130C80444323 @default.
• W2960372130 hasConceptScore W2960372130C96956885 @default.
• W2960372130 hasConceptScore W2960372130C97854310 @default.
• W2960372130 hasIssue "1-2" @default.
• W2960372130 hasLocation W29603721301 @default.
• W2960372130 hasLocation W29603721302 @default.
• W2960372130 hasOpenAccess W2960372130 @default.
• W2960372130 hasPrimaryLocation W29603721301 @default.
• W2960372130 hasRelatedWork W147900504 @default.
• W2960372130 hasRelatedWork W163975558 @default.
• W2960372130 hasRelatedWork W1847214366 @default.
• W2960372130 hasRelatedWork W2001473682 @default.
• W2960372130 hasRelatedWork W2068915349 @default.
• W2960372130 hasRelatedWork W2388669825 @default.
• W2960372130 hasRelatedWork W265202682 @default.
• W2960372130 hasRelatedWork W2769522289 @default.
• W2960372130 hasRelatedWork W2960372130 @default.

• next