WO2010071245A1 - System and method for efficient reasoning using view in dbms-based rdf triple store - Google Patents
System and method for efficient reasoning using view in dbms-based rdf triple store Download PDFInfo
- Publication number
- WO2010071245A1 WO2010071245A1 PCT/KR2008/007473 KR2008007473W WO2010071245A1 WO 2010071245 A1 WO2010071245 A1 WO 2010071245A1 KR 2008007473 W KR2008007473 W KR 2008007473W WO 2010071245 A1 WO2010071245 A1 WO 2010071245A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- triple
- rules
- rdfs
- received
- owl
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
- G06N5/022—Knowledge engineering; Knowledge acquisition
Definitions
- the present invention relates to a system and method for performing efficient reasoning using a view in a Database Management System (DBMS)-based Resource Description Framework (RDF) triple store. More particularly, the present invention relates to a reasoning system and method, which can replace reasoning based on rule rdfs7 ( ⁇ ?x,?a,?y> ⁇ ?a,rdfs:subPropertyOf ,?b> - ⁇ ⁇ ?x,?b,?y>) and rule rdfs9 ( ⁇ ?x,rdfs:subClassOf ,?y> ⁇ ?a,rdf :type,?x> ⁇ ⁇ ?a,rdf :type,?y>), which are RDF schema (RDFS) subsumption relation entailment rules, and based on Web Ontology Language (OWL) inverse relation rules ( ⁇ ?a,owl:inverseOf,?b> ⁇ ?x,?a,?y> ⁇ ⁇ ?y,?b,?x
- Rule-based reasoning is a process for deriving implicit knowledge from explicitly given knowledge through rules.
- Knowledge in a semantic web is represented by ontology described using Resource Description Framework (RDF), RDF Schema (RDFS), Web Ontology Language (OWL), etc. Since this ontology is a set of RDF triples, rule-based reasoning is a process for deriving a new triple by applying given rules to a set of explicitly given RDF triples.
- RDF Resource Description Framework
- RDFS RDF Schema
- OWL Web Ontology Language
- DBMS Database Management System
- rule rdfs7 ( ⁇ ?x,?a,?y> ⁇ ?a,rdfs:subPropertyOf,?b> ⁇ ⁇ ?x,?b,?y>)
- rule rdfs9 ( ⁇ ?x,rdfs:subClassOf,?y> ⁇ ?a,rdf :type,?x> ⁇ ⁇ ?a,rdf :type,?y>)
- RDFS subsumpt ion relation entailment rules and OWL inverse relation rules ( ⁇ ?a,owl:inverseOf,?b> ⁇ ?x,?a,?y> ⁇ ⁇ ?y,?b,?x>)
- the number of times that the rules are applied increases, and an excessively large number of triples are generated, so that large storage space is occupied, and the efficiency of reasoning is decreased.
- FIG. 1 illustrates part of an ontology for modeling universities. Since the property ex ⁇ name is a subproperty of the property rdfs: label, all subjects and objects having the property ex ⁇ name are extended to subjects and objects having the property rdis ' - label. In the case of classes ex ⁇ Professor and ex ⁇ Person, extension based on a hierarchical relationship is equally applied, but there is only a difference in that they are classes rather than properties.
- an object of the present invention is to provide a reasoning system and method, which are efficient from the standpoint of storage space and reasoning speed by utilizing a view at the time of performing reasoning based on RDFS subsumption relation entailment rules and OWL inverse relation rules in a DBMS-based RDF triple store.
- Another object of the present invention is to improve the usefulness of a reasoning system by securing scalability by which more than several billions of RDF triples can be processed on the basis of the efficiency of storage space and reasoning.
- the present invention includes an RDF triple storage server for receiving an RDF triple, examining whether the triple is a triple conforming to RDFS subsumption relation entailment rules or OWL inverse relation rules, creating a view corresponding to the triple if the triple is a triple conforming to the relevant rules, and storing the triple in a DB table corresponding to the type of triple, in a DBMS-based reasoning system capable of storing and reasoning more than several billions of RDF triples using a view.
- the present invention provides a Database Management System (DBMS)- based reasoning system, comprising a triple input unit for receiving a Resource Description Framework (RDF) triple, a triple examination unit for examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules, a view creation unit for creating a table view when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination, and a triple storage unit for storing the received triple.
- DBMS Database Management System
- the present invention provides a Database Management System (DBMS)- based reasoning system, comprising a triple input unit for receiving a Resource Description Framework (RDF) triple, a triple examination unit for examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules, a view creation unit for omitting a reasoning procedure on the received triple and creating a table view when the triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination, and a triple storage unit for storing the received triple, wherein the RDFS subsumption relation entailment rules include rule rdfs7 or rdsf9, the rule rdfs7 indicates ( ⁇ ?x, ?a, ?y> ⁇ ?a, rdfsisubPropertyOf , ?b> ⁇ ?x, ?b, ?y>),
- the triple storage unit of the present invention is operated such that, when a property of the received triple is a class instance triple, a subject of the triple is stored as a value of a subject column of a table which has an object of the triple as a table name, and when a property of the received triple is an object property triple or a data type property triple, a subject and an object of the triple are respectively stored as values of a subject column and an object column of a table which has a predicate of the triple as a table name.
- the present invention provides a Database Management System (DBMS)- based reasoning method, comprising the steps of receiving a Resource Description Framework (RDF) triple, examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules, and creating a table view when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination.
- RDF Resource Description Framework
- OWL Web Ontology Language
- the present invention provides a Database Management System (DBMS)-based reasoning method, comprising the steps of receiving a Resource Description Framework (RDF) triple, examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules, and creating a table view when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination, wherein the RDFS subsumption relation entailment rules include rule rdfs7 or rdsf9, the rule rdfs7 indicates ( ⁇ ?x, ?a, ?y> ⁇ ?a, rdfs-'subPropertyOf, ?b> ⁇ ?x, ?b, ?y>), the rule rdfs9 indicates ( ⁇ ?x, rdfs:subClassOf, ?y> ⁇ ?a, rdf:
- the efficient reasoning system and method using a view in a DBMS-based RDF triple store according to the present invention are advantageous in that reasoning based on RDFS subsumption relation entailment rules and OWL inverse relation rules is replaced with a view definition for a DB table without physically extending triples, thus improving the efficiency of a reasoning system and increasing the size of reasoning space in the reasoning system.
- FIG. 1 is a diagram showing examples of part of an ontology for modeling universities, RDFS subsumption relation entailment rules and OWL inverse relation rules, and triples extended through reasoning by applying the rules to the ontology;
- FIG. 2 is a diagram showing the construction of a reasoning system for storing and reasoning RDF triples according to the present invention.
- FIG. 3 is a diagram showing an example of a DBMS view definition capable of replacing reasoning based on RDFS subsumption relation entailment rules and OWL inverse relation rules according to the present invention. description of reference characters of important parts>
- RDF triple storage server 110 triple input unit
- RDF RDF
- RDFS RDFS
- OWL OWL
- RDF Resource Description Framework
- RDF is a framework for the description and exchange of metadata, and may be regarded as a core factor of a semantic web.
- RDF supports common rules for semantics, structures and syntax for the purpose of semantic connection between various types of metadata.
- RDF supports interoperation between metadata for exchanging information resources comprehensible by machines.
- RDF defines data elements required for various types of metadata without defining semantics of the metadata, thus enabling the data elements to be used.
- RDF schema describes a set of resources usable to describe the properties of resources, and defines the structure of metadata used to describe web resources using specific vocabularies used in a given appl icat ion.
- RDF schema The specification of an RDF schema is composed of several basic classes and properties and may be extended from another domain to allow the classes and the properties to be applied to a given domain. Classes may be aligned using a hierarchical method and the use of properties may be restricted by the members of classes.
- RDF and RDF schema are standards enabling metadata of web resources to be described, but are restricted in properties and are limited in representing inheritance relationship between classes.
- Web Ontology Language OWL
- RDF and RDF schema are standards enabling metadata of web resources to be described, but are restricted in properties and are limited in representing inheritance relationship between classes.
- Web Ontology Language OWL
- RDF and RDF schema are standards enabling metadata of web resources to be described, but are restricted in properties and are limited in representing inheritance relationship between classes.
- Web Ontology Language OWL
- OWL Web Ontology Language
- RDF is a standard for describing metadata about resources on the web and was established by the World Wide Web Consortium (W3C).
- RDF data may be regarded as a set of sentences each having a triple structure composed of a subject, a predicate, and an object.
- An RDF schema provides a method capable of describing additional semantic information in an RDF data model.
- additional semantic information means in detail a hierarchical relationship between the type classes and properties of resources.
- RDF schema reasoning may be regarded as a process for adding new sentences, which are not described, to RDF data using RDF schema information.
- a reasoning process uses rule-based reasoning used in existing knowledge-based systems.
- W3C proposed 13 kinds of RDF schema entailment rules to be used for reasoning, and the results of reasoning of all RDF schema can be obtained through such rules.
- RDF schema reasoning is mainly divided into forward reasoning and backward reasoning.
- the forward reasoning is a method of reaching a final goal by successively applying rules that are applicable to currently defined facts.
- the backward reasoning is a method of starting with a desired goal and finding facts capable of supporting the goal.
- Sesame which is a representative RDF store system, provides a DBMS- based RDF schema reasoning engine together with a DBMS-based persistent data model.
- the strategy of the RDF schema reasoning of Sesame uses an instant evaluation method, and employs forward reasoning. That is, during a data storage process, an RDF schema reasoning procedure is performed, and then all reasoning results are stored. This forward reasoning strategy is advantageous in that, since all reasoning results are stored, processing speed is high. In contrast, since reasoning is performed at the time of storing data, the performance of RDF schema reasoning greatly influences the performance of data storage. In the case of data of the National Cancer Institute (NCI) ontology, about 30% of data storage time is required for a reasoning process. Further, even during data updating, a reasoning process is required, which also takes a certain amount of time. Therefore, in order to efficiently manage RDF schema data, the improvement of reasoning performance is needed.
- NCI National Cancer Institute
- the reasoning process of Sesame is configured to repeatedly apply 13 RDF schema entailment rules and to terminate reasoning when reasoned sentences are not present any more. Since the rules are repeatedly applied in this way until results cannot be obtained any more, this reasoning process is called exhausted forward reasoning.
- RDF entailment rules are described in detail.
- RDF schema entailment rules proposed in RDF Semantics basically have a structure of deriving sentences from the existence of other sentences.
- Table 1 shows RDF entailment rule 1 and RDF schema entailment rules 2 to 13 among RDF schema entailment rules.
- rdfs:subClassOf Class hierarchies can be created by describing a sentence stating that an arbitrary class is a subclass of another class. For example, it may be stated that a class 'Person' is a subclass of the class 'Mammal'. On the basis of this statement, the reasoning system can deduce that, when a certain individual belongs to the class 'Person', the individual also belongs to the class 'Mammal'.
- rdf ⁇ Property Properties are used to state the relationships between individuals and between individuals and data values. 'hasChild', 'hasRelative' , 'hasSibling' and 'has Age' are several examples of properties.
- the first three properties can be used to represent the relationship between instances of the class 'Person' (such a property is called 'ObjectProperty' ).
- the last property 'hasAge' can be used to represent the relationship between the instance of the class 'Person' and integer data values (such a property is called 'DatatypeProperty' ) .
- Property hierarchies can be created by describing a sentence stating that an arbitrary property is a subproperty of one or more properties. For example, the property 'hasSibling' can be stated to be a subproperty of the property 'hasRelative'.
- the reasoning system can deduce that, when two arbitrary individuals are related to each other by the property 'hasSibling', they are also related to each other by the property 'hasRelative 1 .
- rdfs ⁇ domain A domain of a property limits the collection of individuals to which the property can be applied. If one individual is related to another individual through a certain property, the relevant individual must belong to a class stated to be the domain of the property. For example, if the class 'Mammal' is stated to be a domain of the property 'hasChild', and the relational statement 'Frank hasChild Anna' is given, the reasoning system can deduce that 'Frank' belongs to the class 'Mammal'.
- rdfs ⁇ range This limits a set of individuals which the property can have as its value. When one individual is related to another individual through a certain property, the latter individual must belong to a class stated to be the range of the property. For example, if the class 'Mammal' is stated to be the range of the property 'hasChild', and a relational statement 'Louise hasChild Deborah' is given, the reasoning system can deduce that 'Deborah' belongs to the class 'Mammal'.
- the core of a DBMS-based RDF data model is a triple table.
- the triple table is configured to store all the sentences of RDF data. Although there is a difference according to a method of implementing respective stores, a triple table has the following schema, as shown in Table 2 or 3. Table 2
- Table 2 shows an example of a triple table before reasoning is performed
- Table 3 shows an example of a triple table after reasoning has been performed. Respective columns of the triple table have the following meaning.
- An ID column is a column for storing the unique ID of a sentence
- Subject, Predicate, and Object columns are columns for dividing a sentence into a subject, a predicate and an object and respectively storing the subject, the predicate and the object.
- An Explicit column indicates whether this sentence is explicitly defined in RDF data, wherein a sentence generated through reasoning has a value of 0 and a sentence explicitly defined in data has a value of 1. Further, the triple table must not have duplicated sentences. Referring to Table 3, it can be seen that, after reasoning, sentences in which the Explicit column is 0 are generated. These sentences are generated as a result of the application of RDF schema entailment rules.
- RDF schema entailment rules can be classified as follows depending on the semantics of rules.
- category 3 Reasoning rules for class hierarchies: rdfs ⁇ , rdfslO, rdfsll, rdsfl3
- category 4 Reasoning rules for property hierarchies: rdfs ⁇ , rdfs ⁇ , rdfsl2
- the rule rdfs9 included in category 5 and the rule rdfs7 included in category 6 are called RDF schema subsumption relation entailment rules.
- the present invention using the RDF schema subsumption relation entailment rules will be described below.
- OWL is classified into OWL Lite, OWL DL and OWL Full.
- OWL Lite is a language for users who need the representation of classification hierarchies and simple constraints. For example, OWL Lite supports the representation of the constraints of cardinalities, but it permits only the cardinality values of 0 or 1. It is simpler to manufacture a tool for supporting OWL Lite than to manufacture a tool for supporting other lower languages. OWL Lite is suitable for the purpose of rapidly and easily configuring expressive languages of thesauri or other taxonomies as OWL. OWL Lite has a lower theoretical complexity than that of OWL DL.
- OWL DL is suitable for users who want the maximum expressiveness while retaining computational completeness and decidability.
- the term 'completeness' means characteristics that all conclusions are guaranteed to be computable, and the term 'decidability' means characteristics that all computations will finish in finite time.
- OWL DL includes all vocabularies of OWL. OWL DL is so named due to its correspondence with description logics.
- OWL Full is suitable for users who want both the maximum expressiveness and the syntactic freedom of RDF without any computational guarantees.
- OWL Full a class can be treated simultaneously as a collection of individuals and as an individual itself.
- OWL Full allows ontology to augment the meaning of pre-defined (RDF or OWL) vocabularies.
- inverseOf This states that two properties are in inverse relation to each other. If property Pl is stated to be the inverse of property P2, and X is related to Y by the property P2, Y is related to X by the property Pl. For example, if the property 'hasChild' is stated to be the inverse of the property 'hasParent' and 'Deborah hasParent Louise' is stated, the reasoning system can deduce 'Louise hasChild Deborah'.
- a wired/wireless communication connection method and a computer communication and operation processing method are well-known technologies, and can be easily implemented by those skilled in the art.
- the system of the present invention is characterized in that it includes a server for receiving and storing an RDF triple while being connected to a wired/wireless communication network and for providing a function of performing reasoning based on RDF schema subsumption relation entailment rules and OWL inverse relation rules.
- DBMS Database Management System
- a minimum unit of information is defined as the expression of a triple format (subject-predicate-object ) , and all information is divided into minimum units to configure models, and thereafter semantics are implemented through the relationship between the models.
- the server according to the present invention is a computer for communicating with a network and performing operation processing on the computer. Further, the server according to the present invention includes components for performing various functions, the respective components being operated by the processor, memory and input/output means of the server. Methods in which the components of the server of the present invention are operated by the processor, the memory or the input/output means of the server are well-known technologies, and can be easily implemented by those skilled in the art .
- the system of the present invention includes an RDF triple storage server 100 for receiving an RDF triple, examining whether the triple conforms to RDFS subsumption relation entailment rules or OWL inverse relation rules, defining a view corresponding to the triple when the triple conforms to the relevant rules, and storing the triple in the DBMS.
- FIG. 2 is a diagram showing the construction of the RDF triple storage server 100 according to an embodiment of the present invention.
- the construction of the RDF triple storage server 100 according to an embodiment of the present invention will be described in detail with reference to FIG. 2.
- the RDF triple storage server 100 of the present invention includes a triple input unit 110 for receiving an RDF triple, a triple examination unit 120 for examining whether the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules, a view creation unit 140 for defining a view conforming to relevant reasoning rules, and a triple storage unit 130 for storing the triple in the DBMS in the form of a table.
- the triple input unit 110 receives the RDF triple through an ontology input device, such as an ontology management system or an ontology collector.
- the format of the RDF triple includes all ontology formats, such as RDF/Extensible Markup Language (XML), N-Triples, and Turtle. Further, in order to recognize each RDF triple in the format of the received RDF triple, an analysis procedure conforming to the relevant RDF triple format is performed.
- the triple examination unit 120 examines whether the received RDF triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules. In other words, whether the predicate of the triple corresponds to one of rdfs ⁇ subPropertyOf , rdfs ⁇ subClassOf , and owl : inverseOf is examined.
- rdfs ⁇ subPropertyOf states that an arbitrary property is a subproperty of one or more properties
- rdfs ⁇ subClassOf states that an arbitrary class is a subclass of another class
- owl inverseOf states that one property is the inverse of the other property, as described above.
- the triple is transferred not only to the triple storage unit 130, but also to the view creation unit 140.
- the triple storage unit 130 generates different DB tables depending on the types of triples, and stores each triple in a corresponding DB table.
- the types of triples may be classified into a class instance triple, the predicate of which is rdf ⁇ type, an object property triple, the predicate of which is an object property, and a data type property triple, the predicate of which is a data type (Datatype) property.
- a class instance triple an instance which is the subject of the triple is stored as the value of the subject column of a table which has the object of the triple, that is, a class name, as a table name.
- the subject and object of each triple are stored as the values of the subject and object columns of a table which has a predicate as a table name.
- the view creation unit 140 creates a view corresponding to the triple, which is determined by the triple examination unit 120 to conform to the RDFS subsumption relation entailment rules or the OWL inverse relation rules, instead of performing reasoning on the triple on the basis of the relevant rules.
- FIG. 3 is described below by way of example.
- the subject and object of the triple, the predicate of which is e ⁇ :name, must be capable of simultaneously becoming the subject and object of rdfs: label, respectively.
- a union of a table [e ⁇ :name] and another table [rdfs: label] is defined as [rdfs: label_view] , and this view is used in query answering, so that the view can replace reasoning based on subsumption relation entailment rules using rdfs:subPropertyOf .
- the method of the present invention can be implemented in the form of computer-readable code in a computer-readable storage medium.
- the computer- readable storage medium is a recording device in which data readable by a computer system is stored.
- the storage medium may be, for example, Read-Only Memory (ROM), Random Access Memory (RAM), cache memory, a hard disc, an optical disc, a floppy disc, magnetic tape, etc.
- the storage medium may be provided in carrier wave form, and may include, for example, provision computer-readable code in a computer-readable storage medium.
- the computer- readable storage medium is a recording device in which data readable by a computer system is stored.
- the storage medium may be, for example, Read-Only Memory (ROM), Random Access Memory (RAM), cache memory, a hard disc, an optical disc, a floppy disc, magnetic tape. etc. Further, the storage medium may be provided in carrier wave form, and may include, for example, provision over the Internet. Further, the computer-readable storage medium may be distributed to computer systems connected through a network and the computer- readable code may be stored and executed in the computer systems in a distributed manner.
- ROM Read-Only Memory
- RAM Random Access Memory
- cache memory a hard disc, an optical disc, a floppy disc, magnetic tape. etc.
- the storage medium may be provided in carrier wave form, and may include, for example, provision over the Internet.
- the computer-readable storage medium may be distributed to computer systems connected through a network and the computer- readable code may be stored and executed in the computer systems in a distributed manner.
- the present invention relates to an efficient reasoning system and method using a view in a DBMS-based RDF triple store, which are advantageous in that reasoning based on rules rdfs7 and rdfs9, which are RDFS subsumption relation entailment rules, and based on OWL inverse relation rules is replaced with a view definition for a DB table, thus improving the efficiency of a reasoning system and increasing the size of reasoning space in the reasoning system.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Machine Translation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention relates to an efficient reasoning system and method using a view in a DBMS-based RDF triple store. The DBMS-based reasoning system includes a triple input unit (110) for receiving a Resource Description Framework (RDF) triple. A triple examination unit (120) examines whether the received triple conforms to RDFS subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules. A view creation unit (140) creates a table view when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination. A triple storage unit (130) stores the received triple. The DBMS-based triple store can efficiently perform reasoning based on rule rdfs7 or rdfs9, which is included in the RDFS subsumption relation entailment rules, and the OWL inverse relation rules.
Description
[DESCRIPTION] [Invention Tit Ie]
SYSTEM AND METHOD FOR EFFICIENT REASONING USING VIEW IN DBMS-BASED RDF TRIPLE STORE [Technical Field]
The present invention relates to a system and method for performing efficient reasoning using a view in a Database Management System (DBMS)-based Resource Description Framework (RDF) triple store. More particularly, the present invention relates to a reasoning system and method, which can replace reasoning based on rule rdfs7 (<?x,?a,?y> <?a,rdfs:subPropertyOf ,?b> -→ <?x,?b,?y>) and rule rdfs9 (<?x,rdfs:subClassOf ,?y> <?a,rdf :type,?x> → <?a,rdf :type,?y>), which are RDF schema (RDFS) subsumption relation entailment rules, and based on Web Ontology Language (OWL) inverse relation rules (<?a,owl:inverseOf,?b> <?x,?a,?y> → <?y,?b,?x>), with a view definition for a Database (DB) table, thus improving the efficiency of the reasoning system. [Background Art]
Rule-based reasoning is a process for deriving implicit knowledge from explicitly given knowledge through rules. Knowledge in a semantic web is represented by ontology described using Resource Description Framework (RDF), RDF Schema (RDFS), Web Ontology Language (OWL), etc. Since this ontology is a set of RDF triples, rule-based reasoning is a process for deriving a new triple by applying given rules to a set of explicitly given RDF triples.
As various institutions generate ontology and the scale of ontology gradually increases, the size that must be supported by a reasoning system gradually gets closer to the scale of an existing web. In this environment, a method of storing large-capacity RDF triples and reducing unnecessary redundancy of triples generated through reasoning while improving the speed of reasoning is urgently required.
As one method for supporting large capacity, a method of storing RDF triples in a Database Management System (DBMS) has been widely used. The
storage of large-capacity triples can be easily achieved using a DBMS, but there are problems in that the efficiency of a store decreases due to unnecessary redundancy occurring in a reasoning process, and reasoning speed decreases due to such inefficiency.
In particular, in the case of rule rdfs7 (<?x,?a,?y> <?a,rdfs:subPropertyOf,?b> → <?x,?b,?y>) and rule rdfs9 (<?x,rdfs:subClassOf,?y> <?a,rdf :type,?x> → <?a,rdf :type,?y>), which are RDFS subsumpt ion relation entailment rules, and OWL inverse relation rules (<?a,owl:inverseOf,?b> <?x,?a,?y> → <?y,?b,?x>), the number of times that the rules are applied increases, and an excessively large number of triples are generated, so that large storage space is occupied, and the efficiency of reasoning is decreased.
For example, FIG. 1 illustrates part of an ontology for modeling universities. Since the property ex÷name is a subproperty of the property rdfs: label, all subjects and objects having the property ex÷name are extended to subjects and objects having the property rdis'- label. In the case of classes ex^Professor and ex÷Person, extension based on a hierarchical relationship is equally applied, but there is only a difference in that they are classes rather than properties.
Finally, since the property ex÷hasMember and the property ex^memberOf are in inverse relation, that is, owl : inverseOf , all subjects and objects of the property eχ:hasMember are extended to objects and subjects of the property eχ:memberθf , respectively. Such an extension is essentially required for completeness from the standpoint of the query answering of a reasoning system. However, complicated combinations between several triples are not required in such a way that only a predicate in a triple is replaced, or only the sequence of a subject and an object is additionally changed. Accordingly, an operation of simply duplicating and storing triples results in the inefficiency of triple storage and of the reasoning system.
Consequently, in order to improve the efficiency of storage space and reasoning, a device capable of reducing excessively large storage space and
the application of reasoning rules is required. Of course, such a device must not obstruct the efficiency of query answering with respect to an RDF triple store. [Disclosure] [Technical Problem]
Accordingly, an object of the present invention is to provide a reasoning system and method, which are efficient from the standpoint of storage space and reasoning speed by utilizing a view at the time of performing reasoning based on RDFS subsumption relation entailment rules and OWL inverse relation rules in a DBMS-based RDF triple store.
Another object of the present invention is to improve the usefulness of a reasoning system by securing scalability by which more than several billions of RDF triples can be processed on the basis of the efficiency of storage space and reasoning. [Technical Solution]
The present invention includes an RDF triple storage server for receiving an RDF triple, examining whether the triple is a triple conforming to RDFS subsumption relation entailment rules or OWL inverse relation rules, creating a view corresponding to the triple if the triple is a triple conforming to the relevant rules, and storing the triple in a DB table corresponding to the type of triple, in a DBMS-based reasoning system capable of storing and reasoning more than several billions of RDF triples using a view.
The present invention provides a Database Management System (DBMS)- based reasoning system, comprising a triple input unit for receiving a Resource Description Framework (RDF) triple, a triple examination unit for examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules, a view creation unit for creating a table view when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the
examination, and a triple storage unit for storing the received triple.
The present invention provides a Database Management System (DBMS)- based reasoning system, comprising a triple input unit for receiving a Resource Description Framework (RDF) triple, a triple examination unit for examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules, a view creation unit for omitting a reasoning procedure on the received triple and creating a table view when the triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination, and a triple storage unit for storing the received triple, wherein the RDFS subsumption relation entailment rules include rule rdfs7 or rdsf9, the rule rdfs7 indicates (<?x, ?a, ?y> <?a, rdfsisubPropertyOf , ?b> <?x, ?b, ?y>), the rule rdfs9 indicates (<?x, rdfs:subClassOf, ?y> <?a, rdf:type, ?x> <?a, rdf:type, ?y>), and the OWL inverse relation rules indicate (<?a, owl : inverseOf , ?b> <?x, ?a, ?y> <?y( ?b, ?x>).
The triple storage unit of the present invention is operated such that, when a property of the received triple is a class instance triple, a subject of the triple is stored as a value of a subject column of a table which has an object of the triple as a table name, and when a property of the received triple is an object property triple or a data type property triple, a subject and an object of the triple are respectively stored as values of a subject column and an object column of a table which has a predicate of the triple as a table name.
The present invention provides a Database Management System (DBMS)- based reasoning method, comprising the steps of receiving a Resource Description Framework (RDF) triple, examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules, and creating a table view when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a
result of the examination.
Further, the present invention provides a Database Management System (DBMS)-based reasoning method, comprising the steps of receiving a Resource Description Framework (RDF) triple, examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules, and creating a table view when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination, wherein the RDFS subsumption relation entailment rules include rule rdfs7 or rdsf9, the rule rdfs7 indicates (<?x, ?a, ?y> <?a, rdfs-'subPropertyOf, ?b> <?x, ?b, ?y>), the rule rdfs9 indicates (<?x, rdfs:subClassOf, ?y> <?a, rdf:type, ?x> <?a, rdf:type, ?y>), and the OWL inverse relation rules indicate (<?a, owl : inverseOf , ?b> <?x, ?a, ?y> <?y, ?b, ?x>).
[Advantageous Effects]
The efficient reasoning system and method using a view in a DBMS-based RDF triple store according to the present invention are advantageous in that reasoning based on RDFS subsumption relation entailment rules and OWL inverse relation rules is replaced with a view definition for a DB table without physically extending triples, thus improving the efficiency of a reasoning system and increasing the size of reasoning space in the reasoning system. [Description of Drawings]
FIG. 1 is a diagram showing examples of part of an ontology for modeling universities, RDFS subsumption relation entailment rules and OWL inverse relation rules, and triples extended through reasoning by applying the rules to the ontology;
FIG. 2 is a diagram showing the construction of a reasoning system for storing and reasoning RDF triples according to the present invention; and
FIG. 3 is a diagram showing an example of a DBMS view definition capable of replacing reasoning based on RDFS subsumption relation entailment rules and OWL inverse relation rules according to the present invention. description of reference characters of important parts>
100: RDF triple storage server 110: triple input unit
120: triple examination unit 130: triple storage unit
140: view creation unit [Best Mode]
The terms and words used in the present specification and claims should not be interpreted as being limited to their typical meaning based on the dictionary definitions thereof, but should be interpreted to have the meaning and concept relevant to the technical spirit of the present invention, on the basis of the principle by which the inventor can suitably define the implications of terms in the way which best describes the invention.
Further, RDF, RDFS and OWL used in the present invention are described to have the following meanings.
In a semantic web, the meanings of contents are represented using a
Resource Description Framework (hereinafter referred to as an "RDF" ). RDF is a framework for the description and exchange of metadata, and may be regarded as a core factor of a semantic web. RDF supports common rules for semantics, structures and syntax for the purpose of semantic connection between various types of metadata. By way of this mechanism, RDF supports interoperation between metadata for exchanging information resources comprehensible by machines. RDF defines data elements required for various types of metadata without defining semantics of the metadata, thus enabling the data elements to be used.
The specification of an RDF data model asserts the properties of information resources, and provides no mechanism for defining relationships between properties and other resources. This problem can be solved by RDFS (hereinafter referred to as an "RDF schema" ) defined in an RDF schema specification. An RDF schema describes a set of resources usable to describe the properties of resources, and defines the structure of metadata used to describe web resources using specific vocabularies used in a given appl icat ion.
The specification of an RDF schema is composed of several basic classes and properties and may be extended from another domain to allow the classes and the properties to be applied to a given domain. Classes may be aligned using a hierarchical method and the use of properties may be restricted by the members of classes.
RDF and RDF schema are standards enabling metadata of web resources to be described, but are restricted in properties and are limited in representing inheritance relationship between classes. Web Ontology Language (OWL) includes a lot of properties required to support more sufficient expressiveness than RDF and RDF schema in order to describe an ontology on the web.
In addition, RDF is a standard for describing metadata about resources on the web and was established by the World Wide Web Consortium (W3C). RDF data may be regarded as a set of sentences each having a triple structure
composed of a subject, a predicate, and an object. An RDF schema provides a method capable of describing additional semantic information in an RDF data model. The term "additional semantic information" means in detail a hierarchical relationship between the type classes and properties of resources. RDF schema reasoning may be regarded as a process for adding new sentences, which are not described, to RDF data using RDF schema information.
A reasoning process uses rule-based reasoning used in existing knowledge-based systems. W3C proposed 13 kinds of RDF schema entailment rules to be used for reasoning, and the results of reasoning of all RDF schema can be obtained through such rules.
Currently, a plurality of RDF store systems is supporting RDF schema reasoning using RDF schema entailment rules. The strategy of RDF schema reasoning is mainly divided into forward reasoning and backward reasoning. The forward reasoning is a method of reaching a final goal by successively applying rules that are applicable to currently defined facts. The backward reasoning is a method of starting with a desired goal and finding facts capable of supporting the goal.
Sesame, which is a representative RDF store system, provides a DBMS- based RDF schema reasoning engine together with a DBMS-based persistent data model. The strategy of the RDF schema reasoning of Sesame uses an instant evaluation method, and employs forward reasoning. That is, during a data storage process, an RDF schema reasoning procedure is performed, and then all reasoning results are stored. This forward reasoning strategy is advantageous in that, since all reasoning results are stored, processing speed is high. In contrast, since reasoning is performed at the time of storing data, the performance of RDF schema reasoning greatly influences the performance of data storage. In the case of data of the National Cancer Institute (NCI) ontology, about 30% of data storage time is required for a reasoning process. Further, even during data updating, a reasoning process is required, which also takes a certain amount of time. Therefore, in order to efficiently manage RDF schema data, the improvement of reasoning
performance is needed.
The reasoning process of Sesame is configured to repeatedly apply 13 RDF schema entailment rules and to terminate reasoning when reasoned sentences are not present any more. Since the rules are repeatedly applied in this way until results cannot be obtained any more, this reasoning process is called exhausted forward reasoning.
Hereinafter, RDF entailment rules are described in detail. RDF schema entailment rules proposed in RDF Semantics basically have a structure of deriving sentences from the existence of other sentences. The following Table 1 shows RDF entailment rule 1 and RDF schema entailment rules 2 to 13 among RDF schema entailment rules.
Table 1
rdfs:subClassOf : Class hierarchies can be created by describing a sentence stating that an arbitrary class is a subclass of another class. For example, it may be stated that a class 'Person' is a subclass of the class 'Mammal'. On the basis of this statement, the reasoning system can deduce that, when a certain individual belongs to the class 'Person', the individual
also belongs to the class 'Mammal'. rdf ^Property: Properties are used to state the relationships between individuals and between individuals and data values. 'hasChild', 'hasRelative' , 'hasSibling' and 'has Age' are several examples of properties. The first three properties can be used to represent the relationship between instances of the class 'Person' (such a property is called 'ObjectProperty' ). The last property 'hasAge' can be used to represent the relationship between the instance of the class 'Person' and integer data values (such a property is called 'DatatypeProperty' ) . rdfs÷subPropertyOf ' Property hierarchies can be created by describing a sentence stating that an arbitrary property is a subproperty of one or more properties. For example, the property 'hasSibling' can be stated to be a subproperty of the property 'hasRelative'. On the basis of this statement, the reasoning system can deduce that, when two arbitrary individuals are related to each other by the property 'hasSibling', they are also related to each other by the property 'hasRelative1. rdfs÷domain: A domain of a property limits the collection of individuals to which the property can be applied. If one individual is related to another individual through a certain property, the relevant individual must belong to a class stated to be the domain of the property. For example, if the class 'Mammal' is stated to be a domain of the property 'hasChild', and the relational statement 'Frank hasChild Anna' is given, the reasoning system can deduce that 'Frank' belongs to the class 'Mammal'. rdfs÷range: This limits a set of individuals which the property can have as its value. When one individual is related to another individual through a certain property, the latter individual must belong to a class stated to be the range of the property. For example, if the class 'Mammal' is stated to be the range of the property 'hasChild', and a relational statement 'Louise hasChild Deborah' is given, the reasoning system can deduce that 'Deborah' belongs to the class 'Mammal'.
The core of a DBMS-based RDF data model is a triple table. The triple
table is configured to store all the sentences of RDF data. Although there is a difference according to a method of implementing respective stores, a triple table has the following schema, as shown in Table 2 or 3. Table 2
Table 2 shows an example of a triple table before reasoning is performed, and Table 3 shows an example of a triple table after reasoning has been performed. Respective columns of the triple table have the following meaning. An ID column is a column for storing the unique ID of a sentence, and Subject, Predicate, and Object columns are columns for dividing a sentence into a subject, a predicate and an object and respectively storing the subject, the predicate and the object. An Explicit column indicates whether this sentence is explicitly defined in RDF data, wherein a sentence generated through reasoning has a value of 0 and a sentence explicitly defined in data has a value of 1. Further, the triple table must not have duplicated sentences. Referring to Table 3, it can be seen that, after reasoning, sentences in which the Explicit column is 0 are generated. These sentences are generated as a result of the application of RDF schema entailment rules.
RDF schema entailment rules can be classified as follows depending on the semantics of rules.
1. category 1' Rules for designation of basic type of resources: rdfl, rdfs4a, rdfs4b
2. category 2'- Reasoning rules for resource type using property, domain
and range information: rdfs2, rdfs3
3. category 3: Reasoning rules for class hierarchies: rdfsδ, rdfslO, rdfsll, rdsfl3
4. category 4: Reasoning rules for property hierarchies: rdfsδ, rdfsδ, rdfsl2
5. category 5: Reasoning rule using class hierarchies: rdfs9
6. category 6: Reasoning rule for property hierarchies: rdfs7
The rule rdfs9 included in category 5 and the rule rdfs7 included in category 6 are called RDF schema subsumption relation entailment rules. The present invention using the RDF schema subsumption relation entailment rules will be described below.
Hereinafter, OWL is described first. OWL is classified into OWL Lite, OWL DL and OWL Full.
OWL Lite is a language for users who need the representation of classification hierarchies and simple constraints. For example, OWL Lite supports the representation of the constraints of cardinalities, but it permits only the cardinality values of 0 or 1. It is simpler to manufacture a tool for supporting OWL Lite than to manufacture a tool for supporting other lower languages. OWL Lite is suitable for the purpose of rapidly and easily configuring expressive languages of thesauri or other taxonomies as OWL. OWL Lite has a lower theoretical complexity than that of OWL DL.
OWL DL is suitable for users who want the maximum expressiveness while retaining computational completeness and decidability. The term 'completeness' means characteristics that all conclusions are guaranteed to be computable, and the term 'decidability' means characteristics that all computations will finish in finite time. OWL DL includes all vocabularies of OWL. OWL DL is so named due to its correspondence with description logics.
OWL Full is suitable for users who want both the maximum expressiveness and the syntactic freedom of RDF without any computational guarantees. For example, in OWL Full, a class can be treated simultaneously as a collection of individuals and as an individual itself. OWL Full allows ontology to
augment the meaning of pre-defined (RDF or OWL) vocabularies.
Hereinafter, the reason for applying OWL inverse relation rules will be described. inverseOf: This states that two properties are in inverse relation to each other. If property Pl is stated to be the inverse of property P2, and X is related to Y by the property P2, Y is related to X by the property Pl. For example, if the property 'hasChild' is stated to be the inverse of the property 'hasParent' and 'Deborah hasParent Louise' is stated, the reasoning system can deduce 'Louise hasChild Deborah'.
In inverse relation rules, the reason for explicitly specifying inverse properties between two properties is that bi-directional storage has redundancy, and correct reasoning can be performed only when redundancy is thoroughly excluded in an ontology including RDF.
Hereinafter, embodiments of the present invention will be described in detail with reference to the attached drawings.
A wired/wireless communication connection method and a computer communication and operation processing method are well-known technologies, and can be easily implemented by those skilled in the art. The system of the present invention is characterized in that it includes a server for receiving and storing an RDF triple while being connected to a wired/wireless communication network and for providing a function of performing reasoning based on RDF schema subsumption relation entailment rules and OWL inverse relation rules.
First, a Database Management System (DBMS) is a program allowing a plurality of computer users to record data in a DB or access data stored in the DB.
A minimum unit of information is defined as the expression of a triple format (subject-predicate-object ) , and all information is divided into minimum units to configure models, and thereafter semantics are implemented through the relationship between the models.
The server according to the present invention is a computer for
communicating with a network and performing operation processing on the computer. Further, the server according to the present invention includes components for performing various functions, the respective components being operated by the processor, memory and input/output means of the server. Methods in which the components of the server of the present invention are operated by the processor, the memory or the input/output means of the server are well-known technologies, and can be easily implemented by those skilled in the art .
The system of the present invention includes an RDF triple storage server 100 for receiving an RDF triple, examining whether the triple conforms to RDFS subsumption relation entailment rules or OWL inverse relation rules, defining a view corresponding to the triple when the triple conforms to the relevant rules, and storing the triple in the DBMS.
FIG. 2 is a diagram showing the construction of the RDF triple storage server 100 according to an embodiment of the present invention. Hereinafter, the construction of the RDF triple storage server 100 according to an embodiment of the present invention will be described in detail with reference to FIG. 2.
The RDF triple storage server 100 of the present invention includes a triple input unit 110 for receiving an RDF triple, a triple examination unit 120 for examining whether the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules, a view creation unit 140 for defining a view conforming to relevant reasoning rules, and a triple storage unit 130 for storing the triple in the DBMS in the form of a table.
The triple input unit 110 receives the RDF triple through an ontology input device, such as an ontology management system or an ontology collector. In this case, the format of the RDF triple includes all ontology formats, such as RDF/Extensible Markup Language (XML), N-Triples, and Turtle. Further, in order to recognize each RDF triple in the format of the received RDF triple, an analysis procedure conforming to the relevant RDF triple
format is performed.
The triple examination unit 120 examines whether the received RDF triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules. In other words, whether the predicate of the triple corresponds to one of rdfs÷subPropertyOf , rdfs÷subClassOf , and owl : inverseOf is examined. rdfs^subPropertyOf states that an arbitrary property is a subproperty of one or more properties, rdfs÷subClassOf states that an arbitrary class is a subclass of another class, and owl : inverseOf states that one property is the inverse of the other property, as described above.
As a result of the examination, when the triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules, the triple is transferred not only to the triple storage unit 130, but also to the view creation unit 140.
The triple storage unit 130 generates different DB tables depending on the types of triples, and stores each triple in a corresponding DB table. The types of triples may be classified into a class instance triple, the predicate of which is rdf^type, an object property triple, the predicate of which is an object property, and a data type property triple, the predicate of which is a data type (Datatype) property. In the case of the class instance triple, an instance which is the subject of the triple is stored as the value of the subject column of a table which has the object of the triple, that is, a class name, as a table name. In the remaining two types of triples, the subject and object of each triple are stored as the values of the subject and object columns of a table which has a predicate as a table name.
The view creation unit 140 creates a view corresponding to the triple, which is determined by the triple examination unit 120 to conform to the RDFS subsumption relation entailment rules or the OWL inverse relation rules, instead of performing reasoning on the triple on the basis of the relevant rules.
FIG. 3 is described below by way of example. In the state in which a triple is received and stored, as indicated to the left of arrows, when a triple <eχ:name, rdfs:subPropertyOf , rdfs:label> is input, the subject and object of the triple, the predicate of which is eχ:name, must be capable of simultaneously becoming the subject and object of rdfs: label, respectively. However, as shown in an uppermost portion (a) of FIG. 3, a union of a table [eχ:name] and another table [rdfs: label] is defined as [rdfs: label_view] , and this view is used in query answering, so that the view can replace reasoning based on subsumption relation entailment rules using rdfs:subPropertyOf .
In the case of reasoning based on subsumption relation entailment rules using rdfs:subClassOf , a union of a table [eχ:Person] and another table [eχ:Professor] is defined as [eχ:Person_view] , as shown in a center portion (b) of FIG. 3, and this view is used in query answering, thus satisfying the above requirement.
Finally, even in the case of reasoning based on inverse relation rules using owl : inverseOf , the above requirement is satisfied using the same method except that a procedure for exchanging a subject and an object with each other is additionally performed. That is, when a union of a table [eχ:memberθf] and another table [eχ:hasMember] is generated, the union is obtained by exchanging the subject column and the object column of the tale [eχ:hasMember] with each other. Since such a DBMS-based view merely has a definition, without performing physical storage, it is possible to not only shorten the time required to store triples due to the extension of reasoning, but also improve the efficiency of storage space.
The method of the present invention can be implemented in the form of computer-readable code in a computer-readable storage medium. The computer- readable storage medium is a recording device in which data readable by a computer system is stored. The storage medium may be, for example, Read-Only Memory (ROM), Random Access Memory (RAM), cache memory, a hard disc, an optical disc, a floppy disc, magnetic tape, etc. Further, the storage medium may be provided in carrier wave form, and may include, for example, provision
computer-readable code in a computer-readable storage medium. The computer- readable storage medium is a recording device in which data readable by a computer system is stored. The storage medium may be, for example, Read-Only Memory (ROM), Random Access Memory (RAM), cache memory, a hard disc, an optical disc, a floppy disc, magnetic tape. etc. Further, the storage medium may be provided in carrier wave form, and may include, for example, provision over the Internet. Further, the computer-readable storage medium may be distributed to computer systems connected through a network and the computer- readable code may be stored and executed in the computer systems in a distributed manner.
Although the preferred embodiments of the present invention have been described in detail, those skilled in the art will appreciate that various modifications and changes are possible within the scope and spirit of the present invention. It is apparent that these modifications and changes belong to the accompanying claims. [Industrial Applicability]
The present invention relates to an efficient reasoning system and method using a view in a DBMS-based RDF triple store, which are advantageous in that reasoning based on rules rdfs7 and rdfs9, which are RDFS subsumption relation entailment rules, and based on OWL inverse relation rules is replaced with a view definition for a DB table, thus improving the efficiency of a reasoning system and increasing the size of reasoning space in the reasoning system.
Claims
[CLAIMS] [Claim 1]
A Database Management System (DBMS)-based reasoning system, comprising: a triple input unit for receiving a Resource Description Framework (RDF) triple; a triple examination unit for examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules; a view creation unit for creating a table view when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination; and a triple storage unit for storing the received triple. [Claim 2]
The DBMS-based reasoning system according to claim 1, wherein the RDFS subsumption relation entailment rules include rule rdfs7 or rdsf9, and the rule rdfs7 or rdfs9 and OWL inverse relation rules are defined as follows: the rule rdfs7 indicates (<?x, ?a, ?y> <?a, rdfs:subPropertyOf , ?b> <?x, ?b, ?y>), the rule rdfs9 indicates (<?x, rdfs:subClassOf , ?y> <?a, rdf:type, ?x> <?a, rdf:type, ?y>), and the OWL inverse relation rules indicate (<?a, owl : inverseOf , ?b> <?x, ?a, ?y> <?y, ?b, ?x>). [Claim 3]
The DBMS-based reasoning system according to claim 1, wherein the triple storage unit is operated such that: when a property of the received triple is a class instance triple, a subject of the triple is stored as a value of a subject column of a table which has an object of the triple as a table name, and when a property of the received triple is an object property triple or a data type property triple, a subject and an object of the triple are respectively stored as values of a subject column and an object column of a table which has a predicate of the triple as a table name. [Claim 4]
The DBMS-based reasoning system according to claim 1, wherein the triple input unit analyzes the received triple according to a preset format. [Claim 5]
The DBMS-based reasoning system according to claim 1, wherein the view creation unit omits a reasoning procedure on the received triple when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination. [Claim 6]
A Database Management System (DBMS)-based reasoning system, comprising: a triple input unit for receiving a Resource Description Framework (RDF) triple; a triple examination unit for examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules; a view creation unit for omitting a reasoning procedure on the received triple and creating a table view when the triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination; and a triple storage unit for storing the received triple, wherein the RDFS subsumption relation entailment rules include rule rdfs7 or rdsf9, the rule rdfs7 indicates (<?x, ?a, ?y> <?a, rdfs:subPropertyOf, ?b> <?x, ?b, ?y>), the rule rdfs9 indicates (<?x, rdfs:subClassOf, ?y> <?a, rdf:type, ?x> <?a, rdf:type, ?y>), and the OWL inverse relation rules indicate (<?a, owl : inverseOf , ?b> <?x, ?a, ?y> <?y, ?b, ?x>). [Claim 7]
The DBMS-based reasoning system according to claim 6, wherein the triple storage unit is operated such that: when a property of the received triple is a class instance triple, a subject of the triple is stored as a value of a subject column of a table which has an object of the triple as a table name, and
when a property of the received triple is an object property triple or a data type property triple, a subject and an object of the triple are respectively stored as values of a subject column and an object column of a table which has a predicate of the triple as a table name. [Claim 8]
The DBMS-based reasoning system according to claim 7, wherein the triple input unit analyzes the received triple according to a preset format. [Claim 9]
A Database Management System (DBMS)-based reasoning method, comprising the steps of: receiving a Resource Description Framework (RDF) triple; examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules; and creating a table view when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination. [Claim 10]
The DBMS-based reasoning method according to claim 9, wherein: when a property of the received triple is a class instance triple, a subject of the triple is stored as a value of a subject column of a table which has an object of the triple as a table name, and when a property of the received triple is an object property triple or a data type property triple, a subject and an object of the triple are stored as values of a subject column and an object column of a table which has a predicate of the triple as a table name. [Claim 11]
The DBMS-based reasoning method according to claim 10, wherein a reasoning procedure on the received triple is omitted when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination.
[Claim 12]
A Database Management System (DBMS)-based reasoning method, comprising the steps of: receiving a Resource Description Framework (RDF) triple; examining whether the received triple conforms to Resource Description Framework Schema (RDFS) subsumption relation entailment rules or Web Ontology Language (OWL) inverse relation rules; and creating a table view when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination, wherein the RDFS subsumption relation entailment rules include rule rdfs7 or rdsf9, the rule rdfs7 indicates (<?x, ?a, ?y> <?a, rdfs:subPropertyOf, ?b> <?x, ?b, ?y>), the rule rdfs9 indicates (<?x, rdfs:subClassOf, ?y> <?a, rdf:type, ?x> <?a, rdf:type, ?y>), and the OWL inverse relation rules indicate (<?a, owl : inverseOf , ?b> <?x, ?a, ?y> <?y, ?b, ?χ>). [Claim 13]
The DBMS-based reasoning method according to claim 12, wherein: when a property of the received triple is a class instance triple, a subject of the triple is stored as a value of a subject column of a table which has an object of the triple as a table name, and when a property of the received triple is an object property triple or a data type property triple, a subject and an object of the triple are stored as values of a subject column and an object column of a table which has a predicate of the triple as a table name. [Claim 14]
The DBMS-based reasoning method according to claim 13, wherein a reasoning procedure on the received triple is omitted when the received triple conforms to the RDFS subsumption relation entailment rules or the OWL inverse relation rules as a result of the examination. [Claim 15]
The DBMS-based reasoning method according to claim 14, wherein the received triple is analyzed according to a preset format.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/133,573 US8352403B2 (en) | 2008-12-15 | 2008-12-17 | System and method for efficient reasoning using view in DBMS-based RDF triple store |
EP08878943.3A EP2377042A4 (en) | 2008-12-15 | 2008-12-17 | System and method for efficient reasoning using view in dbms-based rdf triple store |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080127511A KR100993288B1 (en) | 2008-12-15 | 2008-12-15 | System and Method for Efficient Reasoning Using View in DBMS-based RDF Triple Store |
KR10-2008-0127511 | 2008-12-15 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010071245A1 true WO2010071245A1 (en) | 2010-06-24 |
Family
ID=42268902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2008/007473 WO2010071245A1 (en) | 2008-12-15 | 2008-12-17 | System and method for efficient reasoning using view in dbms-based rdf triple store |
Country Status (4)
Country | Link |
---|---|
US (1) | US8352403B2 (en) |
EP (1) | EP2377042A4 (en) |
KR (1) | KR100993288B1 (en) |
WO (1) | WO2010071245A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012082562A1 (en) * | 2010-12-13 | 2012-06-21 | Oracle International Corporation | Extensible rdf databases |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9721216B2 (en) * | 2007-11-26 | 2017-08-01 | International Business Machines Corporation | Solution that automatically recommends design assets when making architectural design decisions for information services |
US8341155B2 (en) * | 2008-02-20 | 2012-12-25 | International Business Machines Corporation | Asset advisory intelligence engine for managing reusable software assets |
US8607190B2 (en) * | 2009-10-23 | 2013-12-10 | International Business Machines Corporation | Automation of software application engineering using machine learning and reasoning |
US8726236B2 (en) * | 2009-10-26 | 2014-05-13 | International Business Machines Corporation | Determining context specific content |
US8645904B2 (en) * | 2009-10-26 | 2014-02-04 | International Business Machines Corporation | Cross repository impact analysis using topic maps |
US9704130B2 (en) * | 2009-10-26 | 2017-07-11 | International Business Machines Corporation | Standard based mapping of industry vertical model to legacy environments |
US8566358B2 (en) | 2009-12-17 | 2013-10-22 | International Business Machines Corporation | Framework to populate and maintain a service oriented architecture industry model repository |
US8775462B2 (en) * | 2009-12-17 | 2014-07-08 | International Business Machines Corporation | Service oriented architecture industry model repository meta-model component with a standard based index |
US8631071B2 (en) | 2009-12-17 | 2014-01-14 | International Business Machines Corporation | Recognition of and support for multiple versions of an enterprise canonical message model |
US9026412B2 (en) | 2009-12-17 | 2015-05-05 | International Business Machines Corporation | Managing and maintaining scope in a service oriented architecture industry model repository |
US8244768B2 (en) * | 2009-12-17 | 2012-08-14 | International Business Machines Corporation | Implementing service oriented architecture industry model repository using semantic web technologies |
US9111004B2 (en) | 2009-12-17 | 2015-08-18 | International Business Machines Corporation | Temporal scope translation of meta-models using semantic web technologies |
US8793208B2 (en) | 2009-12-17 | 2014-07-29 | International Business Machines Corporation | Identifying common data objects representing solutions to a problem in different disciplines |
US8484141B2 (en) * | 2010-02-02 | 2013-07-09 | International Business Machines Corporation | Evaluating ontologies |
US8538904B2 (en) | 2010-11-01 | 2013-09-17 | International Business Machines Corporation | Scalable ontology extraction |
KR101133993B1 (en) | 2010-11-02 | 2012-04-09 | 한국과학기술정보연구원 | Method for storing triple for inference verification and steady-increasing inference and apparatus thereof, apparatus for indexing dependency of inference and method for verifying dependency of inference |
US8478766B1 (en) * | 2011-02-02 | 2013-07-02 | Comindware Ltd. | Unified data architecture for business process management |
KR20130060717A (en) | 2011-11-30 | 2013-06-10 | 삼성전자주식회사 | Apparatus and method of managing axiom, and reasoning apparatus therewith |
US8747115B2 (en) * | 2012-03-28 | 2014-06-10 | International Business Machines Corporation | Building an ontology by transforming complex triples |
US8539001B1 (en) | 2012-08-20 | 2013-09-17 | International Business Machines Corporation | Determining the value of an association between ontologies |
KR101441035B1 (en) * | 2012-09-20 | 2014-11-03 | (주)프람트테크놀로지 | Inference query processing using hyper cube comprising improved building method for hyper cube index |
GB2509539A (en) | 2013-01-08 | 2014-07-09 | Ibm | Production rule engine |
US9514161B2 (en) | 2013-04-25 | 2016-12-06 | International Business Machines Corporation | Guaranteeing anonymity of linked data graphs |
GB2519779A (en) | 2013-10-30 | 2015-05-06 | Ibm | Triplestore replicator |
US9268950B2 (en) | 2013-12-30 | 2016-02-23 | International Business Machines Corporation | Concealing sensitive patterns from linked data graphs |
US9710496B2 (en) * | 2014-01-09 | 2017-07-18 | International Business Machines Corporation | Determining the schema of a graph dataset |
US10430712B1 (en) * | 2014-02-03 | 2019-10-01 | Goldman Sachs & Co. LLP | Cognitive platform for using knowledge to create information from data |
KR101535807B1 (en) * | 2014-11-06 | 2015-07-10 | 한국과학기술정보연구원 | Apparatus and method for hybrid rule reasoning |
KR20180058981A (en) * | 2016-11-25 | 2018-06-04 | (주) 다이퀘스트 | Method and apparatus for verifying schema integration and instance validity based on semantic web |
JP6282714B1 (en) * | 2016-11-25 | 2018-02-21 | ヤフー株式会社 | Calculation device, calculation method, and calculation program |
CN108875953A (en) * | 2018-06-08 | 2018-11-23 | 福州大学 | A kind of complex rule reasoning design method extending DL operator |
CN110674637B (en) * | 2019-09-06 | 2023-07-11 | 腾讯科技(深圳)有限公司 | Character relationship recognition model training method, device, equipment and medium |
CN111046241B (en) * | 2019-11-27 | 2023-09-26 | 中国人民解放军国防科技大学 | Graph storage method and device for flow graph processing |
CN112948509B (en) * | 2021-04-21 | 2024-02-02 | 华东理工大学 | Dangerous chemical management method and device and management database construction method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010109206A (en) * | 2000-06-01 | 2001-12-08 | 박준석, 유인청 | Method and apparatus for unified query interface for network information |
US7099885B2 (en) * | 2001-05-25 | 2006-08-29 | Unicorn Solutions | Method and system for collaborative ontology modeling |
KR20070037808A (en) * | 2005-10-04 | 2007-04-09 | 중앙대학교 산학협력단 | Extended semantic web services method for automatic integrated framework |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8401991B2 (en) * | 2008-08-08 | 2013-03-19 | Oracle International Corporation | Database-based inference engine for RDFS/OWL constructs |
-
2008
- 2008-12-15 KR KR1020080127511A patent/KR100993288B1/en not_active IP Right Cessation
- 2008-12-17 WO PCT/KR2008/007473 patent/WO2010071245A1/en active Application Filing
- 2008-12-17 US US13/133,573 patent/US8352403B2/en not_active Expired - Fee Related
- 2008-12-17 EP EP08878943.3A patent/EP2377042A4/en not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010109206A (en) * | 2000-06-01 | 2001-12-08 | 박준석, 유인청 | Method and apparatus for unified query interface for network information |
US7099885B2 (en) * | 2001-05-25 | 2006-08-29 | Unicorn Solutions | Method and system for collaborative ontology modeling |
KR20070037808A (en) * | 2005-10-04 | 2007-04-09 | 중앙대학교 산학협력단 | Extended semantic web services method for automatic integrated framework |
Non-Patent Citations (1)
Title |
---|
See also references of EP2377042A4 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012082562A1 (en) * | 2010-12-13 | 2012-06-21 | Oracle International Corporation | Extensible rdf databases |
US8489649B2 (en) | 2010-12-13 | 2013-07-16 | Oracle International Corporation | Extensible RDF databases |
US9805076B2 (en) | 2010-12-13 | 2017-10-31 | Oracle International Corporation | Extensible RDF databases |
Also Published As
Publication number | Publication date |
---|---|
EP2377042A4 (en) | 2013-04-24 |
US20110238610A1 (en) | 2011-09-29 |
EP2377042A1 (en) | 2011-10-19 |
US8352403B2 (en) | 2013-01-08 |
KR20100068983A (en) | 2010-06-24 |
KR100993288B1 (en) | 2010-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8352403B2 (en) | System and method for efficient reasoning using view in DBMS-based RDF triple store | |
Pan et al. | Exploiting linked data and knowledge graphs in large organisations | |
Sahoo et al. | A survey of current approaches for mapping of relational databases to RDF | |
Han et al. | RDF123: from Spreadsheets to RDF | |
Nebot et al. | Multidimensional integrated ontologies: A framework for designing semantic data warehouses | |
US8838628B2 (en) | Intelligent search tool for answering clinical queries | |
Song et al. | An ontology-driven framework towards building enterprise semantic information layer | |
Heflin et al. | SHOE: A blueprint for the semantic web | |
US8195690B2 (en) | Method and system for constructing XML query to schema variable XML documents | |
US20040117346A1 (en) | Computer-based method and apparatus for repurposing an ontology | |
Jabbar et al. | A methodology of real-time data fusion for localized big data analytics | |
Krötzsch | Ontologies for knowledge graphs? | |
Furche et al. | RDF querying: Language constructs and evaluation methods compared | |
Grandi | Dynamic class hierarchy management for multi-version ontology-based personalization | |
McCusker et al. | Semantic web data warehousing for caGrid | |
Zhang et al. | Construction of fuzzy ontologies from fuzzy XML models | |
Khandelwal et al. | Linked rules: Principles for rule reuse on the web | |
Shu | A practical approach to modelling and validating integrity constraints in the Semantic Web | |
Barranco et al. | On storing ontologies including fuzzy datatypes in relational databases | |
Jannidis et al. | A gentle introduction to data modeling | |
Barzdins et al. | Semantic Latvia approach in the medical domain | |
Chabin et al. | Validating data from semantic web providers | |
Mosca et al. | Ontology learning from relational database: a review | |
Munir et al. | Ontology assisted query reformulation using the semantic and assertion capabilities of OWL-DL ontologies | |
Zhang et al. | Storing fuzzy description logic ontology knowledge bases in fuzzy relational databases |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08878943 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13133573 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008878943 Country of ref document: EP |