FRINK Linked Data Fragments server

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

• W2158405910 endingPage "92" @default.
• W2158405910 startingPage "83" @default.
• W2158405910 abstract "Current information systems are required to deal with more complex data with respect to traditional relational data. The database community has already proposed abstractions for these kinds of data, in particular in terms of semistructured data models. A semistructured model conceives a database essentially as a finite directed labeled graph whose nodes represent objects, and whose edges represent relationships between objects. In the same way as conjunctive queries form the core of any query language for the relational model, regular path queries (RPQs) and their variants are considered the basic querying mechanisms for semistructured data.Besides the basic task of query answering, i.e., evaluating a query over a database, databases should support other reasoning services related to querying. One of the most important is query containment, i.e., verifying whether for all databases the answer to a query is a subset of the answer to a second query. Another important reasoning service that has received considerable attention in the recent years is view-based query processing, which amounts to processing queries based on a set of materialized views, rather than on the raw data in the database.The goal of this paper is to describe basic results and techniques concerning query containment and view based query processing for the class of two-way regular-path queries (which extend RPQs with the inverse operator). We will demonstrate that the basic services for reasoning about two way regular path queries are decidable, thus showing that the limited form of recursion expressible by these queries does not endanger the decidability of reasoning. Besides the specific results, our methods show the power of two-way automata in reasoning on complex queries." @default.
• W2158405910 created "2016-06-24" @default.
• W2158405910 creator A5000059818 @default.
• W2158405910 creator A5013290512 @default.
• W2158405910 creator A5055401331 @default.
• W2158405910 creator A5077723508 @default.
• W2158405910 date "2003-12-01" @default.
• W2158405910 modified "2023-09-26" @default.
• W2158405910 title "Reasoning on regular path queries" @default.
• W2158405910 cites W170467795 @default.
• W2158405910 cites W1975714036 @default.
• W2158405910 cites W1975733288 @default.
• W2158405910 cites W1976580206 @default.
• W2158405910 cites W1979514837 @default.
• W2158405910 cites W1982129592 @default.
• W2158405910 cites W1989783863 @default.
• W2158405910 cites W1992673035 @default.
• W2158405910 cites W1992681763 @default.
• W2158405910 cites W1994840586 @default.
• W2158405910 cites W1995332844 @default.
• W2158405910 cites W2007464118 @default.
• W2158405910 cites W2013561137 @default.
• W2158405910 cites W2017740323 @default.
• W2158405910 cites W2028864278 @default.
• W2158405910 cites W2042853248 @default.
• W2158405910 cites W2056660085 @default.
• W2158405910 cites W2072001200 @default.
• W2158405910 cites W2081973669 @default.
• W2158405910 cites W2111742782 @default.
• W2158405910 cites W2149276226 @default.
• W2158405910 cites W2150339067 @default.
• W2158405910 cites W2152191782 @default.
• W2158405910 cites W2155756511 @default.
• W2158405910 cites W2160983447 @default.
• W2158405910 cites W2164513665 @default.
• W2158405910 cites W2294792814 @default.
• W2158405910 cites W4212940894 @default.
• W2158405910 doi "https://doi.org/10.1145/959060.959076" @default.
• W2158405910 hasPublicationYear "2003" @default.
• W2158405910 type Work @default.
• W2158405910 sameAs 2158405910 @default.
• W2158405910 citedByCount "76" @default.
• W2158405910 countsByYear W21584059102012 @default.
• W2158405910 countsByYear W21584059102013 @default.
• W2158405910 countsByYear W21584059102014 @default.
• W2158405910 countsByYear W21584059102015 @default.
• W2158405910 countsByYear W21584059102016 @default.
• W2158405910 countsByYear W21584059102017 @default.
• W2158405910 countsByYear W21584059102018 @default.
• W2158405910 countsByYear W21584059102019 @default.
• W2158405910 countsByYear W21584059102020 @default.
• W2158405910 countsByYear W21584059102021 @default.
• W2158405910 countsByYear W21584059102022 @default.
• W2158405910 countsByYear W21584059102023 @default.
• W2158405910 crossrefType "journal-article" @default.
• W2158405910 hasAuthorship W2158405910A5000059818 @default.
• W2158405910 hasAuthorship W2158405910A5013290512 @default.
• W2158405910 hasAuthorship W2158405910A5055401331 @default.
• W2158405910 hasAuthorship W2158405910A5077723508 @default.
• W2158405910 hasConcept C118689300 @default.
• W2158405910 hasConcept C132525143 @default.
• W2158405910 hasConcept C148840519 @default.
• W2158405910 hasConcept C153269930 @default.
• W2158405910 hasConcept C154945302 @default.
• W2158405910 hasConcept C157692150 @default.
• W2158405910 hasConcept C164120249 @default.
• W2158405910 hasConcept C168773036 @default.
• W2158405910 hasConcept C172722865 @default.
• W2158405910 hasConcept C176225458 @default.
• W2158405910 hasConcept C177264268 @default.
• W2158405910 hasConcept C192028432 @default.
• W2158405910 hasConcept C192939062 @default.
• W2158405910 hasConcept C199360897 @default.
• W2158405910 hasConcept C23123220 @default.
• W2158405910 hasConcept C2777212361 @default.
• W2158405910 hasConcept C41008148 @default.
• W2158405910 hasConcept C54239708 @default.
• W2158405910 hasConcept C5655090 @default.
• W2158405910 hasConcept C65647387 @default.
• W2158405910 hasConcept C77088390 @default.
• W2158405910 hasConcept C80444323 @default.
• W2158405910 hasConcept C97854310 @default.
• W2158405910 hasConceptScore W2158405910C118689300 @default.
• W2158405910 hasConceptScore W2158405910C132525143 @default.
• W2158405910 hasConceptScore W2158405910C148840519 @default.
• W2158405910 hasConceptScore W2158405910C153269930 @default.
• W2158405910 hasConceptScore W2158405910C154945302 @default.
• W2158405910 hasConceptScore W2158405910C157692150 @default.
• W2158405910 hasConceptScore W2158405910C164120249 @default.
• W2158405910 hasConceptScore W2158405910C168773036 @default.
• W2158405910 hasConceptScore W2158405910C172722865 @default.
• W2158405910 hasConceptScore W2158405910C176225458 @default.
• W2158405910 hasConceptScore W2158405910C177264268 @default.
• W2158405910 hasConceptScore W2158405910C192028432 @default.
• W2158405910 hasConceptScore W2158405910C192939062 @default.
• W2158405910 hasConceptScore W2158405910C199360897 @default.
• W2158405910 hasConceptScore W2158405910C23123220 @default.
• W2158405910 hasConceptScore W2158405910C2777212361 @default.

• next