#### Filter Results:

- Full text PDF available (80)

#### Publication Year

1993

2017

- This year (1)
- Last 5 years (19)
- Last 10 years (49)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

Introduction This book presents methods for spatial data modeling, algorithms, access methods, and query processing. The main focus is on extending DBMS technology to accommodate spatial data. The book also includes spatial methods used in Geographic Information Systems (GISs). Historically, GISs developed separately from Database systems. GISs are… (More)

- Stéphane Grumbach, Philippe Rigaux, Luc Segoufin
- SIGMOD Conference
- 1998

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)

- Stéphane Grumbach, Philippe Rigaux, Luc Segoufin
- GeoInformatica
- 1998

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)

- Cédric du Mouza, Witold Litwin, Philippe Rigaux
- 2007 IEEE 23rd International Conference on Data…
- 2007

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)

For personal use only, not for distribution.

- Cédric du Mouza, Philippe Rigaux
- STDBM
- 2004

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)

- Stéphane Grumbach, Philippe Rigaux, Luc Segoufin
- VLDB
- 2000

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)

- Philippe Rigaux
- SAC
- 2004

Given a large set of <i>items</i> and a set of <i>users</i>, we consider the problem of collecting user preferences - or <i>ratings</i> - on items. The paper describes a simple method which provides an approximate solution to the problem without requiring each user to rate each item. The method relies on an iterative process. Each step, or <i>ballot</i>,… (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)

- Philippe Rigaux, Michel Scholl, Luc Segoufin, Stéphane Grumbach
- Inf. Syst.
- 2003

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)