Sciweavers

2733 search results - page 228 / 547
» The Constellation Query Language
Sort
View
LPNMR
2009
Springer
14 years 5 months ago
Complexity of the Stable Model Semantics for Queries on Incomplete Databases
Abstract. We study the complexity of consistency checking and query answering on incomplete databases for languages ranging from non-recursive Datalog to disjunctive Datalog with n...
Jos de Bruijn, Stijn Heymans
SIGIR
2009
ACM
14 years 5 months ago
Estimating query performance using class predictions
We investigate using topic prediction data, as a summary of document content, to compute measures of search result quality. Unlike existing quality measures such as query clarity ...
Kevyn Collins-Thompson, Paul N. Bennett
DEXAW
2008
IEEE
140views Database» more  DEXAW 2008»
14 years 5 months ago
Enhanced Query Expansion in English-Arabic CLIR
Arabic is a language with a particularly large vocabulary  rich   in   words   with   synonymous   shades   of   meaning.  Modern   Standard   Arabic,   which ...
Abdelghani Bellaachia, Ghita Amor-Tijani
ICALP
2004
Springer
14 years 4 months ago
Quantum Query Complexity of Some Graph Problems
Quantum algorithms for graph problems are considered, both in the adjacency matrix model and in an adjacency list-like array model. We give almost tight lower and upper bounds for ...
Christoph Dürr, Mark Heiligman, Peter H&oslas...
SAC
2009
ACM
14 years 3 months ago
Discovering XML keys and foreign keys in queries
The XML has undoubtedly become a standard for data representation and manipulation. But most of XML documents are still created without the respective description of their structu...
Martin Necaský, Irena Mlýnková...