Sciweavers

2850 search results - page 27 / 570
» Answering Queries using Humans, Algorithms and Databases
Sort
View
SIGMOD
1999
ACM
181views Database» more  SIGMOD 1999»
14 years 23 days ago
Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets
Computing multidimensional aggregates in high dimensions is a performance bottleneck for many OLAP applications. Obtaining the exact answer to an aggregation query can be prohibit...
Jeffrey Scott Vitter, Min Wang
VLDB
2007
ACM
155views Database» more  VLDB 2007»
14 years 2 months ago
Best Position Algorithms for Top-k Queries
The general problem of answering top-k queries can be modeled using lists of data items sorted by their local scores. The most efficient algorithm proposed so far for answering to...
Reza Akbarinia, Esther Pacitti, Patrick Valduriez
VLDB
1987
ACM
104views Database» more  VLDB 1987»
13 years 12 months ago
Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs
Severalmethodshavebeenproposedto compile recursive Datalog programs. The most well-known perform a rewriting of rules using MAGIC or PROBLEM predicates in order to push selections...
Georges Gardarin
PODS
1998
ACM
116views Database» more  PODS 1998»
14 years 21 days ago
Complexity of Answering Queries Using Materialized Views
We study the complexity of the problem of answering queries using materialized views. This problem has attracted a lot of attention recently because of its relevance in data integ...
Serge Abiteboul, Oliver M. Duschka
ICDT
2003
ACM
94views Database» more  ICDT 2003»
14 years 1 months ago
Auditing Sum Queries
In an on-line statistical database, the query system should leave unanswered queries asking for sums that could lead to the disclosure of confidential data. To check that, every su...
Francesco M. Malvestuto, Mauro Mezzini