Patents by Inventor Jason Yeong Zien
Jason Yeong Zien 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: 8346759Abstract: Provided are a system and article of manufacture for searching documents for ranges of numeric values. A number of posting lists is generated, wherein each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents including at least one value within the range of consecutive values associated with the posting list, and wherein each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored. A query on a query range of values within the set of values is received and a determination is made of a minimum number of posting lists associated with consecutive values that together include the query range of values. The determined posting lists are merged.Type: GrantFiled: August 6, 2008Date of Patent: January 1, 2013Assignee: International Business Machines CorporationInventors: Marcus Felipe Fontoura, Ronny Lempel, Runping Qi, Jason Yeong Zien
-
Patent number: 8271498Abstract: Provided are a method, system, and article of manufacture for searching documents for ranges of numeric values. Document identifiers for documents are accessed, wherein the documents include at least one value that is a member of a set of values. A number of posting lists are generated. Each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents including at least one value within the range of consecutive values associated with the posting list, and wherein each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored, wherein the posting lists are used to process a query on a range of values within the set of values.Type: GrantFiled: August 12, 2008Date of Patent: September 18, 2012Assignee: International Business Machines CorporationInventors: Marcus Felipe Fontoura, Ronny Lempel, Runping Qi, Jason Yeong Zien
-
Publication number: 20120096016Abstract: Provided are a method, system, and article of manufacture for searching documents for ranges of numeric values. Document identifiers for documents are accessed, wherein the documents include at least one value that is a member of a set of values. A number of posting lists are generated. Each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents including at least one value within the range of consecutive values associated with the posting list, and wherein each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored, wherein the posting lists are used to process a query on a range of values within the set of values.Type: ApplicationFiled: December 22, 2011Publication date: April 19, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Marcus Felipe Fontoura, Ronny Lempel, Runping Qi, Jason Yeong Zien
-
Patent number: 7783626Abstract: Provided is a technique for building an index. A new indexi+1 is built and an anchor text tablei+1 and a duplicates tablei+1 are output using a storei, a delta store, and previously generated global analysis computationsi, wherein the previously generated global analysis computationsi include an anchor text tablei, a rank tablei, and a duplicates tablei. New global analysis computationsi+1 are generated using the anchor text tablei+1, the duplicates tablei+1, and the previously generated global analysis computationsi.Type: GrantFiled: August 17, 2007Date of Patent: August 24, 2010Assignee: International Business Machines CorporationInventors: Marcus Felipe Fontoura, Reiner Kraft, Tony Kai-Chi Leung, John A. McPherson, Jr., Andreas Neumann, Runping Qi, Sridhar Rajagopalan, Eugene J. Shekita, Jason Yeong Zien
-
Patent number: 7765214Abstract: Provided are techniques for computer-based electronic Information Retrieval (IR). An extended inverted index structure by generating one or more lexical affinities (LA), wherein each of the one or more lexical affinities comprises two or more search items found in proximity in one or more documents in a pool of documents, and generating a posting list for each of the one or more lexical affinities, wherein each posting list is associated with a specific lexical affinity and contains document identifying information for each of the one or more documents in the pool that contains the specific lexical affinity and a location within the document where the specific lexical affinity occurs.Type: GrantFiled: January 18, 2006Date of Patent: July 27, 2010Assignee: International Business Machines CorporationInventors: Peter Altevogt, Marcus Felipe Fontoura, Silvio Wiedrich, Jason Yeong Zien
-
Patent number: 7743060Abstract: Disclosed is a technique for indexing data. For each token in a set of documents, a sort key is generated that includes a document identifier that indicates whether a section of a document associated with the sort key is an anchor text section or a context section, wherein the anchor text section and the context text section have a same document identifier; it is determined whether a data field associated with the token is a fixed width; when the data field is a fixed width, the token is designated as one for which fixed width sort is to be performed; and, when the data field is a variable length, the token is designated as one for which a variable width sort is to be performed. The fixed width sort and the variable width sort are performed. For each document, the sort keys are used to bring together the anchor text section and the context section of that document.Type: GrantFiled: August 6, 2007Date of Patent: June 22, 2010Assignee: International Business Machines CorporationInventors: Marcus Felipe Fontoura, Andreas Neumann, Sridhar Rajagopalan, Eugene J. Shekita, Jason Yeong Zien
-
Publication number: 20080301130Abstract: Provided are a method, system, and article of manufacture for searching documents for ranges of numeric values. Document identifiers for documents are accessed, wherein the documents include at least one value that is a member of a set of values. A number of posting lists are generated. Each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents including at least one value within the range of consecutive values associated with the posting list, and wherein each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored, wherein the posting lists are used to process a query on a range of values within the set of values.Type: ApplicationFiled: August 12, 2008Publication date: December 4, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Marcus Felipe Fontoura, Ronny Lempel, Runping Qi, Jason Yeong Zien
-
Patent number: 7461064Abstract: Provided are a method, system, and program for searching documents for ranges of numeric values. Document identifiers for documents are accessed, wherein the documents include at least one value that is a member of a set of values. A number of posting lists are generated. Each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents having values within the range of consecutive values associated with the posting list. Each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored.Type: GrantFiled: September 24, 2004Date of Patent: December 2, 2008Assignee: International Buiness Machines CorporationInventors: Marcus Felipe Fontoura, Ronny Lempel, Runping Qi, Jason Yeong Zien
-
Publication number: 20080294634Abstract: Provided are a system and article of manufacture for searching documents for ranges of numeric values. Document identifiers for documents include at least one value that is a member of a set of values. A number of posting lists is generated, wherein each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents including at least one value within the range of consecutive values associated with the posting list, and wherein each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored, wherein the posting lists are used to process a query on a range of values within the set of values. A query on a query range of values within the set of values is received and a determination is made of a minimum number of posting lists associated with consecutive values that together include the query range of values.Type: ApplicationFiled: August 6, 2008Publication date: November 27, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Marcus Felipe Fontoura, Ronny Lempel, Runping Qi, Jason Yeong Zien
-
Patent number: 7424467Abstract: Disclosed is a technique for indexing data. A token is received. It is determined whether a data field associated with the token is a fixed width. When the data field is a fixed width, the token is designated as one for which fixed width sort is to be performed. When the data field is a variable length, the token is designated as one for which a variable width sort is to be performed.Type: GrantFiled: January 26, 2004Date of Patent: September 9, 2008Assignee: International Business Machines CorporationInventors: Marcus F. Fontoura, Andreas Neumann, Sridhar Rajagopalan, Eugene J. Shekita, Jason Yeong Zien
-
Patent number: 7293005Abstract: Disclosed is a technique for building an index in which global analysis computations and index creation are pipelined, wherein the global analysis computations share intermediate results.Type: GrantFiled: January 26, 2004Date of Patent: November 6, 2007Assignee: International Business Machines CorporationInventors: Marcus F. Fontoura, Reiner Kraft, Tony K. Leung, John Ai McPherson, Jr., Andreas Neumann, Runping Qi, Sridhar Rajagopalan, Eugene J. Shekita, Jason Yeong Zien
-
Patent number: 6993534Abstract: In a data mining system, data is gathered into a data store using, e.g., a Web crawler. The data is classified into entities and stored into underlying vertical and horizontal tables respectively representing miner outputs and entities that can be the subjects of indexing. Data miners use rules to process the entities and append respective keys to the entities representing characteristics of the entities as derived from rules embodied in the miners, with the keys being associated with the entities in the tables. With these keys, characteristics of entities as defined by disparate expert authors of the data miners are identified for use in responding to complex data requests from customers.Type: GrantFiled: May 8, 2002Date of Patent: January 31, 2006Assignee: International Business Machines CorporationInventors: Matthew Denesuk, Daniel Frederick Gruhl, Kevin Snow McCurley, Joerg Meyer, Sridhar Rajagopalan, Andrew S. Tomkins, Jason Yeong Zien
-
Patent number: 6864860Abstract: A system for synchronizing data between two devices. A first device displays a data stream as a sequence of one or more two-dimensional frames on a video screen attached thereto, wherein each of the two-dimensional frames is comprised of at least one two-dimensional shape of varying color that represents at least one data element within the data stream. A second device having an image sensing device coupled thereto captures images from the displayed sequence of two-dimensional frames and for decodes the data elements from the captured images.Type: GrantFiled: January 19, 1999Date of Patent: March 8, 2005Assignee: International Business Machines CorporationInventor: Jason Yeong Zien
-
Publication number: 20030212699Abstract: In a data mining system, data is gathered into a data store using, e.g., a Web crawler. The data is classified into entities and stored into underlying vertical and horizontal tables respectively representing miner outputs and entities that can be the subjects of indexing. Data miners use rules to process the entities and append respective keys to the entities representing characteristics of the entities as derived from rules embodied in the miners, with the keys being associated with the entities in the tables. With these keys, characteristics of entities as defined by disparate expert authors of the data miners are identified for use in responding to complex data requests from customers.Type: ApplicationFiled: May 8, 2002Publication date: November 13, 2003Applicant: International Business Machines CorporationInventors: Matthew Denesuk, Daniel Frederick Gruhl, Kevin Snow McCurley, Joerg Meyer, Sridhar Rajagopalan, Andrew S. Tomkins, Jason Yeong Zien
-
Patent number: 6556984Abstract: A method, system, and article of manufacture for generating a list of candidate objects for a requested object. An identifier for the requested object is accepted, wherein the identifier comprises a target string. A list of candidate objects is generated when the requested object cannot be found by performing a hierarchical string match for the target string against a set of source strings using multi-path dynamic programming, wherein the set of source strings represent a set of objects from which the list of candidate objects is generated.Type: GrantFiled: January 19, 1999Date of Patent: April 29, 2003Assignee: International Business Machines CorporationInventor: Jason Yeong Zien
-
Publication number: 20020062338Abstract: A network computing device, known as a CyberHub, based on low-cost hardware and Java programming provides an architecture for extensible and inexpensive network connectivity and can be thought of as a combination of router and server in a box. The CyberHub provides all necessary functions with a small footprint and lightweight components, so that it can perform as an embedded device or thin server. The CyberHub can be employed in many different applications, ranging from an “instant office” to embedded network connectivity for remote devices.Type: ApplicationFiled: September 30, 1998Publication date: May 23, 2002Inventors: KEVIN SNOW MCCURLEY, FLORIAN PESTONI, BENJAMIN CLAY REED, STEVEN RAY WELCH, JASON YEONG ZIEN