Sciweavers

3368 search results - page 28 / 674
» The Complexity of Query Reliability
Sort
View
ECCC
2010
122views more  ECCC 2010»
13 years 6 months ago
Query Complexity Lower Bounds for Reconstruction of Codes
We investigate the problem of local reconstruction, as defined by Saks and Seshadhri (2008), in the context of error correcting codes. The first problem we address is that of me...
Sourav Chakraborty, Eldar Fischer, Arie Matsliah
ICDE
1999
IEEE
113views Database» more  ICDE 1999»
14 years 9 months ago
I/O Complexity for Range Queries on Region Data Stored Using an R-tree
In this paper we study the node distribution of an Rtree storing region data, like for instance islands, lakes or human-inhabited areas. We will show that real region datasets are...
Guido Proietti, Christos Faloutsos
ICTAI
2008
IEEE
14 years 2 months ago
Answering Complex Questions Using Query-Focused Summarization Technique
Unlike simple questions, complex questions cannot be answered by simply extracting named entities. These questions require inferencing and synthesizing information from multiple d...
Yllias Chali, Shafiq R. Joty
VLDB
2005
ACM
97views Database» more  VLDB 2005»
14 years 1 months ago
A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries
Bin Liu, Yali Zhu, Mariana Jbantova, Bradley Mombe...