1-32. (canceled)
33. A method for populating a spatial document database with hyperlinked documents containing spatial information, the method comprising:
providing a destination database containing potential sources of gatherable documents;
providing a history database of known sources where documents have been gathered;
providing a crawler computer process which can follow a hyperlink in a document to access a potential source of gatherable documents specified by the hyperlink;
bootstrapping the crawler;
iterating the crawler over the destination database, including the steps of:
moving a potential source of gatherable documents from the destination database to the history database;
inspecting the potential source for gatherable documents;
storing any such gatherable documents in the spatial document database; and
adding to the destination database all potential sources of gatherable documents which are referenced by a hyperlink in the gatherable documents.
34-36. (canceled)
37. A method for populating a document repository, said method using a page queue for storing document addresses, said method comprising:
retrieving a document address from the page queue;
loading into the document repository a document that is identified by the retrieved document address;
parsing the loaded document for links to new documents;
storing addresses of the new documents into the page queue along with a spatial relevance level for each stored address;
iteratively repeating the steps of retrieving, loading, parsing and storing to populate the document repository, and wherein retrieving involves using the spatial relevance levels of the stored addresses in the page queue to determine which document addresses are retrieved from the page queue.
38. The method of claim 37, wherein iteratively repeating first retrieves document addresses with a relevance level greater than a predetermined threshold.
39. The method of claim 37, further comprising prioritizing the retrieval of document addresses based at least in part of the relevance levels of the document addresses.
40. The method of claim 37, wherein retrieving a document address further comprises changing a parameter associated with that document address to indicate it has been retrieved.
41. The method of claim 37, further comprising, for each loaded document, determining a spatial relevance of that loaded document.
42. The method of claim 41, wherein the spatial relevance of that loaded document is a measure of the degree to which that loaded document relates to spatial locations mentioned within its spatial information content.
43. The method of claim 37, further comprising bootstrapping the document repository before retrieving any document addresses from the page queue.
44. The method of claim 43, wherein bootstrapping involves loading into the document repository a set of documents known to have spatially relevant content.
45. The method of claim 44, wherein bootstrapping further involves scanning each document of the set of documents for links to other document and storing addresses of the other documents in the page queue along with a spatial relevance level for each stored address.
46. The method of claim 43, wherein bootstrapping involves using a metasearcher to identify a set of documents that have spatially relevant content.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A digital television (DTV) transmitter comprising:
a first encoder for convolutional encoding enhanced data at a coding rate of 1N, wherein N is greater than 1;
a deinterleaver for deinterleaving the convolutional encoded enhanced data;
a second encoder for Reed Solomon (RS) encoding the deinterleaved enhanced data;
an interleaver for interleaving the RS-encoded enhanced data;
a third encoder for trellis encoding the interleaved enhanced data and known data sequences, wherein at least one memory in the third encoder is initialized at a start of each known data sequence;
a multiplexer for multiplexing the trellis encoded data with segment synchronization data and field synchronization data; and
a modulator for modulating a broadcast signal including the multiplexed data.
2. The DTV transmitter of claim 1, further comprising:
a converter for converting symbols of the convolutional encoded enhanced data into bytes of the convolutional encoded enhanced data.
3. The DTV transmitter of claim 1, wherein initialization data required to initialize the at least one memory in the third encoder is determined based on a value of the at least one memory.
4. The DTV transmitter of claim 1, wherein the broadcast signal further includes main data, wherein a convolutional encoding process is not performed on the main data.
5. A method of processing broadcast data in a digital television (DTV) transmitter, the method comprising:
convolutional encoding, by a first encoder, enhanced data at a coding rate of 1N, wherein N is greater than 1;
deinterleaving, by a deinterleaver, the convolutional encoded enhanced data;
Reed Solomon (RS) encoding, by a second encoder, the deinterleaved enhanced data;
interleaving, by an interleaver, the RS-encoded enhanced data;
trellis encoding, by a third encoder, the interleaved enhanced data and known data sequences, wherein at least one memory in the third encoder is initialized at a start of each known data sequence;
multiplexing, by a multiplexer, the trellis encoded data with segment synchronization data and field synchronization data; and
modulating, by a modulator, a broadcast signal including the multiplexed data.
6. The method of claim 5, further comprising:
converting symbols of the convolutional encoded enhanced data into bytes of the convolutional encoded enhanced data.
7. The method of claim 5, wherein initialization data required to initialize the at least one memory in the third encoder is determined based on a value of the at least one memory.
8. The method of claim 5, wherein the broadcast signal further includes main data, wherein a convolutional encoding process is not performed on the main data.