Sciweavers

1192 search results - page 75 / 239
» Symbolic Query Exploration
Sort
View
MFCS
2000
Springer
15 years 5 months ago
On the Autoreducibility of Random Sequences
Abstract. A binary sequence A = A(0)A(1) . . . is called infinitely often (i.o.) Turing-autoreducible if A is reducible to itself via an oracle Turing machine that never queries it...
Todd Ebert, Heribert Vollmer
ICDE
2002
IEEE
104views Database» more  ICDE 2002»
16 years 3 months ago
Efficient Evaluation of Queries with Mining Predicates
Modern relational database systems are beginning to support ad hoc queries on mining models. In this paper, we explore novel techniques for optimizing queries that apply mining mo...
Surajit Chaudhuri, Vivek R. Narasayya, Sunita Sara...
SIGMOD
2005
ACM
91views Database» more  SIGMOD 2005»
16 years 2 months ago
Towards a Robust Query Optimizer: A Principled and Practical Approach
Research on query optimization has focused almost exclusively on reducing query execution time, while important qualities such as consistency and predictability have largely been ...
Brian Babcock, Surajit Chaudhuri
IV
2003
IEEE
99views Visualization» more  IV 2003»
15 years 7 months ago
Visual Representation of Database Queries using Structural Similarity
It is often useful to get high-level views of datasets in order to identify areas of interest worthy of further exploration. In relational databases, the high-level view can be de...
Dennis P. Groth
ECCC
2011
204views ECommerce» more  ECCC 2011»
14 years 5 months ago
Dense locally testable codes cannot have constant rate and distance
A q-query locally testable code (LTC) is an error correcting code that can be tested by a randomized algorithm that reads at most q symbols from the given word. An important questi...
Irit Dinur, Tali Kaufman