Sciweavers

176 search results - page 2 / 36
» On the analysis of queries with counting constraints
Sort
View
SAT
2004
Springer
101views Hardware» more  SAT 2004»
13 years 10 months ago
An Algebraic Approach to the Complexity of Generalized Conjunctive Queries
Kolaitis and Vardi pointed out that constraint satisfaction and conjunctive query containment are essentially the same problem. We study the Boolean conjunctive queries under a mor...
Michael Bauland, Philippe Chapdelaine, Nadia Creig...
ICDE
2009
IEEE
171views Database» more  ICDE 2009»
14 years 2 days ago
CoTS: A Scalable Framework for Parallelizing Frequency Counting over Data Streams
Applications involving analysis of data streams have gained significant popularity and importance. Frequency counting, frequent elements and top-k queries form a class of operato...
Sudipto Das, Shyam Antony, Divyakant Agrawal, Amr ...
CJ
2010
150views more  CJ 2010»
13 years 2 months ago
Program Analysis Probably Counts
Abstract. Semantics-based program analysis uses an abstract semantics of programs/systems to statically determine run-time properties. Classic examples from compiler technology inc...
Alessandra Di Pierro, Chris Hankin, Herbert Wiklic...
ICMCS
1999
IEEE
134views Multimedia» more  ICMCS 1999»
13 years 9 months ago
Counting People from Multiple Cameras
We are interested in the content analysis of video from a collection of spatially distant cameras viewing a single environment. We address the task of counting the number of diffe...
Vera Kettnaker, Ramin Zabih
ICDE
1991
IEEE
175views Database» more  ICDE 1991»
13 years 8 months ago
Constraint-Based Reasoning in Deductive Databases
— Constraints play an important role in the efficient query evaluation in deductive databases. In this paper, constraint-based query evaluation in deductive databases is investi...
Jiawei Han