Sciweavers

9683 search results - page 646 / 1937
» Predicting query performance
Sort
View
FOCS
2008
IEEE
16 years 1 months ago
Two Query PCP with Sub-Constant Error
We show that the NP-Complete language 3SAT has a PCP verifier that makes two queries to a proof of almost-linear size and achieves sub-constant probability of error o(1). The ver...
Dana Moshkovitz, Ran Raz
MDM
2007
Springer
123views Communications» more  MDM 2007»
16 years 1 months ago
On Relaxing Contextual Preference Queries
Personalization systems exploit preferences for providing users with only relevant data from the huge volume of information that is currently available. We consider preferences th...
Kostas Stefanidis, Evaggelia Pitoura, Panos Vassil...
ADC
2005
Springer
97views Database» more  ADC 2005»
16 years 1 months ago
Querying and Maintaining Ordered XML Data using Relational Databases
Although data stored in XML is of increasing importance, most existing data repositories are still managed by relational database systems. In light of this, recent XML database re...
William M. Shui, Franky Lam, Damien K. Fisher, Ray...
ICLP
2005
Springer
16 years 29 days ago
An Optimised Semantic Web Query Language Implementation in Prolog
The Semantic Web is a rapidly growing research area aiming at the exchange of semantic information over the World Wide Web. The Semantic Web is built on top of RDF, an XML-based ex...
Jan Wielemaker
VLDB
2005
ACM
93views Database» more  VLDB 2005»
16 years 27 days ago
Revisiting Pipelined Parallelism in Multi-Join Query Processing
Multi-join queries are the core of any integration service that integrates data from multiple distributed data sources. Due to the large number of data sources and possibly high v...
Bin Liu, Elke A. Rundensteiner