US 6,795,826 B2Grant
Fuzzy content network management and access
Issue Date:2004-09-21
•33 Claims
•16 Drawing Sheets
Abstract
A system and a method for managing information encapsulates the information as objects. The objects are related by a degree to other objects in a content network. The relationships between the objects may be established and enhanced by various human or automatic means. An attractive user interface facilitates use and management of the network by many users. Access to the content network may be customized for distinct user groups.
Metadata
Assignee
- Manyworlds Consulting, Inc.
Inventors
- Steven D. Flinn
- Naomi F. Moneypenny
Application Information
Application Number:US 09/805,082
Filing Date:2001-03-13
Priority Date:2000-05-25
Art Unit:7
Classifications
IPC:
G06F 1730
Field of Search:
707 1707 3707 47071041
Patent Drawings (16 sheets)
Description
Cross-Reference to Related Applications
[0002] The present application claims priority under 35 U.S.C. § 119(e) to U.S. Provisional Patent Application Serial No. 60/206,898, entitled “A Method and System of Generative Content Preparation and Retrieval,” filed May 25, 2000.
Background
[0003] This invention relates to storage and management of information and, more particularly, to a fuzzy set-based architecture and data model for information management.
[0004] Information is ubiquitous. A dramatic increase in the use of distributed networks, such as the Internet, has made information available in an unparalleled manner for both sophisticated and unsophisticated users. The ability to cheaply store data as well as the increase in processing capability allows data to be exchanged and replicated in ways that were previously unimaginable.
[0005] Further, the information is available in various forms. Where once text-based data was the norm, information data items now may be available as images, computer-aided design (CAD) presentations, video clips, and applets, to name a few examples. Such data is intermixed with spreadsheets, hyper-text markup language (HTML) files, and word processing files.
[0006] However, accessing the relevant information can be a frustrating experience. A business, for example, may have information scattered all over the enterprise. The information may include Word™ documents, Excel™ spreadsheets, video files, PowerPoint™ presentations, and so on. Often, a hierarchical structure is established for storing the information, but the relationship between the data items is not effectively catalogued. Further, incompatibility between file formats often frustrates information access.
[0007] On the Internet, information access is often sought using a search engine. Examples of search engines currently available on the Internet include “Yahoo!,” “Google,” and “Alta Vista.” The search engines may use keywords or other indicia with which to search for relevant items. Unfortunately, such searches are prone to being simultaneously under-selective and over-selective, forcing the user to sift through many unrelated documents, before retrieving the desired items.
[0008] Whether on a local network or a wide-area network such as the Internet, information is most commonly maintained in a flat file structure. The files are often “related” in a tree hierarchy, but the relationships provide very limited information on context of the files. The most sophisticated search engines are powerless to provide truly meaningful results when confronting such poor organization of information.
[0009] The completeness and relevancy of the information sought may be as valuable as the speed of accessing and retrieving the information. Unless the information presented is focused, relevant, useful, and intelligently organized, the value of the search engine, as well as the overall system, is diminished.
[0010] Thus, there is a continuing need for an intelligent, adaptive method of organizing and retrieving information.
Summary of the Invention
[0011] In accordance with the embodiments described herein, a method comprises encapsulating information in an object, wherein the object is in a network of objects, establishing a degree of relationship to another object, relating the object to the other object in the network, and accessing any object in the network.
[0012] Other features and embodiments will become apparent from the following description, from the drawings, and from the claims.
Brief Description of the Drawings
[0013] FIG. 1 is a block diagram of a content network according to one embodiment of the invention;
[0014] FIG. 2 is a block diagram illustrating encapsulation of objects according to one embodiment of the invention;
[0015] FIGS. 3A and 3B are block diagrams of topic and content objects according to one embodiment of the invention;
[0016] FIG. 4 is a block diagram of a system according to one embodiment of the invention;
[0017] FIG. 5 is a block diagram of the data of FIG. 4 according to one embodiment of the invention;
[0018] FIG. 6 is a flow diagram of operation of the topic management software according to one embodiment of the invention;
[0019] FIG. 7 is a flow diagram of operation of the content management software according to one embodiment of the invention;
[0020] FIG. 8 is a flow diagram of operation of the client experience manager according to one embodiment of the invention;
[0021] FIG. 9 is a block diagram of the display interface according to one embodiment of the invention;
[0022] FIG. 10 is a block diagram of the display interface where the information is image data according to one embodiment of the invention;
[0023] FIG. 11 is a block diagram of the navigation tools according to one embodiment of the invention;
[0024] FIG. 12 is a block diagram illustrating relevancy control according to one embodiment of the invention;
[0025] FIG. 13 is a block diagram of recursive navigation of the content network according to one embodiment of the invention;
[0026] FIG. 14 is a block diagram of the graphical content network display according to one embodiment of the invention;
[0027] FIG. 15 is a diagram of a content affinity matrix according to one embodiment of the invention; and
[0028] FIG. 16 is a block diagram illustrating portal management according to one embodiment of the invention.
Detailed Description
[0029] In the following description, numerous details are set forth to provide an understanding of the present invention. However, it will be understood by those skilled in the art that the present invention may be practiced without these details and that numerous variations or modifications from the described embodiments may be possible.
[0030] In accordance with the embodiments described herein, a system and a method for managing data is disclosed. The content is organized in a content network including objects. The objects encapsulate the data.
[0031] In one embodiment, the objects in the content network are related by a degree, rather than wholly being related, or not at all. The relationships between the objects may be established and enhanced by human and/or by automatic means.
[0032] In one embodiment, an attractive user interface facilitates use and management of the content network simultaneously by many users. Access to the content network further may be customized for distinct user groups.
[0033] Fuzzy Set Theory
[0034] The relational database paradigm, as first described by Codd in 1970, employs a generalized, abstract mathematical model (based on classical set theory) to create a platform for computer-based management of information. This model has been employed in the majority of database applications over the past decade or so, for storing, organizing, and managing database information. While powerful, the classical database paradigm includes some fundamental limitations that may impair its effectiveness in some environments.
[0035] One competing mathematical model is known as fuzzy set theory. In fuzzy set theory, as opposed to classical (Aristotelian) set theory, objects do not necessarily completely belong or not belong to a particular set. Instead, objects may belong to a set to some degree. At the extremes of “belonging,” with a certitude of yes or no, fuzzy sets are equivalent to classic sets. Classic set theory is thus a subset of fuzzy set theory—classic sets simply represent a special case of fuzzy sets.
[0036] Multi-valued, also known as fuzzy, logic is typically associated with fuzzy sets. Unlike traditional sets, fuzzy sets may accurately represent the “shades of gray” of the world. Whereas traditional set theory forces an item to definitely be included in a set or not, fuzzy set theory allows the item to be partially included in the set.
[0037] The human brain is a symbolic processor that actually operates as a processor of fuzzy sets. This is not surprising, given that the human brain has evolved to operate very effectively in a world that is essentially fuzzy. Computer programs, on the other hand, typically operate using a binary logic, in accordance with classical set theory.
[0038] Content Network
[0039] According to one embodiment, FIG. 1 illustrates a content network 40, including content sub-networks 40a, 40b, and 40c. The content network 40 includes “content,” “data,” or “information,” packaged in modules known as objects 34.
[0040] In one embodiment, the content network 40 employs features commonly associated with “object-oriented” software to manage the objects 34. That is, the content network 40 discretizes information as “objects.” In contrast to typical procedural computer programming structures, objects are defined at a higher level of abstraction. This level of abstraction allows for powerful, yet simple, software architectures.
[0041] One benefit to organizing information as objects is known as encapsulation. An object is encapsulated when only essential elements of interaction with other objects are revealed. Details about how the object works internally are hidden. In FIG. 2, for example, an object 34 includes meta-information 36 and information 38. The object 34 thus encapsulates information 38.
[0042] Another benefit to organizing information as objects is known as inheritance. The encapsulations of FIG. 2, for example, may form discrete object classes, with particular characteristics ascribed to each object class. A newly defined object class may inherit some of the characteristics of a parent class. Both encapsulation and inheritance enable a rich set of relationships between objects that may be effectively managed as the number of individual objects and associated object classes grows.
[0043] In one embodiment, the objects 34 comprise either topic objects 34tor content objects 34c, as depicted in FIGS. 3A and 3B, respectively. Topic objects 34tare encapsulations that contain meta-information 36tand relationships to other objects (not shown), but do not contain an embedded pointer to reference associated information. A topic object 34 essentially operates as a “label” to a class of information. A topic object 34 therefore just refers to “itself” and the network of relationships it has with other objects 34.
[0044] Content objects 34care encapsulations that contain meta-information 36cand relationships to other objects 34 (not shown). Additionally, content objects 34cmay include either an embedded pointer to information or the information 38citself (hereinafter, “information 38”).
[0045] The referenced information 38cmay include files, text, documents, articles, images, audio, video, multi-media, software applications and electronic or magnetic media or signals. Where the content object 34csupplies a pointer to information, the pointer may be a memory address. Where the content network 40 encapsulates information on the Internet, the pointer may be a Uniform Resource Locator (URL).
[0046] In one embodiment, the meta-information 36 supplies a summary or abstract of the object 34. So, for example, the meta-information 36tfor the topic object 34tmay include a high-level description of the topic being managed. Examples of meta-information 36tinclude a title, a sub-title, one or more descriptions of the topic provided at different levels of detail, the publisher of the topic meta-information, the date the topic object 34twas created, and subjective attributes such as the quality of the referenced information. Meta-information may also include a pointer, such as a uniform resource locator (URL), in one embodiment.
[0047] The meta-information 36cfor the content object 34cmay include relevant keywords associated with the information 38, a summary of the information 38, and so on. In one embodiment, the meta-information 36 supplies a “first look” at the objects 34. The meta-information 36cmay include a title, a sub-title, a description of the information 38, the author of the information 38, the publisher of the information 38, the publisher of the meta-information 38, and the date the content object 34cwas created, as examples. As with the topic object 34t, meta-information for the content object 34cmay also include a pointer, in one embodiment.
[0048] In FIG. 1, the content sub-network 40ais expanded, such that both content objects 34cand topic objects 34tare visible. Bi-directional relationships between topic objects, content objects, and sub-networks are indicated by double-pointing arrows between the entities. In one embodiment, the various objects 34 of the content network 40 are interrelated by degrees, using relationship indicators 42, as illustrated in FIG. 1. Each object 34 may be related to any other object 34, and may be related by a relationship and associated relationship indicator 42, as shown. Thus, while information 38 is encapsulated in the objects 34, the information 38 is also interrelated to other information 38 by a degree manifested by the relationship indicators 42.
[0049] In one embodiment, the relationship indicator 42 is a numerical indicator of the relationship between objects 34. Thus, for example, the relationship indicator 42 may be normalized to between 0 and 1, inclusive, where 0 indicates no relationship, and 1 indicates a subset relationship. In another embodiment, the relationship indicators 42 are expressed using subjective descriptors that depict the “quality” of the relationship. For example, subjective descriptors “high,” “medium,” and “low” may indicate a relationship between two objects 34.
[0050] Additionally, the relationships between objects may be bi-directional, as indicated by the double-pointing arrows. Each double-pointing arrow includes two relationship indicators 42, one for each “direction” of the relationships between objects 34.
[0051] As FIG. 1 indicates, the relationships between any two objects 34 need not be symmetrical. That is, topic object 34t1 has a relationship of “0.3” with content object 34c2, while content object 34c2 has a relationship of “0.5” with topic object 34t1.
[0052] In some embodiments, content networks 40 may themselves be related using relationship indicators 42. For example, in FIG. 1, content sub-network 40ais related to content sub-network 40band content sub-network 40c, using relationship indicators 42. Likewise, content sub-network 40bis related to content sub-network 40aand content sub-network 40cusing relationship indicators 42.
[0053] In another embodiment, individual content and topic objects 34 within a selected content sub-network 40amay be related to individual content and topic objects 34 in another content sub-network 40b. In yet another embodiment, multiple sets of relationship indicators 42 may be defined between two objects 34.
[0054] For example, a first set of relationship indicators 42 may be used for a first purpose or be available to a first set of users while a second set of relationship indicators 42 may be used for a second purpose or available to a second set of users. For example, in FIG. 1, topic object 34t1 is bidirectionally related to topic object 34t2, not once, but twice, as indicated by the two double arrows. The content network 40 may thus be customized for various purposes and accessible to different user groups in distinct ways simultaneously.
[0055] The relationships among objects 34 in the content network 40 as well as the relationships between content networks 40 are modeled after fuzzy set theory, according to one embodiment. Each object 34, for example, may be considered a fuzzy set with respect to all other objects 34, which are also considered fuzzy sets. The relationships among objects 34 are the degrees to which each object 34 belongs to the fuzzy set represented by any other object 34. Although not essential, every object 34 in the content network 40 may conceivably have a relationship with every other object 34.
[0056] In one embodiment, the topic objects 34tencompass, and are labels for, very broad fuzzy sets of the content network 40. The topic objects 34tthus may be label for the fuzzy set, and the fuzzy set may include relationships to other topic objects 34tas well as related content objects 34c. Content objects 34c, in contrast, typically refer to a narrower domain of information in the content network 40.
[0057] Preparation and Retrieval of the Content Network
[0058] In FIG. 4, a system 100 employs fuzzy set-based features to manage the content network 40, according to one embodiment. A user layer 10 enables access to the content network 40, a logical layer 20 includes tools for managing the content network 40, and a physical layer 30 stores elements of the content network 40.
[0059] Elements of the content network 40, as depicted in FIG. 1, include content objects 34c, topic objects 34t, and relationship indicators 42, as shown in FIG. 5. In one embodiment, the relationship indicators 42 are stored separately from the content and topic objects 34, as depicted. In another embodiment, the relationship indicators 42 are embedded within the objects 34.
[0060] The physical layer 30 includes one or more storage devices 32 for storing the content network 40. In FIG. 4, for example, n storage devices 32 are in the physical layer 30. The storage 32 may be on computer storage devices, such as disk drives or drive arrays, compact disk read-only memory (CDROM), digital audio tape (DAT), or other non-volatile storage media. The physical layer 30 may reside wholly on a single processor-based system, on a network of computers, or on a network of storage devices. For an Internet-based implementation, the storage 32 may reside on a variety of physical servers in multiple geographic areas.
[0061] The content network 40 in the physical layer 30 may be stored in file structures, but also may be stored and managed by database applications. The database applications may include relational database systems, object-oriented database systems, or other database types.
[0062] For example, where the content network 40 is stored in a relational database, the meta-information 36 for each object 34 may be stored in relational database tables. Likewise, the relationship indicators 42 may be stored in tables. Individual tables may be established for topic information, content information, topic-to-topic relationships, topic-to-content relationships and content-to-content relationships.
[0063] The information 38 (or a pointer to the information, as the case may be) may also reside in tables in the relational database. Alternatively, the information 38 may reside in files on the storage 32.
[0064] Also part of the system 100, the logical layer 20 represents the physical layer 10 at a level of abstraction that is understandable to humans. The entire content network 40 is represented at the logical layer 20, including the content and topic objects 34, the associated meta-information 36, and the (possibly multiple) relationship indicators 42 between the objects 34. Additionally, relationship indicators 42 between content networks 40 may be represented in the logical layer 20 as well in as the physical layer 30.
[0065] In one embodiment, the logical layer 20 and the physical layer 30 additionally keep track of usage patterns associated with users of the content network 40. Security information, such as may indicate which portions of the content network 40 are accessible by particular groups of users, may also be part of the logical layer 20.
[0066] In one embodiment, the logical layer 20 includes software modules for managing the content stored at the physical layer 30. For example, software module 22 is an application for publishing and managing the content of the physical layer 30. Coupled to software module 22, a topic management module 24 performs operations for managing topic objects 34tand a content management module 26 performs operations for managing content objects 34c, according to one embodiment.
[0067] Since the objects 34 of the system 100 are related according to the principles of fuzzy logic, the objects 34 may be operated upon using logical set operators on a fuzzy network. Logical set operators on a fuzzy network may include fuzzy union and fuzzy intersection operators, among others. In one embodiment, the module for publishing and managing the content 22 uses logical set operators.
[0068] In one embodiment, logical set operators enable users to perform logical operations directly on topic objects 34tand their associated part of the content network 40. For example, a static copy function (logical union operator) may be defined in which one or more topic objects 34tand associated content network 40 are copied into a second topic object 34ton a one-time basis.
[0069] In another embodiment, a relevancy control 54 may be invoked to increase or decrease the granularity of a static copy function being performed. For example, where only highly relevant objects 34 from a particular content network 40 are to be copied into another topic object 34t, fewer objects 34 may be selected for logical union than where medium to only slightly relevant objects 34 are copied. The relevancy control feature is discussed in more detail in conjunction with FIG. 11, below.
[0070] Alternatively, a dynamic copy function may be defined in which one or more topic objects 34tand associated content network 40 are copied into another topic object 34ton a continuous basis. For example, topic object C (“copied” object) may be continuously copied into topic object D (“destination” object). In this manner, the most current version of the topic object C is continuously available in the topic object D.
[0071] A fuzzy intersection operator may also be used for both static and dynamic copying of objects 34. In one embodiment, a logical intersection between topic objects 34tand their content network 40 may be performed. Common elements of the topic object 34tand its associated content network 40 is copied, either statically (e.g., once) or dynamically (e.g., continuously), to a destination topic object 34t.
[0072] Topic Management
[0073] Operation of the topic management module 24, according to one embodiment, is depicted in the flow diagram of FIG. 6. The topic management module 24 is invoked either to create or to edit a topic object 34t(block 202). In one embodiment, topic objects 34tare created or edited by a user, such as a publisher or administrator of the content network 40. In a second embodiment, topic objects 34tare created or edited automatically by the topic management module 24 or an external system.
[0074] A user or the topic management module 24 may enter or edit the associated meta-information 36t, as desired. Once the topic object 34tis created/updated, the user or the topic management module 24 may relate the object 34tto other topic objects 34tin the content network 40, according to one embodiment (block 204).
[0075] In one embodiment, a list of the existing topic objects 34tand appropriate associated meta-information 36tis presented in a display interface 14 to facilitate selection of topic relationships. The display interface 14 is part of the user layer 10, described in more detail below. The strength of each relationship, or the relationship indicators 42, may additionally be assigned using the display interface 14. Assigning relationship indicators 42 may be established bidirectionally, as depicted in FIG. 1.
[0076] Additionally, the new or newly edited topic object 34tmay be related to one or more content objects 34c(block 206). In one embodiment, a list of the existing content objects 34cand appropriate associated meta-information 36cis presented in the display interface 14, for both establishing a relationship and assigning relationship indicators 42 between the related objects 34. Again, such relationships may be bi-directionally established.
[0077] Finally, in one embodiment, the new or newly edited topic object 34tmay be allocated to one or more portals 66 (block 208). The operations of the topic management module 24, according to one embodiment, is thus complete.
[0078] Content Management
[0079] Also coupled to the module 22 for publishing and managing content is a content management module 26. Operation of the content management module 26, according to one embodiment, is depicted in FIG. 7. As with the topic objects 34t, the content objects 34cmay be generated or updated automatically by the content management module 26 or an external system, or by a user, such as an administrator or publisher of the content network 40.
[0080] The content management module 26 or user creates new content objects 34cor edits existing content objects 34c, as desired (block 222). Using the display interface 14, a user may enter or edit meta-information 36 for the content object 34c, for example.
[0081] If desired, the user or the content management module 26 may further relate the new or existing content object 34cto one or more topic objects 34t(block 224). In one embodiment, the display interface 14 provides a list of the existing topic objects 34tand associated meta-information 36t, allowing the user or the content management module 26 to select the topic objects 34tto be related. Additionally, relationship indicators 42 may be bi-directionally assigned, where content-to-topic relationships are established.
[0082] Relationships between the newly created or edited content object 34cmay also be established with other content objects 34c(block 226), either automatically or by the user. Relationship indicators 42, as illustrated in FIG. 1, may be assigned bi-directionally for each content-to-content relationship.
[0083] Also part of the logical layer 20, a client experience manager 28 tracks usage of the physical layer 30, using a transaction log 18. Operation of the client experience manager 28, according to one embodiment, is depicted in the flow diagram of FIG. 8. User interaction with the content network 40 of the physical layer 30 is stored in the transaction log 18 (block 242).
[0084] Individual user access to content or topic objects 34, the number of users accessing an object 34, and other indications of usage may be tracked by the client experience manager 28 (block 244). This enables users and administrators to view the content network 40 usage at the level of the individual topic objects 34tand content objects 34c.
[0085] The usage patterns may also be processed so as to provide relationships among the objects in a content network 40 based on usage, either at the level of individual user, or groups of users.
[0086] Client Experience Management
[0087] In one embodiment, the information supplied by the client experience manager 28 is provided by the display interface 14 (block 246). The display interface 14 facilitates interactive selection and sorting of the content network 40. The client experience manager 28 thus allows publishers and administrators of the content network 40 to observe customer usage at a fine granularity. Accordingly, publishers and administrators may be able to adjust the content network 40 based on the detailed usage patterns.
[0088] In one embodiment, the system 100 facilitates searches of the content network 40 by providing a sophisticated, yet friendly, user interface. For example, portions of the content network 40 that meet specific search criteria may be displayed. Search operations based upon key word searching, statistical pattern matching, or other techniques are supported. The searching may be performed across the entire content network 40, or selected portions thereof, as specified by user.
[0089] The granularity of a search operation may be specified, in some embodiments. For example, at a first level of searching, the search may be conducted against just the meta-information 36 of topic or content objects 34 for a predetermined portion of the content network 40. A second level of searching may then be performed on the information 38 of the objects 34 selected in the first level of searching.
[0090] Display Interface
[0091] Much of the navigational and search capabilities of the system 100 are provided by the user layer 10, according to one embodiment. Referring back to FIG. 4, the user layer 10 provides the display interface 14 to facilitate access to the content network 40 by users of the system 100. In one embodiment, the display interface 14 is a graphical user interface (GUI) that, for many operations, provides a representation of the content network 40.
[0092] The display interface 14 is adaptable to a variety of user types. For example, in one embodiment, the system 100 is accessible to both read-only users and users who publish, edit, and relate the topic and content objects 34. These two types of users may access the system 100 simultaneously. Display features presented to each user are adjusted according to the type of user accessing the display interface 14.
[0093] In one embodiment, the display interface 14 accesses data structures (not shown) that store the topic and content objects 34 requested by the user. The portion of the content network 40 that is accessed may be organized by the display interface 14 to be visually effective.
[0094] For example, the display interface 14, according to one embodiment, is illustrated in FIG. 9. The display interface 14 may express one or more objects 34. An object 34 may be summarized on the display interface 14 as an object summary 46. The object summaries 46 describe either topic objects 34tor content objects 34c.
[0095] For example, a first object summary 46ais presented to the display interface 14 to represent a selected object 34. The first object summary 46aincludes meta-information 48a, a display window that includes the meta-information 36 for the object 34 being presented. The first object summary 46afurther provides a list of related objects 44a. The list of related objects 44ainclude one or more objects 34 that are deemed related to the selected object 34.
[0096] The related objects 44aare coupled together, or co-expressed, with the meta-information 48ain the first object summary 46a. This facilitates access to the object 34 represented by the first object summary 46a, by supplying both a preview of the object 34 (the meta-information 48a) and a connection to related objects 44a. The arrangement of the display interface 14 thus assists in navigating among closely related topic and content objects 34, according to one embodiment.
[0097] A second object summary 46bis also presented on the display interface 14. The second object summary 46brepresents an object 34 in the physical layer 30. The second object summary 46bincludes meta-information 48b, as well as related objects 44b. The presentation of additional object summaries 46 may be available, such as by scrolling down the display interface 14.
[0098] The meta-information 48 provides a context for each object summary 46 presented. A user may thus readily determine whether object one summary 46ais in accord with the search query. If so, the user may decide to select one of the related, co-expressed objects 44a. In one embodiment, a mouse click on one of the co-expressed objects 44 causes an object summary 46 for the selected co-expressed object 44 to be displayed.
[0099] The display interface 14 may be implemented as a web-based interface, such as for use on the Internet. In one embodiment, all or part of the content network 40 may be presented on the display interface 14. Each object summary 46 may be scrolled through, with related objects 44 co-expressed. The volume of display results may be limited by the user.
[0100] During presentation of a query result or of a portion of the content network 40, a representation of a content object 34cmay be presented on the display interface 14. The presentation does not typically include the actual information 38 (or pointer to the information, as the case may be). Instead, in the object summary 46, the meta-information 36cprovides sufficient understanding of the content object 34cbeing summarized.
[0101] There are instances, however, where presentation of the information 38 may be desired. Such may be true where the information 38 is an image, for example. In FIG. 10, according to one embodiment, the display interface 14 includes an object three summary 46c. The object three summary 46crepresents a content object 34c. The object three summary 46cfurther includes related, co-expressed objects 44c.
[0102] One or more of these objects 44cmay include image information. For example, where the object 34 being summarized is a book, related, co-expressed objects 44 may include one or more images, such as the book's cover or title page. Accordingly, in one embodiment, an image 52 is displayed in the object three summary 46c. The image 52 thus provides a visual association to the content object 34crepresented. Such an implementation may greatly facilitate image retrieval, in some environments.
[0103] Navigation Tools
[0104] Referring back to FIG. 4, the user layer 10 further includes navigational tools 12, according to one embodiment. The navigational tools 12 enable a user to choose the portions of the content network 40 to be displayed. In one embodiment, the navigational tools 12 include relevancy control 54, topic-based navigation mode 74, content-based navigation mode 76, and graphical content network display 58, as illustrated in FIG. 11. Other navigational tools 12 may be used by the system 100, such as natural language interfaces and interactive methods, to facilitate access to the content network 40, such as during a search of the content network 40.
[0105] Relevancy Controls
[0106] Relevancy control 54 enables a user to control the degree to which related objects 44 are co-expressed in the object summary 48 of the display interface 14. In one embodiment, the relevancy control 54 is a GUI window, such as depicted in FIG. 12.
[0107] For example, in one embodiment, the user may select relevancy control based on a set of either discrete or continuous numeric values, for example, between 1 and 5. A “1,” for example may indicate that only the most highly related objects 34 are co-expressed. Accordingly, in FIG. 12, where a “1” is selected in the relevancy control 54a, only three objects 44 are co-expressed. Likewise, a “5” may indicate that all objects 34 that are related, even if only distantly, may be co-expressed. Thus, in FIG. 12, where a “5” is selected in the relevancy control 54b, nine objects 44 are co-expressed.
[0108] In another embodiment, the relevancy controls 54 use subjective, rather than numeric, descriptors, as with the relationship indicators 42, described above. These subjective descriptors may be words that depict the “quality” of the relationship, for example. For example, subjective descriptors “high,” “medium,” and “low” may indicate a desired relevancy selection.
[0109] The relevancy control 54 may be available to administrators or to end users, as desired. The dominion of the relevancy control 54 may also be adjustable. For example, the relevancy control 54 may have a global effect (e.g., impact all object summaries 56) or may be intended only for a single object 34 (and, thus, its associated object summary 56). Thus, the relevancy control 54 dynamically adjusts the granularity of query operations performed on the content network 40.
[0110] Topic-based Navigation
[0111] Also part of the navigation tools 12, the system 100 may employ a topic-based navigation mode 74, according to one embodiment, as depicted in FIG. 13. The topic-based navigation mode 74 enables users to view and select topic objects 34tin the content network 40. When a topic object 34tis selected, the display interface 14 is reorganized to allow the direct viewing of the meta-information 48tassociated with the topic object 34t, as well as related topic objects 44t.
[0112] Further, during the topic-based navigation mode 74, the display interface 14 includes a related content window 56, which presents a summary of content objects 34cthat are pertinent to the selected topic 34t. Accordingly, meta-information 48cfor the related content object 34cis displayed, as well as related objects 34. The related objects 34 in the related content window 56 may be content objects 34c(denoted “c”) or topic objects 34t(denoted “t”).
[0113] According to one embodiment, when a user selects a content object 34c, a window appears with the actual information 38cdisplayed, as illustrated in FIG. 13. However, if a topic object 34tfrom the topic summary 48 is selected, a different display interface 14bappears. In the new display interface 14b, the selected topic object 34tis described in a fashion similar to that of the original topic object 34t, this time with its own topic summary 48band related content window 56b. The topic-based navigation mode thus enables recursive navigation through any and all of the topic objects 34tof the content network 40.
[0114] Content-based Navigation
[0115] Likewise, a content-based navigation mode 76 is available on the system 100, according to one embodiment. Users may view and select objects 34 in the content network 40 independently of the overall topic-based structure, or may view content within a selected topic.
[0116] For example, suppose the system 100 includes a class of content objects 34cdesignated “people.” A user may display any or all of the individual “people” content objects 34cin the content network 40. Alternatively, the user may display the “people” content objects 34cfor a selected topic object 34t.
[0117] In one embodiment, during the content-based navigation mode 76, the display interface 14 is organized such that the meta-information 48 for each content object 34cselected is directly viewable, along with related objects 44. When a user selects a particular content object 34c, a window appears with the information 38c(see FIG. 3B). A full range of selection and display options may be provided, including the ability to select and/or sort by dates, by title, by author, by quality, etc.
[0118] Graphical Content Network Display
[0119] In another embodiment, the navigation tools 12 provide a graphical content network display 58, as depicted in FIG. 14. A portion of the content network 40 is represented in the graphical content network display 58. The topic objects 34cand topic objects 34tare represented with distinct textual labels, as shown. A line connecting between two objects 34 graphically denotes a relationship between them.
[0120] Upon request, the graphical content network display 58 is presented to a user via the display interface 14. In addition to the connecting line, in one embodiment, the relatedness between the objects 34 is depicted by lines of varying thickness. For example, a “thick” line may indicate a closer relationship between objects 34 than a “thin” line. In another embodiment, the relatedness between objects 34 is depicted by lines of varying color. A variety of graphical representations may illustrate the relatedness of two objects 34.
[0121] The relevancy control 54, described above in conjunction with FIG. 12, may be used to control the granularity of the graphical content network display 58, in one embodiment. This enables a user to select a topic object 34tand a desired relevancy control 54, upon which a customized graphical content network display 58 may be presented.
[0122] In one embodiment, the new display 58 is centered around the selected topic object 34t, e.g., is in the “neighborhood” of the topic object 34tin the content network 40. The graphical content network display 58 may thus facilitate recursive navigation through any and all topic objects 34tin the content network 40, using a graphical display.
[0123] When a user selects a content object 34cfrom the graphical content network display 58, the actual information 38 may be displayed. Where the selected content object 34cencapsulates a pointer to information instead of information, the information may be first retrieved and then displayed to the user.
[0124] Content Affinity Matrix
[0125] In one embodiment, the system 100 provides yet another representation of the content network 40, known as a content affinity matrix. Depicted in FIG. 15, content affinity matrix 60 includes relationship indicators 42 between content objects 34c(denoted “cx”) and topic objects 34t(denoted “tx”). Along the horizontal axis of the content affinity matrix 60 is a list of all topic and content objects 34 in the content network 40. Likewise, the same list is arranged in the same order along the vertical axis of the matrix 60.
[0126] Each cell in the matrix 60 is a relationship indicator 42, representing the degree of relatedness (or “relevance”) between the corresponding row and column objects 34. Since the relationship indicator 42 is normalized, each cell will accordingly include an entry between 0 and 1.
[0127] The cells on the diagonal all contain a “1,” as this denotes that each object 34 is bi-directionally related to itself fully. The matrix 60 need not be symmetric around the diagonal, however, as the bi-directional relationships between any two objects 34 may not be equivalent. Where a “0” entry is found, no relationship between the objects 34 is established.
[0128] In one embodiment, the content affinity matrix 60 is presented to the user, upon request, in the display interface 14. The matrix 60 depicts every possible relationship among all objects 34 in the content network 40. As with the graphical content network display 58, a color-coding scheme may be used to show the degree of relatedness among the objects 34. Selection controls, too, may be provided to enable the display of selected portions of the content network 40 in this display mode.
[0129] In one embodiment, the system 100 establishes different relationship indicators 42, depending on a user selection. For example, relationship indicators 42 may be established by the publisher or administrator of the content network 40, such as when first establishing content and topic objects 34. The publisher or administrator may further edit the relationship indicators 42, say, as a “second pass” operation in maintaining the content network 40.
[0130] Additionally, the system 100 enables the relationship indicators 42 to be generated automatically, based upon usage patterns of the content network 40. Further, the relationship indicators 42 may be established using pattern-matching techniques, such as where two objects 34 have similar information 38, yet the administrator failed to identify this. The relationship indicators 42 may thus be established by human effort, through a trusted administrator, automatically, using software, or through a combination of these methods.
[0131] The content affinity matrix 60 may thus reflect any or all of these methods. Further, the system 100 may maintain distinct content affinity matrices 60, one for each relevance gathering mechanism, for example. The availability of one or more of the content affinity matrices 60 may be restricted to a particular group of users. In some embodiments, one or more of the content affinity matrices 60 may be modified by a user.
[0132] Customized Portals
[0133] The system 100 further provides the capability to limit access to the content network 40. In FIG. 16, for example, the content network 40 is represented as a list 62 of topics and their related content 64. In one embodiment, selected subsets of the content network 40 may be made available to different user communities. These subsets of the content network 40 are known as portals 66.
[0134] The system 100 allows an unlimited number of portals 66 to be developed, each with its own security. Users may have full navigation and publishing capabilities for the portals 66 defined for their community, but are unable to navigate or publish to other parts of the content network 40.
[0135] In FIG. 16, for example, a user community that has access to portal 66amay access topic objects 1, 2, 5, and 8, as well as objects 34 related to each topic object 34t. Users or administrators of the system 100 may thus dynamically select topic objects 34tin the content network 40 to be allocated to particular portals 66. The associated portal 66 then has access to the topic object 34titself, as well as all associated content objects 34cthat are related to the topic object 34t.
[0136] In one embodiment, the display interface 14 facilitates the creation of portals 66. A list of all portals 66 is displayed, along with all topic objects 34tassociated with each portal 66. From a master list of topic objects 34t, the user may then selectively assign topic objects 34tto a particular portal 66. Likewise, the administrator or user may remove topic objects 34tfrom the portal 66.
[0137] In one embodiment, once a user has access to a particular portal 66, the user may add a new topic object 34tto the portal 66, as well as to the content network 40 generally. The user may additionally grant access to the newly created topic object 34tto other portals 66. Further, a user of a portal 66 may grant access to the portal 66 itself by other portals 66. The portal user may likewise delete a topic object 34tfrom the portal 66 and cascade the deletion throughout the content network 40 and associated portals 66.
[0138] Establishing the relationships between objects 34 may be performed as the content network 40 is being created, or as new objects 34 are added to the content network 40, such as by an administrator. In one embodiment, the administrator is familiar with the objects 34 and their relationships. The display interface 14 facilitates entry of relationship information by supplying a list of the current objects 34 in the content network 40 during entry or update of an object 34. As the content network 40 evolves, the relationships between objects 34 may be adjusted.
[0139] In some instances, automatic entry of relationships between objects 34 may be preferred. In one embodiment, for example, the system 100 may automatically establish relationships between objects 34 of the content network 40. For example, relationship indicators 42 between objects 34 may automatically be adjusted using statistical pattern matching, neural network technology, or other techniques. The information 38 contained either directly (e.g., content objects 34c) or indirectly (e.g., topic objects 34tthat are related to content objects 34c) in the objects 34 may be used to automatically identify relationships. Following this automatic update of relationship information, the administrator or other user may fine-tune the relationships established by such automatic mechanisms.
[0140] The usage patterns of users of the content network 40 may be identified and stored in some embodiments. Statistical relationships associated with the usage patterns may be used to establish the degree of relatedness among the objects 34. The usage patterns may thus produce “automatic relationship adjustment” between some objects 34 of the content network 40.
[0141] For example, if users typically always move from object A to object B, then the relationship between A and B would be high (e.g., 0.8). If, instead, it was rare that users move from object A to object B, then the relationship between A and B would be low (e.g., 0.1). Where the relationship indicator 42 is somewhere between 0.1 and 0.8, the identified usage patterns between objects A and B may result in an adjustment of the relationship indicator 42.
[0142] The usage statistics that result in “automatic relationship adjustment” may be based on individual usage, overall community usage, or combinations thereof. The system 100 thus provides a variety of automatic and human-based mechanisms for establishing and maintaining relationships between objects 34 of the content network 40. In some embodiments, users of the content network 40 alternate between the different approaches in managing the relationships between objects 40.
[0143] While the present invention has been described with respect to a limited number of embodiments, those skilled in the art will appreciate numerous modifications and variations therefrom. It is intended that the appended claims cover all such modifications and variations as fall within the true spirit and scope of this present invention.
Claims
What is claimed is:
1. A method comprising:
generating a content object in a network of objects, the content object comprising:
information or a pointer to the information; and
meta-information about the information;
wherein the meta-information and the information or the pointer to the information are encapsulated in the content object;
generating a topic object in the network of objects, the topic object comprising meta-information, wherein the meta-information is encapsulated in the topic object;
identifying a sub-network, the sub-network comprising a plurality of objects and associated relationships;
wherein one or more types of bi-directional relationships are established between a first content object, a first topic object, or a first sub-network, and a second content object, a second topic object, or a second sub-network;
establishing a plurality of directionally distinct relationship indicators between the first content object, the first topic object, or the first sub-network, and the second content object, the second topic object, or the second sub-network for each relationship type, wherein each relationship indicator specifies a degree of relatedness or range, from not related at all to wholly related, of relatedness between the first content object, the first topic object, or the first sub-network, and the second content object, the second topic object, or the second sub-network, wherein the degree of relationship of the directionally distinct relationship indicators for a specific bi-directional relationship may be asymmetrical; and
accessing any object in the network.
2. The method of claim 1, establishing a plurality of directionally distinct relationship indicators further comprising:
establishing a bi-directional relationship and an associated first directionally distinct relationship indicator between the first content object, the first topic object, or the first sub-network, and the second content object, the second topic object, or the second sub-network to indicate a directionally distinct degree of relationship between the first content object, the first topic object, or the first sub-network and the second content object, the second topic object, or the second sub-network; and
establishing a second directionally distinct relationship indicator between the second content object, the second topic object, or the second sub-network, and the first content object, the first topic object, or the first sub-network to indicate a degree of relationship between the second content object, the second topic object, or the second sub-network and the first content object, the first topic object, or the first sub-network, wherein the second directionally distinct relationship indicator is associated with the bi-directional relationship.
3. The method of claim 2, establishing a plurality of directionally distinct relationship indicators further comprising:
establishing multiple types of relationships and associated relationship indicators between the first content object, the first topic object, or the first sub-network and the second content object, the second topic object, or the second sub-network in the network.
4. The method of claim 1, establishing a plurality of directionally distinct relationship indicators further comprising:
generating a set of relationships and associated relationship indicators based upon human judgment.
5. The method of claim 1, establishing a plurality of directionally distinct relationship indicators further comprising:
generating a set of relationships and associated relationship indicators based upon a pattern matching algorithm.
6. The method of claim 1, establishing a plurality of directionally distinct relationship indicators further comprising:
generating a set of relationships and associated relationship indicators based upon network usage.
7. The method of claim 1, accessing any object in the network further comprising accessing the object and other objects to which a degree of relationship to the object have been established in the network.
8. The method of claim 7, accessing the object and other objects to which a degree of relationship to the object have been established in the network further comprising:
receiving an access request;
navigating the network using information, meta-information, relationships and the associated directional degrees of relatedness based upon the access request; and
retrieving the object.
9. The method of claim 8, retrieving the object further comprising:
retrieving an object summary, the object summary including an object encapsulation and a list of related objects.
10. The method of claim 9, further comprising:
presenting the information to a display interface, wherein the information is from the list of related objects.
11. The method of claim 8, further comprising:
receiving a relevancy control for the access request; and
retrieving the network of related objects according to the relevancy control.
12. The method of claim 8, further comprising:
presenting a graphical content network display comprising a graphical representation of the objects of the network and their associated relationship indicators.
13. The method of claim 8, further comprising:
presenting a content affinity matrix comprising a matrix of the objects of the network and their associated relationship indicators.
14. The method of claim 13, further comprising:
presenting a plurality of content affinity matrices, wherein each of the plurality of content affinity matrices represents a distinct set of relationship indicators.
15. The method of claim 8, further comprising:
accessing the network through a portal by a predetermined group of users, wherein the portal restricts the predetermined group of users from accessing a portion of the network.
16. The method of claim 15, further comprising:
allocating portions of the network to portals through selection of topic objects and related content objects.
17. The method of claim 1, further comprising:
accessing the network of objects;
tracking the accesses using a transaction log; and
matching the accesses to the objects.
18. The method of claim 1, further comprising:
identifying a plurality of subsets of the network; and
applying logical set operators on the subsets.
19. The method of claim 18, applying logical set operators further comprising:
performing a union among two or more of the plurality of subsets; and
generating a new subset based upon the union.
20. The method of claim 18, applying logical set operators further comprising:
performing an intersection among two or more of the plurality of subsets; and
generating a new subset based upon the intersection.
21. The method of claim 18, applying logical set operators further comprising:
performing a difference among two or more of the plurality of subsets; and
generating a new subset based upon the difference.
22. A system comprising:
a network of objects generated from a plurality of data sources;
a content object in the network of objects, the content object comprising:
information or a pointer to the information; and
meta-information about the information; wherein the meta-information and the information or the pointer to the information are encapsulated in the content: object;
a topic object in the network of objects, the topic object comprising meta information, wherein the meta-information is encapsulated in the topic object;
a sub-network, the sub-network comprising a plurality of objects and associated relationships; wherein one or more types of bi-directional relationships are established between a first content object, a first topic object, or a first sub-network, and a second content object, a second topic object, or a second sub-network; and a plurality of directionally distinct relationship indicators between the first content object, the first topic object, or the first sub-network, and the second content object, the second topic object, or the second sub-network for each relationship type, wherein each relationship indicator specifies a degree of relatedness or range, from not related at all to wholly related, of relatedness between the first content object, the first topic object, or the first sub-network, and the second content object, the second topic object, or the second sub-network, wherein the degree of relationship of the directionally distinct: relationship indicators for a specific bi-directional relationship may be asymmetrical.
23. The system of claim 22, further comprising a display interface, wherein the display interface interrelates the objects and their relationships and associated relationship indicators.
24. The system of claim 23, wherein the display interface presents one or more content affinity matrices of the objects and the relationship indicators.
25. The system of claim 22, wherein a set of relationships and associated relationship indicators are generated by a user of the system.
26. The system of claim 22, wherein a set of relationships and associated relationship indicators are generated based on access patterns to the objects by one or more users.
27. The system of claim 22, wherein a set of relationships and associated relationship indicators are generated automatically by a software program.
28. The system of claim 22, wherein the objects are distributed over multiple computers on a computer network.
29. An article comprising a medium storing instructions for enabling a processor-based system to:
generate a content object in a network of objects, the content object comprising:
information or a pointer to the information; and
meta-information about the information;
wherein the meta-information and the information or the pointer to the information are encapsulated in the content object;
generate a topic object in the network of objects, the topic object comprising meta-information, wherein the meta-information is encapsulated in the topic object;
identify a sub-network, the sub-network comprising a plurality of objects and associated relationships, wherein one or more types of bi-directional relationships are established between a first content object, a first topic object, or a first sub-network, and a second content object, a second topic object, or a second sub-network; and
establish a plurality of directionally distinct relationship indicators between the first content object, the first topic object, or the first sub-network, and the second content object, the second topic object, or the second sub-network for each relationship type, wherein each relationship indicator specifies a degree of relatedness or range, from not related at all to wholly related, of relatedness between the first content object, the first topic object, or the first sub-network, and the second content object, the second topic object, or the second sub-network, wherein the degree of relationship of the directionally distinct relationship indicators for a specific bi-directional relationship may be asymmetrical.
30. The article of claim 29, further storing instructions for enabling a processor-based system to:
establish a bi-directional relationship and an associated first directionally distinct relationship indicator between the first content object, the first topic object, or the first sub-network, and the second content object, the second topic object, or the second sub-network to indicate a directionally distinct degree of relationship between the first content object, the first topic object, or the first sub-network and the second content object, the second topic object, or the second sub-network; and
establish a second directionally distinct relationship indicator between the second content object, the second topic object, or the second sub-network, and the first content object, the first topic object, or the first sub-network to indicate a degree of relationship between the second content object, the second topic object, or the second sub-network and the first content object, the first topic object, or the first sub-network, wherein the second directionally distinct relationship indicator is associated with the bi-directional relationship.
31. The article of claim 30, further storing instructions for enabling a processor-based system to:
establish multiple types of relationships and associated relationship indicators between the first content object, the first topic object, or the first sub-network and the second content object, the second topic object, or the second sub-network in the network.
32. The article of claim 31, further storing instructions for enabling a processor-based system to:
receive a relevancy control for an access request; and
retrieve the network of related objects according to the relevancy control.
33. The article of claim 32, further storing instructions for enabling a processor-based system to:
provide a display interface, wherein the display interface interrelates the objects and the relationship indicators.
Patent Citations (19)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US5099426(A) | 1992-03-01 | Carlgren et al. | Applicant |
| US5206951(A) | 1993-04-01 | Khoyi et al. | Examiner |
| US5600835(A) | 1997-02-01 | Garland et al. | Applicant |
| US5706497(A) | 1998-01-01 | Takahashi et al. | Applicant |
| US5809506(A) | 1998-09-01 | Copeland | Applicant |
| US5812691(A) | 1998-09-01 | Udupa et al. | Applicant |
| US5815710(A) | 1998-09-01 | Martin et al. | Examiner |
| US5875446(A) | 1999-02-01 | Brown et al. | Examiner |
| US5893085(A) | 1999-04-01 | Phillips et al. | Applicant |
| US5899992(A) | 1999-05-01 | Iyer et al. | Applicant |
| US5903478(A) | 1999-05-01 | Fintel et al. | Examiner |
| US5907846(A) | 1999-05-01 | Berner et al. | Examiner |
| US5963965(A) | 1999-10-01 | Vogel | Applicant |
| US5974415(A) | 1999-10-01 | Schreiber | Applicant |
| US6016394(A) | 2000-01-01 | Walker | Applicant |
| US6049799(A) | 2000-04-01 | Mangat et al. | Applicant |
| US6134559(A) | 2000-10-01 | Brumme et al. | Examiner |
| US6285999(B1) | 2001-09-01 | Page | Examiner |
| US6468210(B1) | 2002-10-01 | Iliff | Examiner |