Sciweavers

1418 search results - page 99 / 284
» A Theory of Stream Queries
Sort
View
SIGMOD
2005
ACM
99views Database» more  SIGMOD 2005»
14 years 9 months ago
Query answering exploiting structural properties
We review the notion of hypertree width, a measure of the degree of cyclicity of hypergraphs that is useful for identifying and solving efficiently easy instances of hard problems...
Francesco Scarcello
MST
2010
117views more  MST 2010»
13 years 3 months ago
The 1-Versus-2 Queries Problem Revisited
The 1-versus-2 queries problem, which has been extensively studied in computational complexity theory, asks in its generality whether every efficient algorithm that makes at most 2...
Rahul Tripathi
SIGMOD
2003
ACM
104views Database» more  SIGMOD 2003»
14 years 9 months ago
TelegraphCQ: Continuous Dataflow Processing
Increasingly pervasive networks are leading towards a world where data is constantly in motion. In such a world, conventional techniques for query processing, which were developed...
Sirish Chandrasekaran, Owen Cooper, Amol Deshpande...
TREC
2004
13 years 10 months ago
Fondazione Ugo Bordoni at TREC 2004
Our participation in TREC 2004 aims to extend and improve the use of the DFR (Divergence From Randomness) models with Query Expansion (QE) for the robust track. We experiment with...
Gianni Amati, Claudio Carpineto, Giovanni Romano
ENTCS
2006
172views more  ENTCS 2006»
13 years 9 months ago
Locality of Queries and Transformations
Locality is a standard notion of finite model theory. There are two well known flavors of it, based on Hanf's and Gaifman's theorems. Essentially they say that structure...
Leonid Libkin