Patents by Inventor Monika Matschke
Monika Matschke 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: 7984036Abstract: System and computer program product for processing a text search query in a collection of documents. A full posting index is generated that has first index terms and a full posting list for each first index term, enumerating occurrences of the first index terms in the documents of the collection. A text search query includes search conditions search terms. The search conditions are translated into conditions on the first index terms to provide translated conditions. At least one short posting index is generated, which includes second index terms and a short posting list for each second index term, enumerating documents in which the second index terms occur. Filter conditions and complementary conditions are generated to represent the translated conditions. The filter conditions approximate the translated conditions, and are processed using the short posting index. The complementary conditions are processed using the full posting index to provide a query result.Type: GrantFiled: January 25, 2008Date of Patent: July 19, 2011Assignee: International Business Machines CorporationInventors: Jochen Doerre, Monika Matschke, Roland Seiffert, Matthias Tschaffler
-
Patent number: 7882107Abstract: A method, system and computer program product implementing the method are provided to process a text search query in a collection of documents. A full posting index is generated for the documents in the collection. The full posting index comprises one or more first index terms and a full posting list for each first index term, enumerating the occurrences of the first index term in the documents. In addition to the full posting index, at least one additional posting index is generated for the documents. The additional posting index is related to a defined document part and comprises one or more second index terms and a restricted posting list for each second index term, enumerating all occurrences of the second index term in the document part of the documents of the collection. The text search query is performed using the additional posting index.Type: GrantFiled: December 7, 2007Date of Patent: February 1, 2011Assignee: International Business Machines CorporationInventors: Andrea Baader, Jochen Doerre, Monika Matschke, Andreas Neumann, Roland Seiffert
-
Publication number: 20080140639Abstract: System and computer program product for processing a text search query in a collection of documents. A full posting index is generated that has first index terms and a full posting list for each first index term, enumerating occurrences of the first index terms in the documents of the collection. A text search query includes search conditions search terms. The search conditions are translated into conditions on the first index terms to provide translated conditions. At least one short posting index is generated, which includes second index terms and a short posting list for each second index term, enumerating documents in which the second index terms occur. Filter conditions and complementary conditions are generated to represent the translated conditions. The filter conditions approximate the translated conditions, and are processed using the short posting index. The complementary conditions are processed using the full posting index to provide a query result.Type: ApplicationFiled: January 25, 2008Publication date: June 12, 2008Applicant: International Business Machines CorporationInventors: Jochen Doerre, Monika Matschke, Roland Seiffert, Matthias Tschaffler
-
Patent number: 7370037Abstract: A method, system, and computer program product are provided for processing a text search query in a collection of documents. A full posting index is generated. The full posting index comprises one or more first index terms and a full posting list for each first index term, enumerating occurrences of the first index term in the documents of the collection. A text search query comprises search conditions on search terms. These search conditions are translated into conditions on the search terms to provide translated conditions. At least one short posting index is generated. The short posting index comprises one or more second index terms and a short posting list for each second index term, enumerating the documents in which the second index term occurs. Filter conditions and complementary conditions to represent the full content of the translated conditions are generated, wherein the filter conditions approximate the translated conditions.Type: GrantFiled: November 22, 2004Date of Patent: May 6, 2008Assignee: International Business Machines CorporationInventors: Jochen Doerre, Monika Matschke, Roland Seiffert, Matthias Tschaffler
-
Publication number: 20080091666Abstract: According to the present invention a method and an infrastructure are provided for processing a text search query in a collection of documents (100). Therefore, a full posting index (200) is generated, stored and updated for each document added to the collection (100). Said full posting index (200) comprising a set of index terms and a full posting list for each index term of said set, enumerating all occurrences of said index term in all documents of the collection (100). In addition to said full posting index (200) at least one additional posting index (400, 500, 600) is generated, stored and updated for each document added to the collection (100). Said additional posting index (400, 500, 600) is related to a defined document part and comprises a set of index terms and a restricted posting list for each index term of said set, enumerating all occurrences of said index term in said document part of all documents of the collection (100).Type: ApplicationFiled: December 7, 2007Publication date: April 17, 2008Applicant: International Business Machines CorporationInventors: Andrea Baader, Jochen Doerre, Monika Matschke, Andreas Neumann, Roland Seiffert
-
Patent number: 7337165Abstract: A method, system and computer program product implementing the method are provided to process a text search query in a collection of documents. A full posting index is generated for the documents in the collection. The full posting index comprises one or more first index terms and a full posting list for each first index term, enumerating the occurrences of the first index term in the documents. In addition to the full posting index, at least one additional posting index is generated for the documents. The additional posting index is related to a defined document part and comprises one or more second index terms and a restricted posting list for each second index term, enumerating all occurrences of the second index term in the document part of the documents of the collection. The text search query is performed using the additional posting index.Type: GrantFiled: November 22, 2004Date of Patent: February 26, 2008Assignee: International Business Machines CorporationInventors: Andrea Baader, Jochen Doerre, Monika Matschke, Andreas Neumann, Roland Seiffert
-
Patent number: 7299224Abstract: Provided is a method for processing queries in a database in which data records have a parametric object and an extension of a nonparametric data type. A query includes a parametric condition for the parametric object of the data records and a nonparametric condition for the nonparametric extension of the data records. Parametric information of each data record is translated into constructs of the data type of the extension. A parametric result set of data records for the parametric condition is generated. The parametric condition of said query is translated into a filter condition for said constructs of the data type of the extension. The nonparametric condition of said query and said filter condition are employed to generate a nonparametric result set. The parametric result set and the nonparametric result set are joined to obtain a result set.Type: GrantFiled: August 26, 2004Date of Patent: November 20, 2007Assignee: International Business Machines CorporationInventors: Jochen Doerre, Monika Matschke, Roland Seiffert, Matthias Tschaffler
-
Publication number: 20060143171Abstract: The present system processes a text search query on a collection of documents in which a text search query is translated into conditions on index terms. The system groups documents in blocks of N and generates and stores a block posting index enumerating blocks in which the index term occurs in at least one document of the block. The system generates and stores intrablock postings for each block and each index term. The intrablock postings comprise a bit vector of length N representing the sequence of documents forming the block. Each bit indicates the occurrence of the index term in the corresponding document. The conditions of a given query are processed using the block posting index to obtain hit candidate blocks and identify the hit documents fulfilling the conditions.Type: ApplicationFiled: December 16, 2005Publication date: June 29, 2006Inventors: Jochen Doerre, Monika Matschke, Roland Seiffert
-
Publication number: 20050144160Abstract: A method, system, and computer program product are provided for processing a text search query in a collection of documents. A full posting index is generated. The full posting index comprises one or more first index terms and a full posting list for each first index term, enumerating occurrences of the first index term in the documents of the collection. A text search query comprises search conditions on search terms. These search conditions are translated into conditions on the search terms to provide translated conditions. At least one short posting index is generated. The short posting index comprises one or more second index terms and a short posting list for each second index term, enumerating the documents in which the second index term occurs. Filter conditions and complementary conditions to represent the full content of the translated conditions are generated, wherein the filter conditions approximate the translated conditions.Type: ApplicationFiled: November 22, 2004Publication date: June 30, 2005Inventors: Jochen Doerre, Monika Matschke, Roland Seiffert, Matthias Tschaffler
-
Publication number: 20050144159Abstract: A method, system and computer program product implementing the method are provided to process a text search query in a collection of documents. A full posting index is generated for the documents in the collection. The full posting index comprises one or more first index terms and a full posting list for each first index term, enumerating the occurrences of the first index term in the documents. In addition to the full posting index, at least one additional posting index is generated for the documents. The additional posting index is related to a defined document part and comprises one or more second index terms and a restricted posting list for each second index term, enumerating all occurrences of the second index term in the document part of the documents of the collection. The text search query is performed using the additional posting index.Type: ApplicationFiled: November 22, 2004Publication date: June 30, 2005Applicant: International Business Machines CorporationInventors: Andrea Baader, Jochen Doerre, Monika Matschke, Andreas Neumann, Roland Seiffert
-
Publication number: 20050138024Abstract: Method and Infrastructure for Processing Queries in a Database According to the present invention a method and an infrastructure are provided for processing queries in a database (1) of data records each comprising at least one parametric object with parametric information and at least one extension of a nonparametric datatype, the query comprising at least one parametric condition for the parametric object of the data records and at least one nonparametric condition for the nonparametric extension of the data records. First, at least parts of the parametric information of each data record are translated into constructs of the datatype of the extension. Processing a query comprises evaluation of a parametric result set (2) of data records for the parametric condition. In order to evaluate a nonparametric result set (5) of data records for the nonparametric condition, the parametric condition of said query is translated into at least one filter condition for said constructs of the datatype of the extension.Type: ApplicationFiled: August 26, 2004Publication date: June 23, 2005Inventors: Jochen Doerre, Monika Matschke, Roland Seiffert, Matthias Tschaffler