Dexa2013

Post date: Jun 1, 2013 8:38:45 AM

GUN: An Efficient Execution Strategy for Querying the Web of Data

G Montoya, LD Ibanez, H Skaf-Molli, P Molli, ME Vidal - 2013

Abstract. Local-As-View (LAV) mediators provide a uniform interface to a federation of

heterogeneous data sources, attempting to execute queries against the federation. LAV

mediators rely on query rewriters to translate mediator queries into equivalent queries on the

federated data sources. The query rewriting problem in LAV mediators has shown to be NP-

complete, and there may be an exponential number of rewritings, making unfeasible the

execution or even generation of all the rewritings for some queries. The complexity of this ...