Unlock instant, AI-driven research and patent intelligence for your innovation.

Navigation of the content space of a document set

A space and content technology, applied in the field of information storage and retrieval

Inactive Publication Date: 2006-03-29
CARINGO
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compounding the problem is that no single collection of documents fully accounts for all 747s used

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Navigation of the content space of a document set
  • Navigation of the content space of a document set
  • Navigation of the content space of a document set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Figures 1A-1E Illustrates a simple collection of documentation that has evolved over time. We will refer to the content space of a collection of documents as those documents that existed at a particular point in time. Of course, the invention is applicable to much more complex content spaces. The content space shown will be useful in understanding the invention and will be briefly explained before going into a more detailed description.

[0042] Figure 1A Content space 10 is shown at time t1, which includes documents A, B and C. In this example, document A includes references 12 and 14 to documents B and C within its text. Although these references could be just text filenames, in the most suitable embodiment for the application of the present invention, references 12 and 14 are each hash values ​​that uniquely identify documents B and C by their content. Preferably, references 12 and 14 are each a hash value that uniquely identifies a descriptor file containing a h...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Content-based addressing is used to navigate forward, backward and in a circular fashion through documents in a content space. To enable backward navigation, a descriptor file is created for a new version that contains not only a message digest for the new version, but also a message digest of the older document. A message digest is created for the descriptor file. A user navigates backward starting with the message digest of the descriptor file. To enable forward navigation, a mapping table maps a message digest of an older document into the message digest of the new version. A high-level descriptor file contains the message digest of the original document and the message digest of the mapping table. The message digest of the high-level descriptor file is returned to the user. A user navigates forward starting with the high-level descriptor file message digest. To enable circular navigation, a mapping table maps a message digest of a second document into a message digest of a version of the second document containing a message digest of a first document. The techniques are combined to allow navigation through a complex content space.

Description

[0001] This application claims priority to U.S. Provisional Patent Application 60 / 432,495, filed December 10, 2002, entitled "Content Addressing and Navigation Over Time," which application is hereby incorporated by reference. technical field [0002] The present invention relates generally to information storage and retrieval using computers. More specifically, the present invention relates to methods of content addressing documents and their versions and navigating between document versions. Background technique [0003] Existing techniques include the concept of content addressable information, its storage and retrieval and the use of hash functions, message digests and descriptor files, as described in International Publication WO 99 / 38093. International Publication WO 99 / 38092 describes specific methods for storing and accessing content addressable information, while International Publication WO 01 / 18633 describes methods for encrypting content addressable information. ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06F7/00
CPCG06F17/30011G06F17/30716Y10S707/99934G06F17/30873G06F16/93G06F16/34G06F16/954
Inventor P·R·M·卡彭捷M·J·P·A·威廉斯J·温特尔斯
Owner CARINGO