Skip to content

There is only one type of subgraph that can be generated. #12

@Wh1mSY

Description

@Wh1mSY

Hello, I encountered an issue while using your method. When there are multiple possible subgraph matching methods, only one result is outputted. May I ask how to view all possible matching results? Below is the test data and output results that I used.
datagraph:
t 5 4
v 0 0 4
v 1 1 1
v 2 2 1
v 3 1 1
v 4 2 1
e 0 1
e 0 2
e 0 3
e 0 4
querygraph
t 3 2
v 0 0 2
v 1 1 1
v 2 2 1
e 0 1
e 0 2

Command Line:
Data Graph CSR:
Data Graph: ../../test/sample_dataset/test_case_1.graph
Query Graph: ../../test/sample_dataset/query1_positive.graph
Filter Type: GQL
Order Type: RI
Engine Type: LFTJ
Output Limit: 100000-filter
Time Limit (seconds): 60
Order Num: 100
Distribution File Path: temp.distribution

Load graphs...

Query Graph Meta Information
|V|: 3, |E|: 2, |Σ|: 3
Max Degree: 2, Max Label Frequency: 1

|V|: 5, |E|: 4, |Σ|: 3
Max Degree: 4, Max Label Frequency: 2

Start queries...

Filter candidates...

Build indices...
Index Info: CoreTable(0), TreeTable(0), LeafTable(2)
LeafTable 0-1: 2
LeafTable 0-2: 2
Total Cardinality: 4.0

Generate a matching order...
Query Plan: 0 1 2

Enumerate...

Release memories...

Load graphs time (seconds): 0.0067
Filter vertices time (seconds): 0.0000
Build table time (seconds): 0.0000
Generate query plan time (seconds): 0.0000
Enumerate time (seconds): 0.0000
Preprocessing time (seconds): 0.0001
Total time (seconds): 0.0001
Memory cost (MB): 0.0001
#Embeddings: 4
Call Count: 3
Per Call Count Time (nanoseconds): 3586.6667
End.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions