Sciweavers

3715 search results - page 19 / 743
» A Space Optimization for FP-Growth
Sort
View
FOCS
1998
IEEE
15 years 10 months ago
Optimal Time-Space Trade-Offs for Sorting
Jakob Pagter, Theis Rauhe
WADS
1999
Springer
96views Algorithms» more  WADS 1999»
15 years 10 months ago
Resizable Arrays in Optimal Time and Space
Andrej Brodnik, Svante Carlsson, Erik D. Demaine, ...
VLDB
1997
ACM
140views Database» more  VLDB 1997»
15 years 10 months ago
Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources
Scheduling query execution plans is a particularly complex problem in hierarchical parallel systems, where each site consists of a collection of local time-shared (e.g., CPU(s) or...
Minos N. Garofalakis, Yannis E. Ioannidis
FOCS
1992
IEEE
15 years 10 months ago
Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees
We describe dynamic data structures for half-space range reporting and for maintaining the minima of a decomposable function. Using these data structures, we obtain efficient dyna...
Pankaj K. Agarwal, David Eppstein, Jirí Mat...
VLDB
1993
ACM
60views Database» more  VLDB 1993»
15 years 9 months ago
On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces
Rosana S. G. Lanzelotte, Patrick Valduriez, Mohame...