Knowledge web

• US 7,502,770 B2
• Filed: 04/10/2002
• Issued: 03/10/2009
• Est. Priority Date: 04/11/2001
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Metaweb Technologies, Inc. (Alphabet Inc.)
• Inventors: Hillis, W. Daniel, Ferren, Bran
• Primary Examiner(s): STARKS, WILBERT L
• Application Number:
  US10/474,155
• Publication Number:
  US 20050086188A1
• Time in Patent Office: 2,526 Days
• Field of Search: 706/1, 706/21, 706/45, 706/47, 706/3, 434/322, 434/362, 434/118, 434/350
• US Class Current: 706/45
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G09B 19/00 Teaching not covered by other main groups of this subclass teaching or practice apparatus for gun-aiming or gun-laying F41G3/26
• CPC Class Codes: G09B 5/00 Electrically-operated educational appliances working with questions and answers G09B7/00; simulators G09B9/00; advertising or displaying in general G09F

Abstract

A system and method for organizing knowledge in such a way that humans can find knowledge, learn from it, and add to it as needed is disclosed. The exemplary system has four components: a knowledge base, a learning model and an associated tutor, a set of user tools, and a backend system. The invention also preferably comprises a set of application programming interfaces (APIs) that allow these components to work together, so that other people can create their own versions of each of the components. In the knowledge web a community of people with knowledge to share put knowledge in the database using the user tools. The knowledge may be in the form of documents or other media, or it may be a descriptor of a book or other physical source. Each piece of knowledge is associated with various types of meta-knowledge about what the knowledge is for, what form it is in, and so on. The information in the knowledge base can be created specifically for the knowledge base, but it can also consist of information converted from other sources, such as scientific documents, books, journals, Web pages, film, video, audio files, and course notes. The initial content of the knowledge web comprises existing curriculum materials, books and journals, and those explanatory pages that are already on the World Wide Web. These existing materials already contain most of the information, examples, problems, illustrations, even lesson plans, that the knowledge web needs. The knowledge base thus represents the core content (online documents or references to online or offline documents); the meta-knowledge that was created at the time of entry; and a number of user annotations and document metadata that accumulate over time about the usefulness of the knowledge, additional user opinions, certifications of its veracity and usefulness, commentary, and connections between various units of knowledge.

Claims

1. A computer database, comprising:

a database store for receiving, storing, and allowing access to data concerning a plurality of topics, meta data created at a time of entry of said data, meta data comprising at least one annotation concerning said data, and meta data comprising access statistics concerning said data;

a viewing tool for user access to said data in said database;

an electronic tutor for maintaining a model of a user, and for finding useful data in said database to present to said user;

an authoring tool for adding data into said database; and

a data representation schema for organizing said database into explanations, topics, explanatory paths, and meta data representing information about and relationships between said data in said database;

wherein an explanation comprises a piece of content that is linked with topics;

wherein every explanation has links to at least one topic that it explains;

wherein topics and explanations are linked by said paths;

wherein said meta data comprises at least one annotation to said explanations and topics;

wherein explanations also have links to topics that represent prerequisite data;

wherein a topic comprises a cluster of concepts to be learned together by a user;

wherein at least one topic comprises multiple subtopics;

wherein at least one topic comprises a testable unit of data that contains no subtopics, and that represents a single entity such that a single question determines whether said user is familiar with said testable unit of data;

wherein a path is a way of describing a sequence of explanations and queries, with branch points;

wherein paths encode information about ways to learn a topic;

wherein a path is connected to topics that it explains and topics that it depends on as prerequisites;

wherein a path contains branch points that are based on answers to queries;

wherein a path contains additional information indicating how a sequence is presented;

wherein annotations are associated with at least one of;

explanations, topics, paths, and other annotations; and

wherein annotations do not modify an author'"'"'s content, but add to it.

2. A computer database, comprising:

a database store for receiving, storing, and allowing access to data concerning a plurality of topics, meta data created at a time of entry of said data, meta data comprising at least one annotation concerning said data, and meta data comprising access statistics concerning said data;

a viewing tool for user access to said data in said database, wherein said viewing tool comprises means for choosing topics that a user wants to learn about, viewing explanations provided to said user as a sequence of presentations, and annotating said data in said database;

an electronic tutor for maintaining a user learning model, and for finding useful data in said database to present to said user;

an authoring tool for enabling an author to add data into said database;

said means for choosing further comprising means for naming a topic via entering a word or phrase into a topic-search engine;

wherein said viewing tool then displays a map of an area of a topic space said user selects, showing a current user level and attainable user levels;

a topic map in which a space of topics and subtopics is illustrated as an n-dimensional landscape, with landmarks and links showing relationships between topics;

wherein a coloring scheme shows said user'"'"'s level and relative importance of said topic;

wherein said topic map shows paths that said user has traveled before and paths that others have traveled before; and

wherein said viewing tool allows said user to move through topic space by panning, zooming, and leaping from topic to related topic;

wherein said viewing tool allows said user to zoom into relevant topics, look at their subtopics and mark things that are of interest, and to mark things that are already known;

at least one registry handled by a registration server, wherein a registry comprises one of;

a pen name registry, a content registry and a topic registry;

wherein said registration server keeps a registry of all content in said database, including any explanations, queries, paths, and annotations;

wherein said registration server keeps track of where information is, said author'"'"'s pen name, and when said information was registered.

3. The system of claim 2, wherein collecting a simple poll via an optional voting scheme indicates whether a user liked an explanation;

wherein an encryption scheme hides a user'"'"'s identity, and wherein it is guaranteed that a user votes only once.

4. The system of claim 3, wherein said simple poll comprises a voting scheme comprising a user operated forward and back selection mechanism.

5. The system of claim 2, wherein users make annotations explicitly which contain descriptive information about how an annotation is related;

wherein an annotation of this type is treated as content, and has an author who declares authorship of said annotation, and wherein only said author is authorized to modify or delete said annotation.

6. The system of claim 2, wherein said tutor keeps track of data about said user, and data about said database;

and wherein all user-specific data are private and inaccessible to others.

7. The system of claim 6, wherein said tutor uses awareness of any of said user'"'"'s age, language preferences, and reading level to choose and sort explanations.

8. The system of claim 6, wherein said tutor follows explicit paths that have been laid down by teachers, taking advantage of their suggestions about how to present said data.

9. The system of claim 6, further comprising:

at least one explanation having properties which comprise any of annotation for adding data into said database, and registration by which data is declared to exist as part of said database.

10. The system of claim 8, wherein registration is accomplished by submitting data to a registration server;

wherein before content is registered specific meta data is added and at least one datum is specified from a group of datum consisting of;

an author, a creation date, a URL identifying where said data is stored, a list of topics, an explanation, a type of information specifying language, a media type, an explanation category, and a set of prerequisite topics, with a level of expertise specified for each topic.

11. The system of claim 2, further comprising:

a mechanism for helping to find topics corresponding to an explanation;

wherein an author specifies a topic to which an explanation applies using a topic chooser;

wherein an authoring tool then presents said author with a list of specific topics and/or subtopics, sorted according to how well they match said explanation; and

wherein said author chooses at least one of said topics and/or subtopics.

12. The system of claim 2, wherein an author registers content under a pen name, wherein said pen name itself is registered with a pen name registry;

wherein pen names are unique identifiers;

wherein said registration server does not register a same pen name to two different people; and

wherein a pen name is registered anonymously and is identified as such.

13. The system of claim 2, wherein said registration server keeps a hash-coded signature of registered content to verify that said content has not been changed.

14. The system of claim 2, wherein when an author registers content, said author affirms that said author has a right to publish said content.

15. The system of claim 2, wherein a topic registry keeps track of all topics and testable units of data.

16. The user interface of claim 2, further comprising:

a module for displaying a map of an area of topic space said user selects, showing a current user level and attainable user levels;

wherein said map illustrates a space of topics and subtopics as a two-dimensional landscape, with border, landmarks and links showing relationships between topics;

wherein said map implements a coloring scheme showing said user'"'"'s level and relative importance of a topic; and

wherein said interface is able to create a map specifically for said user.

17. The user interface of claim 2, further comprising:

a topic map, drawn and colored in context, which depends both on what said user is trying to learn and on what other persons that said user trusts have judged to be important.

18. The user interface of claim 17, wherein said map allows said user to assess the size of each topic, and how long it takes said user to cover said topic;

and

wherein said map shows paths that said user has traveled before and paths that other users have traveled before.

19. The user interface of claim 2, wherein said user interface allows said user to move through topic space by any of panning, zooming, and leaping from topic to related topic;

and

wherein said user interface allows said user to zoom into relevant topics, look at their subtopics, and mark the things that are of interest, or that are already known.

20. The user interface of claim 2, wherein said user interface further comprises:

a simulation of a three-dimensional navigational space that enables said user to navigate through by any of moving forward/back, right/left, up/down, and rotating;

wherein said navigational space comprises a plurality of graphical objects which are any of three-dimensional and animated; and

which have sounds associated with them that said user begins to hear as he draws near said object;

wherein there are links between said objects representing relationships between concepts they represent;

wherein said links are almost transparent;

wherein as said user moves near to an object, said links associated with said object become more visible, fading as a chain of connections gets farther from said object; and

wherein as the user approaches a link, links of that type become more visible.

21. The user interface of claim 20, wherein objects are arranged in said navigational space in a systematic way according to a scheme;

wherein a vertical dimension represents historical time; and

wherein a horizontal dimension represents a theme;

wherein said organization scheme is not fixed such that when said user changes said organization scheme, said objects reorganize themselves in a new order.

22. The user interface of claim 20, wherein said user moves through said navigational space to find and examine objects of interest, to visualize their relationships, and to visualize a context into which they fit.

23. The user interface of claim 2, wherein said user interface uses a spatial metaphor at all levels of a topic tree;

wherein at a top level a map represents topics maintained in a relationship to one another in a topic landscape, allowing said user to get to know an area of said topic landscape, and learn to navigate through said topic landscape;

wherein at a middle level, said topic map changes slowly;

wherein at a bottom, more detailed level, topics are more dynamic, and said topic map appears as a web of connections; and

wherein a same subtopic appears on said map a plurality of times in different contexts.

24. The user interface of claim 2, wherein user visualization occurs as at least one of a timeline, a map, a topic map, a hierarchical display, a display of personal bookmarks, and a combination of said foregoing forms of visualization.

25. The user interface of claim 2, further comprising:

a display presented to said user;

means for allowing said user to select a search space;

wherein said search space is any of a time line, a map view, an exploded map view, related topics, and a hierarchy.

26. The user interface of claim 2, wherein said user interface further comprises:

a simulation of a two-dimensional navigational space that said user navigates through by any of moving right/left and up/down;

wherein said navigational space comprises a plurality of graphical objects which are any of two-dimensional and animated; and

which have sounds associated with them that said user begins to hear as he draws near said object; and

wherein there are links between said objects representing relationships between concepts said objects represent;

wherein said links are almost transparent;

wherein as said user moves near to an object, said links associated with said object become more visible, fading as a chain of connections gets farther from said object; and

wherein as the user approaches a link, links of that type become more visible.

27. A computer database comprising:

a database store for receiving, storing, and allowing access to;

a distributed registry for keeping track of where and how said data and associated meta data are stored in said database;

means for representing data objects in said database as nodes of a labeled graph, and representing said associated meta data by labeled links connecting said nodes;

wherein said nodes represent data of different types and in different formats, including text, image, sound, video, and structured data;

a metaweb server which has access to a user'"'"'s security profile, and access to said distributed registry;

wherein said metaweb server obtains a location of data requested by said user, retrieves said data from data servers which themselves maintain rules regarding access to retrieve and update data from said data servers, and assembles said data into coherent data structures;

wherein each object is registered in said registry;

wherein said registry keeps track of where data and meta data associated with an object are stored;

wherein every data object has a unique index which is used to access the registry;

wherein said apparatus retrieves said data object from said index by assembling components of data and meta data from various storage devices across a network; and

a viewing tool for accessing said data in said database, wherein said viewing tool comprises means for choosing topics that said user wants to learn about, viewing explanations provided to said user as a sequence of presentations, and accepting annotations from said user;

said viewing tool further comprising;

a module for allowing said user to navigate through links, see patterns in connections, and reorganize information according to multiple navigational schemes;

a module for allowing user to see the detailed local information, and also to see how that information fits into a broader global context; and

a topic search engine for selecting at least one topic that a user wants to learn about.

28. The apparatus of claim 27, further comprising:

a hash module, wherein when a data object is registered, said data object type and content are used to generate a fast, unique hash value, which is used as an index into said registry;

wherein said index is used to identify said data object in said registry and is used as an index in a registry hash table comprising a plurality of said hash values.

29. The apparatus of claim 27, wherein said registry further comprises:

a hash to an index to keep track of a descriptor for allowing a data object to be constructed from data stored in multiple locations.

30. The apparatus of claim 27, wherein said registry further comprises:

a hash to an index to keep track of a descriptor for allowing a data object to be stored redundantly in multiple locations.

31. The apparatus of claim 27, wherein said registry further comprises:

a hash to an index to keep track of a descriptor for allowing a data object to be stored in a different location than that of associated meta data.

32. The apparatus of claim 27, wherein said registry further comprises:

a hash to an index to keep track of a descriptor of a node of a labeled graph stored in multiple locations.

33. The apparatus of claim 27, wherein said registry further comprises:

an access process comprising a fast hash and a cryptographically strong signature.

34. The apparatus of claim 27, wherein said registry further comprises:

an hierarchical distributed cache.

35. The apparatus of claim 27, wherein said metaweb server which operates in conjunction with a front end and a data server for determining user access privileges.

36. The apparatus of claim 27, further comprising:

means for storing a user profile in a same graph as said data.

37. A computer implemented data object registry method, comprising the steps of:

providing a data object registry for registering data objects;

providing a database for receiving, storing, and allowing access to data objects concerning a plurality of topics, meta data created at a time of entry of said data, meta data comprising at least one annotation concerning said data, and meta data comprising access statistics concerning said data;

providing a viewing tool for allowing user access to data in said database;

representing a plurality of registered data objects in said data registry as a hash table entry;

wherein each hash table entry identifies a corresponding data object'"'"'s location, representation, and any associated meta data; and

wherein each hash table entry comprises an index hash, a cryptographically strong signature for verification and security, a data identifier, and a meta data identifier; and

using said viewing tool to access data objects in said database via said data object reentry.

38. The method of claim 37, wherein said data identifier describes said data object'"'"'s type, length, and at least one representation of said object'"'"'s data.

39. The method of claim 37, wherein said hash table entry contains a meta data identifier which includes an indication of annotations of said data object.

40. The method of claim 37, wherein said index hash that is computed using a padding algorithm applied to all data to ensure it is of sufficient length.

41. The method of claim 40, wherein said padding algorithm comprises the steps of:

receiving a request for N words of data;

performing a test to determine if there are N words of data in a buffer;

if there are N words of data in said buffer, returning said data;

if there are not N words of data in said buffer, filling as much of said buffer as possible with data;

performing a test to determine if said buffer is full;

if said buffer is full, returning said data;

if said buffer is not full, performing a test to determine if there are any data in said buffer;

if there are not any data in said buffer, returning a null value;

if there are data in said buffer, appending a byte value representing a number of words needed to fill said buffer and performing a test to determine if said buffer is full;

if said buffer is full, returning said data are returned;

if said buffer is not full, appending said data in said buffer up to a first added byte;

thereafter, performing a test to determine if said buffer is full;

 

if said buffer is full, returning said data;

 

if said buffer is not full, again appending a byte value representing a number of words needed to fill up said buffer; and

continuing.

42. The method of claim 37, further comprising the step of:

computing a signature of a data object using a data object type and content; and

wherein said signature is computed using a cryptographically strong technique.

43. The method of claim 37, further comprising the step of:

providing a data identifier that contains a data object'"'"'s type, length, and representation;

wherein a data object'"'"'s representation contains at least one segment; and

wherein for each segment, said data identifier contains information denoting how to find a string of bits that represent a part of said data object.

44. The method of claim 37, wherein said data object is constructed by obtaining bits associated with each segment, concatenating them together sequentially, and interpreting them as specified by type;

and

wherein once all of said bits are collected, said bits are verified by comparing an index hash computed from concatenated data and a type with said index hash stored in said hash table.

45. The method of claim 37, further comprising the step of:

providing a meta data identifier that contains at least one component that indicates type and location of at least one link annotating said data object;

wherein each meta data component specifies multiple alternative locations where meta data are found; and

wherein each location has a type specifying a format of meta data stored in that location.

46. The method of claim 45, wherein meta data for an object are constructed by obtaining data from one location indicated by each component;

and

wherein said meta data are then collected and interpreted based on each location'"'"'s type.