Locating electronic instances of documents based on rendered instances, document fragment digest generation, and digest based document fragment determination

• US 20060122983A1
• Filed: 08/18/2005
• Published: 06/08/2006
• Est. Priority Date: 12/03/2004
• Status: Abandoned Application

• Current Assignee: Exbiblio BV
• Original Assignee: Exbiblio BV
• Inventors: Kushler, Clifford A., Stafford-Fraser, James Q., King, Martin T., Grover, Dale L.
• Application Number:
  US11/208,457
• Publication Number:
  US 20060122983A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93

Abstract

Techniques for determining the content of a document fragment based at least in part on its digest are described herein.

Claims

1. In a processor-based device, a method of operation, comprising:

receiving by the processor based device data associated with a fragment of a document, the data having been generated as a result of a user'"'"'s interaction with a rendered instance of the document; and

in response, the processor based device contributing to locating an electronic instance of the document.

2. The method of claim 1, wherein said receiving comprises receiving by the processor based device, a plurality of digital representations of a plurality of characters of the fragment, and in response, the processor based device contributes to locating the electronic instance of the document, based at least in part on the digital representations of the plurality of characters of the fragment.

3. The method of claim 2, wherein said contributing comprises the processor based device causing a search query comprising the plurality of characters to be automatically submitted to a search engine, in response to the receipt of the digital representations of the plurality of characters of the fragment.

4. The method of claim 1, wherein said receiving comprises receiving by the processor based device, a digest of the fragment, and in response, the processor based device contributing to locating the electronic instance of the document, based at least in part on the digest of the fragment.

5. The method of claim 4, wherein said contributing comprises the processor based device causing a search query comprising the digest to be automatically submitted to a search engine, in response to the receipt of the digest.

6. The method of claim 1, wherein said receiving comprises receiving by the processor based device, a digest of a plurality of characters of the fragment, and in response, the processor based device generates a plurality of guesses of the characters, and contributes to locating the electronic instance of the document, based at least in part on the plurality of guesses of the characters.

7. The method of claim 6, wherein said generating of the plurality of guesses comprises retrieving the guesses of the characters from a dictionary, using the received digest.

8. The method of claim 1, wherein said receiving comprises receiving by the processor based device, an image of the fragment, and in response, the processor based device analyzes the image, and contributes to locating the electronic instance of the document, based at least in part on the result of the analysis.

9. The method of claim 8, wherein the result of the analysis comprises a plurality of characters of the fragment.

10. The method of claim 8, wherein the result of the analysis comprises a digest of the fragment.

11. The method of claim 1, wherein said contributing comprises the processor based device causing a search query to be automatically formulated and submitted to a search engine, based at least in part on the receipt of data.

12. The method of claim 1, wherein said contributing comprises the processor based device automatically searching one or more caches of recently located electronic instances of documents, based at least in part on the received data.

13. The method of claim 1, wherein the rendered instance of the document comprises a selected one of a printed instance of the document, a displayed instance of the document, and a Braille format instance of the document.

14. An article comprising:

a machine-readable medium; and

a plurality of instructions stored on the machine-readable medium, where the instructions are designed to enable one or more apparatuses to practice the method of claim 1.

15. An article comprising:

a machine-readable medium; and

a plurality of instructions stored on the machine-readable medium, where the instructions are designed to enable one or more apparatuses to practice the method of claim 4 or 6.

16. An apparatus comprising:

a networking interface;

a storage medium having stored therein a plurality of instructions designed to receive data associated with a fragment of a document, and in response, contributing an electronic instance of the document to be located, based at least in part on the received data, the data having been generated based at least in part on a user'"'"'s interaction with a rendered instance of the document; and

one or more processors coupled to the networking interface and a storage medium to execute the instructions.

17. The apparatus of claim 16, wherein said data comprises a plurality of digital representations of a plurality of characters of the fragment, and the instructions are designed to contribute to locating the electronic instance of the document, based at least in part on the digital representations of the plurality of characters of the fragment.

18. The apparatus of claim 17, wherein the instructions are designed to perform said contributing by causing a search query comprising the plurality of characters to be automatically submitted to a search engine, in response to the receipt of the digital representations of the plurality of characters of the fragment.

19. The apparatus of claim 16, wherein said data comprises a digest of the fragment, and the instructions are designed to contribute to locating the electronic instance of the document, based at least in part on the digest of the fragment.

20. The apparatus of claim 19, wherein the instructions are designed to perform said contributing by causing a search query comprising the digest to be automatically submitted to a search engine, in response to the receipt of the digest.

21. The apparatus of claim 16, wherein said data comprises a digest of a plurality of characters of the fragment, and the instructions are designed to generate a plurality of guesses of the characters, and contribute to locating the electronic instance of the document, based at least in part on the plurality of guesses of the characters.

22. The apparatus of claim 21, wherein the instructions are designed to perform said generating of the plurality of guesses by retrieving the guesses of the characters from a dictionary, using the received digest.

23. The apparatus of claim 16, wherein said data comprises an image of the fragment, and the instructions are designed to analyze the image, and cause the electronic instance of the document to be located, based at least in part on the result of the analysis.

24. The apparatus of claim 23, wherein the result of the analysis comprises a plurality of characters of the fragment.

25. The apparatus of claim 23, wherein the result of the analysis comprises a digest of the fragment.

26. The apparatus of claim 16, wherein the instructions are designed to perform said contributing by causing a search query to be automatically submitted to a search engine, in response to the receipt of data.

27. The apparatus of claim 16, wherein the instructions are designed to perform said contributing by automatically searching one or more caches of recently located electronic instances of documents, based at least in part on the received data.

28. The apparatus of claim 27, wherein the storage medium further comprises at least one of the one or more caches.

29. The apparatus of claim 16, wherein the apparatus is a selected one of a palm-sized computing device, a tablet computer, a laptop computer, a desktop computer, a server, a set-top box.

30. A method in a computing system, comprising:

storing a plurality of digests of a plurality of electronic instances of a plurality of documents, the digests being generated based on fragments of the documents;

storing a plurality of corresponding locations of the plurality of electronic instances of a plurality of documents;

receiving a digest;

returning one or more locations of one or more electronic instances of one or more documents, based at least in part on the received digest.

31. The method of claim 30, wherein the method further comprises generating the digests based on fragments of the documents.

32. The method of claim 30, wherein the method further comprises storing at least some of the electronic instances of the documents;

and the locating and returning further comprises locating and returning some of the stored electronic instances of the documents, based at least in part on the received digest.

33. An apparatus, comprising:

a communication interface to receive a digest of a fragment of a document, the digest being generated based at least in part on the fragment;

storage medium having stored therein

a plurality of digests of a plurality of electronic instances of a plurality of documents, the digests being generated based on corresponding fragments of the documents,

a plurality of locations of the plurality of electronic instances of the plurality of documents,

instructions designed to return one or more locations of one or more electronic instances of one or more documents, based at least in part on the received digest; and

one or more processors coupled to the communication interface and the storage medium to execute the instructions.

34. The apparatus of claim 33, wherein the instructions are further designed to generate the digests based on fragments of the documents.

35. The apparatus of claim 33, wherein the storage medium further comprises storing at least some of the electronic instances of the documents;

and the instructions are further designed to return some of the stored electronic instances of the documents, based at least in part on the received digest