Sciweavers

667 search results - page 94 / 134
» Exceptions for Algorithmic Skeletons
Sort
View
VLDB
2005
ACM
121views Database» more  VLDB 2005»
14 years 2 months ago
Online Estimation For Subset-Based SQL Queries
The largest databases in use today are so large that answering a query exactly can take minutes, hours, or even days. One way to address this problem is to make use of approximati...
Chris Jermaine, Alin Dobra, Abhijit Pol, Shantanu ...
AWCC
2004
Springer
14 years 2 months ago
Rule Discovery with Particle Swarm Optimization
Abstract. This paper proposes Particle Swarm Optimization (PSO) algorithm to discover classification rules. The potential IF-THEN rules are encoded into real-valued particles that...
Yu Liu, Qin Zheng, Zhewen Shi, Junying Chen
VLDB
2004
ACM
101views Database» more  VLDB 2004»
14 years 2 months ago
Taming XPath Queries by Minimizing Wildcard Steps
This paper presents a novel and complementary technique to optimize an XPath query by minimizing its wildcard steps. Our approach is based on using a general composite axis called...
Chee Yong Chan, Wenfei Fan, Yiming Zeng
COCOON
2003
Springer
14 years 1 months ago
Randomized Approximation of the Stable Marriage Problem
Abstract. While the original stable marriage problem requires all participants to rank all members of the opposite sex in a strict order, two natural variations are to allow for in...
Magnús M. Halldórsson, Kazuo Iwama, ...
FOCS
2002
IEEE
14 years 1 months ago
Optimal System of Loops on an Orientable Surface
Every compact orientable boundaryless surface M can be cut along simple loops with a common point v0, pairwise disjoint except at v0, so that the resulting surface is a topologica...
Éric Colin de Verdière, Francis Laza...