Sciweavers

297 search results - page 45 / 60
» On the Decidability of Consistent Query Answering
Sort
View
SIGMOD
2005
ACM
155views Database» more  SIGMOD 2005»
14 years 10 months ago
On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques
Searching for all occurrences of a twig pattern in an XML document is an important operation in XML query processing. Recently a holistic method TwigStack [2] has been proposed. T...
Ting Chen, Jiaheng Lu, Tok Wang Ling
ICDE
2010
IEEE
227views Database» more  ICDE 2010»
14 years 9 months ago
Approximate Confidence Computation in Probabilistic Databases
Abstract-- This paper introduces a deterministic approximation algorithm with error guarantees for computing the probability of propositional formulas over discrete random variable...
Dan Olteanu, Jiewen Huang, Christoph Koch
DEXAW
2007
IEEE
137views Database» more  DEXAW 2007»
14 years 4 months ago
FCA for contextual semantic navigation and information retrieval in heterogeneous information systems
This paper presents an information retrieval methodology which uses Formal Concept Analysis in conjunction with semantics to provide contextual answers to users’ queries. User f...
Géraldine Polaillon, Marie-Aude Aufaure, B&...
OTM
2007
Springer
14 years 3 months ago
Hawkeye: A Practical Large Scale Demonstration of Semantic Web Integration
Abstract. We discuss our DLDB knowledge base system and evaluate its capability in processing a very large set of real-world Semantic Web data. Using DLDB, we have constructed the ...
Zhengxiang Pan, Abir Qasem, Sudhan Kanitkar, Fabia...
COCOON
2009
Springer
14 years 4 months ago
On the Readability of Monotone Boolean Formulae
Golumbic et al. [Discrete Applied Mathematics 154(2006) 1465-1477] defined the readability of a monotone Boolean function f to be the minimum integer k such that there exists an ...
Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf