SEARCHING AND ACCESSING DOCUMENTS ON PRIVATE NETWORKS FOR USE WITH CAPTURES FROM RENDERED DOCUMENTS

• US 20110029504A1
• Filed: 10/05/2010
• Published: 02/03/2011
• Est. Priority Date: 12/03/2004
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Kushier, Clifford A., Stafford-Fraser, James Q., King, Martin T., Grover, Dale L.
• Application Number:
  US12/898,659
• Publication Number:
  US 20110029504A1
• Time in Patent Office: Days
• US Class Current: 707/709
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Abstract

A facility for exposing an index of private documents is described. In a private network, the facility (1) identifies electronic versions of documents that are available inside the private network, including a distinguished document; (2) constructs an index covering the identified electronic versions of documents; and (3) exports the constructed index from the private network to an index publication server. At the index publication server, the facility (1) receives the exported index; (2) receives a query via a public network; and (3) uses an index, based upon the received index, to generate a query result for the received query that contains the distinguished document.

Claims

1-23. -23. (canceled)

24. A method in a computing system for searching private documents, comprising:

in a distinguished private network comprising a plurality of content storage computer systems and a private network indexing computer system;

identifying, by the private network indexing computer system, electronic versions of documents available inside the distinguished private network, wherein each identified electronic version of the documents corresponds to a rendered document;

constructing a full-text index, by the private network indexing computer system, covering the complete textual content of the identified electronic versions of documents;

exporting the constructed full-text index, by the private network indexing computer system, from the distinguished private network to an index publication server not in the distinguished private network;

at the index publication server;

receiving the exported full-text index;

receiving a full-text query via a public network based on a text capture from a rendered document; and

using an index based upon the received full-text index to generate a query result for the received full-text query based on the text capture that identifies the rendered document, the query result indicating that an electronic version of the identified rendered document is available in the distinguished private network.

25. The method of claim 24 wherein the contents of the received query were obtained by an optical text capture of the rendered document performed by a hand-held text capture device.

26. The method of claim 25, further comprising storing an indication that the contents of the received query were obtained by an optical text capture of the rendered document.

27. The method of claim 25 wherein the received query contains an indication that the contents of the received query were obtained by an optical text capture of the rendered document.

28. The method of claim 27 wherein the query result is generated for the received query in a manner different than is used for queries not containing the indication.

29. The method of claim 26, further comprising aggregating a plurality of indications of received queries whose contents were obtained by an optical capture of a rendered document to generate a profile of documents that have been scanned and queried.

30. The method of claim 24 wherein the identifying comprises identifying electronic versions of documents of which a paper version likely exists.

31. The method of claim 24 wherein the wherein the identifying comprises identifying electronic versions of documents of which a paper version is known to have been created.

32. The method of claim 24 wherein the identifying comprises identifying electronic versions of documents of a document type for which paper versions are typically created.

33. The method of claim 24 wherein the received query specifies that electronic versions of documents of which paper versions are likely to exist are to be returned.

34. The method of claim 24 wherein the generated query result contains an explicit indication of a location in the rendered document that satisfies the query.

35. The method of claim 24, further comprising:

determining that the rendered document has been selected by the user in the query result; and

provided controlled access to the rendered document.

36. The method of claim 35 wherein providing controlled access to the rendered document comprises imposing a pecuniary charge for access to the rendered document.

37. The method of claim 35 wherein the query is received from a distinguished user, and wherein providing controlled access to the rendered document comprises providing access to the rendered document only if the distinguished user is approved to access the rendered document.

38. The method of claim 24 wherein the index used to generate the query result is the received index.

39. The method of claim 24, further comprising, at the index publication server:

receiving additional exported indexes from additional private networks;

creating an aggregated index consolidating the index exported from the distinguished private network with the indexes received from the additional private networks; and

wherein the index used to generate the query result is the aggregated index.

40. The method of claim 24, further comprising, at the index publication server:

creating an aggregated index consolidating the index exported from the distinguished private network with index information for one or more public networks; and

wherein the index used to generate the query result is the aggregated index.

41. The method of claim 24 wherein electronic versions of documents available inside the distinguished private network are identified by crawling links between documents available inside the distinguished private network.

42. The method of claim 24 wherein electronic versions of documents available inside the distinguished private network are identified by enumerating document catalogs for documents available inside the distinguished private network.

43. The method of claim 42 wherein at least a portion of the enumerated document catalogs are file system directories.

44. The method of claim 42 wherein at least a portion of the enumerated document catalogs are document management system catalogs.

45. The method of claim 24 wherein the index is constructed in a manner that identifies users permitted to search for the rendered document, and wherein the query is received from a distinguished user, the method further comprising, at the index publication server, determining that the distinguished user is among the users identified by the index as permitted to search for the rendered document before including the rendered document in the generated query result.

46. The method of claim 24 wherein a plurality of indexes are constructed in the private network, each index covering a subset of the identified documents for which users in a different group of users are permitted to search, such that the rendered document is covered in a distinguished index for a distinguished group of users, the method further comprising, at the index publication server:

determining that the distinguished user is among the distinguished group of users; and

using the distinguished index to generate the query result.

47. The method of claim 24, further comprising filtering the identified documents before constructing the index.

48. The method of claim 24 wherein the received query is a contiguous-string query specifying an ordered sequence of query terms, the method further comprising, in the index publication server:

using the index based upon the received index to determine that each query term in the ordered sequence of query terms is contained in the rendered document;

sending a request to the private network to determine whether the rendered document satisfies the contiguous-string query; and

receiving a response from the private network indicating that the rendered document satisfies the contiguous-string query.

49. The method of claim 24 wherein the received query is a contiguous-string query, and wherein the contents of the received index are adequate to determine that the rendered document satisfies the contiguous-string query.

50. A computer-readable storage medium having stored thereon instructions that, when executed, cause a computing system to perform a method for exposing an index of private documents, the method comprising:

in a private network comprising a plurality of content storage computer systems and a private network indexing computer system;

identifying electronic versions of documents each having textual content and being available inside a distinguished private network, including a distinguished document;

constructing a full-text index covering the complete textual content of the identified electronic versions of documents;

exporting the constructed full-text index from the distinguished private network to an index publication server not in the distinguished private network;

at the index publication server;

receiving the exported full-text index;

receiving a full-text query via a public network, wherein the full-text query includes an explicit indication that at least a portion of the full-text query was obtained by optically scanning a rendered document; and

using an index based upon the received full-text index to generate a query result for the received full-text query that contains the distinguished document, the query result indicating that an electronic version of the distinguished document is available in the private network.

51. A computing system comprising at least one storage hardware component and at least one processing hardware component for exposing an index of private documents, comprising:

in a distinguished private network comprising a plurality of content storage computer systems, a private network indexing computer system that;

identifies electronic versions of documents each having textual content and being available inside the distinguished private network, including a distinguished document;

constructs a full-text index usable to determine whether contiguous phrases are present among the textual content of the identified electronic versions of documents; and

exports the constructed full-text index from the distinguished private network to an index publication server not in the distinguished private network; and

an index publication server that;

receives the exported full-text index;

receives a continuous phrase query via a public network, wherein the continuous phrase query includes an explicit indication that at least a portion of the full-text query was obtained by optically scanning a rendered document; and

uses an index based upon the received full-text index to generate a query result for the received full-text query that contains the distinguished document, the query result indicating that an electronic version of the distinguished document is available in the distinguished private network.

52. A device comprising at least one storage hardware component and at least one processing hardware component that can be connected to a private network comprising a plurality of content storage computer systems to expose an index of private documents, comprising:

a document identification subsystem that identifies electronic versions of documents, each having textual content and available inside the distinguished private network, including a distinguished document;

an indexing subsystem that constructs a full-text index usable to determine whether continuous phrases are present among textual content of the identified electronic versions of documents; and

an index exportation subsystem that exports the constructed full-text index from the distinguished private network to an index publication server not in the distinguished private network capable of generating a query result based on a text-based query derived from a text capture from a rendered document performed using a hand-held text capture device, the query result indicating that an electronic version of the rendered document is available in the distinguished private network.

53. An index aggregation system comprising at least one storage hardware component and at least one processing hardware component, comprising:

an index subsystem, the index subsystem comprising;

a first full-text index obtained from a first private network comprising a first plurality of content storage computer systems and a first private network indexing computer system;

a second full-text index obtained from a second private network comprising a second plurality of content storage computer systems and a second private network indexing computer system;

a query subsystem that receives queries from users generated by capturing text from rendered documents via hand-held text capture devices associated with the users and searches both the first full-text index and the second full-text index based on each of the received queries; and

a result subsystem that returns results of the searches, the results indicating that electronic versions of the rendered documents are available in the first or second private network.

54. The index aggregation system of claim 53, wherein the result subsystem identifies the first index as preferred, and returns results from the preferred index to the user.

55. The index aggregation system of claim 53, wherein the result subsystem identifies the first index as preferred based on content of the user query, and returns results from the preferred index to the user.

56. The index aggregation system of claim 53, further comprising a payment subsystem that receives payments from users, wherein the query subsystem services a distinguished query from a distinguished user after the payment subsystem receives a payment from the distinguished user or receives a payment on behalf of the distinguished user.

57. The index aggregation system of claim 53, further comprising a payment subsystem that receives payments from users, wherein the query subsystem services a distinguished query from a distinguished user before the payment subsystem receives a payment from the distinguished user or receives a payment on behalf of the distinguished user.

58. The index aggregation system of claim 53, wherein the index subsystem further comprises a third index obtained from a public network.

59. An index aggregation system comprising at least one storage hardware component and at least one processing hardware component, comprising:

an index subsystem, the index subsystem comprising;

a first full-text index obtained from a private network comprising a plurality of content storage computer systems and a private network indexing computer system;

a second full-text index obtained from a public network; and

a query subsystem that generates query results based on queries from users against both the first and second full-text indices, wherein at least a portion of the serviced queries include text segments captured from rendered documents using a hand-held text capture device, and wherein at least a portion of the query results indicate that electronic versions of the rendered documents are available in the private network.