Khaled Abid

Work place: Ibn khaldoun University, Tiaret, Algeria



Research Interests: Data Structures and Algorithms


Khaled Abid was born in Oran, Algeria. He is now a PhD student at ―Tiaret, Ibn khaldoun University‖. He has a degree of ―Ingénieur d’Etat‖ from ―Université d’Oran‖, Algeria. K. Abid is now preparing his PhD thesis, on External Memory Triangular Data Structures.

Author Articles
Modified Streaming Format for Direct Access Triangular Data Structures

By Khaled Abid Abdelkrim Mebarki Wahid Hidouci

DOI:, Pub. Date: 8 Jan. 2014

We define in this paper an extended solution to improve an Out-of-Core data structure which is the streaming format, by adding new information allowing to reduce file access cost, reducing the neighborhood access delay to constant time.
The original streaming format is conceived to manipulate huge triangular meshes. It assumes that the whole mesh cannot be loaded entirely into the main memory. That's why the authors did not include the neighborhood in the file structure.
However, almost all of the applications need the neighborhood information in the triangular structures. Using the original streaming format does not allow us to extract the neighborhood information easily. By adding the neighbor indices to the file in the same way as the original format, we can benefit from the streaming format, and at the same time, guarantee a constant time access to the neighborhood.
We have adapted our new structure so that it can allow us to apply our direct access algorithm to different parts of the structure without having to go through the entire file.

[...] Read more.
Other Articles