KR20130064160A - System of entity-relationship model reformulation of sparql query results on rdf data and the method - Google Patents
System of entity-relationship model reformulation of sparql query results on rdf data and the method Download PDFInfo
- Publication number
- KR20130064160A KR20130064160A KR1020110130325A KR20110130325A KR20130064160A KR 20130064160 A KR20130064160 A KR 20130064160A KR 1020110130325 A KR1020110130325 A KR 1020110130325A KR 20110130325 A KR20110130325 A KR 20110130325A KR 20130064160 A KR20130064160 A KR 20130064160A
- Authority
- KR
- South Korea
- Prior art keywords
- type
- relationship
- query
- entity
- query result
- Prior art date
Links
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2291—User-Defined Types; Storage management thereof
-
- 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/248—Presentation of query results
-
- 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/288—Entity relationship models
Abstract
Description
The present invention relates to a system and method for transforming SPARQL query results on RDF data, and more particularly, to conceptually map SPARQL query results to directional entity-relationship models using ontology schema information of SPARQL query results. The present invention relates to a system and method for transforming entity relationships of SPARQL query results for RDF data that can be effectively visualized.
Ontology is a formalized way of describing the concepts and relationships between them in a particular domain. Ontology consists of classes representing concepts and properties representing relationships between concepts, and expresses knowledge through the connection between them. Ontology is widely used in the information science field such as semantic web and knowledge management, and recently, it is used in various fields such as medicine and e-commerce.
For ease of management and retrieval of ontology, many studies present ontology data in a structured form triple following the RDF format of (subject, predicate, object). The user can retrieve ontology data using the SPARQL query language with a query condition in the form of triple conjunctions.
In order for the user to easily interpret the SPARQL query results and obtain useful knowledge, the query results need to be visualized effectively. Well-known ways to visualize SPARQL query results are table-based visualization and graph-based visualization.
Table-based visualization is a visualization method that merges SPARQL query results into tuples and lists them in one table, and is used in ontology editors such as protease and allegrograph. Table-based visualization groups all the query results into a common table, making it difficult to grasp the relationship between the query results and also difficult to interpret the meaning of the query results.
Graph-based visualization is to visualize the query results in a graph structure. The subjects and objects belonging to the query results are visualized as nodes and the predicates are edged. In the case of graph-based visualization, if the structure of the visualized graph is simple, it may be helpful to interpret the meaning of the query result by referring to the nodes and the connection relationships between the nodes in the graph. However, the complexity of the graph structure makes it difficult to interpret the meaning of query results, as is table-based visualization.
As a method of simplifying the SPARQL query result visualized by the graph structure, Sundrar et al. Proposed a method of simplifying the graph by visualizing a set of nodes called focal points. Specifically, among the outgoing edges of the node in focus, the edges having the same label (that is, predicate) and the nodes connected to the edges are merged into one edge and one node, respectively. We first showed the nodes that are one point away from the focus and the focus, and can browse the merged nodes and edges step by step. Step-by-step browsing reduces the amount of query results shown at a time to help you identify the results. However, since the nodes are visualized around the focus, it is still difficult to interpret the meaning of the entire query results and the relationship between the nodes that do not belong to the focus and the validity of the visualization depends on the focusing user.
Existing visualization methods are sometimes contextual information that is thought to be important to the user to understand the meaning of the query results, that is, the entities, attributes, and relationships that are needed to describe the results at the conceptual level. It does not show the back effectively.
1 illustrates a table-based visualization and a graph-based visualization according to the related art. As shown in FIG. 1, the SPAQRL query results for the employee information of the company, the department to which each employee belongs, and the project information are visualized by using an allegrograph, a commercial ontology editing tool. As (a) is a result of table-based visualization, all query results are grouped into one table and visualized. Therefore, it is difficult to interpret not only the meaning of the query results but also the relationship between the results. (b) is a graph-based visualization result. The result is visualized by a graph in which the subject and object of the result are nodes and the predicate is an edge. The connection relationship between nodes on the result graph obtained through this method can be used to interpret the query results. However, when the graph becomes complicated, it is difficult to identify the connection relationship, which makes it difficult to understand the meaning of the result.
According to the present invention, an object relation transformation system of SPARQL query results for RDF data capable of visualizing conceptual elements by mapping SPARQL query results to directional entity-relationship models using ontology schema information of SPARQL query results; The purpose is to provide a method.
In order to achieve the above object, the object-relationship model-based visualization system according to the present invention includes a query graph and a query result corresponding to a variable belonging to a query condition of a SPARQL query from an XML / RDF database system that manages ontology schema data in an RDF format. A query result extraction module for extracting a; A type generation module for generating a type of a query result using a query graph extracted from the query result extraction module and a schema of the query result; An inheritance module for determining a corresponding number of relationships among the types generated by the type generation module and generating an object-relationship model by performing inheritance on the object type and the relationship of a parent-child relationship; A model reduction module for merging predetermined relationships with an entity type having a 1: 1 relationship from the entity-relationship model generated in the inheritance module; It is characterized in that it includes a visualization module for visualizing by grouping the query results according to the mapped concept elements.
Here, the query graph corresponding to the variable belonging to the query condition extracted from the query result extraction module and the query result are stored, and the object types, attributes, and relationships generated from the type generation module, the inheritance module, and the model reduction module are stored. It is characterized in that it further includes a main memory unit for storing.
Here, each node of the query graph extracted by the query result extracting module corresponds to a subject, an object, and a predicate, which are each triple of a query condition, and a gID for distinguishing a variable corresponding to the triple, and the preple at the query condition. Its feature is that it consists of isConst, an identifier that distinguishes whether the value corresponding to is a variable or constant, and the name of the value appearing in the query condition.
Here, the type generation module designates a type for each element of the query result data, specifies a domain class and a range class of data corresponding to a property among the query result data, and then sets a data structure for an object type, a relationship, and an attribute. Its characteristics are that it creates and stores it in query result and object-relationship model storage.
In this case, the inheritance module designates the parent-child relationship between the object type and the relationship using the inheritance property between the conceptual elements of the query result, and determines the number of correspondences of each relationship by using the constraint property. After storing the information of the relationship, the characteristic is that it inherits the information of the parent object type (or relationship) to the child object type (or relationship).
Here, the constraint property for determining the corresponding number of user-defined properties mapped to the relationship of the inheritance module is characterized in that it uses a cardinality restriction property and a function / inverse function restriction property that impose a specific constraint. There is this.
Here, the model reduction module creates a directional graph having an object type as a node and a user-defined property as a directional edge from the object relation model of the query result, and all output edges have a 1: 1 correspondence and have two or more different ones. This feature is characterized by recursively merging a node that does not have an incoming edge from the node and an edge having a 1: 1 correspondence input to the node.
In addition, the object-relationship model-based visualization method according to the present invention for achieving the above object, using the ontology schema data to extract the query graph and query results corresponding to the variables belonging to the query condition, and to each tuple of the query structure Initializing the data; Generating a type of the extracted query result; Determining a number of correspondences for the relationships among the generated types, and generating an entity-relationship model by performing inheritance on entity types and relationships of parent-child relationships; Minimizing the entity-relationship model by merging certain types of relationships with the entity type having the 1: 1 relationship from the generated entity-relationship model; It is characterized in that it comprises the step of visualizing by grouping the query results in a predetermined unit based on the concept element of the entity-relationship model.
Wherein the initializing step comprises: generating the tuples and attributes of the tuples; Initializing the variables; It is characterized in that it comprises the step of assigning a component of each tuple of the extracted query graph as a component of the query structure.
Here, if the attribute of the query structure is a variable, the characteristic is that the result of the query is stored in the attribute and initialization is performed for the rest.
In this case, the tuple is returned when the tuple initialization is completed for all tuples of the query graph.
The type generating step may include specifying a type of result data for each tuple of the query result; Designating a domain and range relationship of the query result data; It is characterized in that it comprises the step of creating an entity type, attribute and relationship according to the query result data.
The step of specifying the type of the query result is characterized in that the type is corrected while processing the system-defined properties.
Here, in the step of specifying the type of the query result, a query for obtaining an attribute type of the query result is performed, and when the type is a class, the class name is set as the type with the classification as CL.
Herein, in the step of specifying the type of the query result, a query for obtaining an attribute type of the query result is performed. When the type is a user-defined property, the data type property and the object property are divided, and the object property is OP. The distinction is that the name is specified as the type and the data type property is specified as DP.
Here, in the step of specifying the type of the query result, if the result of the query for obtaining the type is an empty set, the characteristic is that the type is designated as a constant that does not exist.
Here, in the processing of the system-defined property, it is checked whether the query result value of the system-defined property is located in the predicate of the query condition, and the characteristic is that it is designated as a subject class or an object class according to the property type. have.
Here, in the step of specifying the domain and range relationship of the query result data, obtain a class belonging to the domain and range of the data of which the classification of the query result is a data type property and an object property and store it in the class list of the domain and the range. When a property appears in a predicate of a query condition, the property is that the type of data corresponding to a subject and an object is limited to be included in the domain and range class obtained above.
The generating of an entity type, an attribute and a relationship according to the query result data may include: finding data having a class as a class from the query result, and generating an entity type corresponding to the type of data; Generating a data structure for storing the query result from the input query structure and storing the data structure in the generated entity type; Storing the created entity in a set of entity types; Creating an object for the object property and storing the query result; Creating an attribute when creation of the entity type and relationship is complete; The method includes obtaining a domain class and data value of the property, creating an attribute in the domain class, and storing a query result related to the attribute in the corresponding class.
In this case, the inheritance relationship designation for the relationship among the generated types is to find a pair of classes having a parent-child relationship, and if an object type corresponding to the pair of classes exists, the name of the parent object type is registered in the child object type. This feature is unique in that it registers the name of the child object type with the parent object type.
Here, the correspondence number designation for determining the correspondence number may include: specifying a function and an inverse function restriction for properties; Retrieving a constraint of an object type and a constraint of a given relationship (ie, a user-defined property) and a range object type of the relationship for each object type (ie, a class); It is characterized in that it includes a step of determining the corresponding number of properties by searching for a corresponding restriction and a function and an inverse function restriction for each relationship.
Herein, the entity type and relationship inheritance of the parent-child relationship may include inheriting all information of the parent relationship to the child relationship and deleting the parent relationship; Registering the inherited relationship with a domain entity type and storing information (query result) of the relationship; It is characterized in that it includes the step of inheriting all information (relationships, properties, and query results) of the parent entity type to the child entity type and then deleting the parent entity type.
The reducing of the entity-relationship model may include: initializing a variable of an entity type used for model reduction; Checking whether the entity type can be merged with another entity type by model reduction; Calculating the number of relationships in which the entity type belongs to a range to determine the model reduction entity type; It is characterized in that it comprises the step of performing a model reduction from the entity type having the number of the relationship is 0 and has a 1: 1 correspondence.
In this case, when the connection between the entity type and the relationship forms a cycle, the method may further include performing model reduction from the entity type having a 1: 1 correspondence among the entity types that are not reduced.
The visualizing may include mapping an entity storing a result of a variable indicated in a query condition among query results stored in each entity type, and generating a table for the entity; Retrieving a relationship between the entity types for which the table is generated and generating a directional edge from a table corresponding to a domain entity type of a relationship to a table corresponding to a range entity type of a relationship; After querying the query result stored in the object type in which the table is created, filling the query result corresponding to the variable of the query condition with the attribute value of the corresponding table, outputting the result and directional edges of tuples of different tables having the same tuple ID The feature is that it includes a step of connecting to.
According to the present invention, conceptual elements can be visualized effectively by mapping query results to directional entity-relationship models using ontology schema information of the query results.
1 is a diagram illustrating conventional table-based visualization and graph-based visualization.
2 is a diagram schematically illustrating the configuration of an entity-relationship model based visualization system according to the present invention.
3 shows an example before and after model reduction according to the invention;
4 is a flow chart for an entity-relationship model based visualization method in accordance with the present invention.
5 illustrates an example of visualization of an entity-relationship model in accordance with the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, in describing in detail the operating principle of the preferred embodiment of the present invention, if it is determined that the detailed description of the related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.
The same reference numerals are used for portions having similar functions and functions throughout the drawings.
In addition, in the entire specification, when a part is referred to as being 'connected' to another part, it may be referred to as 'indirectly connected' not only with 'directly connected' . Also, to include an element does not exclude other elements unless specifically stated otherwise, but may also include other elements.
Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.
2 is a diagram schematically showing the configuration of an entity-relationship model based visualization system according to the present invention. As shown in FIG. 2, the entity-relationship model based
The query
The query condition is expressed as a join of <subject, predicate, object>, which is a triple, and the same variable may appear in multiple triples. Therefore, it is necessary to parse a query in order to determine which variable is an element of the query result, and whether data elements having the same value are the same variable.
The query graph parsed from the XML / RDF database, which is the
The query
On the other hand, Table 1 is defined for the terms used in the present invention, it will be referred to for understanding the terms.
In general, ontology schemas expressed in languages such as RDF and OWL, which are standardized by the W3C, are largely divided into classes and properties. A property is defined as the relationship between a class (simply, a domain class) that is an element belonging to its domain, and a class (simply, a range class) or data type that is an element belonging to a range, and an object property, The data type is divided into data type properties. In addition, depending on who defined the property, properties defined in the standard can be divided into system-defined properties, and user-defined properties can be divided into user-defined properties. System-defined properties can be classified according to their role. Inheritance properties are properties that specify inheritance relationships between classes or between properties and are used to determine parent-child (ie, IS-A) relationships in the object-relationship model.
The
The
In order to determine the number of correspondences of a user-defined property that is mapped to a relationship, the present invention provides a constraint that imposes a restriction between a property and the domain class of the property, and a correspondence that is a property that imposes a specific constraint on that property. cardinality) and property / inverse function restriction properties.
The corresponding constraint property is used to specify the number of correspondences that any instance of the domain class that is constrained by the constraint has an instance or data value of the range class of the constrained property. The correspondence restriction property is composed of maximum correspondence (MaxCardinality), minimum correspondence (MinCardinality), and correspondence (Cardinality). Here, the maximum correspondence represents the maximum number of range instances (0 or 1), the minimum correspondence represents the minimum number of range instances (0 or 1), and finally the correspondence represents the number of range instances (0 or 1). For example, if the maximum correspondence of any property is 1, any domain instance corresponds to at most one range instance. Since more than one domain instance can correspond to the same range instance, the corresponding number of properties is 1: 1 or n: 1. In addition, if the minimum number of correspondences is 1, it means that any domain instance corresponds to one or more range instances. Therefore, the number of correspondences of the property may be 1: 1, 1: n, n: 1, and n: m. .
The function / inverse function restriction property is used to correct the correspondence determined using the corresponding restriction property. This property consists of a Functional Property and an InverseFunctionalProperty. Functional properties indicate that the relationship from the restricted set of instances of the domain class to the set of instances of the range class has a functional relationship. Inversely, the inverse property indicates that the relationship from the instance set of the range class to the instance set of the domain class has a functional relationship. For example, the maximum number of correspondences is 1, and the number of correspondences for any property that has an inverse relationship between the domain and the range class is 1: 1.
Kinds
Kinds
Table 2 shows the number of correspondences of the user-defined properties determined by the corresponding restriction properties, and Table 3 shows the number of correspondences of the user-defined properties when the function and inverse function restriction properties are applied to the corresponding number determined in Table 2. Expressed in bold in Table 3 is the final number of correspondences.
The
To this end, the present invention creates a directional graph having an object type as a node and a user-defined property as a directional edge from the object relationship model of the query result. Then, all output edges have a 1: 1 correspondence only and repeatedly merge nodes having no corresponding incoming edges from two or more different nodes and a 1: 1 correspondence input to the node. . The path expression for the names of the edges before the merge is defined as the name of the edge of the merge result. For simplicity, the invention assumes that different entity types are not linked to the same entity type through the same relationship.
3 is a diagram showing an example before and after model reduction according to the present invention. As shown in Figure 3, the rectangles represent the entity type and the directional edges represent the relationship. And the label of the edge shows the edge name (correspondence). Model reduction begins with a node with no input edges, which corresponds to
4 is a flowchart of an entity-relationship model based visualization method according to the present invention.
Initialization step
First, as shown in FIG. 4, a query graph and a query result corresponding to a variable belonging to a query condition are extracted using ontology schema data, and an initialization is performed for each tuple of the query structure (S401).
More specifically,
IN :
queryList // Query graph that is a set of <gID, name, isConst>
queryResult // set of query result tuples <v 1 ... v m >
OUT :
EntitySet // Set of entity types containing the query result
ERCardinalityMap // Set of object types, relationships and their correspondences
1: EntitySet : = RelationshipSet : = ERCardinalityMAP : = resultList : = Φ
2: tupleID : = 0
3: for each tuple v ∈ queryResult
4: tuple : = INITIALIZE_TUPLE ( tupleID , queryList , v )
5: SET_TYPES (tuple attrs.)
6: SET_DOMAIN_RANGE (tuple attrs, ERCardinalityMap .)
7: add tuple to resultList
8: tupleID : =
9: MAKE_RESULTLIST ( resultList , EntitySet , RelationshipSet , AttributeSet )
10: SET_PARENT_CHILD ( EntitySet , RelationshipSet )
11: SET_CARDINALITY ( RelationshipSet , ERCardinalityMap )
12: INHERITANCE ( EntitySet , RelationshipSet , ERCardinalityMap )
13: MODEL_REDUCTION ( EntitySet , ERCardinality .
As in
IN :
tupleID // Tuple ID to initialize
queryList // Query graph that is a set of <gID, name, isConst>
v // query result tuple <v 1 , ... v m >
OUT :
tuple // query structure
1: create tuple // Create query structure
2: create attr // create attribute of query structure
3: i : = j : = tupleID : = 0
4: tuple . tupleID : = tupleID
5: for each t ∈ queryList
6: attr . tripleID : = tripleID ; attr . gID : = t. gID ;
7: attr . name : = t. name ; attr . isConst : = t. isConst
8: if ( attr . IsConst = false ) // save query result
9: attr . name : = v j ; j : =
10: set attr . pos to S if ( i = 0), attr . pos to P if ( i = 1), and, otherwise, attr . pos
to O.
11: attr . group : = UN
12: attr . typeList : = attr . domainList : = attr . rangeList = Φ
13: add attr to tuple . attrs
14: if (attr pos = O .) TripleID: = (tripleID + 1)
15: i : = ( i + 1)
16: return tuple
Type creation step
Generating the type of the extracted query result is performed (S402). The type generating step is largely composed of type designation (algorithm 3), domain and range designation (algorithm 4), and generation of object types, attributes, and relationships (algorithm 5).
As seen in
As mentioned above, the present invention only handles type properties, configuration properties, inheritance properties, and constraint properties, which are system-defined properties that affect the determination of conceptual elements such as the type and relationship of an entity. Type and configuration properties are processed during type creation, while inheritance and constraint properties are handled in the next step, inheritance. The next step in the type specification process is to process the system-defined properties as follows: First, for a query result whose classification is a system-defined property, we check whether the query result value is located in the predicate of the query condition. If the property is a type property (lines 29), it specifies that the type of the subject of that property is an object (lines 34-36). If the property type is a property that determines the domain class of the user-defined property (line 37), then specify the domain of the property corresponding to the subject to be the class of the object type (line 38-43). If the property is to be determined (line 44), the range of properties corresponding to the subject is specified to be a class of object type (lines 45-50).
IN :
attrs // Set of attributes of query structure tuple to set type
// class, property, constant type
1: for each attr t ∈ attrs
2: if ( t . Group ! = UN) continue
3: if ( t. Name ∈ SP _ SET )
4: t. group : = SP ; add t. name to t. typeList
5: else
6: SetT : = select? Type where { t. name rdf: type? type}
7: if (owl: Class ∈ SetT )
8: t. group : = CL; add t. name to t. typeList
9: else if (owl: DatatypeProperty ∈ SetT || owl: ObjectProperty ∈ SetT )
10: add t. name to t. typeList
11: if (owl: ObjectProperty ∈ SetT )
12: t. group : = OP
13: else
14: t. group : = DP
15: if ( t. Pos = P)
16: sameID : =
find a tuple from attrs where pos = O and tripleID = t. tripleID
17: sameID . group : = CO; sameID . typeList : = sameID . name
18: else
19: if ( OWL _ RDF _ SET ∩ SetT ! = Φ) continue
20: if ( SetT = Φ)
21: t. group : = CONST; add t. name to t. typeList
22: else
23: for each tuple t ∈ SetT
24: e : = select? Type where { t , rdf: type? Type}
25: if ( e = owl: Class)
26: t. group : = CL; add e. name to t. typeList
// handle system-defined properties
27: for each attr t ∈ attrs
28: if ( t. Group ! = SP) continue
29: if ( t. Name = rdf: type && t. Pos = P)
30: t 1 : = find a tuple from attrs where tripleID = t. tripleID and pos = S
31: if (. T 1 isConst = true) continue
32: t 2 : = find a tuple from attrs where tripleID = t. tripleID and pos = O
33: if (. T 2 group = CLASS)
34: SetC : = find tuples from attrs where gID = t 1 . gID and isConst = false
35: for each tuple c ∈ SetC
36: c. typeList : = t 2 . name
37: else if ( t. name = rdf: domain && t. pos = P)
38: t 1 : = find a tuple from attrs where tripleID = t. tripleID and pos = S
39: if (. T 1 isConst = true) continue
40: t 2 : = find a tuple from attrs where tripleID = t. tripleID and pos = O
41: SetC : = find tuples from attrs where gID = t 1 . gID and isConst = false
42: for each c ∈ SetC
43: c. domainList : = t 2 . typeList
44: else if ( t. name = rdf: range && t. pos = P)
45: t 1 : = find a tuple from attrs where tripleID = t. tripleID and pos = S
46: if ( t 1. IsConst = true ) continue
47: t 2 : = find a tuple from attrs where tripleID = t. tripleID and pos = O
48: SetC : = find tuples from attrs where gID = t 1 . gID and isConst = false
49: for each c ∈ SetC
50: c. rangeList : = t 2 . typeList
IN :
attrs // Property set of query structure tuple to set type
INOUT :
ERCardinalityMap
// Specify the domain and range class of the property
1: for each tuple t ∈ attrs
2: if ( t. Group ! = OP && t. Group ! = DP) continue
3: domainList : = select? Domain where { t. name rdfs: domain? domain}
4: t. domainList : = domainList
5: if ( t. Group = OP)
6: rangeList : = select? Range where { t. name rdfs: range,? range}
7: t. rangeList : = rangeList
8: if ( t. Pos = P)
9: d : = find a tuple from attrs where pos = S and tripleID = t. tripleID
10: if ( d. Group = CL)
11: d. typeList : = domainList ∩ d. typeList
12: t. domainList : = d. typeList
13: if ( t. Type = OP)
14: r : = find a tuple from attrs where pos = O and tripleID = t. tripleID
15: if ( r. Group = CL)
16: r. typeList : = rangeList ∩ r. typeList
17: t. rangeList : = r. typeList
18: for each d ? t. domainList
19: for each r ? t. rangeList
20: ERCardinalityMap : = ERCardinalityMap U {< t 1 . name , d , r , nil >}
IN :
resultList // query result set
INOUT :
EntitySet , // set of object types
RelationshipSet , // relationship set
AttributeSet // attribute set
1: for each tuple t 1 ∈ resultList
2: for each attr t 2 ∈ t 1 . attrs
3: if ( t 2. Group = CL)
4: for each t 3 ∈ t 2 . typeList
5: find e from EntitySet whose name = t 3
6: if ( e = nil )
7: make entity e whose name = t 3
8: add < t 1 . tupleID , t 2 . tripleID , t 2 . gID , EN, t 3 . name , t 2 . isConst ,
t 2 . pos , nil > to e. tuples
9: add e to EntitySet
10: else
11: add < t 1 . tupleID , t 2 . tripleID , t 2 . gID , EN, t 2 . name , t 2 . isConst ,
t 2 . pos , nil > to e. tuples
12: else if ( t 2. Group = OP)
13: find p from RelationshipSet whose name = t 2
14: if ( p = nil )
15: make relationship p whose name = t 2
16: add < t 1 . tupleID , t 2 . tripleID . t 2 . gID , RE, t 2 . name , t 2 . isConst ,
t 2 . pos , nil > to p. tuples
17: add p to RelationshipSet
18: else
19: add < t 1 . tupleID , t 2 . tripleID , t 2 . gID , RE, t 2 . name , t 2 . isConst ,
t 2 . pos , nil > to p. tuples
20: for each tuple t 1 ∈ resultList
21: for each attr t 2 ∈ t 1 . attrs
22: if ( t 2. Group = DP || t 2. Pos = P)
23: domain : = find a tuple from t 1 . attrs where tripleID = t 2 . tripleID ,
tupleID = t 2 . tupleID , and pos = S
24: const : = find a tuple from t 1 . attrs where tripleID = t 2 . tripleID ,
tupleID = t 2 . tupleID , and pos = O
25: for each e 1 ∈ domain . typeList
26: find e 2 from EntitySet where name = e 1
27: if ( e 2 does not have attribute attr whose name = t 2. Name )
28: make attribute attr whose name = t 2 . name
29: add attr to e 2 . AttributeSet
30: add < t 1 . tupleID , t 2 . tripleID , t 2 . gID , AT, t 2 . name , t 2 . isConst ,
t 2 . pos , const . name > to e 2 . tuples
31: else
32: add < t 1 . tupleID , t 2 . tripleID , t 2 . gID , AT, t 2 . name , t 2 . isConst ,
t 2 . pos , const . name > to e 2 . tuples
Inheritance step
Determining the number of correspondences for the relationship among the generated types, and inheriting the object type and the relationship of the parent-child relationship to generate an object-relationship model (S403). The inheritance stage consists of specifying an inheritance relationship (algorithm 6), matching numbers (algorithm 7), and inheritance (algorithm 8).
INOUT :
EntitySet , // set of object types
RelationshipSet // relationship set
1: SetC : = select? e 1 ,? e 2 where {? e 1 rdfs: subClassOf? e 2 .
? e 1 rdfs: type owl: Class.
? e 2 rdfs: type owl: Class}
2: for each tuple < e 1 , e 2 > ∈ SetC
3: if ( EntitySet has both e 1 and e 2 classes)
4: add e 2 to e 1 . childList ; add e 1 to e 2 . parentList
5: SetP : = select? p 1 ,? p 2 where {? p 1 rdfs: subPropertyOf? p 2 .
? p 1 rdfs: type owl: ObjectProperty.
? p 2 rdfs: type owl: ObjectProeprty}
6: for each tuple ( p 1 , p 2 ) ∈ SetP
7: if ( RelationshipSet has both p 1 and p 2 relationships)
8: add p 2 to p 1 . childList ; add p 1 to p 2 . parentList
INOUT :
RelationshipSet , // relationship set
ERCardinalityMap // set of correspondences
1: SetP 1 : = select? P where {? P rdfs: type owl: FunctionalProperty}
2: SetP 2 : = select? P where {? P rdfs: type owl: InverseFunctionalProperty}
3: for each p ∈ SetP 1
4: if ( RelationshipSet has p ) p. func : = true
5: for each p ∈ SetP 2
6: if ( RelationshipSet has p ) p. invf : = true
7: SetE : = select? D? Res,? P,? Restype,? Val ? R
where {? d rdf: type owl: Class.
? d rdfs: subClassOf? res.
? res rdf: type owl: Restriction.
? res owl: onProperty? pn.
? res? rtype? val.
? pn rdfs:? r}
8: for each tuple t ∈ SetE
9: find map from ERCardinalityMap where p = t. pn , d = td , and r = tr
10: find p from RelationshipSet where name = map .p
11: if ( p. Func = true && p. Invf = true ) map . cvalue : = 1: 1
12: else if ( p. func = true ) map . cvalue : = n: 1
13: else if ( p. Invf = true )
14: if ( t. Restyep = minCardinality) map . cvalue : = 1: n
15: else map . cvalue : = 1: 1
16: else // functional and inversefunctional are both unspecified
17: if ( t. Restyep = minCardinality) map . cvalue : = n: m
18: else map . cvalue : = n: 1
In
INHERITANCE_CLASS follows a similar procedure to INHERITANCE_PROPERTY. Save query results, relationships, and properties of the parent object type to the child object type (lines 25-30), and match the child object type to that domain or range for relationship information whose parent object type belongs to the domain or range. After changing the information (lines 31-36), the corresponding information of the parent entity type is deleted (lines 37). This is done recursively for child object types (line 38).
INOUT :
EntitySet, // set of object types
RelationshipSet, // relationship set
ERCardinalityMap // set of counterparts
One:SetP : = find relatinships fromRelationshipSet whose parent =nil
2: INHERITANCE_PROPERTY (SetP)
3:for each relationshipp ∈RelationshipSet
4:if(p. childList ! = Φ) removep fromRelationshipSet
5:for each entitye ∈EntitySet
6:for each tuplet One ∈e. tuples
7:if(e. pos = S)
8: findp fromRelationshipSet having a tuple whose tupleID: =e. tupleID,
9: tripleID =e. tripleID, and pos = P
10: addp. tuples toe. tuples
11: addp toe. RelationshipSet
12:SetP : = find entities fromEntitySet whose parent =nil
13: INHERITANCE_CLASS (SetP)
14:for each entitye fromEntitySet
15:if(e. childList ! = Φ) removee fromEntitySet
AlgorithmINHERITANCE _ PROPERTY
IN :
SetP // set of relationships
16:for each relationshipp ∈SetP
17:SetC : = find relationships fromRelationshipSet whose parent =p. name
18:for each relationshipc ∈SetC
19: addp. tuples toc. tuples
20:Setm : = find maps fromERCardinalityMap where p =p. name
21:for each map ∈Setm
22:ERCardinalityMap : =ERCardinalityMap U
<c. name, map .d, map .r, map . cvalue>
23: delete fromERCardinalityMap where p =p. name
24:if(SetC ! = Φ) INHERITANCE_PROPERTY (SetC)
AlgorithmINHERITANCE _ CLASS
IN :
SetP // set of object types
25:for each entityp ∈SetP
26:SetC: = find entities fromEntitiySet whose name =p. name
27:for each entityc ∈SetC
28: addp. RelationshipSet toc.RelationshipSet
29: addp. AttributeSet toc. AttirbuteSet
30: addp. tuples toc. tuples
31:Setm : = find maps fromERCardinalityMap where d =p. name
32:for eachmap ∈Setm
33:ERCardinalityMap : =ERCardinalityMap U
<map .p, c. name , map .r, map . cvalue>
34:Setm : = find maps fromERCardinalityMap where r =p. name
35:for eachmap ∈Setm
36:ERCardinalityMap : =ERCardinalityMap U
<map .p, map .d, c. name , map . cvalue>
37: delete fromERCardinalityMap where d =p.nameor r =r. name
38:if(SetC ! = Φ) INHERITANCE_CLASS (SetC)
Model Reduction Step
From the generated entity-relationship model, the entity-relationship model is reduced by merging an entity type having a 1: 1 relationship with predetermined types and predetermined relationships (S404).
The process of reducing the entity-relationship model will be described in detail in
In
MERGE_TUPLE is an algorithm that merges the query results of the entity types that participated in the merge. It retrieves and deletes all the query results stored in the entity type removed through the merge (lines 39-51). Change the name of the relationship in the query result, the classification of the relationship, and the triple information of the query condition to which the relationship belongs so that the query result of the first object type and the last object type to be merged becomes the query result associated with the newly created relationship (or property). (Lines 41-51) Finally, delete the relationship information that was removed by merging (lines 52-53).
INOUT :
EntitySet , // set of object types
ERCardinalityMap // set of correspondences
1: for each entity e from EntitySet
2: e. incomingCount : = 0; e. tryMerged : = false ; e. isRemovable : = true
3: for each tuple t < p, d, r, cvalue > ∈ ERCadinalityMap
4: find e from EntitySet where name = r
5: e. incomingCount : = e. incomingCount + 1;
6: if ( t. Cvalue ! = 1: 1) e. isRemovable = false
7: root : =
find entity e having incomingCount = 0 and 1: 1 relationships from EntitySet
8: for each entity e ∈ root
9: e. tryMerged : = ture
10: MERGE ( e )
11: root : =
find entity e having tryMerged = false and 1: 1 relationships from EntitySet
12: e. tryMerged : = true
13: MERGE ( e )
Algorithm MERGE
Input :
e // object type
14: for each relationship p 1 ∈ e. RelationshipSet
15: map 1 : =
find a tuple from ERCardinalityMap where p = p 1 . name , d = e. name , and cvalue = 1: 1
16: find entity r 1 from EntitySet where name = map 1 . r
17: if ( r 1. TryMerged = true ) continue
18: r 1 . tryMerged : = true
19: if ( r 1. IsRemovable = false ) MERGE ( r 1 )
20: if ( r 1 has relationships)
21: for each relationship p 2 ∈ r 1 . RelationshipSet
22: map 2 : = find a tuple from ERCardinalityMap
where p = p 2 . name , d = r 1 . name , and cvalue = 1: 1
23: find entity r 2 from EntitySet where name = map 2 . name
24: if ( r 2. IsRemovable = false ) merge ( r 1 )
25: attr _ name : = p 1 . name + “.” + p 2 . name // concatenate
26: make relationship newR whose name = attr _ name
27: add < newR . name , e. name , r 2 . name , 1: 1> to ERCardinalityMap
28: MERGE_TUPLE ( e , r 1 , r 2 , attr _ name , p 1. name , p 2. name )
29: delete < p 2 . name , r 1 . name , r 2 . name , 1: 1> from ERCardinalityMap
30: add new R to e. RelationshipSet
31: else
32: for each attribute p 2 ∈ r 1 . AttributesSet
33: attr _ name : = p 1 . name + “.” + p 2 . name // concatenate
34: make attribute newA whose name = attr _ name
35: MERGE_TUPLE ( e , r 1 , nil , attr _ name , p 1. name , p 2 .. Name )
36: delete < p 2 . name , r 1 . name , r 2 . name , 1: 1> from ERCardinalityMap
37: add new A to e. AttributeSet
38: delete < p 1 . name , e. name , r 1 . name , 1: 1> from ERCardinalityMap
Algorithm MERGE_TUPLE
Input :
e , // subject type of the first triple to be merged
r 1 , // object of the first triple to be merged, and subject type of the second triple
r 2 , // the type of the object of the second triple to be merged
n_ name , // name of the merged result relation (or attribute)
p 1 , // name of the relationship that will appear first in the name of the merged result relationship
p 2 // name of the relationship that will appear later in the name of the result relationship to be merged
39: for each tuple t 1 in. e. tuples
40: if ( t 1 .pos! = S) continue
41: find a tuple t 2 from e. tuples where pos = P, name = p 1 , tupleID = t 1 . tupleID
and tripleID = t 1 . tripleID
42: find a tuple t 3 from r 1 . tuples where pos = O, tupleID = t 1 . tupleID
and tripleID = t 1 . tripleID
43: find a tuple t 4 from r 1 .tuples where pos = S, tupleID = t 1 and gID = t 3 . gID
44: find a tuple t 5 from r 1 .tuples where pos = P, name = p 2 , tupleID = t 1 . tupleID
and triple ID = t 3 . tripleID
45: if ( r 2 ! = Nil )
find a tuple t 6 from r 2 . tuples where pos = O, tupleID = t 1 . tupleID
and triple ID = t 3 . tripleID
46: if ( t 5. Group ! = AT)
47: update t 2 set name = n_ name
48: update t 6 set tripleID = t 1 . tripleID
49: else
50: update t 2 set group = AT, value = t 5 . value
51: delete t 3 , t 4 , t 5 from r 1 . tuples
52: remove from e. RelationshipSet where name = p 1
53: remove from r 1 . RelationshipSet where name = p 2
Visualization steps
Finally, the step of visualizing by grouping the query result in a predetermined unit based on the concept element of the entity-relationship model (S405). When the entity-relationship model is generated, it is visualized by the following procedure. 5 is a diagram illustrating an example of visualization of an entity-relationship model according to the present invention. As shown in FIG. 5, first, an EntitySet that stores an entity type is searched to find an entity that stores a result of a variable indicated in a query condition among query results stored in each entity type, and generates a table thereof. At this time, the property of the table to be created as the property of the object type is configured. Next, the ERCardinalityMap is searched to find a relationship between the object types in which the tables are created, and a directional edge of a solid line is created from a table corresponding to a domain object type of a relationship to a table corresponding to a range object type of a relationship. For the label of the edge, use the name of the relationship (number of correspondences of the relationship). Finally, after retrieving the query result stored in the object type in which the table is created, the query result corresponding to the variable of the query condition is filled with the property value of the corresponding table, and the result is displayed on the screen and between tuples of different tables having the same tupleID are displayed. Connect with the directional edge of the dotted line.
While the present invention has been particularly shown and described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, Of course, this is possible. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined by the equivalents as well as the claims that follow.
Description of the Related Art
210 --- Query
230 ---
250 ---
Claims (25)
A type generation module for generating a type of a query result using a query graph extracted from the query result extraction module and a schema of the query result;
An inheritance module for determining a corresponding number of relationships among the types generated by the type generation module and generating an object-relationship model by performing inheritance on the object type and the relationship of a parent-child relationship;
A model reduction module for merging predetermined relationships with an entity type having a 1: 1 relationship from the entity-relationship model generated in the inheritance module;
And a visualization module configured to visualize the query result by grouping the query result according to a mapped concept element.
Storing a query graph and a query result corresponding to a variable belonging to a query condition extracted from the query result extraction module, and storing object types, attributes, and relationships generated from the type generation module, the inheritance module, and the model reduction module; An entity relationship transformation system of SPARQL query results for RDF data, further comprising a query result and an object-relationship model storage unit.
Each node of the query graph extracted by the query result extraction module corresponds to a subject, an object, and a predicate, which are each triple of a query condition, and includes a gID for distinguishing a variable corresponding to the triple, Transformation of entity relationships in SPARQL query results for RDF data comprising isConst, an identifier that distinguishes whether a value corresponding to the preple is a variable or a constant in a query condition, and a name of a value appearing in the query condition system.
The type generation module,
Specify a type for each element of the query result data, specify a domain class and a range class of data corresponding to a property among the query results, and then generate a data structure for an object type, a relation, and an attribute, and then generate the query result and An entity relationship transformation system of SPARQL query results for RDF data, which is stored in an entity-relationship model storage.
The inheritance module,
Specify the parent-child relationship between the object type and the relationship using the inheritance property between the concept elements of the query result, determine the corresponding number of each relationship using the constraint property, and store the relationship information in the domain object type. And entity relationship transformation system of the SPARQL query result for RDF data, characterized in that inheriting information of a parent entity type (or relationship) to a child entity type (or relationship).
The constraint property for determining a corresponding number of user-defined properties mapped to the relationship of the inheritance module uses RDF data and a cardinality restriction property and a function / inverse function restriction property that impose a specific constraint. Entity relationship transformation system of SPARQL query results for.
The model reduction module generates a directional graph having an object type as a node and a user-defined property as a directional edge from the object relation model of the query result, and all output edges have a 1: 1 correspondence and are separated from two or more different nodes. An entity relationship transformation system of a SPARQL query result for RDF data, characterized by repeatedly merging a node having no incoming edge of and an edge having a 1: 1 correspondence input to the node.
Generating a type of the extracted query result;
Determining a number of correspondences for the relationships among the generated types, and generating an entity-relationship model by performing inheritance on entity types and relationships of parent-child relationships;
Minimizing the entity-relationship model by merging certain types of relationships with the entity type having the 1: 1 relationship from the generated entity-relationship model;
And grouping the query results into predetermined units based on the concept elements of the entity-relationship model to visualize the results of the SPARQL query.
In the initialization step,
Generating the tuples and attributes of the tuples;
Initializing the variables;
And assigning a component of each tuple of the extracted query graph as a component of a query structure.
And if the attribute of the query structure is a variable, storing the result of the query in the attribute and initializing the rest of the query result.
And returning the tuple when the tuple initialization operation is completed for all tuples of the query graph.
The type generating step,
Designating a type of result data for each tuple of query results;
Designating a domain and range relationship of the query result data;
And generating an entity type, an attribute, and a relationship according to the query result data.
And specifying a type of the query result comprises correcting the type while processing a system-defined property.
In the step of specifying the type of the query result, a query for obtaining an attribute type of the query result is performed, and if the type is a class, the class name is set as the type with the classification CL as SPARQL for the RDF data. How to transform entity relationships in query results.
In the step of specifying the type of the query result, a query for obtaining an attribute type of the query result is performed. When the type is a user-defined property, the data type property and the object property are divided, and the object property is OP. An entity relationship transformation method of a SPARQL query result for RDF data, wherein the type is set and the data type property is set to DP.
And in the step of specifying the type of the query result, if the result of the query for obtaining the type is an empty set, designating a type as a constant having no type.
In the processing of the system-defined property, check whether the query result value of the system-defined property is located in the predicate of the query condition, and specify the object class or the object class according to the property type. How to transform entity relationships in SPARQL query results.
In the step of specifying the domain and range relationship of the query result data,
If the classification of the query result is a class belonging to a domain and a range of data whose data type property and an object property are stored and stored in the class list of the domain and the range, and the property appears in the predicate of the query condition, the subject ( A method of modifying an object relation of a SPARQL query result for RDF data, characterized in that the types of data corresponding to subject) and object are limited to be included in the domain and range classes obtained first.
Generating an object type, an attribute, and a relationship according to the query result data may include:
Finding data whose class is a class from the query result and generating an entity type corresponding to the type of data;
Generating a data structure for storing the query result from the input query structure and storing the data structure in the generated entity type;
Storing the created entity in a set of entity types;
Creating an object for the object property and storing the query result;
Creating an attribute when creation of the entity type and relationship is complete;
Obtaining a domain class and data value of the property, creating an attribute in the domain class, and storing a query result related to the attribute in the corresponding class; .
Inheritance relationship designation for the relationship among the generated type,
Finding a pair of classes that have a parent-child relationship, if there is an object type corresponding to the pair of classes, registering the name of the parent object type with the child object type, and registering the name of the child object type with the parent object type. A method of transforming entity relationships in SPARQL query results for characterized RDF data.
Correspondence number designation to determine the correspondence number,
Specifying a function and inverse function limit for the properties;
Retrieving a constraint of an object type and a constraint of a given relationship (ie, a user-defined property) and a range object type of the relationship for each object type (ie, a class);
And determining a corresponding number of properties by retrieving a corresponding restriction, a function, and an inverse function restriction for each relationship, wherein the entity relationship transformation method of the SPARQL query result for the RDF data.
The entity type and relationship inheritance of the parent-child relationship,
Inheriting all information of the parent relationship to the child relationship and deleting the parent relationship;
Registering the inherited relationship with a domain entity type and storing information (query result) of the relationship;
Inheriting all information (relationships, properties, and query results) of the parent entity type to a child entity type, and then deleting the parent entity type, wherein the entity relationship transformation method of the SPARQL query result for RDF data is included. .
Reducing the entity-relationship model
Initializing a variable of an object type used for model reduction;
Checking whether the entity type can be merged with another entity type by model reduction;
Calculating the number of relationships in which the entity type belongs to a range to determine the model reduction entity type;
And decompressing the model from the object type having the calculated relationship number of 0 and having a 1: 1 correspondence.
If the connection between the entity type and the relationship forms a cycle, reconstructing the model from the entity type having a 1: 1 correspondence among the non-reduced entity types; How to transform the entity relationship of the result.
The visualizing step,
Mapping an object storing a result of a variable indicated in a query condition among query results stored in each entity type, and generating a table for the entity;
Retrieving a relationship between the entity types for which the table is generated and generating a directional edge from a table corresponding to a domain entity type of a relationship to a table corresponding to a range entity type of a relationship;
After querying the query result stored in the object type in which the table is created, filling the query result corresponding to the variable of the query condition with the attribute value of the corresponding table, outputting the result and directional edges of tuples of different tables having the same tuple ID Method for transforming the entity relationship of the SPARQL query results for the RDF data comprising the step of connecting to.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110130325A KR101288208B1 (en) | 2011-12-07 | 2011-12-07 | System of entity-relationship model reformulation of sparql query results on rdf data and the method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110130325A KR101288208B1 (en) | 2011-12-07 | 2011-12-07 | System of entity-relationship model reformulation of sparql query results on rdf data and the method |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20130064160A true KR20130064160A (en) | 2013-06-18 |
KR101288208B1 KR101288208B1 (en) | 2013-07-23 |
Family
ID=48861175
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020110130325A KR101288208B1 (en) | 2011-12-07 | 2011-12-07 | System of entity-relationship model reformulation of sparql query results on rdf data and the method |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101288208B1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200082179A (en) * | 2018-12-28 | 2020-07-08 | 인천대학교 산학협력단 | Data transformation method for spatial data's semantic annotation |
KR102147854B1 (en) * | 2020-06-08 | 2020-08-25 | 한화시스템(주) | Battlefield situation multiple reasoning system and method |
CN112819511A (en) * | 2021-01-22 | 2021-05-18 | 北京奇艺世纪科技有限公司 | Method and device for displaying relation of object execution strategy and electronic equipment |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103970820B (en) * | 2014-01-23 | 2017-03-08 | 河海大学 | The method for visualizing of the open labeled data of Web multimedia resource and device |
KR102082411B1 (en) | 2018-10-11 | 2020-02-27 | 연세대학교 산학협력단 | Method and Apparatus for Scheduling Join View between Stream Data and Linked Data |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100893176B1 (en) * | 2007-05-11 | 2009-04-17 | 한국과학기술정보연구원 | System and method for expanded class-property view based on RDF Triples |
-
2011
- 2011-12-07 KR KR1020110130325A patent/KR101288208B1/en active IP Right Grant
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200082179A (en) * | 2018-12-28 | 2020-07-08 | 인천대학교 산학협력단 | Data transformation method for spatial data's semantic annotation |
KR102147854B1 (en) * | 2020-06-08 | 2020-08-25 | 한화시스템(주) | Battlefield situation multiple reasoning system and method |
CN112819511A (en) * | 2021-01-22 | 2021-05-18 | 北京奇艺世纪科技有限公司 | Method and device for displaying relation of object execution strategy and electronic equipment |
CN112819511B (en) * | 2021-01-22 | 2024-04-16 | 北京奇艺世纪科技有限公司 | Relationship display method and device of object execution strategy and electronic equipment |
Also Published As
Publication number | Publication date |
---|---|
KR101288208B1 (en) | 2013-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8577927B2 (en) | Producing a virtual database from data sources exhibiting heterogeneous schemas | |
US8099383B2 (en) | Apparatus and method for defining report parts | |
US20060200438A1 (en) | System and method for retrieving data from a relational database management system | |
Meimaris et al. | Extended characteristic sets: graph indexing for SPARQL query optimization | |
US20070255574A1 (en) | Apparatus and method for facilitating trusted business intelligence through data context | |
Ghrab et al. | Grad: On graph database modeling | |
Comyn-Wattiau et al. | Model driven reverse engineering of NoSQL property graph databases: The case of Neo4j | |
US20060161525A1 (en) | Method and system for supporting structured aggregation operations on semi-structured data | |
KR101288208B1 (en) | System of entity-relationship model reformulation of sparql query results on rdf data and the method | |
Hurtado et al. | Reasoning with temporal constraints in RDF | |
Hartig | Foundations to Query Labeled Property Graphs using SPARQL. | |
Lubyte et al. | Automatic extraction of ontologies wrapping relational data sources | |
Elmasri et al. | Conceptual modeling for customized XML schemas | |
Sahoo et al. | Provenance algebra and materialized view-based provenance management | |
Ramanujam et al. | R2D: A bridge between the semantic web and relational visualization tools | |
Vermeer et al. | Object-Oriented Views of Relational Databases Incorporating Behaviour. | |
Ramanujam et al. | R2D: Extracting relational structure from RDF stores | |
CN113221528B (en) | Automatic generation and execution method of clinical data quality evaluation rule based on openEHR model | |
CN114880483A (en) | Metadata knowledge graph construction method, storage medium and system | |
Quix et al. | Matching of ontologies with xml schemas using a generic metamodel | |
Sheremet | Data and Knowledge Bases with Incomplete Information in a Set of Strings Framework | |
CN116610714B (en) | Data query method, device, computer equipment and storage medium | |
Simitsis et al. | Logical optimization of ETL workflows | |
Quix et al. | Matching schemas for geographical information systems using semantic information | |
Thenmozhi et al. | OntoMD: ontology based multidimensional schema design approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20160617 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20170621 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20180626 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20190627 Year of fee payment: 7 |