Database annotation and retrieval
First Claim
Patent Images
1. Data defining a lattice comprising:
- data for defining a plurality of ordered nodes within the lattice;
data for defining a plurality of links within the lattice, each link extending from a first node to a second node; and
data for arranging the nodes in a sequence of ordered blocks so that links from nodes in any given block do not extend beyond the nodes in a block that is a predetermined number of blocks later in the sequence.
2 Assignments
0 Petitions
Accused Products
Abstract
A data structure is provided for annotating data files within a database. The annotation data comprises a phoneme and word lattice which allows the quick and efficient searching of data files within the database, in response to a user'"'"'s input query for desired information. The phoneme and word lattice comprises a plurality of time-ordered nodes, and a plurality of links extending between the nodes. Each link has a phoneme or word associated with it. The nodes are arranged in a sequence of time-ordered blocks such that further data can be conveniently added to the lattice.
40 Citations
76 Claims
-
1. Data defining a lattice comprising:
-
data for defining a plurality of ordered nodes within the lattice;
data for defining a plurality of links within the lattice, each link extending from a first node to a second node; and
data for arranging the nodes in a sequence of ordered blocks so that links from nodes in any given block do not extend beyond the nodes in a block that is a predetermined number of blocks later in the sequence. - View Dependent Claims (2, 3, 5, 6, 7, 8, 9, 10, 11, 12, 13, 19, 20, 21, 22, 44, 45, 46, 47, 70, 71, 72, 73, 75, 76)
-
-
4. Data defining a phoneme and/or word lattice for use in a database, the data comprising:
-
data for defining a plurality of time-ordered nodes within the lattice;
data for defining a plurality of links within the lattice, each link extending from a first node to a second node;
data for associating a phoneme or a word with at least one node or link; and
data for arranging the nodes in a sequence of time-ordered blocks so that links from nodes in any given block do not extend beyond the nodes in a block that is a predetermined number of blocks later in the sequence. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
23. An apparatus for generating annotation data for use in annotating a data file, the apparatus comprising:
-
receiving means for receiving phoneme and/or word data; and
first generating means for generating annotation data defining a phoneme and/or word lattice corresponding to the received phoneme and/or word data;
wherein the first generating means comprises;
second generating means for generating node data defining a plurality of time-ordered nodes within the lattice;
third generating means for generating link data defining a plurality of links within the lattice, each link extending from a first node to a second node;
fourth generating means for generating association data associating each node or link with a phoneme or word from the phoneme and/or word data; and
fifth generating means for generating block data for arranging the nodes in a sequence of time-ordered blocks fulfilling a block criteria in which links from nodes in any given block do not extend beyond the nodes in a block that is a predetermined number of blocks later in the sequence. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 48)
-
-
49. A method of generating annotation data for use in annotating a data file, the method comprising the steps of:
-
i) receiving phoneme and/or word data; and
ii) generating annotation data defining a phoneme and/or word lattice corresponding to the received phoneme and/or word data;
wherein the step of generating annotation data defining the lattice comprises;
generating node data defining a plurality of time-ordered nodes within the lattice;
generating link data defining a plurality of links within the lattice, each link extending from a first node to a second node;
generating association data associating each link or node with a phoneme or word from the phoneme and/or word data; and
generating block data for arranging the nodes in a sequence of time-ordered blocks fulfilling a block criteria in which links from nodes in any given block do not extend beyond the nodes in a block that is a predetermined number of blocks later in the sequence. - View Dependent Claims (50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 74)
-
Specification