Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-07-05
2005-07-05
Metjahic, Safet (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C715S738000
Reexamination Certificate
active
06915294
ABSTRACT:
The present invention pertains to the field of computer software. More specifically, the present invention relates to populating, indexing, and searching a database of fine-grained web objects or object specifications. An embodiment of the invention is directed to a method of searching resources on the web. A query is received to search for information on the web and one or more web pages and one or more subsets of one or more web pages are accessed. The subsets have been extracted from one or more web pages prior to receiving the query. The subsets are extracted responsive to one or more views. The one or more views are defined independently of the search query. The views are content-sensitive filters that specify which subparts of a web page a user is interested in. Prior to receiving the search query, the subsets are stored in a database. Responsive to the search query, at least one or more of the extracted subsets of one or more web pages stored in the database is identified. The search query is used as a criterion for identifying at least one or more of the subsets.
REFERENCES:
patent: 5717914 (1998-02-01), Husick et al.
patent: 6012072 (2000-01-01), Lucas et al.
patent: 6112201 (2000-08-01), Wical
patent: 6119124 (2000-09-01), Broder et al.
patent: 6125361 (2000-09-01), Chakrabarti et al.
patent: 6154213 (2000-11-01), Rennison 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: 6549199 (2003-04-01), Carter et al.
patent: 6556984 (2003-04-01), Zien
patent: 6560620 (2003-05-01), Ching
patent: 6574617 (2003-06-01), Immerman et al.
patent: 6598054 (2003-07-01), Schuetze et al.
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: 6812941 (2004-11-01), Brown 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.
Bruce Schatz, William H. Mischo, Tomothy W. Cole, Joseph B. Hardin, and Ann P. Bishop (1996), Federating Diverse Collections of Scientific Literature, pp. 28-36.
Hiroshi Tsuda, Kanji Uchino, and Kunio Matsui (1998), Work Ware: WWW-based Chronological Document Organizer, pp. 15-17.
Hasan Davulcu, Juliana Freire, Michael Kifer, and I.V. Ramakrishnan (1999), A Layered Architecture for Querying Dynamic Web Content, pp. 491-502.
David Babowal and Werner Joerg (1999), From Information to Knowledge: Introducing WebStract's Knowledge Engineering Approach, pp. 1525-1530.
S. Chakrabarti et al.,Focused Crawling: A New Approach to Topic-Specific Web Resource Discovery, Mar. 29, 1999.
Zhang, K., et al., “On the editing distance between unordered labeled trees”,Information Processing Letters, May 25, 1992, vol. 42, pp. 133-139.
Myers, E. W., “An O(ND) Difference Algorithm and Its Variations”,Algorithmica, Jan. 17, 1986, pp. 251-266.
Douglis, F., et al., “The AT&T Internet Difference Engine: Tracking and Viewing Changes on the Web”,World Wide Web, Jan. 1998, vol. 1, No. 1, pp. 27-44.
Chakrabarti, S., et al., “Focused crawling: a new approach to topic-specific Web resource discovery”, http://www.alamaden,ibm,com/almaden/feat/www8.
Cho, J., et al., “Efficient Crawling Through URL Ordering”, http://www-db.stanford.edu/˜cho/crawler/paper/.
Jon M. Kleinberg, “Authoritative Sources In a Hyperlinked Environment,” www.cs.cornell.edu/home/kleinber/, printed Aug. 2, 2001, pp. 1-34.
Shasha, D. et al., “Approximate Tree Pattern Matching” Chapter 14, pp. 1-28.
Parberry, I., “Problems on Algorithms,” Dept. of Computer Science, University of North Texas, Denton TX, Aug. 1994.
Singh Jaswinder Pal
Wang Randolph
firstRain, Inc.
Metjahic Safet
Nguyen Merilyn
Wilson Sonsini Goodrich & Rosati
LandOfFree
Method and apparatus for searching network resources 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 searching network resources, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for searching network resources will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3375169