Multi-objective Linked Data Query Optimization
نویسندگان
چکیده
With the rapid proliferation of Linked Data on the Web, the topic of Linked Data query processing has recently gained attention. Works in this direction do not assume full availability of SPARQL endpoints. As an alternative to federation over these endpoints, this new querying paradigm follows the Linked Data principles to use only HTTP lookups for accessing and querying Linked Data. Existing works focus on the ranking and pruning of sources behind the query URIs, or on the efficient processing of data after they have been retrieved from sources. However, there exists no systematic approach for query plan optimization, especially the kind that considers both of these problems in a holistic way. Further, observing that result completeness is no longer a strict requirement and that there is an inherent trade-off between completeness, execution cost and other criteria, we propose a multi-objective optimization framework. In experiments on real world Linked Data, Paretooptimal plans computed by our approach show benefits over suboptimal plans generated by existing solutions.
منابع مشابه
Havasu: A Multi-Objective, Adaptive Query Processing Framework for Web Data Integration
Mediators for web-based data integration need the ability to handle multiple, often conflicting objectives, including cost, coverage and execution flexibility. This requires the development of query planning algorithms that are capable of multi-objective query optimization, as well as techniques for automatically gathering the requisite cost/coverage statistics from the autonomous data sources....
متن کاملInteractive Multi-Objective Query Optimization in Mobile-Cloud Database Environments based on a Weighted Sum Model
Multiple cost objectives such as monetary cost, query execution time and mobile device energy consumption have to be considered for query optimization in mobile-cloud database environments where multiple users on mobile devices request services executed on a cloud. Requested data might be partially cached on the mobile device itself or has to be processed on the cloud which leads to those vario...
متن کاملMulti-Objective Query Processing for Data Aggregation
Most fielded data integration systems focus on data aggregation applications, where individual data sources all export fragments of a single relation. Given a query, the primary query processing objective in these systems is that of selecting the appropriate subset of sources so as to optimize various user objectives regarding the completeness and quality of the answers and the response time. I...
متن کاملDistributed Query Processing Plans generation using Teacher Learner Based Optimization
With the growing popularity, the number of data sources and the amount of data has been growing very fast in recent years. The distribution of operational data on disperse data sources impose a challenge on processing user queries. In such database systems, the database relations required by a query to answer may be stored at multiple sites. This leads to an exponential increase in the number o...
متن کاملMulti-objective optimization integration of query interfaces for the Deep Web based on attribute constraints
Article history: Received 1 September 2011 Received in revised form 25 December 2012 Accepted 7 January 2013 Available online 16 January 2013 In order to query and retrieve the rich and useful information hidden in the DeepWeb efficiently, extensive research on domain-specific Deep Web Data Integration Systems (DWDIS) has been carried out in recent years. In DWDIS, large-scale automatic integra...
متن کامل