Approximate query evaluation using linear constraint databases

2002 ◽  
Author(s):  
P. Revesz ◽  
Rui Chen ◽  
Min Ouyang
Keyword(s):  
Linear Constraint ◽  
Query Evaluation ◽  
Constraint Databases ◽  
Approximate Query

Efficient Data Placement and Replication for QoS-Aware Approximate Query Evaluation of Big Data Analytics

2019 ◽  
Vol 30 (12) ◽  
pp. 2677-2691 ◽  
Author(s):  
Qiufen Xia ◽  
Zichuan Xu ◽  
Weifa Liang ◽  
Shui Yu ◽  
Song Guo ◽  
...  
Keyword(s):  
Big Data ◽  
Data Analytics ◽  
Big Data Analytics ◽  
Data Placement ◽  
Query Evaluation ◽  
Efficient Data ◽  
Approximate Query

Linear-Constraint Databases

2000 ◽  
pp. 199-229
Author(s):  
Marc Gyssens ◽  
Luc Vandeurzen ◽  
Dirk Van Gucht
Keyword(s):  
Linear Constraint ◽  
Constraint Databases

Toward Practical Query Evaluation for Constraint Databases

1997 ◽  
pp. 41-66 ◽  
Author(s):  
Alexander Brodsky ◽  
Joxan Jaffar ◽  
Michael J. Maher
Keyword(s):  
Query Evaluation ◽  
Constraint Databases

scholarly journals Optimizing resource allocation for approximate real-time query processing

2014 ◽  
Vol 11 (1) ◽  
pp. 69-88 ◽  
Author(s):  
Anna Yarygina ◽  
Boris Novikov
Keyword(s):  
Resource Allocation ◽  
High Performance ◽  
Optimization Techniques ◽  
Approximate Algorithm ◽  
Query Evaluation ◽  
Resource Allocation Algorithm ◽  
Complex Queries ◽  
Optimal Resource ◽  
Approximate Query

Query optimization techniques are proved to be essential for high performance of database management systems. In the context of new querying paradigms, such as similarity based search, exact query evaluation is neither computationally feasible nor meaningful, and approximate query evaluation is the only reasonable option. In this paper a problem of resource allocation for approximate evaluation of complex queries is considered. An approximate algorithm for a near-optimal resource allocation is presented, providing the best feasible quality of the output subject to a limited total cost of a query. The results of experiments have shown that the approximate resource allocation algorithm is accurate and efficient.

Sign in / Sign up

Export Citation Format

Share Document