A novel indexing structure, join index hierarchy, is proposed to handle the \goto's on disk" problem in object-oriented query processing. The method constructs a hierarchy of join indices and transforms a sequence of pointer chasing operations into a simple search in an appropriate join index le, and thus accelerates navigation in object-oriented databases. The method extends the join index str...

It is known that to a planar spatial database represented by a semi algebraic set in the plane one can associate a structure here called the topological canonization such that two databases are topologically equivalent if and only if their topological canonizations are isomorphic The advantage of a topological canonization is that it contains precisely the information one needs if one is only i...

In this paper, we present a database searching structure that incorporates image processing techniques to model multimedia data. A Simultaneous Partition and Class Parameter Estimation (SPCPE) algorithm that considers the problem of video frame segmentation as a joint estimation of the partition and class parameter variables has been developed and implemented to identify objects and their corre...

People use natural language (NL) descriptions to communicate spatial information, mostly referring to space in qualitative terms. In this research, a graph database is used to store such qualitative spatial information as derived from NL descriptions. It focuses on developing and testing qualitative spatial reasoning mechanisms to maintain relational consistency within the graph database. The s...

This paper describes the design of the BASIS prototype system, which is currently under implementation. BASIS stands for Benchmarking Approach for Spatial Index Structures. It is a prototype system aiming at performance evaluation of spatial access methods and query processing strategies, under diierent data sets, various query types, and diierent workloads. BASIS is based on a modular architec...

Casablanca, Morocco's economic capital continues today to fight against the proliferation of informal settlements affecting its urban fabric illustrated especially by the slums. Actually Casablanca represents 25% of the total slums of Morocco (Banque Mondiale, 2006). These are the habitats of all deprived of healthy sanitary conditions and judged precarious from the perspective humanitarian and...

In the same way as moving objects can change their location over time, the spatial relationships between them can change over time. An important class of spatial relationships are cardinal directions like north and southeast. In spatial databases and GIS, they characterize the relative directional position between static objects in space and are frequently used as selection and join criteria in...

The explosive growth of spatial data and widespread use of spatial databases emphasize the need for the automated discovery of spatial knowledge. Spatial data mining is the process of discovering interesting and previously unknown, but potentially useful patterns from spatial databases. The complexity of spatial data and intrinsic spatial relationships limits the usefulness of conventional data...