Sciweavers

210 search results - page 1 / 42
» On the number of views of translates of a cube and related p...
Sort
View
COMGEO
2004
ACM
13 years 4 months ago
On the number of views of translates of a cube and related problems
Boris Aronov, Robert Schiffenbauer, Micha Sharir
DM
2006
132views more  DM 2006»
13 years 4 months ago
Recursive fault-tolerance of Fibonacci cube in hypercubes
Fibonacci cube is a subgraph of hypercube induced on vertices without two consecutive 1's. If we remove from Fibonacci cube the vertices with 1 both in the first and the last...
Petr Gregor
VLDB
2004
ACM
125views Database» more  VLDB 2004»
13 years 10 months ago
From XML View Updates to Relational View Updates: old solutions to a new problem
This paper addresses the question of updating relational databases through XML views. Using query trees to capture the notions of selection, projection, nesting, grouping, and het...
Vanessa P. Braganholo, Susan B. Davidson, Carlos A...
IWOCA
2009
Springer
117views Algorithms» more  IWOCA 2009»
13 years 9 months ago
On the Maximal Number of Cubic Subwords in a String
We investigate the problem of the maximum number of cubic subwords (of the form www) in a given word. We also consider square subwords (of the form ww). The problem of the maximum ...
Marcin Kubica, Jakub Radoszewski, Wojciech Rytter,...
ICDE
1999
IEEE
89views Database» more  ICDE 1999»
14 years 6 months ago
Relative Prefix Sums: An Efficient Approach for Querying Dynamic OLAP Data Cubes
Range sum queries on data cubes are a powerful tool for analysis. A range sum query applies an aggregation operation (e.g., SUM) over all selected cells in a data cube, where the ...
Steven Geffner, Divyakant Agrawal, Amr El Abbadi, ...