Sciweavers

301 search results - page 20 / 61
» Efficient Sketches for the Set Query Problem
Sort
View
CORR
2010
Springer
138views Education» more  CORR 2010»
14 years 11 months ago
On building minimal automaton for subset matching queries
We address the problem of building an index for a set D of n strings, where each string location is a subset of some finite integer alphabet of size , so that we can answer effici...
Kimmo Fredriksson
SIGMOD
2010
ACM
210views Database» more  SIGMOD 2010»
14 years 11 months ago
Searching trajectories by locations: an efficiency study
Trajectory search has long been an attractive and challenging topic which blooms various interesting applications in spatial-temporal databases. In this work, we study a new probl...
Zaiben Chen, Heng Tao Shen, Xiaofang Zhou, Yu Zhen...
PODS
2008
ACM
221views Database» more  PODS 2008»
15 years 11 months ago
A generic flow algorithm for shared filter ordering problems
We consider a fundamental flow maximization problem that arises during the evaluation of multiple overlapping queries defined on a data stream, in a heterogenous parallel environm...
Zhen Liu, Srinivasan Parthasarathy 0002, Anand Ran...
ICDE
2010
IEEE
248views Database» more  ICDE 2010»
15 years 10 months ago
Similarity Search on Supergraph Containment
A supergraph containment search is to retrieve the data graphs contained by a query graph. In this paper, we study the problem of efficiently retrieving all data graphs approximate...
Haichuan Shang, Ke Zhu, Xuemin Lin, Ying Zhang, Ry...
PRIS
2008
15 years 12 days ago
Comparison of Adaboost and ADTboost for Feature Subset Selection
Abstract. This paper addresses the problem of feature selection within classification processes. We present a comparison of a feature subset selection with respect to two boosting ...
Martin Drauschke, Wolfgang Förstner