Abstract: Provided are a method and apparatus for processing a query. The method includes generating string sets comprising a plurality of partial strings from a query string, determining a subset of the string sets as a candidate set, and searching for a document comprising the query string from the candidate set.
Type:
Grant
Filed:
October 14, 2011
Date of Patent:
August 18, 2015
Assignees:
Samsung Electronics Co., Ltd., SNU R&DB Foundation
Inventors:
Younghoon Kim, Hyoungmin Park, Kyuseok Shim, Kyoung-gu Woo
Abstract: An information locating method and system. The method includes presenting by a computer processor, a Webpage to a user. The computer processor receives a search command for performing a search function associated with the Webpage. In response, the computer processor: analyzes source code of the Webpage; downloads and analyzes files associated with the Webpage; and analyzes viewable information of the Webpage. The computer processor locates specified information associated with the Webpage.
Type:
Grant
Filed:
November 19, 2010
Date of Patent:
June 30, 2015
Assignee:
International Business Machines Corporation
Abstract: Object are created such that each of the objects stores a bit that designates eventual removal of one of the objects. Further, the objects are added to a data structure that includes a set that comprises a union of a plurality of subsets such that each subset in the plurality of subsets is stored separately according to a corresponding thread and such that an added object that is added to the set by a given thread is stored in the corresponding subset. In addition, one of the objects is logically removed, without physical removal, from the set by activating the bit. Each subset is periodically swept. All objects marked with the activated bit are physically removed.
Type:
Grant
Filed:
November 12, 2010
Date of Patent:
May 19, 2015
Assignee:
International Business Machines Corporation