Sciweavers

383 search results - page 5 / 77
» Query Containment for Conjunctive Queries with Regular Expre...
Sort
View
DEDUCTIVE
1994
119views Database» more  DEDUCTIVE 1994»
13 years 8 months ago
Determining Correct View Update Translations via Query Containment
Given an intensional database (IDB) and an extension database (EDB), the view update problem translates updates on the IDB into updates on the EDB. One approach to the view update...
Anthony Tomasic
EDBT
2004
ACM
121views Database» more  EDBT 2004»
14 years 7 months ago
On Containment of Conjunctive Queries with Arithmetic Comparisons
Foto N. Afrati, Chen Li, Prasenjit Mitra
PODS
2006
ACM
121views Database» more  PODS 2006»
14 years 7 months ago
On the efficiency of checking perfect privacy
Privacy-preserving query-answering systems answer queries while provably guaranteeing that sensitive information is kept secret. One very attractive notion of privacy is perfect p...
Ashwin Machanavajjhala, Johannes Gehrke
DBPL
2007
Springer
119views Database» more  DBPL 2007»
14 years 1 months ago
Conjunctive Query Containment over Trees
Abstract. The complexity of containment and satisfiability of conjunctive queries over finite, unranked, labeled trees is studied with respect to the axes Child, NextSibling, the...
Henrik Björklund, Wim Martens, Thomas Schwent...
DEXA
2010
Springer
157views Database» more  DEXA 2010»
13 years 7 months ago
Containment of Conjunctive Queries with Negation: Algorithms and Experiments
We consider the containment problem for conjunctive queries with atomic negation. Firstly, we refine an existing algorithm based on homomorphism checks, which itself improves other...
Khalil Ben Mohamed, Michel Leclère, Marie-L...