Sciweavers

983 search results - page 4 / 197
» Continuous Queries in Oracle
Sort
View
DEXA
2006
Springer
118views Database» more  DEXA 2006»
14 years 2 months ago
Using an Oracle Repository to Accelerate XPath Queries
One of the problems associated with XML databases is the poor performance of XPath queries. Although this has attracted much attention by the research community, solutions are eith...
Colm Noonan, Cian Durrigan, Mark Roantree
SIGMOD
2012
ACM
224views Database» more  SIGMOD 2012»
12 years 1 months ago
Tiresias: the database oracle for how-to queries
How-To queries answer fundamental data analysis questions of the form: “How should the input change in order to achieve the desired output”. As a Reverse Data Management probl...
Alexandra Meliou, Dan Suciu
STACS
1994
Springer
14 years 2 months ago
The Global Power of Additional Queries to Random Oracles
Ronald V. Book, Jack H. Lutz, David M. Martin Jr.
ICALP
2003
Springer
14 years 4 months ago
Oracle Circuits for Branching-Time Model Checking
A special class of oracle circuits with tree-vector form is introduced. It is shown that they can be evaluated in deterministic polynomial-time with a polylog number of adaptive qu...
Ph. Schnoebelen
FOCS
1992
IEEE
14 years 2 months ago
Proof Verification and Hardness of Approximation Problems
The class PCP(f(n), g(n)) consists of all languages L for which there exists a polynomial-time probabilistic oracle machine that uses O(f(n)) random bits, queries O(g(n)) bits of ...
Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu...