System and method for graph indexing

Details System and method for graph indexing System and method for graph indexing

2011-07-05

2011-07-05

Lee, Wilson (Department: 2163)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C705S014270

Reexamination Certificate

active

07974978

ABSTRACT:
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.

REFERENCES:
patent: 2003/0225743 (2003-12-01), Inokuchi
patent: 2004/0059731 (2004-03-01), Yianilos et al.
patent: 2006/0074858 (2006-04-01), Etzold et al.
Yan et al., “CloseGraph: Mining Closed Frequent Graph Patterns,” SIGKDD '03.
Cooper et al., “A Fast Index for Semistructured Data,” Proceedings of the 27thVLDB Conference, Roma, Italy (2001).
Goldman et al., “DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases,” Proceedings of the 23rdVLDB Conference, Athens, Greece (1997).
Kaushik et al., “Exploiting Local Similarity for Indexing Paths in Graph-Structured Data,” ICDE '02.
Kuramochi et al., “Frequent Subgraph Discovery,” ICDM '01.
Milo et al., “Index Structures for Path Expressions,”Lecture Notes in Computer Science, 1540:277-295 (1999).
Chen et al., “D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data,”SIGMOD '03.
Shasha et al., “Algorithmics and Applications of Tree and Graph Searching,” PODS '02.
Chung et al., “APEX: An Adaptive Path Index for XML data,” SIGMOD '02.

Affiliated with

Also associated with

Rating

System and method for graph indexing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for graph indexing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for graph indexing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2660676