SYSTEM AND METHOD FOR GRAPH INDEXING

Patent №

US 7,974,978

Granted

2011-07-05

Filed 2004

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

5

ml · nlp · kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10835729

Techniques for graph indexing are provided. In one aspect, a method for indexing graphs in a database, the graphs comprising graphic data, comprises the following steps. Frequent subgraphs among one or more of the graphs in the database are identified, the frequent subgraphs appearing in at least a threshold number of the graphs in the database. One or more of the frequent subgraphs are used to create an index of the graphs in the database.

AI classification

Knowledge representation1.00
Natural language1.00
AI hardware0.91
Planning0.88
Machine learning0.83
Evolutionary computation0.05
Vision0.02
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 148790841

Assignors

YAN, XIFENG, YU, PHILIP S.

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC