Sciweavers

6274 search results - page 229 / 1255
» From query complexity to computational complexity
Sort
View
ICDT
1995
ACM
96views Database» more  ICDT 1995»
15 years 8 months ago
On Two Forms of Structural Recursion
We investigate and compare two forms of recursion on sets for querying nested collections. The rst one is called sri and it corresponds to sequential processing of data. The second...
Dan Suciu, Limsoon Wong
FEGC
2008
104views Biometrics» more  FEGC 2008»
15 years 6 months ago
Mining Implications from Lattices of Closed Trees
We propose a way of extracting high-confidence association rules from datasets consisting of unlabeled trees. The antecedents are obtained through a computation akin to a hypergrap...
José L. Balcázar, Albert Bifet, Anto...
ACL
2010
15 years 2 months ago
Arabic Named Entity Recognition: Using Features Extracted from Noisy Data
Building an accurate Named Entity Recognition (NER) system for languages with complex morphology is a challenging task. In this paper, we present research that explores the featur...
Yassine Benajiba, Imed Zitouni, Mona T. Diab, Paol...
EXPCS
2007
15 years 8 months ago
Measuring performance, power, and temperature from real processors
The modeling of power and thermal behavior of processors requires challenging validation processes, which may be complex and undependable. In order to ameliorate some of the diffi...
Francisco J. Mesa-Martinez, Michael Brown, Joseph ...
DEBS
2009
ACM
15 years 11 months ago
Distributed event stream processing with non-deterministic finite automata
Efficient matching of incoming events to persistent queries is fundamental to event pattern matching, complex event processing, and publish/subscribe systems. Recent processing e...
Lars Brenna, Johannes Gehrke, Mingsheng Hong, Dag ...