Search operations in databases require special support at the physical level. This is true for
conventional databases as well as spatial databases, where typical search operations …

The preservation of the environment has become an important public policy goal throughout
the world. Citizens take a greater interest in the current and future state of the environment …

In this paper, we propose a new multidimensional access method, called the buddy-tree, to
support point as well as spatial data in a dynamic environment. The buddy-tree can be seen …

Recent years have seen an explosive growth in the use of new database applications such
as CAD/CAM systems, spatial information systems, and multimedia information systems. The …

The authors propose a subsequence matching method, Dual Match, which exploits duality in
constructing windows and significantly improves performance. Dual Match divides data …

The extraordinary format of spatial data and the fact that there is no straightforward mapping
of spatial objects from the multidimensional space to the 1-dimensional space, stimulated …

E cient processing of queries in spatial database systems relies upon auxiliary indexing
structures. A large number of spatial indexing structures have been proposed. In this short …

Flash memory is the most prevalent storage medium found on modern wireless sensor
devices (WSDs). In this article we present two external memory index structures for the …

In the past few years a large number of multidimensional point access methods, also called
multiattribute index structures, has been suggested, all of them claiming good performance …

Recent data stream systems such as TelegraphCQ have employed the well-known property
of duality between data and queries. In these systems, query processing methods are …