Annotating graphs to allow quick loading and analysis of...

Data processing: software development – installation – and managem – Software program development tool – Testing or debugging

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C717S124000, C717S125000, C717S156000

Reexamination Certificate

active

07853930

ABSTRACT:
A method, information processing system, and computer readable medium for annotating graphs to allow for subsequent quick loading and analysis of very large graphs is described. The present invention encompasses a way to order and annotate nodes of a graph into a data stream that allows for optimization of subsequent processing of nodes in later analysis. For example, a very large reference graph representing heap snapshots may be annotated to facilitate post-processing and visualization of the heap for memory leak analysis. In such an example, the present invention reduces the number of objects and references to be modeled in memory, while still capturing the essence of the non-modeled portions. In this example, the present invention may process reference graphs on the scale of one hundred million live objects per snapshot using a computer with one gigabyte of memory.

REFERENCES:
patent: 6064819 (2000-05-01), Franssen et al.
patent: 6427234 (2002-07-01), Chambers et al.
patent: 7305409 (2007-12-01), Lord et al.
patent: 2004/0078540 (2004-04-01), Cirne et al.
patent: 2005/0071813 (2005-03-01), Reimer et al.
patent: 2005/0204342 (2005-09-01), Broussard
patent: 2006/0123400 (2006-06-01), Burdick et al.
Graham J. Wills, “Interactive Visualization of Very Large Graphs,” Journal of Computational and Graphical Statistics, vol. 8, No. 2, pp. 190-212.
Inderjeet Mani, Eric Bloedorn, “Summarizing Similarities and Differences Among Related Documents,” Journal of Information Retrieval, vol. 1, pp. 35-67.
Anna C. Gilbert, Kirill Levchenko, “Compressing Network Graphs,” Workshop on Link Analysis and Group Detection, 2004.
Neoklis Polyzotis, Minos Garofalakis, “Structure and Value Synopses for XML Data Graphs,” in the Proceedings of the 28thVery Large Data Bases Conference.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Annotating graphs to allow quick loading and analysis of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Annotating graphs to allow quick loading and analysis of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Annotating graphs to allow quick loading and analysis of... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4160176

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.