86 search results - page 1 / 18 » Worst Case Optimal Union-Intersection Expression Evaluation |
ICALP
2005
Springer
14 years 4 months ago
2005
Springer
ISAAC
2007
Springer
14 years 5 months ago
2007
Springer
Abstract. We show how to represent sets in a linear space data structure such that expressions involving unions and intersections of sets can be computed in a worst-case efficient ...
KR
2010
Springer
14 years 3 months ago
2010
Springer
Horn fragments of Description Logics (DLs) have gained popularity because they provide a beneficial trade-off between expressive power and computational complexity and, more spec...
ECRTS
2002
IEEE
14 years 3 months ago
2002
IEEE
Most WCET analysis techniques only provide an upper bound on the worst case execution time as a constant value. However, it often appears that the execution time of a piece of cod...
SIGMOD
2003
ACM
14 years 11 months ago
2003
ACM
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. In ...