Query Rewriting
Polynomial conjunctive query rewriting under unary inclusion dependencies
... different query rewriting algorithms, which have been implemented in such systems as QuOnto [1, 19], REQUIEM [17], Presto [21] and Nyaya ...rewritten query q 0 , posed to the database system, can be ...
16
Peer based query rewriting in SPARQL for semantic integration of linked data
... a query rewriting algorithm that exploits the full semantics of our ...fect rewriting, another possible approach is to devise a rewriting algorithm that produces rewritten queries in a ...
9
Practical Query Rewriting for DL-Lite with Numerical Predicates
... the query as well. Our method is based on query rewriting, a well-known technique for ontology-based query answering (OBQA), where the knowledge provided by the ontology is compiled into the ...
13
Utilization Of Query Rewriting Over Ontology Change: A Review
... Conjunctive query answering becomes an important part in applications of description logics (DLs) that comprise instance ...conjunctive query answering in expressive DLs between ALC and SHIQ established by ...
8
Query rewriting under linear EL knowledge bases
... a rewriting algorithm for answering conjunctive queries un- der EL `in knowledge ...efficient query rewriting under DLs. Our rewriting tech- nique achieves optimal data complexity (see below), ...
16
Complete and equivalent query rewriting using views.
... Query rewriting using views is a technique for answering a query using a set o f views instead of accessing the database relations ...equivalent rewriting using materialized views applied in ...
101
Access control by query rewriting: the case of KorAP
... destination query system, further opti- mizations by means of query rewriting can be ...II query Bob /+w1:1 Alice is equiv- alent to the Poliqarp query [orth=Bob][orth=Alice] , but will ...
6
Query Rewriting Using Monolingual Statistical Machine Translation
... of query expansion by query ...original query in order to increase the chances of matching words in relevant documents, and also to decrease the ambiguity of the query that is inherent in ...
14
A Framework for Situation-Aware Access Control in Federated Data-as-a-Service Systems Based on Query Rewriting
... distributed query rewriting and semantic reasoning that automatically adds situation based constraints to ensure that users can only see results that they are allowed to ...
11
An Unsupervised Query Rewriting Approach Using N gram Co occurrence Statistics to Find Similar Phrases in Large Text Corpora
... We present our work towards developing a system that should find, in a large text cor- pus, contiguous phrases expressing sim- ilar meaning as a query phrase of arbi- trary length. Depending on the use case, this ...
9
An introduction to description logics and query rewriting
... another query q 0 (x) that would return, when evaluated over the data instance A, all the certain answers to q(x) over (T , ...the rewriting q 0 (x) must only depend on the TBox T and the given query ...
51
Estimating query rewriting quality over LOD | www.semantic-web-journal.net
... a query similarity measure between the source and target queries (source query, formulated over the initial dataset, and target query, formulated over an- other dataset of the Web of Data indicated ...
28
Exponential lower bounds and separation for query rewriting
... conjunctive query q over an ontology T , formulated in L, can be transformed into an FO- formula q 0 such that, for any data A, the certain answers to q over the knowl- edge base (T , A) can be found by querying q ...
13
Query rewriting over shallow ontologies
... NDL-rewriting of q and T over H-complete ABoxes of size O(|C | · (|q| + |T |)). Thus, the problem of constructing short rewritings is reducible to the problem of finding short Boolean formulas computing the ...
13
On the succinctness of query rewriting over shallow ontologies
... arity 2 and disjointness constraints). OWL 2 QL is a (nearly) max- imal fragment of OWL 2 enjoying first-order rewritability of CQs: given an ontology T and a CQ q(~ x), one can construct a first- order (FO) formula q 0 ...
11
Modular Graph Rewriting to Compute Semantics
... Taking an asynchronous perspective on the syntax-semantics interface, we propose to use modu- lar graph rewriting systems as the model of computation. We formally define them and demonstrate their use with a set ...
10
The War for Palestine: Rewriting the History of 1948
... Soon the Egyptians were encircled, leaving courageous Egyptian soldiers with inadequate leadership and equipment trapped at the mercy of the IDF. The Egyptian leadership was too proud to ask for help; Abdullah was ...
8
Rewriting Environment for Arithmetic Circuit Verification
... by rewriting the polynomial of the binary encoding of the primary outputs (output signa- ture), using the polynomial models of the logic gates, into a polynomial over the primary inputs (input ...The ...
11
Defying Defoe : rewriting the castaway hero
... Phillips articulates a number of ways by which rewriting might be approached. Using three recent island narrative rewrite examples, he contends that in Moses Ascending, Sam Selvon begins to “dissolve the dualistic ...
122
Automatic Analysis of Plot for Story Rewriting
... story rewriting task the students are attempt- ing to convey information about the narrative, un- like the primarily persuasive task of an essay, our system focuses on the informational level as embod- ied by a ...
7