Apparatus and method for information retrieval using self-appending semantic lattice
First Claim
1. A document retrieval method that retrieves documents from a database, the database comprising internal representations of documents wherein the internal representations include syntactic relations between terms of sentences of the documents and a semantic lattice for the terms of the documents in the database, the semantic lattice specifying the semantic relations between the terms, the method comprising the steps of:
- a) receiving a database query, b) extracting syntactic relations between terms of the query, c) creating an internal representation of the query based on the terms of the query and the extracted syntactic relations between the terms of the query, d) appending new terms to the semantic lattice if the query includes terms not included in the semantic lattice in the database, e) projecting the query onto each of the documents in the database by comparing the internal representation and terms of the query to the internal representation and terms of the documents using the semantic lattice for comparing the terms and computing a similarity between the query and the documents in the database, f) ranking the documents in the database according to the computed similarities, and g) outputting documents as retrieved documents according to the rank order.
7 Assignments
0 Petitions
Accused Products
Abstract
An information retrieval apparatus retrieves information from databases comprising internal representations of documents. Syntactic relations between terms of the query are extracted and an internal representation of the query is created based on the terms of the query and the extracted syntactic relations. New terms are appended to a semantic lattice if the query includes terms not included in the semantic lattice. The query is projected onto the documents in the database by comparing the internal representation and terms of the query to the internal representations and terms of the documents using the semantic lattice for comparing the terms and a similarity is computed between the query and each document. The documents are ranked according to their computed similarities and are output as retrieved documents according to the established rank order.
134 Citations
18 Claims
-
1. A document retrieval method that retrieves documents from a database, the database comprising internal representations of documents wherein the internal representations include syntactic relations between terms of sentences of the documents and a semantic lattice for the terms of the documents in the database, the semantic lattice specifying the semantic relations between the terms, the method comprising the steps of:
-
a) receiving a database query, b) extracting syntactic relations between terms of the query, c) creating an internal representation of the query based on the terms of the query and the extracted syntactic relations between the terms of the query, d) appending new terms to the semantic lattice if the query includes terms not included in the semantic lattice in the database, e) projecting the query onto each of the documents in the database by comparing the internal representation and terms of the query to the internal representation and terms of the documents using the semantic lattice for comparing the terms and computing a similarity between the query and the documents in the database, f) ranking the documents in the database according to the computed similarities, and g) outputting documents as retrieved documents according to the rank order. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A document retrieval apparatus for retrieving documents from a database, the database comprising internal representations of documents wherein the internal representations include syntactic relations between terms of sentences of the documents and a semantic lattice for the terms of the documents in the database, the semantic lattice specifying semantic relations between the terms, the apparatus comprises:
-
a) a query input unit for receiving a query, b) a query processing unit for creating an internal representation of the query based on the terms of the query and syntactic relations between the terms of the query, c) a semantic lattice management unit for appending new terms to the semantic lattice if the query includes terms not included in the semantic lattice in the database, d) a matching unit that projects the query onto each of the documents in the database by comparing the internal representation of the query to the internal representation of a document using the semantic lattice for comparing the terms and computing a similarity between the query and the document, and e) a presentation unit for ranking the documents in the database according to the computed similarities and for outputting documents as retrieved documents according to the rank order. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A computer program product for use in a computer system that retrieves documents from a database, the database comprising internal representations of documents wherein the internal representations include syntactic relations between terms of sentences of the documents and a semantic lattice for the terms of the documents in the database, the semantic lattice specifying the semantic relations between the terms, the method comprising the steps of:
-
a) receiving a database query, b) extracting syntactic relations between terms of the query, c) creating an internal representation of the query based on the terms of the query and the extracted syntactic relations between the terms of the query, d) appending new terms to the semantic lattice if the query includes terms not included in the semantic lattice in the database, e) projecting the query onto the documents in the database by comparing the internal representation and terms of the query to the internal representation and terms of the documents using the semantic lattice for comparing the terms and computing a similarity between the query and the documents, f) ranking the documents in the database according to the computed similarities, and g) outputting documents as retrieved documents according to the rank order.
-
Specification