FRINK Linked Data Fragments server

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

• W158654455 endingPage "178" @default.
• W158654455 startingPage "1" @default.
• W158654455 abstract "Queries against databases are formulated in declarative languages. Examples are the relational query language SQL and XPath or XQuery for querying data stored in XML. Using a declarative query language, the querist does not need to know about or decide on anything about the actual strategy a system uses to answer the query. Instead, the system can freely choose among the algorithms it employs to answer a query. Predominantly, query processing in the relational context is accomplished using a relational algebra. To this end, the query is translated into a logical algebra. The algebra consists of logical operators which facilitate the application of various optimization techniques. For example, logical algebra expressions can be rewritten in order to yield more efficient expressions. In order to query XML data, XPath and XQuery have been developed. Both are declarative query languages and, hence, can benefit from powerful optimizations. For instance, they could be evaluated using an algebraic framework. However, in general, the existing approaches are not directly utilizable for XML query processing. This thesis has two goals. The first goal is to overcome the above-mentioned misfits of XML query processing, making it ready for industrial-strength settings. Specifically, we develop an algebraic framework that is designed for the efficient evaluation of XPath and XQuery. To this end, we define an order-aware logical algebra and a translation of XPath into this algebra. Furthermore, based on the resulting algebraic expressions, we present rewrites in order to speed up the execution of such queries. The second goal is to investigate rewriting techniques in the relational context. To this end, we present rewrites based on algebraic equivalences that unnest nested SQL queries with disjunctions. Specifically, we present equivalences for unnesting algebraic expressions with bypass operators to handle disjunctive linking and correlation. Our approach can be applied to quantified table subqueries as well as scalar subqueries. For all our results, we present experiments that demonstrate the effectiveness of the developed approaches." @default.
• W158654455 created "2016-06-24" @default.
• W158654455 creator A5052146757 @default.
• W158654455 date "2007-01-01" @default.
• W158654455 modified "2023-09-27" @default.
• W158654455 title "Rewriting Declarative Query Languages" @default.
• W158654455 cites W102362365 @default.
• W158654455 cites W1491178396 @default.
• W158654455 cites W1491873999 @default.
• W158654455 cites W1500503754 @default.
• W158654455 cites W1504392687 @default.
• W158654455 cites W1529063404 @default.
• W158654455 cites W1529715724 @default.
• W158654455 cites W1531366036 @default.
• W158654455 cites W1547831574 @default.
• W158654455 cites W1553244311 @default.
• W158654455 cites W1558747827 @default.
• W158654455 cites W1567133979 @default.
• W158654455 cites W1569403765 @default.
• W158654455 cites W1593142020 @default.
• W158654455 cites W1625144041 @default.
• W158654455 cites W1693613667 @default.
• W158654455 cites W1716100575 @default.
• W158654455 cites W172857819 @default.
• W158654455 cites W174407363 @default.
• W158654455 cites W17883164 @default.
• W158654455 cites W1825341804 @default.
• W158654455 cites W1930061827 @default.
• W158654455 cites W1941844167 @default.
• W158654455 cites W1965014786 @default.
• W158654455 cites W1969783316 @default.
• W158654455 cites W1977383094 @default.
• W158654455 cites W1986275041 @default.
• W158654455 cites W1986832527 @default.
• W158654455 cites W1988504473 @default.
• W158654455 cites W1999403095 @default.
• W158654455 cites W2008116177 @default.
• W158654455 cites W2021347435 @default.
• W158654455 cites W2036836098 @default.
• W158654455 cites W2041770008 @default.
• W158654455 cites W2061884758 @default.
• W158654455 cites W2064580935 @default.
• W158654455 cites W2070895734 @default.
• W158654455 cites W2075827270 @default.
• W158654455 cites W2079112936 @default.
• W158654455 cites W2087290458 @default.
• W158654455 cites W2089211036 @default.
• W158654455 cites W2091965317 @default.
• W158654455 cites W2098117079 @default.
• W158654455 cites W2104034604 @default.
• W158654455 cites W2105285787 @default.
• W158654455 cites W2106759927 @default.
• W158654455 cites W2113836856 @default.
• W158654455 cites W2122457911 @default.
• W158654455 cites W2124935488 @default.
• W158654455 cites W2126137326 @default.
• W158654455 cites W2128404249 @default.
• W158654455 cites W2131323387 @default.
• W158654455 cites W2132804311 @default.
• W158654455 cites W2134179408 @default.
• W158654455 cites W2134826526 @default.
• W158654455 cites W2137924956 @default.
• W158654455 cites W2142479363 @default.
• W158654455 cites W2148154295 @default.
• W158654455 cites W2151335566 @default.
• W158654455 cites W2152252136 @default.
• W158654455 cites W2154435204 @default.
• W158654455 cites W2158237121 @default.
• W158654455 cites W2160214263 @default.
• W158654455 cites W2161225124 @default.
• W158654455 cites W2161490600 @default.
• W158654455 cites W2165674271 @default.
• W158654455 cites W2167679350 @default.
• W158654455 cites W2171177618 @default.
• W158654455 cites W2172007538 @default.
• W158654455 cites W23033777 @default.
• W158654455 cites W24785745 @default.
• W158654455 cites W2569217547 @default.
• W158654455 cites W297262571 @default.
• W158654455 cites W69443299 @default.
• W158654455 cites W97077349 @default.
• W158654455 cites W109947125 @default.
• W158654455 cites W1800534043 @default.
• W158654455 cites W2128297893 @default.
• W158654455 cites W2130324337 @default.
• W158654455 cites W2610908308 @default.
• W158654455 hasPublicationYear "2007" @default.
• W158654455 type Work @default.
• W158654455 sameAs 158654455 @default.
• W158654455 citedByCount "0" @default.
• W158654455 crossrefType "dissertation" @default.
• W158654455 hasAuthorship W158654455A5052146757 @default.
• W158654455 hasConcept C118689300 @default.
• W158654455 hasConcept C136764020 @default.
• W158654455 hasConcept C157692150 @default.
• W158654455 hasConcept C164120249 @default.
• W158654455 hasConcept C183068750 @default.
• W158654455 hasConcept C192028432 @default.

• next