US20140317103A1 - Interface to navigate and search a concept hierarchy - Google Patents
Interface to navigate and search a concept hierarchy Download PDFInfo
- Publication number
- US20140317103A1 US20140317103A1 US14/323,113 US201414323113A US2014317103A1 US 20140317103 A1 US20140317103 A1 US 20140317103A1 US 201414323113 A US201414323113 A US 201414323113A US 2014317103 A1 US2014317103 A1 US 2014317103A1
- Authority
- US
- United States
- Prior art keywords
- concept
- interface
- concept hierarchy
- document
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 claims abstract description 40
- 230000004044 response Effects 0.000 claims description 12
- 238000012986 modification Methods 0.000 claims description 11
- 230000004048 modification Effects 0.000 claims description 11
- 238000012544 monitoring process Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 13
- 238000005065 mining Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000004091 panning Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013515 script Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/38—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/3332—Query translation
- G06F16/3334—Selection or weighting of terms from queries, including natural language queries
-
- G06F17/30663—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/35—Clustering; Classification
- G06F16/358—Browsing; Visualisation therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/367—Ontology
-
- G06F17/30634—
Definitions
- a document-centric information model is often used in business enterprises.
- information is stored in documents. Millions of documents, each typically many pages in length, may be stored in a document repository that is accessible by employees of the business enterprise.
- the search experience for use in the document-centric information model involves a user that provides a search query, browses documents returned by a search engine, and refines the search query in the hopes of receiving more pertinent search results from the search engine. Due to the length and volume of available documents, searching for pertinent information and navigating to a particular point of interest within the document repository may be difficult and time-consuming.
- Systems, methods, and computer-readable media including an interface to navigate and search a concept hierarchy are disclosed.
- users may intuitively process information in terms of concepts and the relationship between concepts.
- an interface that enables conceptual navigation and search of a document corpus may provide a more intuitive, enjoyable, and efficient experience than document-centric user interfaces.
- a user interface may be generated for the concept hierarchy.
- the interface may enable navigation, search, and modification of the concept hierarchy, including the capability to navigate and modify the concept hierarchy before searching the concept hierarchy.
- the interface may provide document search results as well as conceptual search results (e.g., a listing of concepts that are semantically related to a search query).
- a concept displayed at the interface may be selected for a user to view underlying documents or portions of documents in the document corpus that are semantically related to the selected concept.
- the concept hierarchy may be a self-organizing concept hierarchy. For example, the concept hierarchy may determine whether to reorganize itself each time a new document is added to the document corpus.
- FIG. 1 is a diagram to illustrate a particular embodiment of a system to generate an interface to navigate and search a concept hierarchy derived from a document corpus;
- FIG. 2 is a diagram to illustrate a particular embodiment of the document corpus of FIG. 1 ;
- FIG. 3 is a diagram to illustrate a particular embodiment of the interface of FIG. 1 ;
- FIG. 4 is a diagram to illustrate another particular embodiment of the interface of FIG. 1 ;
- FIG. 5 is a flow diagram to illustrate a particular embodiment of a method of generating an interface to navigate and search a concept hierarchy
- FIG. 6 is a flow diagram to illustrate another particular embodiment of a method of generating an interface to navigate and search a concept hierarchy
- FIG. 7 is a screenshot of a particular embodiment of a file manager application that includes an interface to navigate and search a concept hierarchy;
- FIG. 8 is a screenshot of another particular embodiment of the file manager application of FIG. 7 ;
- FIG. 9 is a block diagram of a computing environment including a computing device operable to support embodiments of computer-implemented methods, computer program products, and system components as illustrated in FIGS. 1-8 .
- a computing device may receive a concept hierarchy that is generated by concept mining documents of a document corpus.
- the computing device may generate an interface representing the concept hierarchy and may transmit the interface for display to a display device.
- the interface may enable users to navigate, search, and modify the concept hierarchy.
- the interface may also enable selection of concepts to view underlying documents of the document corpus that are related to the selected concepts.
- the concept hierarchy can be a self-organizing concept hierarchy that automatically updates itself in response to the addition of a new document into the document corpus or the modification of an existing document of the document corpus.
- a system includes a processor, a concept hierarchy module executable by the processor, and an interface module executable by the processor.
- the concept hierarchy module is executable to determine a concept hierarchy corresponding to a document corpus and to update the concept hierarchy response to detecting that a new document is added to the document corpus or that an existing document in the document corpus is modified.
- the interface module is executable to generate an interface based on the concept hierarchy and to transmit the interface for display to a display device.
- the interface module is also executable to receive user input at the interface.
- the interface module is further executable to update the interface to reflect result of performing a navigation, search, or modification operation on the concept hierarchy based on the user input.
- a method in another particular embodiment, includes receiving a concept hierarchy at a computing device, where the concept hierarchy identifies concepts associated with a document corpus. The method also includes generating an interface based on the concept hierarchy, where the interface is operable to navigate and search the concept hierarchy. The method further includes receiving a search query via the interface. The method includes identifying document search results by searching the document corpus based on the search query and identifying conceptual search results by searching the concept hierarchy for one or more concepts that are semantically related to the search query. The method also includes displaying the document search results and the conceptual search results at the interface. The document search results are selectable via the interface to view one or more documents of the document corpus that are associated with the document search results. The conceptual search results are selectable via the interface to view one or more documents of the document corpus that are associated with a selected concept identified by the conceptual search results.
- a computer-readable storage medium includes instructions that, when executed by a computer, cause the computer to receive a concept hierarchy at a computing device.
- the concept hierarchy identifies concepts associated with a document corpus.
- the instructions also cause the computer to generate an interface based on the concept hierarchy.
- the interface is operable to navigate, search, and modify the concept hierarchy.
- the instructions further cause the computer to transmit the interface for display to a display device.
- the instructions may be implemented as a computer software application that is stored in the computer-readable storage medium.
- FIG. 1 is a diagram to illustrate a particular embodiment of a system 100 to generate an interface 152 to navigate and search a concept hierarchy 130 .
- the system 100 includes a concept hierarchy module 110 , a document corpus 120 , and an interface module 140 .
- the concept hierarchy module 110 may include concept mining logic 112 and self-organization logic 114 .
- the concept mining logic 112 may be configured to determine a concept hierarchy (e.g., the concept hierarchy 130 ) corresponding to the document corpus 120 .
- the concept mining logic 112 may process documents (e.g., illustrative documents 122 ) of the document corpus 120 to generate the concept hierarchy 130 .
- documents 122 of the document corpus 120 are illustrated in FIG. 1 as part of the system 100 , one or more documents of the document corpus 120 may also be located at other computing devices or systems that are accessible via a network.
- the document corpus 120 may include local documents, remote documents, or any combination thereof.
- Each concept of the concept hierarchy 130 may include one or more terms that are included in at least one of the documents 122 in the document corpus 120 .
- the concept hierarchy 130 may be stored at a random access memory (RAM) or disk-based memory at the system 100 .
- RAM random access memory
- the concept hierarchy 130 may be a self-organizing concept hierarchy.
- the self-organization logic 114 may be used to implement self-organization features with respect to the concept hierarchy 130 .
- the self-organization logic 114 is capable of detecting that a document has been added to the document corpus 120 , determining whether an existing document of the document corpus 120 has been modified, and determining whether or not the concept hierarchy 130 is updated in response to the addition or modification.
- the self-organization logic 114 may also automatically update the concept hierarchy 130 as needed.
- automatically updating the concept hierarchy 130 may include adding concepts to the concept hierarchy 130 , removing concepts from the concept hierarchy 130 , reorganizing the concept hierarchy 130 , or any combination thereof.
- Concepts that are added to the concept hierarchy 130 may include new concepts from the new document or concepts that have, in light of the new document, become prevalent enough in the document corpus to warrant inclusion into the concept hierarchy 130 .
- Concepts that are removed from the concept hierarchy 130 may include concepts that have, in light of the new document, become rare enough in the document corpus to warrant removal from the concept hierarchy 130 .
- the concept hierarchy 130 is represented as a graph that includes a plurality of nodes connected by a plurality of links, where each node corresponds to a concept and each link between a pair of nodes represents a weighted semantic relationship between concepts corresponding to the pair of nodes.
- Reorganizing the concept hierarchy 130 may include establishing new links, removing existing links, updating weights for existing links, or any combination thereof.
- Concept hierarchies are further described and illustrated with reference to FIGS. 3-4 . It will be appreciated that although the concepts corresponding to nodes connected by a link may be related semantically, the concepts may not be related lexically (e.g., may not be the same or synonymous terms). Thus, the concept hierarchy 130 may enable discovery of semantic relationships that may not be found via lexical searches in a document-centric information model.
- the interface module 140 may receive the concept hierarchy 130 and may generate the interface 152 based on the concept hierarchy 130 .
- the interface module 140 may also transmit the interface 152 for display to a display device 150 .
- the interface 152 is integrated into a file manager application (e.g., to conceptually navigate and search data at a single computing device), a collaboration portal (e.g., to conceptually navigate and search data shared between multiple computing devices), or a database application (e.g., to conceptually navigate and search a database) that is executed at the system 100 .
- the interface module 140 may include navigation logic 142 , search logic 144 , and modification logic 146 .
- the interface module 140 is configured to receive input (e.g., user input from an illustrative user 160 ) at the interface 152 .
- the navigation logic 142 may perform a navigation operation on the concept hierarchy 130 and may update the interface 152 to reflect the results of the navigation operation.
- the navigation operation may include zooming in on a portion of the concept hierarchy 130 , zooming out from a portion of the concept hierarchy 130 , panning (e.g., left, right, up, or down) on the concept hierarchy 130 , or any combination thereof.
- the navigation operation may also include traversing a link between two nodes of the concept hierarchy 130 , “expanding” a particular node of the concept hierarchy 130 to display previously hidden nodes linked to the particular node, “collapsing” a particular node of the concept hierarchy to hide previously displayed nodes linked to the particular node, or any combination thereof.
- the search logic 144 may perform a search operation on the concept hierarchy 130 and may update the interface 152 to reflect the results of the search operation.
- the user 160 may input a search query and the search logic 144 may perform a search of the concept hierarchy 130 to identify one or more concepts in the concept hierarchy 130 that are semantically relevant to the search query.
- the search logic 144 may update the interface 152 to display the identified concepts.
- the search logic 144 also searches the documents 122 of the document corpus 120 based on the search query.
- the search logic 144 may identify particular documents or portions of documents that are lexically related to the search query.
- the search logic 144 may update the interface 152 to display document search results that are lexically related to the search query in addition to the conceptual search results that are semantically related to the search query.
- the modification logic 146 may modify the concept hierarchy 130 based on input received at the interface 152 .
- modifying the concept hierarchy 130 may include reorganizing the concept hierarchy 130 , renaming particular concepts of the concept hierarchy 130 , or any combination thereof.
- the concept hierarchy module 110 may mine the document corpus 120 to generate the concept hierarchy 130 .
- the concept hierarchy 130 may include concepts that are determined to be relatively prevalent in the documents 122 of the document corpus 120 .
- Each concept of the concept hierarchy 130 may include one or more terms that are included in at least one of the documents 122 in the document corpus 120 .
- determining the relative prevalence of concepts includes applying an entropy-based concept mining algorithm to the document corpus 120 .
- the concept hierarchy module 110 may automatically update the concept hierarchy 130 .
- the interface module 140 may generate the interface 152 based on the concept hierarchy 130 and may transmit the interface 152 for display to the display device 150 .
- the interface module 140 may receive input (e.g., from the user 160 ) at the interface 152 and may perform one or more operations on the concept hierarchy 130 based on the received input. For example, the interface module 140 may navigate, search, or modify the concept hierarchy 130 based on the received input. The interface module 140 may also update the interface 152 to reflect the results of performing the navigation, search, or modification.
- the user 160 may navigate and modify the concept hierarchy 130 via the interface 152 prior to searching the concept hierarchy 130 via the interface 152 .
- the user 160 may initially view a list of concepts related to the concept “A” and documents of the document corpus 120 associated with the concept “A.”
- the user 160 may then navigate from the concept “A” to the concept “B” (e.g., by using an input device at the system 100 , such as a mouse, to select the concept “B” at the interface 152 ).
- the user 160 may subsequently view a list of concepts related to the concept “B” and documents of the document corpus 120 associated with the concept “B.”
- the user 160 may also modify the concept hierarchy 130 via the interface 152 (e.g., by renaming “B” to “E”).
- the interface 152 may be updated to reflect the modification (e.g., by displaying “E” instead of “B”).
- the modified concept hierarchy may be further navigated, further modified, or searched by the user 160 via the interface 152 .
- system 100 of FIG. 1 may enable concept-centric (as opposed to document-centric) navigation and search of information in a document corpus. It will also be appreciated that the system 100 of FIG. 1 may provide both document-centric search results as well as concept-centric search results, thereby increasing a likelihood of returning pertinent search results for a search query. The system 100 of FIG. 1 may thus enable intuitive and efficient navigation and search of a document corpus.
- FIG. 2 is a diagram to illustrate a particular embodiment of a document corpus 200 .
- the document corpus 200 is the document corpus 120 of FIG. 1 .
- the document corpus may include computer files 202 .
- the computer files 202 may include documents, spreadsheets, presentations, and other files including text that may be processed by concept mining logic (e.g., the concept mining logic 112 of FIG. 1 ).
- the document corpus 200 may also include web pages 204 .
- the web pages 204 may be associated with one or more websites managed by an enterprise that owns the document corpus 200 .
- the document corpus may further include e-mails 206 and other communication.
- the e-mails may include an archive of e-mail messages sent and received by employees at a business enterprise.
- the document corpus includes database elements 208 , such as database tables and scripts.
- documents may be added and removed from the document corpus automatically or manually.
- monitors at a business enterprise may automatically add newly created documents to the document corpus 200 and may automatically remove deleted documents from the document corpus 200 .
- users at the business enterprise may manually add and remove documents from the document corpus 200 to control the quantity and content of documents made available to concept mining logic (e.g., the concept mining logic 110 of FIG. 1 ).
- concept mining logic e.g., the concept mining logic 110 of FIG. 1
- the modification of documents at the document corpus 200 may similarly be monitored.
- FIG. 3 illustrates a particular embodiment of an interface 300 that represents a concept hierarchy.
- the interface 300 is the interface 152 of FIG. 1 .
- the concept hierarchy is represented as a graph including a plurality of nodes (e.g., illustrative nodes 310 , 320 , 330 , 340 , and 350 ) connected by a plurality of links (e.g., illustrative links 312 , 313 , 314 , and 315 ).
- Each node may represent a particular concept and each link between two nodes may represent a semantic relationship between the two concepts corresponding to the two nodes.
- the interface 300 may “focus” on one or more nodes. For example, in the particular embodiment illustrated in FIG.
- the node 310 (and corresponding concept “SQL SERVER”) may be the “focus” of the interface 300 , since outgoing links may be displayed for the node 310 but not for the nodes 320 , 330 , 340 , and 350 .
- the interface 300 identifies underlying documents 390 of a document corpus that were mined to generate the interface 300 .
- the links of the concept hierarchy also indicate a relative weight of the semantic relationship between the two concepts.
- the concepts “SQL SERVER” (at node 310 ) and “QUERY” (at node 320 ) may have a semantic relationship weight of 0.20, as indicated by the link 312 .
- the concepts “SQL SERVER” (at node 310 ) and “DEPLOY” (at node 330 ) may have a semantic relationship weight of 0 . 19 , as indicated by the link 313 .
- the concepts “SQL SERVER” (at node 310 ) and “XML” (at node 340 ) may have a semantic relationship weight of 0.23, as indicated by the link 314 .
- the concepts “SQL SERVER” (at node 310 ) and “SQL” (at node 350 ) may have a semantic relationship weight of 0.65, as indicated by the link 315 .
- the interface 300 may provide an informative representation of a document corpus that is navigable and searchable. For example, the interface 300 may provide a more informative search experience than search engines that are “flat” in organization and display search results without displaying metrics or a notion of distance.
- the interface 300 may display weights that are adapted based on user feedback, subsequent processing of documents in the document corpus, or any combination thereof. For example, a user may provide feedback indicating that a particular link at the interface 300 is over-weighted or under-weighted.
- the underlying system e.g., the system 100 of FIG. 1
- the interface 300 may display the adapted weight.
- the system may dynamically update weights as documents are added, removed, and updated at the document corpus. It will be appreciated that the interface 300 may thus enhance the information search and browsing experience by providing a collaborative filtering capability and an adaptive metric space, thereby transforming the search and browsing experience from a “passive” research activity to an “active” decision making tool.
- the interface 300 may also indicate a relative prevalence of displayed concepts.
- a size of each node may indicate a relative prevalence of a concept corresponding to the node, where more prevalent concepts are displayed as larger nodes than nodes that represent less prevalent concepts.
- the concept “SQL SERVER” (displayed at the node 310 ) may be more prevalent than the concepts “QUERY,” “DEPLOY,” and “SQL” (displayed at the nodes 330 , 340 , and 350 ).
- the concept “XML” (displayed at the node 340 ), may be less prevalent than the concepts “QUERY,” “DEPLOY,” and “SQL” (displayed at the nodes 330 , 340 , and 350 ).
- each node may indicate a number of hierarchy levels under the concept corresponding to the node.
- the concept “SQL server” (displayed at the node 310 ) may have a greater number of hierarchy levels under it than the concept “XML” (displayed at the node 340 ).
- FIG. 4 is a diagram to illustrate a particular embodiment of updating the interface 300 of FIG. 3 based on a navigation operation. For example, a user may have navigated from the node 310 to the node 320 (e.g., by selecting the concept “QUERY” at the node 320 ), thereby making the node 320 the new focus of the interface 300 .
- a user may have navigated from the node 310 to the node 320 (e.g., by selecting the concept “QUERY” at the node 320 ), thereby making the node 320 the new focus of the interface 300 .
- the node 320 may have outgoing links 425 , 426 , 427 , and 428 , indicating semantic relationship weights between the concept “QUERY” and the concepts “SQL,” “INDEX,” “PROPERTIES,” and “FILTER” (represented by nodes 350 , 460 , 470 , and 480 ). It will be appreciated that updating the interface 300 based on the navigation operation may also display more or fewer nodes and links than before the navigation operation. Moreover, nodes at the interface may include more or fewer links than before the navigation operation.
- the interface 300 keeps the original link 315 between the node 350 and the node 310 and also displays the link 425 between the node 320 and the node 350 .
- FIG. 5 is a flow diagram to illustrate a particular embodiment of a method 500 of generating an interface to navigate and search a concept hierarchy.
- the method 500 may be performed by the system 100 of FIG. 1 .
- the method 500 includes receiving a concept hierarchy at a computing device, at 502 .
- the concept hierarchy identifies concepts associated with a document corpus.
- the interface module 140 may receive the concept hierarchy 130 , where the concept hierarchy 130 identifies concepts associated with the documents 122 of the document corpus 120 .
- the method 500 also includes generating an interface based on the concept hierarchy, at 504 .
- the interface is operable to navigate, search, and modify the concept hierarchy.
- the interface module 140 may generate the interface 152 .
- the method 500 further includes transmitting the interface for display to a display device, at 506 .
- the interface 152 may be transmitted for display to the display device 150 .
- the method 500 may include receiving a selection of a particular concept of the concept hierarchy, at 508 , displaying portions of one or more documents of the document corpus that are associated with the particular concept, at 510 , and identifying one or more other concepts that are semantically related to the particular concept, at 512 .
- the user 160 may select a concept of the concept hierarchy 130 via the interface 152 , and the interface module 140 may display associated documents and semantically related concepts for the selected concept.
- documents and semantically related concepts are displayed by an interface as described and illustrated with reference to FIGS. 7-8 .
- the method 500 may include receiving input at the interface, at 514 , and modifying the concept hierarchy based on the input, at 516 .
- Modifying the concept hierarchy may include reorganizing the concept hierarchy, renaming one or more concepts of the concept hierarchy, or any combination thereof.
- the user 160 may provide input that causes the interface module 140 to reorganize and/or rename portions of the concept hierarchy 140 .
- FIG. 6 is a flow diagram to illustrate another particular embodiment of a method 600 of generating an interface to navigate and search a concept hierarchy.
- the method 600 may be performed by the system 100 of FIG. 1 .
- the method 600 includes receiving a concept hierarchy at a computing device, at 602 .
- the concept hierarchy identifies concepts associated with a document corpus.
- the interface module 140 may receive the concept hierarchy 130 , where the concept hierarchy 130 identifies concepts associated with the documents 122 of the document corpus 120 .
- the method 600 also includes generating an interface based on the concept hierarchy, at 604 .
- the interface is operable to navigate the concept hierarchy prior to receiving a search query.
- the interface module 140 may generate the interface 152 .
- the interface 152 may be used to navigate and modify the concept hierarchy 130 prior to searching the concept hierarchy 130 .
- the method 600 further includes transmitting the interface for display to a display device, at 606 .
- the interface 152 may be transmitted for display to the display device 150 .
- the method 600 includes receiving the search query, at 608 .
- the user 160 may input the search query at the interface 152 .
- the method also includes identifying document search results at the interface by searching the document corpus based on the search query, at 610 .
- the document search results are selectable to view one or more documents of the document corpus that are associated with the document search results.
- the search logic 144 may search the documents 122 based on the search query and may update the interface 152 to identify document search results.
- the method 600 further includes identifying conceptual search results at the interface by searching the concept hierarchy for one or more concepts that are semantically related to the search query, at 612 .
- the conceptual search results are selectable to navigate the conceptual hierarchy and to view one or more documents of the document corpus that are associated with the conceptual search results.
- the search logic 144 may search the concept hierarchy 130 for concepts that are semantically related to the search query and may update the interface 152 to identify conceptual search results.
- FIG. 7 is a screenshot of a particular embodiment of a file manager application that includes an interface 700 to navigate and search a concept hierarchy.
- the file manager application interface 700 includes the interface 152 of FIG. 1 .
- the file manager application interface 700 includes three areas: a concept browser 710 , a folder viewer 720 , and a file viewer 730 .
- the concept browser 710 may display one or more concepts of a concept hierarchy that has been generated based on the contents of the folders in the folder viewer 720 .
- the concept browser 710 may include a concept “source code” 711 , indicating the presence of source code files and/or the phrase “source code” within the folders of the folder viewer 720 .
- the folder viewer 720 may be operable to receive a selection of a folder and cause the file viewer 730 to display the files contained in the selected folder. For example, as illustrated in FIG. 7 , the folder viewer 720 may receive a selection of a folder “My Files” 722 and cause the file viewer 730 to display the files contained in the folder “My Files” 722 , including the files “computer1.txt,” “computer2.txt,” “computer3.txt,” “music1.txt,” “music2.txt,” “music3.txt,” “sport1.txt,” and “sport2.txt.”
- FIG. 8 is a screenshot of another particular embodiment of the file manager application interface 700 of FIG. 7 .
- the file manager application interface 700 may update one or more of the concept browser 710 , the folder viewer 720 , and the file viewer 730 in response to a navigation of the concept hierarchy underlying the concept browser 710 .
- a user of the file manager application interface 700 has expanded (e.g., in response to a user selection) the concept “source code” 711 .
- Expanding the concept “source code” 711 may include displaying concepts of the concept hierarchy that are semantically related to the concept “source code” 711 .
- the newly displayed concepts may include the concepts “source” 812 , “software” 813 , “code” 814 , and “process” 815 .
- a user of the file manager application interface 700 has also selected a concept “software” 813 .
- the file manager application interface 700 may identify files associated with the concept “software” 813 .
- the file manager application 700 may identify that within the folder “My Files” 722 , the files “computer2.txt” 832 and “computer3.txt” 834 may be associated with the concept “software 813 .”
- the identified files “computer2.txt” 832 and “computer3.txt” 834 may be selected at the file viewer 730 to view portions of the files “computer2.txt” 832 and “computer3.txt” 834 that are related to the concept “software” 813 .
- other files located in folders besides the folder “My Files” 722 may also be associated with the concept “software” 813 , but may not be shown because only the folder “My Files” 722 is selected in the folder viewer 720 .
- FIG. 9 shows a block diagram of a computing environment 900 including a computing device 910 operable to support embodiments of computer-implemented methods, computer program products, and system components according to the present disclosure.
- the computing device 910 or components thereof may include, implement, or be included by the concept hierarchy module 110 of FIG. 1 , the document corpus 120 of FIG. 1 , the interface module 140 of FIG. 1 , the document corpus 200 of FIG. 2 , or portions thereof.
- the computing device 910 includes at least one processor 920 and a system memory 930 .
- the system memory 930 may be volatile (such as random access memory or “RAM”), non-volatile (such as read-only memory or “ROM,” flash memory, and similar memory devices that maintain stored data even when power is not provided), some combination of the two, or some other memory.
- the system memory 930 typically includes an operating system 932 , one or more application platforms 934 , one or more applications, and program data 938 .
- the system memory 930 may include a concept hierarchy module 936 and an interface module 937 .
- the concept hierarchy module 936 is the concept hierarchy module 110 of FIG. 1
- the interface module 937 is the interface module 140 of FIG. 1 .
- the computing device 910 may also have additional features or functionality.
- the computing device 910 may also include removable and/or non-removable additional data storage devices such as magnetic disks, optical disks, tape, and standard-sized or flash memory cards.
- additional storage is illustrated in FIG. 9 by removable storage 940 and non-removable storage 950 .
- Computer storage media may include volatile and/or non-volatile storage and removable and/or non-removable media implemented in any technology for storage of information such as computer-readable instructions, data structures, program components or other data.
- the system memory 930 , the removable storage 940 , and the non-removable storage 950 are all examples of computer storage media.
- the computer storage media includes, but is not limited to, RAM, ROM, electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disks (CD), digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store information and that can be accessed by the computing device 910 . Any such computer storage media may be part of the computing device 910 .
- the computing device 910 may also have input device(s) 960 , such as a keyboard, mouse, pen, voice input device, touch input device, etc. connected via one or more input interfaces.
- Output device(s) 970 such as a display, speakers, printer, etc. may also be included and connected via one or more output interfaces.
- the output devices 970 may include the display device 150 of FIG. 1 .
- the computing device 910 also contains one or more communication connections 980 that allow the computing device 910 to communicate with other computing devices 990 over a wired or a wireless network.
- the computing device 910 may communicate with a document corpus 992 .
- the document corpus 992 is the document corpus 120 of FIG. 1 or the document corpus 200 of FIG. 2 .
- the computing device 910 may also communicate with one or more relational databases or portions of relational databases, including database elements included in the document corpus 992 .
- a software module may reside in computer readable media, such as random access memory (RAM), flash memory, read only memory (ROM), registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
- An exemplary storage medium is coupled to a processor such that the processor can read information from, and write information to, the storage medium.
- the storage medium may be integral to the processor or the processor and the storage medium may reside as discrete components in a computing device or computer system.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Animal Behavior & Ethology (AREA)
- Library & Information Science (AREA)
- User Interface Of Digital Computer (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
- The present application claims priority from and is a continuation application of U.S. patent application Ser. No. 12/881,192 filed on Sep. 14, 2010 and entitled “INTERFACE TO NAVIGATE AND SEARCH A CONCEPT HIERARCHY,” the contents of which are expressly incorporated herein by reference in their entirety.
- A document-centric information model is often used in business enterprises. In the document-centric information model, information is stored in documents. Millions of documents, each typically many pages in length, may be stored in a document repository that is accessible by employees of the business enterprise. The search experience for use in the document-centric information model involves a user that provides a search query, browses documents returned by a search engine, and refines the search query in the hopes of receiving more pertinent search results from the search engine. Due to the length and volume of available documents, searching for pertinent information and navigating to a particular point of interest within the document repository may be difficult and time-consuming.
- Systems, methods, and computer-readable media including an interface to navigate and search a concept hierarchy are disclosed. Despite the popularity of the document-centric information model, users may intuitively process information in terms of concepts and the relationship between concepts. Thus, an interface that enables conceptual navigation and search of a document corpus may provide a more intuitive, enjoyable, and efficient experience than document-centric user interfaces. Given a concept hierarchy that includes concepts mined from a document corpus, a user interface may be generated for the concept hierarchy. The interface may enable navigation, search, and modification of the concept hierarchy, including the capability to navigate and modify the concept hierarchy before searching the concept hierarchy. When a search is conducted, the interface may provide document search results as well as conceptual search results (e.g., a listing of concepts that are semantically related to a search query). At any point, a concept displayed at the interface may be selected for a user to view underlying documents or portions of documents in the document corpus that are semantically related to the selected concept. In particular scenarios, the concept hierarchy may be a self-organizing concept hierarchy. For example, the concept hierarchy may determine whether to reorganize itself each time a new document is added to the document corpus.
- This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
-
FIG. 1 is a diagram to illustrate a particular embodiment of a system to generate an interface to navigate and search a concept hierarchy derived from a document corpus; -
FIG. 2 is a diagram to illustrate a particular embodiment of the document corpus ofFIG. 1 ; -
FIG. 3 is a diagram to illustrate a particular embodiment of the interface ofFIG. 1 ; -
FIG. 4 is a diagram to illustrate another particular embodiment of the interface ofFIG. 1 ; -
FIG. 5 is a flow diagram to illustrate a particular embodiment of a method of generating an interface to navigate and search a concept hierarchy; -
FIG. 6 is a flow diagram to illustrate another particular embodiment of a method of generating an interface to navigate and search a concept hierarchy; -
FIG. 7 is a screenshot of a particular embodiment of a file manager application that includes an interface to navigate and search a concept hierarchy; -
FIG. 8 is a screenshot of another particular embodiment of the file manager application ofFIG. 7 ; and -
FIG. 9 is a block diagram of a computing environment including a computing device operable to support embodiments of computer-implemented methods, computer program products, and system components as illustrated inFIGS. 1-8 . - A computing device may receive a concept hierarchy that is generated by concept mining documents of a document corpus. The computing device may generate an interface representing the concept hierarchy and may transmit the interface for display to a display device. The interface may enable users to navigate, search, and modify the concept hierarchy. The interface may also enable selection of concepts to view underlying documents of the document corpus that are related to the selected concepts. The concept hierarchy can be a self-organizing concept hierarchy that automatically updates itself in response to the addition of a new document into the document corpus or the modification of an existing document of the document corpus.
- In a particular embodiment, a system includes a processor, a concept hierarchy module executable by the processor, and an interface module executable by the processor. The concept hierarchy module is executable to determine a concept hierarchy corresponding to a document corpus and to update the concept hierarchy response to detecting that a new document is added to the document corpus or that an existing document in the document corpus is modified. The interface module is executable to generate an interface based on the concept hierarchy and to transmit the interface for display to a display device. The interface module is also executable to receive user input at the interface. The interface module is further executable to update the interface to reflect result of performing a navigation, search, or modification operation on the concept hierarchy based on the user input.
- In another particular embodiment, a method includes receiving a concept hierarchy at a computing device, where the concept hierarchy identifies concepts associated with a document corpus. The method also includes generating an interface based on the concept hierarchy, where the interface is operable to navigate and search the concept hierarchy. The method further includes receiving a search query via the interface. The method includes identifying document search results by searching the document corpus based on the search query and identifying conceptual search results by searching the concept hierarchy for one or more concepts that are semantically related to the search query. The method also includes displaying the document search results and the conceptual search results at the interface. The document search results are selectable via the interface to view one or more documents of the document corpus that are associated with the document search results. The conceptual search results are selectable via the interface to view one or more documents of the document corpus that are associated with a selected concept identified by the conceptual search results.
- In another particular embodiment, a computer-readable storage medium includes instructions that, when executed by a computer, cause the computer to receive a concept hierarchy at a computing device. The concept hierarchy identifies concepts associated with a document corpus. The instructions also cause the computer to generate an interface based on the concept hierarchy. The interface is operable to navigate, search, and modify the concept hierarchy. The instructions further cause the computer to transmit the interface for display to a display device. The instructions may be implemented as a computer software application that is stored in the computer-readable storage medium.
-
FIG. 1 is a diagram to illustrate a particular embodiment of asystem 100 to generate aninterface 152 to navigate and search aconcept hierarchy 130. Thesystem 100 includes aconcept hierarchy module 110, adocument corpus 120, and aninterface module 140. - The
concept hierarchy module 110 may includeconcept mining logic 112 and self-organization logic 114. Theconcept mining logic 112 may be configured to determine a concept hierarchy (e.g., the concept hierarchy 130) corresponding to thedocument corpus 120. For example, theconcept mining logic 112 may process documents (e.g., illustrative documents 122) of thedocument corpus 120 to generate theconcept hierarchy 130. It should be noted that although thedocuments 122 of thedocument corpus 120 are illustrated inFIG. 1 as part of thesystem 100, one or more documents of thedocument corpus 120 may also be located at other computing devices or systems that are accessible via a network. Thus, thedocument corpus 120 may include local documents, remote documents, or any combination thereof. Each concept of theconcept hierarchy 130 may include one or more terms that are included in at least one of thedocuments 122 in thedocument corpus 120. Theconcept hierarchy 130 may be stored at a random access memory (RAM) or disk-based memory at thesystem 100. - In a particular embodiment, the
concept hierarchy 130 may be a self-organizing concept hierarchy. For example, the self-organization logic 114 may be used to implement self-organization features with respect to theconcept hierarchy 130. In a particular embodiment, the self-organization logic 114 is capable of detecting that a document has been added to thedocument corpus 120, determining whether an existing document of thedocument corpus 120 has been modified, and determining whether or not theconcept hierarchy 130 is updated in response to the addition or modification. The self-organization logic 114 may also automatically update theconcept hierarchy 130 as needed. - For example, when a new document is added to the
document corpus 120, automatically updating theconcept hierarchy 130 may include adding concepts to theconcept hierarchy 130, removing concepts from theconcept hierarchy 130, reorganizing theconcept hierarchy 130, or any combination thereof. Concepts that are added to theconcept hierarchy 130 may include new concepts from the new document or concepts that have, in light of the new document, become prevalent enough in the document corpus to warrant inclusion into theconcept hierarchy 130. Concepts that are removed from theconcept hierarchy 130 may include concepts that have, in light of the new document, become rare enough in the document corpus to warrant removal from theconcept hierarchy 130. In a particular embodiment, theconcept hierarchy 130 is represented as a graph that includes a plurality of nodes connected by a plurality of links, where each node corresponds to a concept and each link between a pair of nodes represents a weighted semantic relationship between concepts corresponding to the pair of nodes. - Reorganizing the
concept hierarchy 130 may include establishing new links, removing existing links, updating weights for existing links, or any combination thereof. Concept hierarchies are further described and illustrated with reference toFIGS. 3-4 . It will be appreciated that although the concepts corresponding to nodes connected by a link may be related semantically, the concepts may not be related lexically (e.g., may not be the same or synonymous terms). Thus, theconcept hierarchy 130 may enable discovery of semantic relationships that may not be found via lexical searches in a document-centric information model. - The
interface module 140 may receive theconcept hierarchy 130 and may generate theinterface 152 based on theconcept hierarchy 130. Theinterface module 140 may also transmit theinterface 152 for display to adisplay device 150. In a particular embodiment, theinterface 152 is integrated into a file manager application (e.g., to conceptually navigate and search data at a single computing device), a collaboration portal (e.g., to conceptually navigate and search data shared between multiple computing devices), or a database application (e.g., to conceptually navigate and search a database) that is executed at thesystem 100. Theinterface module 140 may includenavigation logic 142,search logic 144, andmodification logic 146. In a particular embodiment, theinterface module 140 is configured to receive input (e.g., user input from an illustrative user 160) at theinterface 152. - The
navigation logic 142 may perform a navigation operation on theconcept hierarchy 130 and may update theinterface 152 to reflect the results of the navigation operation. Depending on the user input received from theuser 160, the navigation operation may include zooming in on a portion of theconcept hierarchy 130, zooming out from a portion of theconcept hierarchy 130, panning (e.g., left, right, up, or down) on theconcept hierarchy 130, or any combination thereof. The navigation operation may also include traversing a link between two nodes of theconcept hierarchy 130, “expanding” a particular node of theconcept hierarchy 130 to display previously hidden nodes linked to the particular node, “collapsing” a particular node of the concept hierarchy to hide previously displayed nodes linked to the particular node, or any combination thereof. - The
search logic 144 may perform a search operation on theconcept hierarchy 130 and may update theinterface 152 to reflect the results of the search operation. For example, theuser 160 may input a search query and thesearch logic 144 may perform a search of theconcept hierarchy 130 to identify one or more concepts in theconcept hierarchy 130 that are semantically relevant to the search query. Thesearch logic 144 may update theinterface 152 to display the identified concepts. In a particular embodiment, thesearch logic 144 also searches thedocuments 122 of thedocument corpus 120 based on the search query. For example, thesearch logic 144 may identify particular documents or portions of documents that are lexically related to the search query. Thesearch logic 144 may update theinterface 152 to display document search results that are lexically related to the search query in addition to the conceptual search results that are semantically related to the search query. - The
modification logic 146 may modify theconcept hierarchy 130 based on input received at theinterface 152. For example, modifying theconcept hierarchy 130 may include reorganizing theconcept hierarchy 130, renaming particular concepts of theconcept hierarchy 130, or any combination thereof. - In operation, the
concept hierarchy module 110 may mine thedocument corpus 120 to generate theconcept hierarchy 130. Theconcept hierarchy 130 may include concepts that are determined to be relatively prevalent in thedocuments 122 of thedocument corpus 120. Each concept of theconcept hierarchy 130 may include one or more terms that are included in at least one of thedocuments 122 in thedocument corpus 120. In a particular embodiment, determining the relative prevalence of concepts includes applying an entropy-based concept mining algorithm to thedocument corpus 120. When new documents are added to thedocument corpus 120, theconcept hierarchy module 110 may automatically update theconcept hierarchy 130. Theinterface module 140 may generate theinterface 152 based on theconcept hierarchy 130 and may transmit theinterface 152 for display to thedisplay device 150. Theinterface module 140 may receive input (e.g., from the user 160) at theinterface 152 and may perform one or more operations on theconcept hierarchy 130 based on the received input. For example, theinterface module 140 may navigate, search, or modify theconcept hierarchy 130 based on the received input. Theinterface module 140 may also update theinterface 152 to reflect the results of performing the navigation, search, or modification. - In a particular example of operation, the
user 160 may navigate and modify theconcept hierarchy 130 via theinterface 152 prior to searching theconcept hierarchy 130 via theinterface 152. For example, theuser 160 may initially view a list of concepts related to the concept “A” and documents of thedocument corpus 120 associated with the concept “A.” Theuser 160 may then navigate from the concept “A” to the concept “B” (e.g., by using an input device at thesystem 100, such as a mouse, to select the concept “B” at the interface 152). Theuser 160 may subsequently view a list of concepts related to the concept “B” and documents of thedocument corpus 120 associated with the concept “B.” Theuser 160 may also modify theconcept hierarchy 130 via the interface 152 (e.g., by renaming “B” to “E”). Theinterface 152 may be updated to reflect the modification (e.g., by displaying “E” instead of “B”). The modified concept hierarchy may be further navigated, further modified, or searched by theuser 160 via theinterface 152. - It will be appreciated that the
system 100 ofFIG. 1 may enable concept-centric (as opposed to document-centric) navigation and search of information in a document corpus. It will also be appreciated that thesystem 100 ofFIG. 1 may provide both document-centric search results as well as concept-centric search results, thereby increasing a likelihood of returning pertinent search results for a search query. Thesystem 100 ofFIG. 1 may thus enable intuitive and efficient navigation and search of a document corpus. -
FIG. 2 is a diagram to illustrate a particular embodiment of adocument corpus 200. In an illustrative embodiment, thedocument corpus 200 is thedocument corpus 120 ofFIG. 1 . - The document corpus may include computer files 202. For example, the computer files 202 may include documents, spreadsheets, presentations, and other files including text that may be processed by concept mining logic (e.g., the
concept mining logic 112 ofFIG. 1 ). Thedocument corpus 200 may also includeweb pages 204. For example, theweb pages 204 may be associated with one or more websites managed by an enterprise that owns thedocument corpus 200. - The document corpus may further include
e-mails 206 and other communication. For example, the e-mails may include an archive of e-mail messages sent and received by employees at a business enterprise. In a particular embodiment, the document corpus includesdatabase elements 208, such as database tables and scripts. - It should be noted that documents may be added and removed from the document corpus automatically or manually. For example, monitors at a business enterprise may automatically add newly created documents to the
document corpus 200 and may automatically remove deleted documents from thedocument corpus 200. Alternately, users at the business enterprise may manually add and remove documents from thedocument corpus 200 to control the quantity and content of documents made available to concept mining logic (e.g., theconcept mining logic 110 ofFIG. 1 ). The modification of documents at thedocument corpus 200 may similarly be monitored. -
FIG. 3 illustrates a particular embodiment of aninterface 300 that represents a concept hierarchy. In an illustrative embodiment, theinterface 300 is theinterface 152 ofFIG. 1 . - In the particular embodiment illustrated in
FIG. 3 , the concept hierarchy is represented as a graph including a plurality of nodes (e.g.,illustrative nodes illustrative links interface 300 may “focus” on one or more nodes. For example, in the particular embodiment illustrated inFIG. 3 , the node 310 (and corresponding concept “SQL SERVER”) may be the “focus” of theinterface 300, since outgoing links may be displayed for thenode 310 but not for thenodes interface 300 identifiesunderlying documents 390 of a document corpus that were mined to generate theinterface 300. - In a particular embodiment, the links of the concept hierarchy also indicate a relative weight of the semantic relationship between the two concepts. For example the concepts “SQL SERVER” (at node 310) and “QUERY” (at node 320) may have a semantic relationship weight of 0.20, as indicated by the
link 312. The concepts “SQL SERVER” (at node 310) and “DEPLOY” (at node 330) may have a semantic relationship weight of 0.19, as indicated by thelink 313. The concepts “SQL SERVER” (at node 310) and “XML” (at node 340) may have a semantic relationship weight of 0.23, as indicated by thelink 314. The concepts “SQL SERVER” (at node 310) and “SQL” (at node 350) may have a semantic relationship weight of 0.65, as indicated by thelink 315. In a particular embodiment, the greater the weight the more semantically related the concepts. It will be appreciated that by displaying weights that indicate degrees of relation between concepts, theinterface 300 may provide an informative representation of a document corpus that is navigable and searchable. For example, theinterface 300 may provide a more informative search experience than search engines that are “flat” in organization and display search results without displaying metrics or a notion of distance. - In a particular embodiment, the
interface 300 may display weights that are adapted based on user feedback, subsequent processing of documents in the document corpus, or any combination thereof. For example, a user may provide feedback indicating that a particular link at theinterface 300 is over-weighted or under-weighted. The underlying system (e.g., thesystem 100 ofFIG. 1 ) may adapt the weight of the particular link in real-time or near real-time in response to such feedback, and theinterface 300 may display the adapted weight. As another example, the system may dynamically update weights as documents are added, removed, and updated at the document corpus. It will be appreciated that theinterface 300 may thus enhance the information search and browsing experience by providing a collaborative filtering capability and an adaptive metric space, thereby transforming the search and browsing experience from a “passive” research activity to an “active” decision making tool. - The
interface 300 may also indicate a relative prevalence of displayed concepts. In a particular embodiment, a size of each node may indicate a relative prevalence of a concept corresponding to the node, where more prevalent concepts are displayed as larger nodes than nodes that represent less prevalent concepts. For example, the concept “SQL SERVER” (displayed at the node 310) may be more prevalent than the concepts “QUERY,” “DEPLOY,” and “SQL” (displayed at thenodes nodes -
FIG. 4 is a diagram to illustrate a particular embodiment of updating theinterface 300 ofFIG. 3 based on a navigation operation. For example, a user may have navigated from thenode 310 to the node 320 (e.g., by selecting the concept “QUERY” at the node 320), thereby making thenode 320 the new focus of theinterface 300. - As illustrated in
FIG. 4 , thenode 320 may haveoutgoing links nodes interface 300 based on the navigation operation may also display more or fewer nodes and links than before the navigation operation. Moreover, nodes at the interface may include more or fewer links than before the navigation operation. For example, because the concept “SQL” is semantically related to both the concept “SQL SERVER” as well as the concept “QUERY,” theinterface 300 keeps theoriginal link 315 between thenode 350 and thenode 310 and also displays thelink 425 between thenode 320 and thenode 350. -
FIG. 5 is a flow diagram to illustrate a particular embodiment of amethod 500 of generating an interface to navigate and search a concept hierarchy. In an illustrative embodiment, themethod 500 may be performed by thesystem 100 ofFIG. 1 . - The
method 500 includes receiving a concept hierarchy at a computing device, at 502. The concept hierarchy identifies concepts associated with a document corpus. For example, inFIG. 1 , theinterface module 140 may receive theconcept hierarchy 130, where theconcept hierarchy 130 identifies concepts associated with thedocuments 122 of thedocument corpus 120. - The
method 500 also includes generating an interface based on the concept hierarchy, at 504. The interface is operable to navigate, search, and modify the concept hierarchy. For example, inFIG. 1 , theinterface module 140 may generate theinterface 152. Themethod 500 further includes transmitting the interface for display to a display device, at 506. For example, inFIG. 1 , theinterface 152 may be transmitted for display to thedisplay device 150. - The
method 500 may include receiving a selection of a particular concept of the concept hierarchy, at 508, displaying portions of one or more documents of the document corpus that are associated with the particular concept, at 510, and identifying one or more other concepts that are semantically related to the particular concept, at 512. For example, inFIG. 1 , theuser 160 may select a concept of theconcept hierarchy 130 via theinterface 152, and theinterface module 140 may display associated documents and semantically related concepts for the selected concept. In an illustrative embodiment, documents and semantically related concepts are displayed by an interface as described and illustrated with reference toFIGS. 7-8 . - Alternately, the
method 500 may include receiving input at the interface, at 514, and modifying the concept hierarchy based on the input, at 516. Modifying the concept hierarchy may include reorganizing the concept hierarchy, renaming one or more concepts of the concept hierarchy, or any combination thereof. For example, inFIG. 1 , theuser 160 may provide input that causes theinterface module 140 to reorganize and/or rename portions of theconcept hierarchy 140. -
FIG. 6 is a flow diagram to illustrate another particular embodiment of amethod 600 of generating an interface to navigate and search a concept hierarchy. In an illustrative embodiment, themethod 600 may be performed by thesystem 100 ofFIG. 1 . - The
method 600 includes receiving a concept hierarchy at a computing device, at 602. The concept hierarchy identifies concepts associated with a document corpus. For example, inFIG. 1 , theinterface module 140 may receive theconcept hierarchy 130, where theconcept hierarchy 130 identifies concepts associated with thedocuments 122 of thedocument corpus 120. - The
method 600 also includes generating an interface based on the concept hierarchy, at 604. The interface is operable to navigate the concept hierarchy prior to receiving a search query. For example, inFIG. 1 , theinterface module 140 may generate theinterface 152. Theinterface 152 may be used to navigate and modify theconcept hierarchy 130 prior to searching theconcept hierarchy 130. Themethod 600 further includes transmitting the interface for display to a display device, at 606. For example, inFIG. 1 , theinterface 152 may be transmitted for display to thedisplay device 150. - The
method 600 includes receiving the search query, at 608. For example, inFIG. 1 , theuser 160 may input the search query at theinterface 152. The method also includes identifying document search results at the interface by searching the document corpus based on the search query, at 610. The document search results are selectable to view one or more documents of the document corpus that are associated with the document search results. For example, inFIG. 1 , thesearch logic 144 may search thedocuments 122 based on the search query and may update theinterface 152 to identify document search results. - The
method 600 further includes identifying conceptual search results at the interface by searching the concept hierarchy for one or more concepts that are semantically related to the search query, at 612. The conceptual search results are selectable to navigate the conceptual hierarchy and to view one or more documents of the document corpus that are associated with the conceptual search results. For example, inFIG. 1 , thesearch logic 144 may search theconcept hierarchy 130 for concepts that are semantically related to the search query and may update theinterface 152 to identify conceptual search results. -
FIG. 7 is a screenshot of a particular embodiment of a file manager application that includes aninterface 700 to navigate and search a concept hierarchy. In an illustrative embodiment, the filemanager application interface 700 includes theinterface 152 ofFIG. 1 . - In the particular embodiment illustrated in
FIG. 7 , the filemanager application interface 700 includes three areas: aconcept browser 710, afolder viewer 720, and afile viewer 730. Theconcept browser 710 may display one or more concepts of a concept hierarchy that has been generated based on the contents of the folders in thefolder viewer 720. For example, as illustrated inFIG. 7 , theconcept browser 710 may include a concept “source code” 711, indicating the presence of source code files and/or the phrase “source code” within the folders of thefolder viewer 720. - The
folder viewer 720 may be operable to receive a selection of a folder and cause thefile viewer 730 to display the files contained in the selected folder. For example, as illustrated inFIG. 7 , thefolder viewer 720 may receive a selection of a folder “My Files” 722 and cause thefile viewer 730 to display the files contained in the folder “My Files” 722, including the files “computer1.txt,” “computer2.txt,” “computer3.txt,” “music1.txt,” “music2.txt,” “music3.txt,” “sport1.txt,” and “sport2.txt.” -
FIG. 8 is a screenshot of another particular embodiment of the filemanager application interface 700 ofFIG. 7 . For example, the filemanager application interface 700 may update one or more of theconcept browser 710, thefolder viewer 720, and thefile viewer 730 in response to a navigation of the concept hierarchy underlying theconcept browser 710. - In the particular embodiment illustrated in
FIG. 8 , a user of the filemanager application interface 700 has expanded (e.g., in response to a user selection) the concept “source code” 711. Expanding the concept “source code” 711 may include displaying concepts of the concept hierarchy that are semantically related to the concept “source code” 711. For example, the newly displayed concepts may include the concepts “source” 812, “software” 813, “code” 814, and “process” 815. - In the particular embodiment illustrated in
FIG. 8 , a user of the filemanager application interface 700 has also selected a concept “software” 813. In response to the selection of the concept “software” 813, the filemanager application interface 700 may identify files associated with the concept “software” 813. For example, thefile manager application 700 may identify that within the folder “My Files” 722, the files “computer2.txt” 832 and “computer3.txt” 834 may be associated with the concept “software 813.” The identified files “computer2.txt” 832 and “computer3.txt” 834 may be selected at thefile viewer 730 to view portions of the files “computer2.txt” 832 and “computer3.txt” 834 that are related to the concept “software” 813. It should be noted that other files located in folders besides the folder “My Files” 722 may also be associated with the concept “software” 813, but may not be shown because only the folder “My Files” 722 is selected in thefolder viewer 720. -
FIG. 9 shows a block diagram of acomputing environment 900 including acomputing device 910 operable to support embodiments of computer-implemented methods, computer program products, and system components according to the present disclosure. For example, thecomputing device 910 or components thereof may include, implement, or be included by theconcept hierarchy module 110 ofFIG. 1 , thedocument corpus 120 ofFIG. 1 , theinterface module 140 ofFIG. 1 , thedocument corpus 200 ofFIG. 2 , or portions thereof. - The
computing device 910 includes at least oneprocessor 920 and asystem memory 930. Depending on the configuration and type of computing device, thesystem memory 930 may be volatile (such as random access memory or “RAM”), non-volatile (such as read-only memory or “ROM,” flash memory, and similar memory devices that maintain stored data even when power is not provided), some combination of the two, or some other memory. Thesystem memory 930 typically includes anoperating system 932, one ormore application platforms 934, one or more applications, andprogram data 938. For example, thesystem memory 930 may include aconcept hierarchy module 936 and aninterface module 937. In an illustrative embodiment, theconcept hierarchy module 936 is theconcept hierarchy module 110 ofFIG. 1 and theinterface module 937 is theinterface module 140 ofFIG. 1 . - The
computing device 910 may also have additional features or functionality. For example, thecomputing device 910 may also include removable and/or non-removable additional data storage devices such as magnetic disks, optical disks, tape, and standard-sized or flash memory cards. Such additional storage is illustrated inFIG. 9 byremovable storage 940 andnon-removable storage 950. Computer storage media may include volatile and/or non-volatile storage and removable and/or non-removable media implemented in any technology for storage of information such as computer-readable instructions, data structures, program components or other data. Thesystem memory 930, theremovable storage 940, and thenon-removable storage 950 are all examples of computer storage media. The computer storage media includes, but is not limited to, RAM, ROM, electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disks (CD), digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store information and that can be accessed by thecomputing device 910. Any such computer storage media may be part of thecomputing device 910. - The
computing device 910 may also have input device(s) 960, such as a keyboard, mouse, pen, voice input device, touch input device, etc. connected via one or more input interfaces. Output device(s) 970, such as a display, speakers, printer, etc. may also be included and connected via one or more output interfaces. For example, theoutput devices 970 may include thedisplay device 150 ofFIG. 1 . Thecomputing device 910 also contains one ormore communication connections 980 that allow thecomputing device 910 to communicate withother computing devices 990 over a wired or a wireless network. For example, thecomputing device 910 may communicate with adocument corpus 992. In an illustrative embodiment, thedocument corpus 992 is thedocument corpus 120 ofFIG. 1 or thedocument corpus 200 ofFIG. 2 . Thecomputing device 910 may also communicate with one or more relational databases or portions of relational databases, including database elements included in thedocument corpus 992. - It will be appreciated that not all of the components or devices illustrated in
FIG. 9 or otherwise described in the previous paragraphs are necessary to support embodiments as herein described. For example, theremovable storage 940 may be optional. - The illustrations of the embodiments described herein are intended to provide a general understanding of the structure of the various embodiments. The illustrations are not intended to serve as a complete description of all of the elements and features of apparatus and systems that utilize the structures or methods described herein. Many other embodiments may be apparent to those of skill in the art upon reviewing the disclosure. Other embodiments may be utilized and derived from the disclosure, such that structural and logical substitutions and changes may be made without departing from the scope of the disclosure. Accordingly, the disclosure and the figures are to be regarded as illustrative rather than restrictive.
- Those of skill would further appreciate that the various illustrative logical blocks, configurations, modules, and process steps or instructions described in connection with the embodiments disclosed herein may be implemented as electronic hardware or computer software. Various illustrative components, blocks, configurations, modules, or steps have been described generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.
- The steps of a method described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in computer readable media, such as random access memory (RAM), flash memory, read only memory (ROM), registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to a processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor or the processor and the storage medium may reside as discrete components in a computing device or computer system.
- Although specific embodiments have been illustrated and described herein, it should be appreciated that any subsequent arrangement designed to achieve the same or similar purpose may be substituted for the specific embodiments shown. This disclosure is intended to cover any and all subsequent adaptations or variations of various embodiments.
- The Abstract is provided with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. In addition, in the foregoing Detailed Description, various features may be grouped together or described in a single embodiment for the purpose of streamlining the disclosure. This disclosure is not to be interpreted as reflecting an intention that the claimed embodiments require more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive subject matter may be directed to less than all of the features of any of the disclosed embodiments.
- The previous description of the embodiments is provided to enable a person skilled in the art to make or use the embodiments. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the scope of the disclosure. Thus, the present disclosure is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope possible consistent with the principles and novel features as defined by the following claims.
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/323,113 US20140317103A1 (en) | 2010-09-14 | 2014-07-03 | Interface to navigate and search a concept hierarchy |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/881,192 US8775426B2 (en) | 2010-09-14 | 2010-09-14 | Interface to navigate and search a concept hierarchy |
US14/323,113 US20140317103A1 (en) | 2010-09-14 | 2014-07-03 | Interface to navigate and search a concept hierarchy |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/881,192 Continuation US8775426B2 (en) | 2010-09-14 | 2010-09-14 | Interface to navigate and search a concept hierarchy |
Publications (1)
Publication Number | Publication Date |
---|---|
US20140317103A1 true US20140317103A1 (en) | 2014-10-23 |
Family
ID=45807684
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/881,192 Active 2031-02-14 US8775426B2 (en) | 2010-09-14 | 2010-09-14 | Interface to navigate and search a concept hierarchy |
US14/323,113 Abandoned US20140317103A1 (en) | 2010-09-14 | 2014-07-03 | Interface to navigate and search a concept hierarchy |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/881,192 Active 2031-02-14 US8775426B2 (en) | 2010-09-14 | 2010-09-14 | Interface to navigate and search a concept hierarchy |
Country Status (2)
Country | Link |
---|---|
US (2) | US8775426B2 (en) |
CN (1) | CN102508845B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9916536B2 (en) | 2015-12-02 | 2018-03-13 | International Business Machines Corporation | Significance of relationships discovered in a corpus |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9092523B2 (en) | 2005-02-28 | 2015-07-28 | Search Engine Technologies, Llc | Methods of and systems for searching by incorporating user-entered information |
US10956475B2 (en) | 2010-04-06 | 2021-03-23 | Imagescan, Inc. | Visual presentation of search results |
US9189129B2 (en) * | 2011-02-01 | 2015-11-17 | 9224-5489 Quebec Inc. | Non-homogeneous objects magnification and reduction |
US9659099B2 (en) * | 2011-03-14 | 2017-05-23 | Amgine Technologies (Us), Inc. | Translation of user requests into itinerary solutions |
US11763212B2 (en) | 2011-03-14 | 2023-09-19 | Amgine Technologies (Us), Inc. | Artificially intelligent computing engine for travel itinerary resolutions |
US11010432B2 (en) | 2011-10-24 | 2021-05-18 | Imagescan, Inc. | Apparatus and method for displaying multiple display panels with a progressive relationship using cognitive pattern recognition |
US9348846B2 (en) | 2012-07-02 | 2016-05-24 | Google Inc. | User-navigable resource representations |
US9424304B2 (en) | 2012-12-20 | 2016-08-23 | LogicBlox, Inc. | Maintenance of active database queries |
US9665570B2 (en) * | 2013-10-11 | 2017-05-30 | International Business Machines Corporation | Computer-based analysis of virtual discussions for products and services |
US11068550B2 (en) * | 2014-02-28 | 2021-07-20 | Microsoft Technology Licensing, Llc | Search and navigation via navigational queries across information sources |
US9424298B2 (en) * | 2014-10-07 | 2016-08-23 | International Business Machines Corporation | Preserving conceptual distance within unstructured documents |
WO2016132558A1 (en) * | 2015-02-20 | 2016-08-25 | 株式会社Ubic | Information processing device and method, and program |
US9727560B2 (en) | 2015-02-25 | 2017-08-08 | Palantir Technologies Inc. | Systems and methods for organizing and identifying documents via hierarchies and dimensions of tags |
US11941552B2 (en) | 2015-06-25 | 2024-03-26 | Amgine Technologies (Us), Inc. | Travel booking platform with multiattribute portfolio evaluation |
EP3156918A1 (en) * | 2015-10-11 | 2017-04-19 | Imagescan, Inc. | Visual presentation of search results |
US10698938B2 (en) | 2016-03-18 | 2020-06-30 | Palantir Technologies Inc. | Systems and methods for organizing and identifying documents via hierarchies and dimensions of tags |
US10592502B2 (en) | 2016-10-25 | 2020-03-17 | International Business Machines Corporation | Natural language processing review and override based on confidence analysis |
US11726972B2 (en) | 2018-03-29 | 2023-08-15 | Micro Focus Llc | Directed data indexing based on conceptual relevance |
US11030248B2 (en) * | 2018-04-18 | 2021-06-08 | Palantir Technologies Inc. | Resource dependency system and graphical user interface |
CN109753638A (en) * | 2018-12-19 | 2019-05-14 | 深圳晶泰科技有限公司 | Multi-layer document file management system and its management method |
US11645295B2 (en) | 2019-03-26 | 2023-05-09 | Imagescan, Inc. | Pattern search box |
US11003645B1 (en) | 2019-10-04 | 2021-05-11 | Palantir Technologies Inc. | Column lineage for resource dependency system and graphical user interface |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030217335A1 (en) * | 2002-05-17 | 2003-11-20 | Verity, Inc. | System and method for automatically discovering a hierarchy of concepts from a corpus of documents |
US20040111438A1 (en) * | 2002-12-04 | 2004-06-10 | Chitrapura Krishna Prasad | Method and apparatus for populating a predefined concept hierarchy or other hierarchical set of classified data items by minimizing system entrophy |
US20050108200A1 (en) * | 2001-07-04 | 2005-05-19 | Frank Meik | Category based, extensible and interactive system for document retrieval |
US20050160107A1 (en) * | 2003-12-29 | 2005-07-21 | Ping Liang | Advanced search, file system, and intelligent assistant agent |
US20060053151A1 (en) * | 2004-09-03 | 2006-03-09 | Bio Wisdom Limited | Multi-relational ontology structure |
US20070018983A1 (en) * | 2003-05-29 | 2007-01-25 | Computer Associates Think, Inc | System and method for visualization of node-link structures |
US20070094210A1 (en) * | 2005-09-02 | 2007-04-26 | The Board Of Trustees Of The University Of Illinois | Identifying conceptual gaps in a knowledge base |
US20070198506A1 (en) * | 2006-01-18 | 2007-08-23 | Ilial, Inc. | System and method for context-based knowledge search, tagging, collaboration, management, and advertisement |
US20070226204A1 (en) * | 2004-12-23 | 2007-09-27 | David Feldman | Content-based user interface for document management |
US20080133213A1 (en) * | 2006-10-30 | 2008-06-05 | Noblis, Inc. | Method and system for personal information extraction and modeling with fully generalized extraction contexts |
US20100070448A1 (en) * | 2002-06-24 | 2010-03-18 | Nosa Omoigui | System and method for knowledge retrieval, management, delivery and presentation |
US20110196670A1 (en) * | 2010-02-09 | 2011-08-11 | Siemens Corporation | Indexing content at semantic level |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8051104B2 (en) * | 1999-09-22 | 2011-11-01 | Google Inc. | Editing a network of interconnected concepts |
US20030115191A1 (en) * | 2001-12-17 | 2003-06-19 | Max Copperman | Efficient and cost-effective content provider for customer relationship management (CRM) or other applications |
US7730012B2 (en) * | 2004-06-25 | 2010-06-01 | Apple Inc. | Methods and systems for managing data |
US20060167930A1 (en) | 2004-10-08 | 2006-07-27 | George Witwer | Self-organized concept search and data storage method |
EP1952280B8 (en) | 2005-10-11 | 2016-11-30 | Ureveal, Inc. | System, method&computer program product for concept based searching&analysis |
US7890533B2 (en) * | 2006-05-17 | 2011-02-15 | Noblis, Inc. | Method and system for information extraction and modeling |
US7555478B2 (en) | 2006-12-05 | 2009-06-30 | Yahoo! Inc. | Search results presented as visually illustrative concepts |
US20100153368A1 (en) | 2008-12-15 | 2010-06-17 | Raytheon Company | Determining Query Referents for Concept Types in Conceptual Graphs |
US8412659B2 (en) * | 2009-05-11 | 2013-04-02 | General Electric Company | Semi-automated and inter-active system and method for analyzing patent landscapes |
US20110314034A1 (en) * | 2010-06-17 | 2011-12-22 | Intuit Inc. | Concept-based data processing |
-
2010
- 2010-09-14 US US12/881,192 patent/US8775426B2/en active Active
-
2011
- 2011-09-13 CN CN201110288904.5A patent/CN102508845B/en active Active
-
2014
- 2014-07-03 US US14/323,113 patent/US20140317103A1/en not_active Abandoned
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050108200A1 (en) * | 2001-07-04 | 2005-05-19 | Frank Meik | Category based, extensible and interactive system for document retrieval |
US20030217335A1 (en) * | 2002-05-17 | 2003-11-20 | Verity, Inc. | System and method for automatically discovering a hierarchy of concepts from a corpus of documents |
US20100070448A1 (en) * | 2002-06-24 | 2010-03-18 | Nosa Omoigui | System and method for knowledge retrieval, management, delivery and presentation |
US20040111438A1 (en) * | 2002-12-04 | 2004-06-10 | Chitrapura Krishna Prasad | Method and apparatus for populating a predefined concept hierarchy or other hierarchical set of classified data items by minimizing system entrophy |
US20070018983A1 (en) * | 2003-05-29 | 2007-01-25 | Computer Associates Think, Inc | System and method for visualization of node-link structures |
US20050160107A1 (en) * | 2003-12-29 | 2005-07-21 | Ping Liang | Advanced search, file system, and intelligent assistant agent |
US20060053151A1 (en) * | 2004-09-03 | 2006-03-09 | Bio Wisdom Limited | Multi-relational ontology structure |
US20070226204A1 (en) * | 2004-12-23 | 2007-09-27 | David Feldman | Content-based user interface for document management |
US20070094210A1 (en) * | 2005-09-02 | 2007-04-26 | The Board Of Trustees Of The University Of Illinois | Identifying conceptual gaps in a knowledge base |
US20070198506A1 (en) * | 2006-01-18 | 2007-08-23 | Ilial, Inc. | System and method for context-based knowledge search, tagging, collaboration, management, and advertisement |
US20080133213A1 (en) * | 2006-10-30 | 2008-06-05 | Noblis, Inc. | Method and system for personal information extraction and modeling with fully generalized extraction contexts |
US20110196670A1 (en) * | 2010-02-09 | 2011-08-11 | Siemens Corporation | Indexing content at semantic level |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9916536B2 (en) | 2015-12-02 | 2018-03-13 | International Business Machines Corporation | Significance of relationships discovered in a corpus |
US9959504B2 (en) | 2015-12-02 | 2018-05-01 | International Business Machines Corporation | Significance of relationships discovered in a corpus |
US10706362B2 (en) | 2015-12-02 | 2020-07-07 | International Business Machines Corporation | Significance of relationships discovered in a corpus |
Also Published As
Publication number | Publication date |
---|---|
US8775426B2 (en) | 2014-07-08 |
CN102508845A (en) | 2012-06-20 |
CN102508845B (en) | 2015-07-22 |
US20120066210A1 (en) | 2012-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8775426B2 (en) | Interface to navigate and search a concept hierarchy | |
CN110178151B (en) | Task front view | |
CN110268431B (en) | Searching and filtering message content | |
US8645905B2 (en) | Development artifact searching in an integrated development environment | |
US9305100B2 (en) | Object oriented data and metadata based search | |
US10083227B2 (en) | On-the-fly determination of search areas and queries for database searches | |
JP5710851B2 (en) | System and method for impact analysis | |
US8782036B1 (en) | Associative memory based desktop search technology | |
RU2507574C2 (en) | Page-by-page breakdown of hierarchical data | |
JP2011165169A (en) | Recommendation system and recommendation program | |
US8983947B2 (en) | Augmenting search with association information | |
US20100131494A1 (en) | Automatically Showing More Search Results | |
KR20060050753A (en) | Automatic view selection | |
CN102999574A (en) | Positioning of relative content item via crossing plural different content sources | |
US20090187581A1 (en) | Consolidation and association of structured and unstructured data on a computer file system | |
US10540628B2 (en) | Hierarchical business rule model | |
López et al. | An efficient and scalable search engine for models | |
US11745093B2 (en) | Developing implicit metadata for data stores | |
KR20060053169A (en) | Interaction of static and dynamic data sets | |
WO2022005582A1 (en) | Determining authoritative documents based on implicit interlinking and communication signals | |
JP2005316699A (en) | Content disclosure system, content disclosure method and content disclosure program | |
US9342586B2 (en) | Managing and using shareable search lists | |
Mashwani et al. | 360 semantic file system: augmented directory navigation for nonhierarchical retrieval of files | |
CN113468110A (en) | File management method and device, electronic equipment and storage medium | |
Wurzer et al. | Towards an automatic semantic integration of information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MICROSOFT CORPORATION, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MUKERJEE, KUNAL;GARG, NAVEEN;REEL/FRAME:033238/0988 Effective date: 20100910 |
|
AS | Assignment |
Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034747/0417 Effective date: 20141014 Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:039025/0454 Effective date: 20141014 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |