Feature: multiple-labels per node

[adsharma]

API

Other

Description

Other property graphs support this:

CREATE (p:Person:Employee:Manager {name: "Alice", id: 123})

// Matches all nodes with Person label
MATCH (p:Person) RETURN p

// Matches only nodes with both Person AND Employee labels
MATCH (p:Person:Employee) RETURN p

// Matches nodes with at least one of the labels
MATCH (n) WHERE n:Person OR n:Employee RETURN n

Common Patterns

• Type hierarchies: :Animal:Mammal:Dog
• Role combinations: :User:Premium:Admin
• State + type: :Order:Active:Wholesale

Previous discussion:

kuzudb/kuzu#3117
kuzudb/kuzu#3114

[adsharma]

Ladybug is less of "sqlite for graphs" and more of "duckdb for graphs". Where there is a conflict between previous property graph implementations and duckdb, things generally get resolved in favor of duckdb. This is even more appropriate with plans to support duckdb foreign tables for node tables as a first class citizen.

However, ladybug also added open type graph support in #152. So one implementation strategy is to support this feature, but restrict it to open type subgraphs.

• Implement some cypher syntax to support the feature
• Generalize the label column in _node to a vector of labels.