Sciweavers

5130 search results - page 170 / 1026
» Constraint Query Languages
Sort
View
SAC
2003
ACM
15 years 8 months ago
Basic Components for Constraint Solver Cooperations
We propose a predefined set of basic components for designing and implementing constraint solver cooperations and solver cooperation languages. Combining these components into pa...
Eric Monfroy, Carlos Castro
STOC
2006
ACM
138views Algorithms» more  STOC 2006»
16 years 3 months ago
The PCP theorem by gap amplification
The PCP theorem [3, 2] says that every language in NP has a witness format that can be checked probabilistically by reading only a constant number of bits from the proof. The cele...
Irit Dinur
KES
2007
Springer
15 years 9 months ago
A Rewrite Based Approach for Enforcing Access Constraints for XML
Abstract. Access control for semi-structured data is nontrivial, as witnessed by the number of access control approaches in recent literature. Recently a case has been made for exp...
Sriram Mohan, Arijit Sengupta, Yuqing Wu
COLING
1992
15 years 4 months ago
A Constraint-Based Approach To Translating Anaphoric Dependencies
The normal method for representing anaphoric dependencies in Unification Based grammar tbrmalisms is that of re-entrance. In this paper, we address the problems that this represen...
Louisa Sadler, Doug Arnold
PODS
2000
ACM
137views Database» more  PODS 2000»
15 years 7 months ago
Query Containment for Data Integration Systems
The problem of query containment is fundamental to many aspects of database systems, including query optimization, determining independence of queries from updates, and rewriting ...
Todd D. Millstein, Alon Y. Levy, Marc Friedman