FRINK Linked Data Fragments server

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

• W2799685964 endingPage "264" @default.
• W2799685964 startingPage "244" @default.
• W2799685964 abstract "Fragments of Tarski’s relation algebra form the basis of many versatile graph and tree query languages including the regular path queries, XPath, and SPARQL. Surprisingly, however, a systematic study of the relative expressive power of relation algebra fragments on trees has not yet been undertaken. Our approach is to start from a basic fragment which only allows composition and union. We then study how the expressive power of the query language changes if we add diversity, converse, projections, coprojections, intersections, and/or difference, both for path queries and Boolean queries. For path queries, we found that adding intersection and difference yields more expressive power for some fragments, while adding one of the other operators always yields more expressive power. For Boolean queries, we obtain a similar picture for the relative expressive power, except for a few fragments where adding converse or projection yields no more expressive power. One challenging problem remains open, however, for both path and Boolean queries: does adding difference yields more expressive power to fragments containing at least diversity, coprojections, and intersection?" @default.
• W2799685964 created "2018-05-17" @default.
• W2799685964 creator A5009839886 @default.
• W2799685964 creator A5016874794 @default.
• W2799685964 creator A5019309676 @default.
• W2799685964 creator A5047960393 @default.
• W2799685964 date "2018-01-01" @default.
• W2799685964 modified "2023-09-25" @default.
• W2799685964 title "The Power of Tarski’s Relation Algebra on Trees" @default.
• W2799685964 cites W1489366126 @default.
• W2799685964 cites W1971852817 @default.
• W2799685964 cites W1980622548 @default.
• W2799685964 cites W2003517056 @default.
• W2799685964 cites W2006006495 @default.
• W2799685964 cites W2009700100 @default.
• W2799685964 cites W2028336642 @default.
• W2799685964 cites W2059052871 @default.
• W2799685964 cites W2117430100 @default.
• W2799685964 cites W2118328008 @default.
• W2799685964 cites W2128710701 @default.
• W2799685964 cites W2137935204 @default.
• W2799685964 cites W2143100570 @default.
• W2799685964 cites W2159701549 @default.
• W2799685964 cites W2160442532 @default.
• W2799685964 cites W2294034341 @default.
• W2799685964 cites W2611888112 @default.
• W2799685964 cites W2612220608 @default.
• W2799685964 cites W2750691752 @default.
• W2799685964 cites W2962721563 @default.
• W2799685964 doi "https://doi.org/10.1007/978-3-319-90050-6_14" @default.
• W2799685964 hasPublicationYear "2018" @default.
• W2799685964 type Work @default.
• W2799685964 sameAs 2799685964 @default.
• W2799685964 citedByCount "2" @default.
• W2799685964 countsByYear W27996859642020 @default.
• W2799685964 crossrefType "book-chapter" @default.
• W2799685964 hasAuthorship W2799685964A5009839886 @default.
• W2799685964 hasAuthorship W2799685964A5016874794 @default.
• W2799685964 hasAuthorship W2799685964A5019309676 @default.
• W2799685964 hasAuthorship W2799685964A5047960393 @default.
• W2799685964 hasBestOaLocation W27996859642 @default.
• W2799685964 hasConcept C10282146 @default.
• W2799685964 hasConcept C111919701 @default.
• W2799685964 hasConcept C113174947 @default.
• W2799685964 hasConcept C11413529 @default.
• W2799685964 hasConcept C114614502 @default.
• W2799685964 hasConcept C127413603 @default.
• W2799685964 hasConcept C136119220 @default.
• W2799685964 hasConcept C14394260 @default.
• W2799685964 hasConcept C146978453 @default.
• W2799685964 hasConcept C147497476 @default.
• W2799685964 hasConcept C154945302 @default.
• W2799685964 hasConcept C192028432 @default.
• W2799685964 hasConcept C195818886 @default.
• W2799685964 hasConcept C199360897 @default.
• W2799685964 hasConcept C202444582 @default.
• W2799685964 hasConcept C207764348 @default.
• W2799685964 hasConcept C2129575 @default.
• W2799685964 hasConcept C2524010 @default.
• W2799685964 hasConcept C25343380 @default.
• W2799685964 hasConcept C2776235265 @default.
• W2799685964 hasConcept C2776809875 @default.
• W2799685964 hasConcept C2777735758 @default.
• W2799685964 hasConcept C2780213375 @default.
• W2799685964 hasConcept C33923547 @default.
• W2799685964 hasConcept C41008148 @default.
• W2799685964 hasConcept C41009113 @default.
• W2799685964 hasConcept C55348073 @default.
• W2799685964 hasConcept C61114434 @default.
• W2799685964 hasConcept C64543145 @default.
• W2799685964 hasConcept C77088390 @default.
• W2799685964 hasConcept C80444323 @default.
• W2799685964 hasConcept C8797682 @default.
• W2799685964 hasConceptScore W2799685964C10282146 @default.
• W2799685964 hasConceptScore W2799685964C111919701 @default.
• W2799685964 hasConceptScore W2799685964C113174947 @default.
• W2799685964 hasConceptScore W2799685964C11413529 @default.
• W2799685964 hasConceptScore W2799685964C114614502 @default.
• W2799685964 hasConceptScore W2799685964C127413603 @default.
• W2799685964 hasConceptScore W2799685964C136119220 @default.
• W2799685964 hasConceptScore W2799685964C14394260 @default.
• W2799685964 hasConceptScore W2799685964C146978453 @default.
• W2799685964 hasConceptScore W2799685964C147497476 @default.
• W2799685964 hasConceptScore W2799685964C154945302 @default.
• W2799685964 hasConceptScore W2799685964C192028432 @default.
• W2799685964 hasConceptScore W2799685964C195818886 @default.
• W2799685964 hasConceptScore W2799685964C199360897 @default.
• W2799685964 hasConceptScore W2799685964C202444582 @default.
• W2799685964 hasConceptScore W2799685964C207764348 @default.
• W2799685964 hasConceptScore W2799685964C2129575 @default.
• W2799685964 hasConceptScore W2799685964C2524010 @default.
• W2799685964 hasConceptScore W2799685964C25343380 @default.
• W2799685964 hasConceptScore W2799685964C2776235265 @default.
• W2799685964 hasConceptScore W2799685964C2776809875 @default.
• W2799685964 hasConceptScore W2799685964C2777735758 @default.
• W2799685964 hasConceptScore W2799685964C2780213375 @default.
• W2799685964 hasConceptScore W2799685964C33923547 @default.
• W2799685964 hasConceptScore W2799685964C41008148 @default.

• next