Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-11-27
2007-11-27
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
10879839
ABSTRACT:
One aspect of the invention receives a plurality of possible list elements and determines a first document space size responsive to a first query that incorporates the possible list elements and defines a first document space. It also determines sizes of second document spaces using a second query set containing separate queries each of which incorporates a different proper subset of the candidate phrases and wherein each of the different proper subset has the same cardinality and defines one of the second document spaces. This aspect also ranks the first document space and the second document spaces. Once the document spaces are ranked, documents are identified so that list elements can be extracted from at least one of the identified documents and presented (for example, displayed, returned in a database, returned in response to a function or subroutine call, etc.).
REFERENCES:
patent: 5924108 (1999-07-01), Fein et al.
patent: 6078924 (2000-06-01), Ainsbury et al.
patent: 6112203 (2000-08-01), Bharat et al.
patent: 6584465 (2003-06-01), Zhu et al.
patent: 6678681 (2004-01-01), Brin
patent: 7117434 (2006-10-01), Novaes
patent: 2002/0073119 (2002-06-01), Richard
patent: 2004/0158799 (2004-08-01), Brueuel
patent: 2004/0193627 (2004-09-01), Matsuda
patent: 2005/0022115 (2005-01-01), Baumgartner et al.
Bryan, Doug, “Mapping Vendor Spaces Using High-Level Relations,” presented at: Society of Industrial and Applied Mathematics 1stInternational Conference on Data Mining, workshop on Web Mining, Apr. 7, 2001.
Craven, Mark et al. “Learning to Extract Symbolic Knowledge from the World Wide Web,” Proceedings Fifteenth National Conference on Artificial Intelligence (AAAI-98) Tenth Conference on Innovative Applications of Artificial Intelligence (IAAI-98), AAAI Press, Menlo Park, CA, pp. 509-516.
Downey, Doug et al. “Learning Text Patterns for Web Information Extraction and Assessment,” American Association for Artificial Intelligence, 2002.
Etzioni, Oren et al. “Methods for Domain Independent Information Extraction from the Web: An Experimental Comparison,” American Association for Artificial Intelligence, 2004.
Etzioni, Oren et al. “Web-Scale Information Extraction in KnowItAll (Preliminary Results),” WWW2004, May 17-22, 2004, New York, New York.
Freitag, Dayne “Information Extraction from HTML: Application of a General Machine Learning Approach,” Proceedings Fifteenth National Conference on Artificial Intelligence (AAAI-98) Tenth Conference on Innovatiove Applications of Artificial Intelligence,(IAAI-98), AAAI Press, Menlo Park, CA, 1998, pp. 517-523.
Perkowitz, Mike et al. “Learning to Understand Information on the Internet: An Example-Based Approach,” Journal of Intelligent Information Systems, Mar. 1997, vol. 8, pp. 133-153.
Popescu, Ana-Maria et al. “Class Extraction from the World Wide Web,” Proceedings of AAAI 2004 Workshop on Adaptive Text Extraction and Mining, 2004.
Schmandt, C. and B. Arons “Phone Slave: A Graphical Telecommunications Interface,” Proceedings of the Society for Information Display, 1985, vol. 26, No. 1, pp. 79-85.
Soderland, Stephen et al. “The Use of Web-Based Statistics to Validate Information Extraction,” Proceedings of AAAI 2004 Workshop on Adaptive Text Extraction and Mining, 2004.
Spertus, Ellen “ParaSite: Mining Structural Information on the Web,” Proceedings for the Sixth International World Wide Web Conference, Apr. 7-11, 1997, Santa Clara, California, pp. 202-211.
Spertus, Ellen “ParaSite: Mining Structural Information on the Web,” published at URL: htt;://decweb.ethz.ch/WWW6/Technical/Paper206/Paper206.html.
Craven, Mark et al. “Learning to Extract Symbolic Knowledge from the World Wide Web,” Proceedings Fifteenth National Conference on Artifical Intelligence (AAAI-98) Tenth Conference on the Innovative Applications of Artificial Intelligence (IAAI-98), AAAI Press, Menlo Park, CA, pp. 509-516, 1998.
Dang Thanh-Ha
Xerox Corporation
LandOfFree
Expanding a partially-correct list of category elements... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Expanding a partially-correct list of category elements..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Expanding a partially-correct list of category elements... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3824616