Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-07-11
2009-06-30
Alam, Hosain T (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C705S026640, C706S012000, C715S257000, C715S838000
Reexamination Certificate
active
07555480
ABSTRACT:
The invention provides a method of interactively crawling data records on a web page. Users may select various data records of interest on a web page to generate templates to search for similar data items on the same web page or on different web pages. A tree matching algorithm may be used to compare and extract data matching the generated template.
REFERENCES:
patent: 5701467 (1997-12-01), Freeston
patent: 5903892 (1999-05-01), Hoffert et al.
patent: 6073135 (2000-06-01), Broder et al.
patent: 6282549 (2001-08-01), Hoffert et al.
patent: 6370543 (2002-04-01), Hoffert et al.
patent: 6792605 (2004-09-01), Roberts et al.
patent: 6880008 (2005-04-01), Yoneda
patent: 6996572 (2006-02-01), Chakrabarti et al.
patent: 7073122 (2006-07-01), Sedghi
patent: 7313555 (2007-12-01), Klier
patent: 2002/0103876 (2002-08-01), Chatani et al.
patent: 2002/0111967 (2002-08-01), Nagase
patent: 2003/0115545 (2003-06-01), Hull et al.
patent: 2003/0145014 (2003-07-01), Minch
patent: 2003/0208689 (2003-11-01), Garza
patent: 2004/0148568 (2004-07-01), Springer
patent: 2004/0191746 (2004-09-01), Maron et al.
patent: 2004/0249856 (2004-12-01), Garden et al.
patent: 2005/0234997 (2005-10-01), Gu et al.
patent: 2006/0088356 (2006-04-01), Jawerth et al.
patent: 2006/0111971 (2006-05-01), Salesin et al.
patent: 2006/0155751 (2006-07-01), Geshwind et al.
patent: 2007/0083808 (2007-04-01), Setlur et al.
patent: 2007/0156677 (2007-07-01), Szabo
patent: 2007/0214133 (2007-09-01), Liberty et al.
patent: 2007/0226229 (2007-09-01), Psounis et al.
patent: 2008/0010291 (2008-01-01), Poola et al.
patent: 2008/0010292 (2008-01-01), Poola
patent: 1158423 (2001-11-01), None
patent: 10-2001-0105842 (2001-11-01), None
Gibson, et al., “The Volume and Evolution of Web Page Templates” May 10, 2005, World Wide Web Conference WWW' 05, ACM Press, p. 830-839.
Damerau, “A Technique for Computer Detection and Correction of Spelling Errors”, Mar. 1964, Communications of the ACM, vol. 7, No. 3, p. 171-176.
Navarro, “A Guided Tour to Approximate String Matching”, Mar. 2001, ACM Computing Surveys, p. 31-88.
Crescenzi et al, “Automatic Information Extraction from Large Websites”, Sep. 2004, Journal of the ACM, p. 731-779.
Gilleland, “Levenschtein Distnace, in Three Flavors”, Jul. 2004, <Retrieved from web.archive.org/20050707000924/http://www.merriampark.com/Id.htm>, p. 1-11.
Mangnes, “The use of Levenschtein distance in computer forensics”, Jun. 5, 2005, MSc Thesis, Gj0vik University College, Norwegian Information Security Laboratory, 98 pages.
Lindell, “Differential Forms in Electromagnetics”, Apr. 2004, Wiley-IEEE Press, p. 3, 219-228.
Popovici et al, “Information Retrieval of Sequential Data in Heterogeneous XML Databases”, Jul. 2005, AMR 2005, LNCS 3877, Springer-Verlag, p. 236-250.
Zwillinger, “CRC standard mathematical tables and formulae”, 2003, 31st Edition, CRC, Chemical Rubber Company, Chapman & Hall, 910 pp., <Browsed via www.mathnetbase.com/books/1129/c2913—fm.pdf on Mar. 19, 2009>.
Haustein et al, “A model-driven runtime environment for Web applications”, Nov. 2005, Software & System Modeling, p. 443-458.
Bille, “A Survey of Tree Edit Distance and Related Problems”, Dec. 2005, p. 1-27.
International Search Report dtd Jan. 4, 2008, PCT/US2007/015215.
Chen Zheng
Lin Chenxi
Tang Ke
Wang Jian
Zeng Hua-Jun
Alam Hosain T
Lee & Hayes PLLC
Microsoft Corporation
Wong Joseph D
LandOfFree
Comparatively crawling web page data records relative to a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Comparatively crawling web page data records relative to a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparatively crawling web page data records relative to a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4052848