feat: view exploitation (#19)

* feat: view exploitation

* add PruneCandidates physical optimizer

Author: suremarc

Cargo.toml

@@ -45,6 +45,7 @@ futures = "0.3"
 itertools = "0.13"
 log = "0.4"
 object_store = "0.11"
+ordered-float = "4.6.0"
 
 [dev-dependencies]
 anyhow = "1.0.95"

src/materialized/file_metadata.rs

@@ -412,7 +412,7 @@ impl std::fmt::Debug for FileMetadataExec {
             .field("plan_properties", &self.plan_properties)
             .field("filters", &self.filters)
             .field("limit", &self.limit)
-            .finish()
+            .finish_non_exhaustive()
     }
 }
 

src/materialized/row_metadata.rs

@@ -43,6 +43,10 @@ impl std::fmt::Debug for RowMetadataRegistry {
                     .map(|r| (r.key().clone(), r.value().name().to_string()))
                     .collect::<BTreeMap<_, _>>(),
             )
+            .field(
+                "default_source",
+                &self.default_source.as_ref().map(|s| s.name()),
+            )
             .finish()
     }
 }

src/rewrite.rs

@@ -15,4 +15,24 @@
 // specific language governing permissions and limitations
 // under the License.
 
+use datafusion::{common::extensions_options, config::ConfigExtension};
+
+/// Implements a query rewriting optimizer, also known as "view exploitation"
+/// in some academic sources.
+pub mod exploitation;
+
 pub mod normal_form;
+
+mod util;
+
+extensions_options! {
+    /// Options for the query rewriting optimizer
+    pub struct QueryRewriteOptions {
+        /// Toggle query rewriting on or off
+        pub enabled: bool, default = true
+    }
+}
+
+impl ConfigExtension for QueryRewriteOptions {
+    const PREFIX: &'static str = "QueryRewrite";
+}