Sciweavers

7167 search results - page 1158 / 1434
» Answer Set Programming
Sort
View
135
Voted
ICALP
2009
Springer
16 years 2 months ago
Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs
We improve the approximation ratios for two optimization problems in planar graphs. For node-weighted Steiner tree, a classical network-optimization problem, the best achievable ap...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Philip ...
195
Voted
SIGMOD
2008
ACM
140views Database» more  SIGMOD 2008»
16 years 2 months ago
Relational joins on graphics processors
We present a novel design and implementation of relational join algorithms for new-generation graphics processing units (GPUs). The most recent GPU features include support for wr...
Bingsheng He, Ke Yang, Rui Fang, Mian Lu, Naga K. ...
186
Voted
SIGMOD
2006
ACM
117views Database» more  SIGMOD 2006»
16 years 2 months ago
Database support for matching: limitations and opportunities
We define a match join of R and S with predicate to be a subset of the -join of R and S such that each tuple of R and S contributes to at most one result tuple. Match joins and t...
Ameet Kini, Srinath Shankar, Jeffrey F. Naughton, ...
240
Voted
SIGMOD
2005
ACM
124views Database» more  SIGMOD 2005»
16 years 2 months ago
Simplifying construction of complex workflows for non-expert users of the Southern California Earthquake Center Community Modeli
: Workflow systems often present the user with rich interfaces that express all the capabilities and complexities of the application programs and the computing environments that th...
Philip Maechling, Hans Chalupsky, Maureen Doughert...
133
Voted
PODS
2002
ACM
138views Database» more  PODS 2002»
16 years 2 months ago
Fast Algorithms For Hierarchical Range Histogram Construction
Data Warehousing and OLAPapplications typically view data as having multiple logical dimensions e.g., product, location with natural hierarchies de ned on each dimension. OLAP que...
Sudipto Guha, Nick Koudas, Divesh Srivastava
« Prev « First page 1158 / 1434 Last » Next »