Sciweavers

4212 search results - page 31 / 843
» On Compressible Pairings and Their Computation
Sort
View
189
Voted
ICDE
2004
IEEE
125views Database» more  ICDE 2004»
16 years 1 months ago
Range CUBE: Efficient Cube Computation by Exploiting Data Correlation
Data cube computation and representation are prohibitively expensive in terms of time and space. Prior work has focused on either reducing the computation time or condensing the r...
Ying Feng, Divyakant Agrawal, Amr El Abbadi, Ahmed...
98
Voted
WISE
2002
Springer
15 years 5 months ago
Cluster-Based Delta Compression of a Collection of Files
Delta compression techniques are commonly used to succinctly represent an updated version of a file with respect to an earlier one. In this paper, we study the use of delta compr...
Zan Ouyang, Nasir D. Memon, Torsten Suel, Dimitre ...
114
Voted
DASFAA
2006
IEEE
92views Database» more  DASFAA 2006»
15 years 4 months ago
Document Decomposition for XML Compression: A Heuristic Approach
Sharing of common subtrees has been reported useful not only for XML compression but also for main-memory XML query processing. This method compresses subtrees only when they exhib...
Byron Choi
102
Voted
CLUSTER
2010
IEEE
14 years 10 months ago
Harnessing parallelism in multicore clusters with the All-Pairs, Wavefront, and Makeflow abstractions
All-Pairs, Wavefront, and Makeflow Abstractions Li Yu
Li Yu, Christopher Moretti, Andrew Thrasher, Scott...
108
Voted
RTA
2009
Springer
15 years 7 months ago
Dependency Pairs and Polynomial Path Orders
Abstract. We show how polynomial path orders can be employed efficiently in conjunction with weak innermost dependency pairs to automatically certify the polynomial runtime comple...
Martin Avanzini, Georg Moser