Line: 1 to 1 | ||||||||
---|---|---|---|---|---|---|---|---|
GREDIA: Grid enabled access to rich media content | ||||||||
Line: 15 to 15 | ||||||||
RDLS can be efficiently integrated in existing Grid middlewares, such as Globus Toolkit 4![]() ![]() ![]() | ||||||||
Added: | ||||||||
> > | Multidimensional Indexing using Space Filling Curves (SFCs)A critical issue in distributed environments is the efficient search of stored data according to their annotations. The importance of search mechanisms increases for P2P networks due to their data centric nature, since they are mainly used for publishing and discovery of content. However, the distributed nature of P2P systems poses difficulties in the development of indexing methods to support complex queries. Our aim is to develop a multidimensional indexing scheme in order to support advanced searches in annotations of the actual data stored in P2P overlays. The proposed indexing method exploits the fundamental property of SFCs to continuously map a compact interval to a n-dimensional space and vice versa. SFCs also preserve locality, namely points of a referred interval are mapped to close points in the n-dimensional space. We have considered that data items to be stored in distributed repositories are described by metadata attributes. Therefore, we propose the implementation of a DHT-based “Metadata overlay”. In order to ensure the efficiency of the search mechanism and fast responses, we enhanced the indexing method used in DHTs. Assuming that the set of n attributes to be indexed form a n-dimensional space, we have used the Hilbert SFC to map the n-dimensional space to a single dimension. The derived value of the corresponding point in the single dimension is indicative of the attributes describing the data item and can be used as a key during the insertion of the metadata files in the Metadata overlay. Currently, our Java implementation performs the following actions:
The mapping of points among the Hilbert SFC and the n-dimensional space is done as imposed by the Butz algorithm (Butz 1971 | |||||||
People |