Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration

Keyphrases

• Random Access 100%
• Unions of Conjunctive Queries 100%
• Random Permutation 40%
• Linear Time 40%
• Preprocessing Techniques 40%
• Access Time 20%
• Data Analytics 20%
• Polylogarithmic Time 20%
• Uniformly Distributed 20%
• Truly Random 20%
• Self-join 20%
• Digital Systems 20%
• Tractability 20%
• Database Query 20%
• Efficient Evaluation 20%
• Downstream Applications 20%
• Fine-grained Complexity 20%
• Enumeration Approach 20%
• Logarithmic Delay 20%

Computer Science

• Conjunctive Query 100%
• Random Access 100%
• Random Permutation 40%
• Preprocessing Phase 40%
• Information Retrieval 20%
• Data Structure 20%
• Preprocessing Time 20%
• Data Analytics 20%
• Digital System 20%

Mathematics

• Random Order 100%
• Random Permutation 50%
• Linear Time 50%
• Permutation 25%
• Data Structure 25%
• Superiority 25%
• Data Analytics 25%
• Fine-Grained Complexity 25%