Benchmarking simple database operations

1987 ◽  
Vol 16 (3) ◽  
pp. 387-394 ◽  
Author(s):  
W. B. Rubenstein ◽  
M. S. Kubicar ◽  
R. G. G. Cattell
Keyword(s):  
Database Operations

Query Optimization in the Databases Distributed by Means of Product Equivalence Relations

1988 ◽  
Vol 11 (3) ◽  
pp. 241-265
Author(s):  
W. Marek ◽  
C. Rauszer
Keyword(s):  
Query Optimization ◽  
Selection Process ◽  
Distributed Databases ◽  
Optimization Techniques ◽  
Equivalence Relations ◽  
Database Operations ◽  
By Products

In this paper, we address the problem of query optimization in distributed databases. We show that horizontal partitions of databases, generated by products of equivalence relations, induce optimization techniques for the basic database operations (i.e., the selection, projection, and join operators). In the case of selection, our method allows for restriction of the number of blocks to be searched in the selection process and subsequent simplification of the selection formula at each block. For the natural join operation, we propose an algorithm that reduces the computation of fragments. Proofs of the correctness of our algorithms are also included.

scholarly journals A Natural Logic System for Large Knowledge Bases

2020 ◽  
Author(s):  
Troels Andreasen ◽  
Henrik Bulskov ◽  
Jørgen Fischer Nilsson
Keyword(s):  
Common Sense ◽  
Scaling Up ◽  
Inference Engine ◽  
Knowledge Bases ◽  
General Purpose ◽  
Software System ◽  
Database Application ◽  
Natural Logic ◽  
Common Sense Reasoning ◽  
Database Operations

This paper describes principles and structure for a software system that implements a dialect of natural logic for knowledge bases. Natural logics are formal logics that resemble stylized natural language fragments, and whose reasoning rules reflect common-sense reasoning. Natural logics may be seen as forms of extended syllogistic logic. The paper proposes and describes realization of deductive querying functionalities using a previously specified natural logic dialect called Natura-Log. In focus here is the engineering of an inference engine employing as a key feature relational database operations. Thereby the inference steps are subjected to computation in bulk for scaling-up to large knowledge bases. Accordingly, the system eventually is to be realized as a general-purpose database application package with the database being turned logical knowledge base.

Sign in / Sign up

Export Citation Format

Share Document