6274 search results - page 39 / 1255 » From query complexity to computational complexity |
109
Voted
SODA
2010
ACM
16 years 8 hour ago
2010
ACM
We study the dynamic membership problem, one of the most fundamental data structure problems, in the cell probe model with an arbitrary cell size. We consider a cell probe model e...
128
Voted
COMAD
2008
15 years 4 months ago
2008
In this paper, we address the problem of query formulation in the context of multi-domain integration of heterogeneous data on the Web. We argue that effectively tackling this pro...
166
Voted
DEXAW
2006
IEEE
15 years 4 months ago
2006
IEEE
A database D may be inconsistent wrt a given set IC of integrity constraints. Consistent Query Answering is the problem of computing from D the answers to a query that are consist...
WOLLIC
2009
Springer
15 years 9 months ago
2009
Springer
In the recent years, query answering over Description Logic (DL) knowledge bases has been receiving increasing attention, and various methods and techniques have been presented for...
166
Voted
AMSTERDAM
2009
15 years 13 days ago
2009
Abstract. Pratt and Third's syllogistic fragments of English can be used to capture, in addition to syllogistic reasoning, many other kinds of common sense reasoning, and, in ...