Sciweavers

1125 search results - page 21 / 225
» Query Answering in Inconsistent Databases
Sort
View
SIGMOD
2005
ACM
99views Database» more  SIGMOD 2005»
14 years 7 months ago
Query answering exploiting structural properties
We review the notion of hypertree width, a measure of the degree of cyclicity of hypergraphs that is useful for identifying and solving efficiently easy instances of hard problems...
Francesco Scarcello
ICDE
2008
IEEE
200views Database» more  ICDE 2008»
14 years 9 months ago
Answering Keyword Queries on XML Using Materialized Views
Answering queries using materialized views has been well studied in the context of structured queries and has shown significant performance benefits. Despite the popularity of keyw...
Ziyang Liu, Yi Chen
FOIKS
2004
Springer
14 years 1 months ago
Query Answering and Containment for Regular Path Queries under Distortions
Abstract. We give a general framework for approximate query processing in semistructured databases. We focus on regular path queries, which are the integral part of most of the que...
Gösta Grahne, Alex Thomo
VLDB
2006
ACM
147views Database» more  VLDB 2006»
14 years 8 months ago
Answering queries using materialized views with minimum size
In this paper we study the following problem. Given a database and a set of queries, we want to find a set of views that can compute the answers to the queries, such that the amoun...
Rada Chirkova, Chen Li, Jia Li
VLDB
1999
ACM
91views Database» more  VLDB 1999»
13 years 12 months ago
Probabilistic Optimization of Top N Queries
The problem of nding the best answers to a query quickly, rather than nding all answers, is of increasing importance as relational databases are applied in multimedia and decision...
Donko Donjerkovic, Raghu Ramakrishnan