Automatically assigned DDC number: 00633

Manually assigned DDC number: 00633

Number of references: 4

Title: Compiling Conceptual Graphs

Author:

Subject: Gerard Ellis Compiling Conceptual Graphs

Description: This paper addresses problems in conceptual graph implementation: subsumption and classification in a taxonomy. Conceptual graphs are typically stored using a directed acyclic graph data structure based on the partial order over conceptual graphs. We give an improved algorithm for classifying conceptual graphs into this hierarchy. This algorithm prunes the search space in the database using the information gathered while searching. We show how conceptual graphs in this hierarchy can be compiled into instructions which represent specialized cases of the canonical formation rules. This compiles subsumption of conceptual graphs and compresses knowledge in a knowledge base. Conceptual graphs are compiled as differences between adjacent graphs in the hierarchy. The differences represent the rules used in deriving the graph from the adjacent graphs. We illustrate how the method compresses knowledge bases in some experiments. Compilation is effected in three ways: removal of redundant data, u...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1994-09-07

Pubyear: 1991

Format: ps

Identifier: http://citeseer.ist.psu.edu/150948.html

Source: http://goanna.cs.rmit.edu.au/~ged/publications/ccg.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/150948.html"   Type="inproceedings"   CiteSeer_Book="Processing   Declarative   Knowledge"   CiteSeer_Volume=""   Title="Compiling   Conceptual   Graphs,">

            <identifier   Org="ISBN:0080420125"   Paper_ID="/150948.html"   Extracted="0080420125"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0387569790"   Paper_ID="/150948.html"   Extracted="0387569790"   DDC="006.3/3/015115"   Normalized_DDC="00633015115"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780324870"   Paper_ID="/150948.html"   Extracted="0780324870"   DDC="621.38"   Normalized_DDC="62138"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780399781"   Paper_ID="/150948.html"   Extracted="0780399781"   />

            <identifier   Org="ISBN:1599048493"   Paper_ID="/150948.html"   Extracted="1599048493"   DDC="006.303"   Normalized_DDC="006303"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:354055033X"   Paper_ID="/150948.html"   Extracted="354055033X"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540574549"   Paper_ID="/150948.html"   Extracted="3540574549"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540583289"   Paper_ID="/150948.html"   Extracted="3540583289"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/18979.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Pattern   associativity   and   the   retrieval   of   semantic   networks,">

            <identifier   Org="ISBN:0080420125"   Paper_ID="/18979.html"   Extracted="0080420125"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0201877368"   Paper_ID="/18979.html"   Extracted="0201877368"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0387569790"   Paper_ID="/18979.html"   Extracted="0387569790"   DDC="006.3/3/015115"   Normalized_DDC="00633015115"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0792330617"   Paper_ID="/18979.html"   Extracted="0792330617"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:1566766044"   Paper_ID="/18979.html"   Extracted="1566766044"   DDC="658.5"   Normalized_DDC="6585"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:156750101X"   Paper_ID="/18979.html"   Extracted="156750101X"   />

            <identifier   Org="ISBN:184628001X"   Paper_ID="/18979.html"   Extracted="184628001X"   DDC="620.001/171"   Normalized_DDC="620001171"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540249796"   Paper_ID="/18979.html"   Extracted="3540249796"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354055033X"   Paper_ID="/18979.html"   Extracted="354055033X"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540574549"   Paper_ID="/18979.html"   Extracted="3540574549"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540583289"   Paper_ID="/18979.html"   Extracted="3540583289"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540601619"   Paper_ID="/18979.html"   Extracted="3540601619"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540633081"   Paper_ID="/18979.html"   Extracted="3540633081"   DDC="006.3/32"   Normalized_DDC="006332"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540664483"   Paper_ID="/18979.html"   Extracted="3540664483"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354067859X"   Paper_ID="/18979.html"   Extracted="354067859X"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540853626"   Paper_ID="/18979.html"   Extracted="3540853626"   />

      </rec>

      <rec   ID="/351173.html"   Type="incollection"   CiteSeer_Book="Conceptual   Structures   Current   Practices   Proceedings   of   the   2nd   International   Conference   on   Conceptual   Structures   The   University   of   Maryland   at   College   Park   MD   USA"   CiteSeer_Volume=""   Title="{UDS:   A   Universal   Data   Structure},">

            <identifier   Org="ISBN:3540583289"   Paper_ID="/351173.html"   Extracted="3540583289"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540601619"   Paper_ID="/351173.html"   Extracted="3540601619"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540633081"   Paper_ID="/351173.html"   Extracted="3540633081"   DDC="006.3/32"   Normalized_DDC="006332"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540633464"   Paper_ID="/351173.html"   Extracted="3540633464"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:354067859X"   Paper_ID="/351173.html"   Extracted="354067859X"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:9051993161"   Paper_ID="/351173.html"   Extracted="9051993161"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:9051993994"   Paper_ID="/351173.html"   Extracted="9051993994"   DDC="006.3/32"   Normalized_DDC="006332"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/145359.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="{MULTI}-{LEVEL}   {HIERARCHICAL}   {RETRIEVAL},">

            <identifier   Org="ISBN:0387569790"   Paper_ID="/145359.html"   Extracted="0387569790"   DDC="006.3/3/015115"   Normalized_DDC="00633015115"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:079231963X"   Paper_ID="/145359.html"   Extracted="079231963X"   DDC="401/.43"   Normalized_DDC="40143"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0824722876"   Paper_ID="/145359.html"   Extracted="0824722876"   />

            <identifier   Org="ISBN:0849311217"   Paper_ID="/145359.html"   Extracted="0849311217"   DDC="629.8"   Normalized_DDC="6298"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0897915674"   Paper_ID="/145359.html"   Extracted="0897915674"   DDC="004.028"   Normalized_DDC="004028"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1852339071"   Paper_ID="/145359.html"   Extracted="1852339071"   DDC="006.33"   Normalized_DDC="00633"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540207694"   Paper_ID="/145359.html"   Extracted="3540207694"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540439013"   Paper_ID="/145359.html"   Extracted="3540439013"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540574549"   Paper_ID="/145359.html"   Extracted="3540574549"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540583289"   Paper_ID="/145359.html"   Extracted="3540583289"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540601619"   Paper_ID="/145359.html"   Extracted="3540601619"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540633081"   Paper_ID="/145359.html"   Extracted="3540633081"   DDC="006.3/32"   Normalized_DDC="006332"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:354067859X"   Paper_ID="/145359.html"   Extracted="354067859X"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Compiling   Conceptual   Graphs">

            <identifier   Org="ISBN:0080420125"   Paper_ID="SELF"   Extracted="0080420125"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0387569790"   Paper_ID="SELF"   Extracted="0387569790"   DDC="006.3/3/015115"   Normalized_DDC="00633015115"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780324870"   Paper_ID="SELF"   Extracted="0780324870"   DDC="621.38"   Normalized_DDC="62138"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780399781"   Paper_ID="SELF"   Extracted="0780399781"   />

            <identifier   Org="ISBN:1599048493"   Paper_ID="SELF"   Extracted="1599048493"   DDC="006.303"   Normalized_DDC="006303"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:354055033X"   Paper_ID="SELF"   Extracted="354055033X"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540574549"   Paper_ID="SELF"   Extracted="3540574549"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540583289"   Paper_ID="SELF"   Extracted="3540583289"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.14285714285714285"   />

      </rec>

</references_metadata>