Implementation of magic-sets in a relational database system
Explore this paper's citation graph
Summary
This implementation demonstrates the feasibility of the magic-sets transformation for commercial relational systems, and provides a mechanism to implement magic as an integral part of a new database system, or as an add-on to an existing database system.
- Type
- article
- Published
- 1994-05-24
- Cited by
- 95
- References
- 30
- OpenAlex
- https://openalex.org/W2087796842
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:2623161
Keywords
Relational database, MAGIC (telescope), Computer science, SQL, Relational database management system
References
- Early Experience with Recursion Optimization in an Extensible Rewriter
- Status of the Aditi Deductive Database System
- Magic Templates: A Spellbinding Approach To Logic Programs
- Query Optimization in Deductive and Relational Databases
- A Logical Language for Data and Knowledge Bases
- Magic sets and other strange ways to implement logic programs (extended abstract)
- CORAL - Control, Relations and Logic
- Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers
- The Magic of Duplicates and Aggregates
- Extensible/rule based query rewrite optimization in Starburst
- Principles of database and knowledge-base systems, Vol. I
- On optimizing an SQL-like nested query
- Grammar-like functional rules for representing query optimization alternatives
- Starburst Mid-Flight: As the Dust Clears
- Magic-sets transformation in nonrecursive systems
- Improved Unnesting Algorithms for Join Aggregate SQL Queries
- Magic is relevant
- Design and implementation of the glue-nail database system
- Access path selection in a relational database management system
- Optimization of nested SQL queries revisited
Cited by
- XQuery Rewrite Optimization in IBM DB2 pureXML
- Optimizing incremental view maintenance expressions in relational databases
- Source Attribution for Querying Against Semi-structured Documents
- Materialized Views over Heterogeneous Structured Data Sources in a Distributed Event Stream Processing Environment
- An analysis of data standardization across a capital markets/financial services firm
- Meta-Data Jones and the Tower of Babel: The Challenge of Large-Scale Semantic Heterogeneity
- Evolution to Very MANY Large Data Bases : dealing with large-scale semantic heterogeneity
- Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database
- Context Interchange Mediation for Semantic Interoperability and Dynamic Integration of Autonomous Information Sources in the Fixed Income Securities Industry
- Representing and reasoning about semantic conflicts in heterogeneous information systems
- Beyond the Globalization of Information Technology: The Life of an Organization and the Role of Information Technology
- Ontology-based infrastructure for intelligent applications
- Ontologies, contexts, and mediation : representing and reasoning about semantics conflicts in heterogeneous and autonomous systems
- Context Interchange: Representing and Reasoning About Data Semantics in Heterogeneous Systems
- Tabled Logic Programs: Principles, Practice and Applications
- Optimizing relational queries in connection hypergraphs: nested queries, views, and binding propagations
- SQL query optimization through nested relational algebra
- Ultrawrap: SPARQL execution on relational data
- An introduction to deductive database languages and systems
- An overview of query optimization in relational systems