Pattern searching methods and apparatuses

Details Pattern searching methods and apparatuses Pattern searching methods and apparatuses

2011-03-22

2011-03-22

Mofiz, Apu M (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Search engines

C704S243000, C704S244000, C709S246000

Reexamination Certificate

active

07912828

ABSTRACT:
A computer-based method for identifying patterns in computer text using structures defining types of patterns which are to be identified, wherein a structure comprises one or more definition items, the method comprising assigning a weighting to each structure and each definition item; searching the computer text for a pattern to be identified on the basis of a particular structure, a pattern being provisionally identified if it matches the definition given by said particular structure; in a provisionally identified pattern, determining those of the definition items making up said particular structure that have been identified in the provisionally identified pattern; combining the weightings of the determined definition items and optionally, the weighting of the particular structure, to a single quantity; assessing whether the single quantity fulfils a given condition; depending on the result of said assessment, rejecting or confirming the provisionally identified pattern.

REFERENCES:
patent: 4791556 (1988-12-01), Vilkaitis
patent: 5034916 (1991-07-01), Ordish
patent: 5155806 (1992-10-01), Hoeber et al.
patent: 5189632 (1993-02-01), Paajanen et al.
patent: 5390281 (1995-02-01), Luciw et al.
patent: 5434777 (1995-07-01), Luciw
patent: 5442742 (1995-08-01), Greyson et al.
patent: 5477447 (1995-12-01), Luciw et al.
patent: 5583921 (1996-12-01), Hidaka
patent: 5608624 (1997-03-01), Luciw
patent: 5621903 (1997-04-01), Luciw et al.
patent: 5627948 (1997-05-01), Fukunaga
patent: 5644735 (1997-07-01), Luciw et al.
patent: 5666552 (1997-09-01), Greyson et al.
patent: 5687333 (1997-11-01), Dobashi et al.
patent: 5692032 (1997-11-01), Seppänen et al.
patent: 5708845 (1998-01-01), Wistendahl et al.
patent: 5790875 (1998-08-01), Andersin et al.
patent: 5794142 (1998-08-01), Vanttila et al.
patent: 5815138 (1998-09-01), Tsubaki et al.
patent: 5815142 (1998-09-01), Allard et al.
patent: 5838458 (1998-11-01), Tsai
patent: 5859636 (1999-01-01), Pandit
patent: 5864789 (1999-01-01), Lieberman et al.
patent: 5900005 (1999-05-01), Saito
patent: 5946629 (1999-08-01), Sawyer et al.
patent: 5946647 (1999-08-01), Miller et al.
patent: 5966652 (1999-10-01), Coad et al.
patent: 5987029 (1999-11-01), Kotani et al.
patent: 6026233 (2000-02-01), Shulman et al.
patent: 6034689 (2000-03-01), White et al.
patent: 6044250 (2000-03-01), Kuramatsu et al.
patent: 6049796 (2000-04-01), Siitonen et al.
patent: 6125281 (2000-09-01), Wells et al.
patent: 6222549 (2001-04-01), Hoddie
patent: 6249283 (2001-06-01), Ur
patent: 6262735 (2001-07-01), Eteläperä
patent: 6282435 (2001-08-01), Wagner et al.
patent: 6323853 (2001-11-01), Hedloy
patent: 6460058 (2002-10-01), Koppolu et al.
patent: 6608637 (2003-08-01), Beaton et al.
patent: 6622306 (2003-09-01), Kamada
patent: 6711624 (2004-03-01), Narurkar et al.
patent: 7467181 (2008-12-01), McGowan et al.
patent: 2002/0194379 (2002-12-01), Bennett et al.
patent: 2004/0042591 (2004-03-01), Geppert et al.
patent: 2005/0022115 (2005-01-01), Baumgartner et al.
patent: 2005/0125746 (2005-06-01), Viola et al.
patent: 2007/0282900 (2007-12-01), Owens et al.
patent: 2008/0293383 (2008-11-01), Rastas
patent: 2009/0006994 (2009-01-01), Forstall et al.
patent: 2009/0235280 (2009-09-01), Tannier et al.
patent: 2009/0292690 (2009-11-01), Culbert
patent: 0 458 563 (1991-11-01), None
patent: 0 458 563 (1991-11-01), None
patent: 0 698 845 (1996-02-01), None
patent: 0 698 845 (2001-01-01), None
patent: 3046855 (1991-02-01), None
patent: 10040014 (1998-02-01), None
patent: 11088633 (1999-03-01), None
patent: WO 95/34998 (1995-12-01), None
patent: WO 97/32439 (1997-09-01), None
patent: WO 99/66747 (1999-12-01), None
patent: WO 2008/109835 (2008-09-01), None
patent: WO 2009/041982 (2009-04-01), None
“Postal Address Detection from Web Documents” Lin et al., IEEE Computer Society, copyright 2005 (hereafter Lin).
Lerman, Kristina et al. “Automatically Labeling the Inputs and Outputs of Web Services,”Proceedings of the National Conference on Artificial Intelligence(AAAI-2006), Menlo Park, CA, 2006, 6 pages.
Lerman, Kristina et al. “Populating the Semantic Web,”Proceedings of the AAAI 2004 Workshop on Advances in Text Extraction and Mining, 2004, 6 pages.
Lerman, Kristina et al. “Wrapper Maintenance: A Machine Learning Approach,”Journal of Artificial Intelligence Research, 18 (2003), pp. 149-181.
PCT International Search Report and Written Opinion for PCT International Appln. No. US2008/002263, mailed Aug. 4, 2008 (12 pages).
Eudora Mail Pro, “Windows Version 3.0 User Manual”, Sep. 1996, pp. 3 total.
Eudora Mail Pro, “Version 3.0 for Windows User Manual”, Jun. 1997, pp. 198 total.
Eudora Mail Light, “Version 3.1 for Macintosh User Manual”, Apr. 1997, pp. 190 total.
International Preliminary Report on Patentability and Written Opinion for International PCT No. PCT/US2008/002263, mailed on Sep. 3, 2009, pp. 8 total.
Apple Data Detectors 1.0.2. Read Me, 2 pgs.
Apple Internet Address Detectors User's Manual, Aug. 28, 1997, pp. 1-16.
MacWeek Report, Aug. 8, 1996, 2 pgs.
EMailman(SM) Internet Address Detectors, http://www.emailman.com/mac/iad.html, Jan. 12, 2004, 3 pgs.
MacAddicts at MacWorld, exclusive.gif, 5 pgs.
Apple Data Detectors, Dec. 30, 1996, 7 pgs.
Welcome to Apple Data Detectors, Apple Data Detectors, Mar. 4, 1997, 19 pgs.
Claris for Macintosh, 62 pages
Welcome to Apple Data Detectors, Apple Data Detectors, Apr. 8, 1997, 11 pgs.
James Staten, Special Report Apple Looks to the Future, James Staten, Ziff-Davis Publishing, Aug. 7, 1996, 2 pgs.
Mike Langberg, Show of Potential Apple Breaks New Ground by Displaying What's on Its Drawing Board “Innovation Is At the Heart of What We Do”, Aug. 7, 1996, San Jose Mercury News, 2 pgs.
Apple Introduces Internet Address Detectors, Technology Makes It Easier to Manage and Perform Actions with Internet Addresses; Extends Innovative Capabilities Delivered with Mac OS 8, http://www.apple.com/pr/library/1997/q4/970908.pr.rel.internet.html,Sep. 8, 1997, 3 pgs.
The AppleScript Sourcebook—AppleScript Editors, AppleScript Editors, Utilities & Environments, Tools for creating and using AppleScript scripts, including editors, application generators, utilities, and command-line, menu and button bar execution environments, webmaster@applescriptsourcebook.com. http://www.AppleScriptSourcebook.com/links/applescripteditors.html, Oct. 13, 2002, 6 pgs.
ADD Depot, http://web.archive.org/web/20000819081818/http://homepage.mac.com/matthewmiller/add/, 4 pgs.
Thomas Bonura and James R. Miller ,Drop Zones, An Extension to LiveDoc, http://www.acm.org/sigchi/bulletin/1998.2/bonura.html ,SIG CHI, vol. 30, No. 2, Apr. 1998, 9 pgs.
Thomas Bonura and James R. Miller ,From Documents to Objects, An Overview of LiveDoc, SIGCHI Bulletin vol. 30 No. 2, Apr. 1998: From Documents to Objects, SIG CHI, vol. 30, No. 2, Apr. 1998, 11 pgs.
Bonnie A. Nardi, James R. Miller, and David J. Wright, Collaborative,Programmable Intelligent Agents, Mar. 1998/vol. 41, No. 3 Communications of the ACM, pp. 96-104.
A Farewell to the Apple Advanced Technology Group, http://www.acm.org/sigchi/bulletin/1998.2/, SIG CHI, vol. 30, No. 2, Apr. 1998, 3 pgs.
Apple Internet Address Detectors User's Manual, Aug. 28, 1997, 16 pgs.
What are Apple Data Detectors?, JRM (ver 4.0),Copyright © 1997 Apple Computer, Inc., 5 pgs.
The Apple Data Detectors FAQ, JRM (v. 4.0), Copyright © 1997 Apple Computer, Inc., 3 pgs.
Example of e-mail, 1 pg.
Gregory D. Abowd, Anind Dey, Andy M. Wood, Applying Dynamic Integration as a Software Infrastructure for Context-Aware Computing, 10 pgs.
Milind S. Pandit and Sameer Kalbag,The Selection Recognition Agent: Instant Access to Relevant Information and Operations, IUI 97, Orlando Florida USA, © 1997 ACM 0-89791-839-8/96/01, pp. 47-52.
Gregory D. Abowd, Anind K. Dey, Robert Orr & Jason Brotherton, Context-Awareness in Wearable and Ubiquitous Computing, Proceedings of the First International Syrnposium on Wearable Computers (ISWC '97) 0-8186-8

Affiliated with

Also associated with

Rating

Pattern searching methods and apparatuses does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pattern searching methods and apparatuses, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern searching methods and apparatuses will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2674701