A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Filters
Efficiently Evaluating Skyline Queries on RDF Databases
[chapter]
2011
Lecture Notes in Computer Science
Preserved Fulltext
In this paper, we present an approach for optimizing skyline queries over RDF data stored using a vertically partitioned schema model. ...
While this problem has received significant attention in the context of single relational table, skyline queries over joins of multiple tables that are typical of storage models for RDF data has received ...
Conclusion and Future Work In this paper, we have addressed the problem of skyline queries over RDF databases. ...
doi:10.1007/978-3-642-21064-8_9
fatcat:q5pwmfufabe3jbvhiugrjavveu
Handling qualitative preferences in SPARQL over virtual ontology-based data access
2022
Semantic Web Journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Our main contribution is Morph-Skyline++, a framework for processing SPARQL qualitative preferences by directly querying relational databases. ...
Our framework implements a technique that translates SPARQL qualitative preference queries directly into queries that can be evaluated by a relational database management system. ...
H 5 QualQT executed by Morph-Skyline++ performs better at runtime than the current SPARQL-based approaches on materialized RDF for skyline query evaluation. ...
doi:10.3233/sw-212895
fatcat:fymhzoy3wnfhxmmirvmgv3vhpm
Skyline Modeling and Computing over Trust RDF Data
2017
Proceedings of the 19th International Conference on Enterprise Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In this paper, we are interested in querying trust RDF data. ...
Efficient methods to compute the trust-skyline are provided and compared to some existing approaches as well. ...
We also presented an SQL query to show how Trust-Skyline can be implemented on a relational database system. Our experiments showed the efficiency of the TRDF-Skyline algorithm. ...
doi:10.5220/0006320706340643
dblp:conf/iceis/AbidiTHY17
fatcat:cqskvymi5fa7hcemg67g7eckvm
SkyPackage: From Finding Items to Finding a Skyline of Packages on the Semantic Web
[chapter]
2013
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
on computing item skylines. ...
We formalize the problem and discuss our implementation strategy for a loose integration with an open source RDF system, and evaluate the algorithm using synthetic and real world datasets. ...
Nagiza Samatova, who spent time and efforts on reviewing my thesis. I am indebted to NC State for giving me the opportunity to gain invaluable experience and knowledge. iv ...
doi:10.1007/978-3-642-37996-3_4
fatcat:47zpjtq43rfbvijshgdwe2bale
Efficiently Producing the K Nearest Neighbors in the Skyline on Vertically Partitioned Tables
2013
International Journal of Information Retrieval Research
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
The proposed algorithms identify among the skyline tuples, the k ones with the lowest values of the distance metric, i.e., the k nearest neighbors to the multi-dimensional query that are incomparable. ...
to the query that are incomparable or belong to the skyline. ...
Particularly, the task of evaluating queries based on user preferences may be considerably affected by this situation. ...
doi:10.4018/ijirr.2013040104
fatcat:zz7j2bd54vhidohoabv5grokgy
SPARQL extensions with preferences
2016
Proceedings of the 31st Annual ACM Symposium on Applied Computing - SAC '16
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Even though most of the work has been devoted to relational databases, many proposals have also been made in the Semantic Web area in order to query RDF databases in a flexible way. ...
The last decade has witnessed an increasing interest in expressing preferences inside database queries. ...
., 2013 have dealt with the expression and evaluation of skyline queries in a SPARQL-like language. ...
doi:10.1145/2851613.2851690
dblp:conf/sac/PivertST16
fatcat:7mnd3cdt6bewnlycpep2lcz7nu
Malleability-Aware Skyline Computation on Linked Open Data
[chapter]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In recent years, the skyline query paradigm has been established as a reliable and efficient method for database query personalization. ...
However, this new view on dominance in turn has serious implications on the efficiency of the actual skyline computation, since transitivity of the dominance relationships is no longer granted. ...
However, the developed algorithm has been designed for optimizing skyline queries over RDF data stored using a vertically partitioned schema model and thus presents an efficient scheme to interleave the ...
doi:10.1007/978-3-642-29035-0_3
fatcat:tw6lvmwv3zdg7drlzn6wxojfra
Cooperative Techniques for SPARQL Query Relaxation in RDF Databases
[chapter]
2015
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
While previous works on query relaxation over RDF data have focused on defining new relaxation operators, we investigate in this paper techniques to find the parts of an RDF query that are responsible ...
This paper addresses the problem of failing RDF queries. Query relaxation is one of the cooperative techniques that allows providing users with alternative answers instead of an empty result. ...
We are concerned with computing the MFSs and XSSs of a failing RDF query over an RDF database efficiently. ...
doi:10.1007/978-3-319-18818-8_15
fatcat:tfwpz75luzfc5n4pq4uzsh3tki
Equivalence Heuristics for Malleability-Aware Skylines
2012
Journal of Computing Science and Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In recent years, the skyline query paradigm has been established as a reliable method for database query personalization. ...
This is necessary; because the new view on linked open data dominance has serious implications for the efficiency of the actual skyline computation, since transitivity of the dominance relationships is ...
However, the developed algorithm has been designed for optimizing skyline queries over RDF data stored using a vertically partitioned schema model, and thus presents an efficient scheme to interleave the ...
doi:10.5626/jcse.2012.6.3.207
fatcat:ksvzs7md3bc6vk54gfkyftym3e
Distributed skyline processing
2012
Proceedings of the 15th International Conference on Extending Database Technology - EDBT '12
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The skyline operator has been proposed about a decade ago, but research on skyline queries, especially in distributed scenarios, is still an ongoing process. ...
In this tutorial, we will outline the objectives and the main principles that any distributed skyline approach has to fulfill, leading to useful guidelines for the design of efficient distributed skyline ...
Her current research interests range from query processing and optimization in distributed systems, heterogeneous databases, and rank-aware query operators to information retrieval, linked data, and RDF ...
doi:10.1145/2247596.2247665
dblp:conf/edbt/HoseV12
fatcat:thyyhjkc55h5xob3r3aiikn64q
Emerging Graph Queries in Linked Data
2012
2012 IEEE 28th International Conference on Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
only on the structure of the network. ...
While querying and mining these linked datasets are essential for various applications, traditional graph queries may not be able to capture the rich semantics in these networks. ...
We shall introduce efficient techniques to answer such queries. Graph skyline. ...
doi:10.1109/icde.2012.143
dblp:conf/icde/KhanWY12
fatcat:fhj2klrjrrf2nhtcxhuak7wvdy
On answering why and why-not questions in databases
2013
2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
query settings and (iii) finally, developing a framework that can take advantage of the existing data indexing and query evaluation techniques available to answer such questions in databases. ...
This research aims at answering the so called why and why-not questions on received results w.r.t. different query settings in databases. ...
The database varies from relational, XML, RDF and graphs. ...
doi:10.1109/icdew.2013.6547468
dblp:conf/icde/Islam13
fatcat:eqtwv7jz6ndqfpp6l3t4xjfo3u
Cost-Aware Skyline Queries in Structured Overlays
2007
2007 IEEE 23rd International Conference on Data Engineering Workshop
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
On the level of query expressiveness, ranking queries like skyline queries are predestinated for providing a fast but concise overview of the data. ...
In this work, we propose three variants of a skyline operator and two extensions, especially suitable for efficient determination of skylines in the before mentioned overlay systems. ...
Skyline queries are intensively researched in the database community [3, 8, 9, 2, 12] . ...
doi:10.1109/icdew.2007.4401006
dblp:conf/icde/KarnstedtMS07
fatcat:gka6wf27ubfevlttirmhmgplum
Scalable Distributed Indexing and Query Processing Over Linked Data
2012
Social Science Research Network
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Our approach is based on a logical algebra for queries over RDF data and a related physical query algebra to enable optimization, both on the logical and physical layers in query processing. ...
A number of efficient local RDF stores exist already, while distributed indexing and distributed query processing over Linked Data with similar efficiency and data management features as known from traditional ...
An evaluation in a large local cluster of powerful machines shows that the idea of efficient RDF query processing in DHT systems can scale to millions of triples. ...
doi:10.2139/ssrn.3198930
fatcat:k6ilnvk2fffzdgc2mhpryahoju
A DHT-based infrastructure for ad-hoc integration and querying of semantic data
2008
Proceedings of the 2008 international symposium on Database engineering & applications - IDEAS '08
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We focus on the integration into efficient distributed query processing and evaluate our approach in a series of experiments. ...
In this paper, we argue for a unified and distributed infrastructure providing a repository for semantic data by offering location transparency and advanced query services. ...
The objective of the following evaluation is to show that we can achieve our main requirement, which is efficiency in query processing. ...
doi:10.1145/1451940.1451945
dblp:conf/ideas/KarnstedtSHS08
fatcat:3opr76jhdnb65edf3kpz35mrli
« Previous
Showing results 1 — 15 out of 108 results