A hybrid fragmentation approach for distributed deductive database systems (Q1606562)

From MaRDI portal
Revision as of 09:36, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A hybrid fragmentation approach for distributed deductive database systems
scientific article

    Statements

    A hybrid fragmentation approach for distributed deductive database systems (English)
    0 references
    0 references
    0 references
    25 July 2002
    0 references
    Fragmentation of base relations in distributed database management systems increases the level of concurrency and therefore system throughput for query processing. Algorithms for horizontal and vertical fragmentation of relations in relational, object-oriented and deductive databases exist; however, hybrid fragmentation techniques based on variable bindings appearing in user queries and query-access-rule dependency are lacking for deductive database systems. In this paper, we propose a hybrid fragmentation approach for distributed deductive database systems. Our approach first considers the horizontal partition of base relations according to the bindings imposed on user queries, and then generates vertical fragments of the horizontally partitioned relations and clusters rules using affinity of attributes and access frequency of queries and rules. The proposed fragmentation technique facilitates the design of distributed deductive database systems.
    0 references
    Deductive databases
    0 references
    Distributed systems
    0 references
    Hybrid fragmentation
    0 references
    Horizontal fragmentation
    0 references
    Vertical fragmentation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references