Abstract:The separation of data and code/queries has served Data Management Systems (DBMSs) well for decades. However, while the resulting soundness and rigidity are the basis for many performance-oriented optimizations, it lacks the flexibility to efficiently support modern data science applications: data cleansing, data ingestion/augmentation or generative models. To support such applications without sacrificing performance, we propose a new logical data model called Homoiconic Collection Processing (HCP). HCP is based on a well-known Meta-Programming concept called Homoiconicity (a unified representation for code and data). In a DBMS, HCP supports the storage of "classic" relational data but also allows the storage and evaluation of code fragments we refer to as "Homoiconic Expressions". Homoiconic Expressions enable applications such as data imputation directly in the database kernel. Implemented naïvely, such flexibility would come at a prohibitive cost in terms of performance. To make HCP performance-competitive with highly-tuned in-memory DBMSs, we develop a novel storage and processing model called Shape-Wise Microbatching (SWM) and implement it in a system called BOSS. BOSS is performance-competitive with high-performance DBMSs while offering unprecedented extensibility. To demonstrate the extensibility, we implement an extension for impute-and-query workloads: BOSS outperforms state-of-the-art homoiconic runtimes and data imputation systems by two to five orders of magnitude.

Embedding expert knowledge and hypothetical data bases into a data base system

Practicability of Dataspace Systems

What is an Expert System

Research of the foundation of General Knowledge Data Base on the KBE-based machinery design

Knowledge Engineering for Hybrid Deductive Databases

Enhancing database management to knowledge base management: The role of information retrieval technology

$Υ$-DB: Managing scientific hypotheses as uncertain data

Using Dynamic Semantic Network to Construct Knowledge Base

A Rule-Based Information Extraction System for Human-Readable Semi-Structured Scientific Documents

Integration of Data Warehouse into Knowledge-based System on Construction Management Decision Making

On expert database system based on fuzzy Petri net

H-DB: Yet Another Big Data Hybrid System of Hadoop and DBMS

Faithful Embeddings for Knowledge Base Queries

Hardware-Efficient Data Imputation through DBMS Extensibility

Hidden unity in the quantum description of matter

Expert-oriented optimization of knowledge base

An Approach for Constructing Knowledge Map Embedded in the Social Relationship Network

Using Dempster-Shafer Theory in Knowledge Representation

Evident: a Development Methodology and a Knowledge Base Topology for Data Mining, Machine Learning and General Knowledge Management

Method for the semantic indexing of concept hierarchies, uniform representation, use of relational database systems and generic and case-based reasoning

Knowledge and Metadata Integration for Warehousing Complex Data