System and method for measuring SVG document similarity

Details System and method for measuring SVG document similarity System and method for measuring SVG document similarity

2008-07-22

2008-07-22

Rimell, Sam (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07403951

ABSTRACT:
A system and method for measuring the similarity between SVG documents. The present invention involves reducing the respective documents to their minimal logical representations and then analyzing the representations using tree isomorphism techniques. Applications can then use this comparison data to more efficiently perform actions such as content compression, content streaming and content searching.

REFERENCES:
patent: 2002/0073080 (2002-06-01), Lipkin
patent: 2003/0050931 (2003-03-01), Harman et al.
patent: 2004/0004619 (2004-01-01), Capin et al.
patent: 2005/0038785 (2005-02-01), Agrawal et al.
patent: 2005/0182778 (2005-08-01), Heuer et al.
Nokia Position Paper: W3C Workshop on Binary Interchange of XML Information Iten Sets, Aug. 2003 4 pages.
Minimizing SVG File Sizez- SVG 1.1 Jan. 14, 2003 Appendix J: Minimizing SVG File Sizes 2 pages.
SVG 1.2 “Steaming” Oct. 27, 2004 2 pages.
Mobile SVG Profiles: SVG Tiny and SVG Basic Jan. 14, 2003 82 pages.
Change Detection in Hierarchically Structured Information, Chawathe et al., SIGMOD Jun. 1996, pp. 493-504.
A matching algorithm for measuring the structural similarity between an XML document and a DTD and its application, Bertino et al., Elsevier Science Ltd., 2003, pp. 23-46.
Fast Detection of XML Structural Similarity, Fiesca et al., IEEE Transactions on Knowledge and Data Engineering, vol. 17., No. 2, Feb. 2005, pp. 160-175.
A Extensible Compressor for XML Data, Liefke et al., SIGMOD Record, vol. 29, No. 1, Mar. 2000, pp. 57-62.
Evaluating Structural Similarity in XML Documents, Nierman et al., University of Michigan, 6 pages.
XMill: an Efficient Compressor for XML Data, Liefke et al., ACM 2000, pp. 153-164.
Supporting Efficient Query Processing on Compressed XML Files, Lin et al., 2005 ACM Symposium on Applied Computing, pp. 660-665.

Affiliated with

Also associated with

Rating

System and method for measuring SVG document similarity 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 measuring SVG document similarity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for measuring SVG document similarity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2799929