Publications of M. Gargano

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  ALL, with author Gargano M., in the category IASI Research Reports (or show them all):


IASI Research Report n. 259  


Carlo Gaibisso, Gargano M.

A tradeoff analysis for the choice of an efficient representation of spatial objects in large databases.

ABSTRACT
Choosing a suitable representation for complex non-zero size entities is a matter of great relevance in designing large spatial databases. An approach to this problem is to approximate complex shapes by simpler ones, usually by their minimum enclosing k-dimensional interval. In this paper a trade-off analysis between the "point based" and "area based" approaches to the representation of k-dimensional intervals is presented. The analysis holds for file structures which store data according to a partition of the space in which such data are represented. From such an analysis, a criterion for choosing a suitable representation modality for k-dimensional intervals is derived. This criterion can support the designer of large spatial databases in determining an effective representation of data, on the basis of their significative parameters.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -