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 ...