Method and apparatus for extracting relevant data

Details Method and apparatus for extracting relevant data Method and apparatus for extracting relevant data

2006-09-05

2006-09-05

Ali, Mohammad (Department: 2166)

Data processing: presentation processing of document, operator i

Presentation processing of document

Layout

C707S793000

Reexamination Certificate

active

07103838

ABSTRACT:
The present invention relates to a method and apparatus for extracting relevant data. A first and a second set of data are accessed. The first set includes selected data. An edit sequence is determined between the first and the second sets, including considering at least repetitions for inclusion in the edit sequence. Corresponding data of the second set have a correspondence to the selected data are found at least partly by determining the edit sequence. A first and a second tree of data are accessed. The first tree includes selected data. An edit sequence is determined between the first and the second trees, including considering at least repetitions for inclusion in the edit sequence. Corresponding data of the second tree have a correspondence to the selected data are found at least partly by determining the edit sequence.

REFERENCES:
patent: 5717914 (1998-02-01), Husick et al.
patent: 6119124 (2000-09-01), Broder et al.
patent: 6125361 (2000-09-01), Chakrabarti et al.
patent: 6219833 (2001-04-01), Solomon et al.
patent: 6260042 (2001-07-01), Curbera et al.
patent: 6314565 (2001-11-01), Kenner et al.
patent: 6363377 (2002-03-01), Kravets et al.
patent: 6377945 (2002-04-01), Risvik
patent: 6463430 (2002-10-01), Brady et al.
patent: 6493702 (2002-12-01), Adar et al.
patent: 6523036 (2003-02-01), Hickman et al.
patent: 6556984 (2003-04-01), Zien
patent: 6560620 (2003-05-01), Ching
patent: 6601075 (2003-07-01), Huang et al.
patent: 6643650 (2003-11-01), Slaughter et al.
patent: 6643652 (2003-11-01), Helgeson et al.
patent: 6658423 (2003-12-01), Pugh et al.
patent: 6701318 (2004-03-01), Fox et al.
patent: 6760902 (2004-07-01), Ott
patent: 6785673 (2004-08-01), Fernandez et al.
patent: 2001/0018693 (2001-08-01), Jain et al.
patent: 2001/0043234 (2001-11-01), Kotamarti
patent: 2001/0049675 (2001-12-01), Mandler et al.
patent: 2001/0054009 (2001-12-01), Miller et al.
patent: 2002/0135800 (2002-09-01), Dutta
patent: 2002/0165717 (2002-11-01), Solmer et al.
patent: 2002/0166081 (2002-11-01), Richardson et al.
patent: 2002/0174147 (2002-11-01), Wang et al.
patent: 2003/0130998 (2003-07-01), Fox et al.
Babowal, D. et al., “From Information to Knowledge: Introducing WebStract's Knowledge Engineering Approach,” Proceedings of the 1999 IEEE Canadian Conference, pp. 1525-1530.
Chakrabarti, S. et al.,Focused Crawling: A New Approach to Topic-Specific Web Resource Discovery, Mar. 29, 1999.
Chakrabarti, S., et al., “Focused crawling: A new approach to topic-specific Web resource discovery,” http://www.alamaden,ibm,com/alamaden/feat/www8.
Cho, J., et al., “Efficient Crawling Through URL Ordering,” http://www-db.stanford.edu/˜cho/crawler-paper/.
Davulcu, H. et al., (1999), “A Layered Architecture for Querying Dynamic Web Content,” pp. 491-502.
Douglis, F., et al., “AT&T Internet Difference Engine: Tracking and Viewing Changes on the Web,”World Wide Web, Jan. 1998, vol. 1, No. 1, pp. 27-44.
Jon M. Kleinberg, “Authoritative Sources In a Hyperlinked Environment,” www.cs.cornell.edu/home/kleinber/, printed Aug. 2, 2001, pp. 1-34.
Myers, E. W., “An O(ND) Difference Algorithm and Its Variations,”Algorithmic, Jan. 17, 1986, pp. 251-266.
Parberry, I., “Problems on Algorithms,” Dept. of Computer Science, University of North Texas, Denton TX, Aug. 1994
Schatz, B. et al. (1996), “Federating Diverse Collections of Scientific Literature,” pp. 28-36.
Shasha, D. et al., “Approximate Tree Pattern Matching,” Chapter 14, pp. 1-28.
Tsuda, H. et al. (1998), “WorkWare: WWW-based Chronological Document Organizer,” pp. 1-6.
Zhang, K., et al., “On the editing distance between unordered labeled trees,”Information Processing Letters, May 25, 1992, vol. 42, pp. 133-139.

Affiliated with

Also associated with

Rating

Method and apparatus for extracting relevant data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for extracting relevant data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for extracting relevant data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3577936