Philippe Rigaux

Learn More
This paper presents DEDALE, a spatial database system intended to overcome some limitations of current systems by providing an abstract and non-specialized data model and query language for the representation and manipulation of spatial objects. DEDALE relies on a logical model based on linear constraints, which generalizes the constraint database model of(More)
llo~t spatial information systems are limited to a fixed dirnemion (generally 2) which is not extensibleOn the other hand, the emer@g paradigm of con~traint databaws allows the representation of data of arbk-ary dimensio~ together with abstract query Ianaqages The complexity of evaluating querias though might be costly if the dima~ion of the objects is(More)
We propose a scalable distributed data structure (SDDS) called SD-Rtree. We intend our structure for point and window queries over possibly large spatial datasets distributed on clusters of interconnected servers. SD-Rtree generalizes the well-known Rtree structure. It uses a distributed balanced binary spatial tree that scales with insertions to(More)
We present a data model for tracking mobile objects and reporting the result of continuous queries. The model relies on a discrete view of the spatio-temporal space, where the 2D space and the time axis are respectively partitioned in a finite set of user-defined areas and in constant-size intervals. We define a query language to retrieve objects that match(More)
Data deened by interpolation is frequently found in new applications involving geographical entities, moving objects, or spatio-temporal data. These data lead to potentially innnite collections of items, (e.g., the elevation of any point in a map), whose deenitions are based on the association of a collection of samples with an interpolation function. The(More)
We provide an evaluation of query execution plans (QEP) in the case of queries with one or two spatial joins. The QEPs assume R -tree indexed relations and use a common set of spatial joins algorithms, among which one is a novel extension of a strategy based on an on-the-fly index creation prior to the join with another indexed relation. A common platform(More)
This paper presents DEDALE, a spatial database system which provides an abstract and non-specialized data model and query language for representating and manipulating geometric data in arbitrary dimension. DEDALE relies on a logical model based on linear constraints. The main features of the constraint model are (1) a uniform representation of all sorts of(More)