Sciweavers

145 search results - page 1 / 29
» Extended skew partition problem
Sort
View
DM
2006
63views more  DM 2006»
13 years 5 months ago
Extended skew partition problem
A skew partition as defined by Chv
Simone Dantas, Celina M. Herrera de Figueiredo, Sy...
VLDB
1991
ACM
143views Database» more  VLDB 1991»
13 years 8 months ago
Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning
Shared nothing multiprocessor archit.ecture is known t.obe more scalable to support very large databases. Compared to other join strategies, a hash-ba9ed join algorithm is particu...
Kien A. Hua, Chiang Lee
JCT
2008
109views more  JCT 2008»
13 years 4 months ago
Decomposing Berge graphs and detecting balanced skew partitions
A hole in a graph is an induced cycle on at least four vertices. A graph is Berge if it has no odd hole and if its complement has no odd hole. In 2002, Chudnovsky, Robertson, Seym...
Nicolas Trotignon
ICML
2004
IEEE
14 years 5 months ago
Sequential skewing: an improved skewing algorithm
This paper extends previous work on the Skewing algorithm, a promising approach that allows greedy decision tree induction algorithms to handle problematic functions such as parit...
Soumya Ray, David Page
DAC
1995
ACM
13 years 8 months ago
On the Bounded-Skew Clock and Steiner Routing Problems
We study the minimum-costbounded-skewrouting tree (BST) problem under the linear delay model. This problem captures several engineering tradeoffs in the design of routing topologi...
Dennis J.-H. Huang, Andrew B. Kahng, Chung-Wen Alb...