Patents by Inventor William I. Chang

William I. Chang has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8886621
    Abstract: A search engine and a method achieve timeliness of documents returned in a search result by a relevancy feedback mechanism driven by the frequency in which a URL is returned in recent searches. The relevancy feedback mechanism includes one or more random processes which determine whether or not a cached or indexed web page associated with a URL in the search result should be refreshed. In addition, the random processes also determine whether or not hyperlinks in the cached or indexed web page should be followed to access related web pages. Accesses of web pages resulting from the operations of the random processes are used to update any document index maintained by the search engine. Relevancy scoring functions implemented in look-up tables are also disclosed. A more accurate relevancy scoring function is achieved using a lexicon based on anchortexts of extracted hyperlinks of web documents.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: November 11, 2014
    Assignee: Affini, Inc.
    Inventor: William I. Chang
  • Patent number: 8645345
    Abstract: A search engine and a method achieve timeliness of documents returned in a search result by a relevancy feedback mechanism driven by the frequency in which a URL is returned in recent searches. The relevancy feedback mechanism includes one or more random processes which determine whether or not a cached or indexed web page associated with a URL in the search result should be refreshed. In addition, the random processes also determine whether or not hyperlinks in the cached or indexed web page should be followed to access related web pages. Accesses of web pages resulting from the operations of the random processes are used to update any document index maintained by the search engine. Relevancy scoring functions implemented in look-up tables are also disclosed. A more accurate relevancy scoring function is achieved using a lexicon based on anchortexts of extracted hyperlinks of web documents.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: February 4, 2014
    Assignee: Affini, Inc.
    Inventor: William I. Chang
  • Patent number: 8606860
    Abstract: A method for filtering email messages for a user, includes (a) obtaining from the user a first set of email addresses over which the user asserts authority and a second set of email addresses from which email messages are to be accepted; (b) obtaining from the email messages the sender and recipient email addresses; and (c) filtering the email messages directed to any one of the email addresses in the first set of email addresses according to the second set of email addresses. In one implementation, accepted email addresses are generalized from the second set of email addresses. Once a user's email address is accepted, email from email addresses owned by the same sender are automatically accepted.
    Type: Grant
    Filed: October 20, 2005
    Date of Patent: December 10, 2013
    Assignee: Affini, Inc.
    Inventors: William I. Chang, Josiah Carlson
  • Publication number: 20110173179
    Abstract: A search engine and a method achieve timeliness of documents returned in a search result by a relevancy feedback mechanism driven by the frequency in which a URL is returned in recent searches. The relevancy feedback mechanism includes one or more random processes which determine whether or not a cached or indexed web page associated with a URL in the search result should be refreshed. In addition, the random processes also determine whether or not hyperlinks in the cached or indexed web page should be followed to access related web pages. Accesses of web pages resulting from the operations of the random processes are used to update any document index maintained by the search engine. Relevancy scoring functions implemented in look-up tables are also disclosed. A more accurate relevancy scoring function is achieved using a lexicon based on anchortexts of extracted hyperlinks of web documents.
    Type: Application
    Filed: March 25, 2011
    Publication date: July 14, 2011
    Inventor: William I. Chang
  • Publication number: 20110173181
    Abstract: A search engine and a method achieve timeliness of documents returned in a search result by a relevancy feedback mechanism driven by the frequency in which a URL is returned in recent searches. The relevancy feedback mechanism includes one or more random processes which determine whether or not a cached or indexed web page associated with a URL in the search result should be refreshed. In addition, the random processes also determine whether or not hyperlinks in the cached or indexed web page should be followed to access related web pages. Accesses of web pages resulting from the operations of the random processes are used to update any document index maintained by the search engine. Relevancy scoring functions implemented in look-up tables are also disclosed. A more accurate relevancy scoring function is achieved using a lexicon based on anchortexts of extracted hyperlinks of web documents.
    Type: Application
    Filed: March 25, 2011
    Publication date: July 14, 2011
    Inventor: William I. Chang
  • Patent number: 7917483
    Abstract: A search engine and a method achieve timeliness of documents returned in a search result by a relevancy feedback mechanism driven by the frequency in which a URL is returned in recent searches. The relevancy feedback mechanism includes one or more random processes which determine whether or not a cached or indexed web page associated with a URL in the search result should be refreshed. In addition, the random processes also determine whether or not hyperlinks in the cached or indexed web page should be followed to access related web pages. Accesses of web pages resulting from the operations of the random processes are used to update any document index maintained by the search engine. Relevancy scoring functions implemented in look-up tables are also disclosed. A more accurate relevancy scoring function is achieved using a lexicon based on anchortexts of extracted hyperlinks of web documents.
    Type: Grant
    Filed: April 26, 2004
    Date of Patent: March 29, 2011
    Assignee: Affini, Inc.
    Inventor: William I. Chang
  • Publication number: 20040193612
    Abstract: A distributed system of cooperative processes running on multiple processors of a computer network to accomplish a distributed transaction can be monitored and their execution traced by logging in a local resource of each processor records of execution data of the process on the processor. A search engine runs on each processor. The search engine retrieves corresponding records of execution data in response to a query. Such a query can be a distributed query issued to the processors simultaneously. The search engine may also index the records of execution data residing on the processor on which the search engine runs. By having a search engine run on each processor to manage local records of execution and retrieving the logged data using a distributed query, the present invention allows testing, monitoring and tracking of the distributed system during operation and subsequent to occurrence of a fault.
    Type: Application
    Filed: March 30, 2004
    Publication date: September 30, 2004
    Inventor: William I. Chang
  • Publication number: 20040193691
    Abstract: An eMail directory and forwarding service charge an eMail message sender a refundable sender's fee for each eMail message sent. The amount charged is specified by the recipient. The eMail directory allows an eMail message recipient to be located in a search by other users or commercial senders using biographical and affinity information voluntarily provided by the recipient in a profile database. Thus, based on his perception of the value of his time, the recipient may set his price for reading an eMail message. In turn, a sender (e.g., a commercial sender) can bid for the recipient's attention by paying the specified fee, or if the sender would like greater attention, a greater fee. A content search gateway collects information regarding a subscriber's search interests to include as affinity information in the profile database. Various information and email services are provided to foster an online community.
    Type: Application
    Filed: March 30, 2004
    Publication date: September 30, 2004
    Inventor: William I. Chang
  • Patent number: 6070158
    Abstract: A collection search system is responsive to a user query against a collection of documents to provide a search report. The collection search system includes a collection index including first predetermined single word and multiple word phrases as indexed terms occurring in the collection of documents, a linguistic parser that identifies a list of search terms from a user query, the linguistic parser identifying the list from second predetermined single words and multiple word phrases, and a search engine coupled to receive the list from the linguistic parser. The search engine operates to intersect the list with the collection index to identify a predetermined document from the collection of documents. The search engine includes an accumulator for summing a relevancy score for the predetermined document that is related to the intersection of the predetermined document with the list.
    Type: Grant
    Filed: November 13, 1997
    Date of Patent: May 30, 2000
    Assignee: Infoseek Corporation
    Inventors: Steven T. Kirsch, William I. Chang, Edward R. Miller
  • Patent number: 6018733
    Abstract: A method of selecting the likely most relevant database collections for document searching based on an ad hoc query where each of the databases includes a plurality of documents. Iterative collection selection processing of the databases is performed to obtain consistent relative-ranking collection selection results for each iteration. The method uses a collection selection query and performs the repetitive steps of determining an inverse collection frequency and a document frequency for each database; determining a ranking value for each database; selecting a subset of the set of databases based on predetermined criteria dependant on the ranking value for each the database. The method provides for automated and manual descriptions, boolean selection terms combined with soft terms, and uses term proximity, capitalization, phraseology and other information in establishing a relevance ranking of the collections with respect to the ad hoc query.
    Type: Grant
    Filed: September 12, 1997
    Date of Patent: January 25, 2000
    Assignee: Infoseek Corporation
    Inventors: Steven T. Kirsch, William I. Chang
  • Patent number: 5983216
    Abstract: A method of performing automated collection selection relative to a plurality of document collections, each including one or more documents, using a list of qualified terms developed from an input query text. The method comprises the steps of: (a) parsing the input query text to select single-word terms and multiple-word phrase terms from the query text by exclusion of predetermined context-free single-word terms and punctuation; (b) applying each such selected term against a meta-index descriptive of the document collections; (c) determining cumulative rankings for the document collections relative to each such selected term normalized against the plurality of document collections; and (d) selecting a set of the document collections having the highest relative cumulative rankings.
    Type: Grant
    Filed: September 12, 1997
    Date of Patent: November 9, 1999
    Assignee: Infoseek Corporation
    Inventors: Steven T. Kirsch, William I. Chang
  • Patent number: 5920854
    Abstract: A collection search system is responsive to a user query against a collection of documents to provide a search report. The collection search system includes a collection index including first predetermined single word and multiple word phrases as indexed terms occurring in the collection of documents, a linguistic parser that identifies a list of search terms from a user query, the linguistic parser identifying the list from second predetermined single words and multiple word phrases, and a search engine coupled to receive the list from the linguistic parser. The search engine operates to intersect the list with the collection index to identify a predetermined document from the collection of documents. The search engine includes an accumulator for summing a relevancy score for the predetermined document that is related to the intersection of the predetermined document with the list.
    Type: Grant
    Filed: August 14, 1996
    Date of Patent: July 6, 1999
    Assignee: Infoseek Corporation
    Inventors: Steven T. Kirsch, William I. Chang, Ed R. Miller
  • Patent number: 5845278
    Abstract: A method of selecting a subset of a plurality of document collections for searching in response to a predetermined query is based on accessing a meta-information data file that describes the query significant search terms that are present in a particular document collection correlated to normalized document usage frequencies of such terms within the documents of each document collection. By access to the meta-information data file, a relevance score for each of the document collections is determined. The method then returns an identification of the subset of the plurality of document collections having the highest relevance scores for use in evaluating the predetermined query. The meta-information data file may be constructed to include document normalized term frequencies and other contextual information that can be evaluated in the application of a query against a particular document collection.
    Type: Grant
    Filed: September 12, 1997
    Date of Patent: December 1, 1998
    Assignee: Inioseek Corporation
    Inventors: Steven T. Kirsch, William I. Chang