Informatica

One of the key issues in information systems is to provide a fast and reliable access to data. This is true for conventional databases and information systems as well as for spatial or multimedia ones. Main tools for such aim are indices, among others. Search and reasoning operations using indices and structured data require a specific support on logical and physical level. A years of research have resulted in a great variety of multidimensional data structures and indices (access methods also). This paper overviews recent trends in the area of multidimensional, spatial, temporal indices and data structures, discusses their principles and implementation issues. The special emphasis is given to research, multimedia and spatial information systems.

The hierarchical principle of video-information analysis (progressive detalisation) is one from the set of principles which are implemented in the living vision system. The reflection of this principle in the techniques of the representation of a shape of the region, occupied by binary image, allows us to find a solution of two tasks simultaneously: data compression and data structure, which suits for geometric transformations of the image. This report includes operations which are performed on the hierarchical list of rectangles. The latter is built up by using intermediate pyramidal representation.