Cached
Download Links
- [www.info.fundp.ac.be]
- [www.ics.forth.gr]
- [users.ics.forth.gr]
- DBLP
Other Repositories/Bibliography
BibTeX
@MISC{Spyratos_,
author = {Nicolas Spyratos},
title = {},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Searching is the process of seeking a desired element in a set of related elements. The task of searching is one of the most frequent operations in computer science. There exist several basic variations of the theme of searching, and many different approaches, data structures and algorithms have been developed on this subject. basedOn data stored data auxiliary data structures searches exploits searching searching algorithm reorganizes physical world digital world data need query S e a r c h i n g user submits user/ application Figure 1 The basic components of searching in the natural and the digital world Figure 1 describes graphically the basic components of searching in the natural and the digital world. In our natural world, a human having an information need is searching a data set. In the digital world, an information need (or query) of a user or application is searched over a data set stored in computer memory. An algorithm is used to carry out the task of searching. As searching is a very frequent operation, in many cases the data is structured and stored in such a way so that to facilitate the task of searching. However the efficiency of searching is not the only factor that determines the structuring of data. Other factors are the storage space required, the efficiency of updating, etc. As a consequence, in many cases auxiliary data structures are created and maintained in order to speed up the task of searching. These auxiliary data structures store data, which are derived from the original data set and are exploited by the searching algorithm in order to speed up searching.
Keyphrases
basic component digital world frequent operation data set information need data structure many case auxiliary data structure exist several basic variation storage space digital world figure basedon data original data set many case auxiliary data structure computer science natural world user submits user application figure related element computer memory many different approach desired element
