In Geographic Information Systems (GIS) the attributes of the space (altitude, temperature,
etc.) are usually represented using a raster model. There are no compact representations of …

We introduce a dynamic data structure for the compact representation of binary relations R
⊆ A � B . The data structure is a dynamic variant of the k 2 -tree, a static compact …

The raster model is commonly used for the representation of images in many domains, and
is especially useful in Geographic Information Systems (GIS) to store information about …

Even though the field of spatial databases is more than 40 years old, most existing logical
data models are highly focused either on spatial objects (vector data models) or spatial fields (…

In this paper we propose three compact data structures to answer queries on temporal graphs.
We define a temporal graph as a graph whose edges appear or disappear along time. …

The resource description framework (RDF) has gained popularity as a format for the
standardized publication and exchange of information in the Web of Data. In this paper, we …

Distance-based Join Queries (DJQs) have multiple applications in spatial databases,
Geographic Information Systems, and other areas. The K Closest Pairs Query (KCPQ) and the ε …

We introduce a dynamic data structure for the compact representation of binary relations R
? A � B. Apart from checking whether two objects (a, b) ? A � B are related, and listing the …

The representation of binary relations has been intensively studied and many different
theoretical and practical representations have been proposed to answer the usual queries in …

RDF compression and querying are consolidated topics in the Web of Data, with a plethora
of solutions to efficiently store and query static datasets. However, as RDF data changes …