Information extraction from the web using a search engine Citation for published version (apa)

2
Definition [Class]. For ontology O, we define class c
j
∈ C as c
j
= (n, I, b), where
n is the string giving the name of the class,
I gives the set of instances of the class, and
b ∈ {true, f alse}, a boolean indicating whether c
j
is complete.
2
Hence, each class is assigned a unique name (e.g.
Location, Person) and a set
of instances. As the initial ontology is used to specify the information demand,
we use b to indicate whether we consider the class to be complete, i.e. whether
all
relevant instances in I are given. Note that a class c
j
with b ≡ true does not need
to be complete in an absolute sense, but that the completeness of c
j
indicates that
there is no demand to find additional instances for the class. To refer to the set of
instances of class c
j
, we will use I
j
as a shorthand notation.
Definition [Instance]. For a class c
j
, an instance i ∈ I is defined by the string
representing the instance.
2
We consider instance i to be an inhabitant of a class named n, if the statement
“i is a n” (e.g. Eindhoven is a city.) is true. Hence, the name of the class defines its
semantics. We assume that within a given class (e.g.
Person), the string i uniquely
identifies the instance.

---

18
Apart from classes, we also consider a set of relations R.
Definition [Relation]. For ontology O, a relation r
a
∈ R as r
a
= (n, c
s
, c
o
, ϕ, J),
with
n is the string representing the name of the relation,
c
s
is the subject class, c
s
∈ C,
c
o
is the object class, c
o
∈ C,
ϕ ∈ {true, f alse}, indicating whether the relation is functional, and
J is the set of relation instances, J ⊆ I
s
× I
o
.
2
A relation can be conveniently expressed as the triplet
[c
s
] n [c
o
]. For example,
[person] was born in [city] is instantiated with [Vincent van Gogh] was born in
[Zundert].
For
non-functional relations (i.e. ϕ ≡ f alse), instances in the subject class can
be related to multiple instances in the object class. For example, a person may
have multiple professions, a painter can belong to more than one art movement
and
Radiohead can be considered to be related to various other musical artists. For
some relations on the other hand, the number of instances in the object class related
to a subject instance may be restricted. In practice, this distinction is viable for all
relations considered in this work. We will return to the consequences of this choice
in Chapter 3.
Finally, we define the relation instances.
Definition [Relation Instance]. For relation r
a
= (n, c
s
, c
o
, J) in ontology O, a
relation instance j ∈ J is a pair (i, i
0
), where
i is an instance of the subject class c
s
, and
i
0
is an instance of the object class c
o
.