- Content Addressable File Store
The Content Addressable File Store (CAFS) was a hardware device developed by International Computers Limited (ICL) that provided a disk storage with built-in search capability. The motivation for the device was the discrepancy between the high speed at which a disk could deliver data, and the much lower speed at which a general-purpose processor could filter the data looking for records that matched a search condition.
Development of CAFS started in ICL's Research and Advanced Development Centre under Gordon Scarrott in the late 1960s following research by George Coulouris and John Evans who had completed a field study at Imperial College and Queen Mary College on database systems and applications (Scarrott, 1995). Their study had revealed the potential for substantial performance improvements in large-scale database applications by the inclusion of search logic in the disk controller (Coulouris et al., 1972).
In its initial form, the search logic was built in to the disk head. A standalone CAFS device was installed with a few customers, including BT Directory Enquiries, during the 1970s. The device was subsequently productised and in 1982 was incorporated as a standard feature within ICL's 2900 series and Series 39 mainframes. By this stage, to reduce costs and to take advantage of increased hardware speeds, the search logic was incorporated into the disk controller. A query expressed in a high-level query language could be compiled into a search specification that was then sent to the disk controller for execution. Initially this capability was integrated into ICL's own Querymaster query language, which worked in conjunction with the IDMS database; subsequently it was integrated into the VME port of the Ingres relational database.
ICL received the Queen's Award for Technological Achievement for CAFS in 1985.
One factor which limited the adoption of CAFS was that the device needed to know the layout of data on disk, and placed constraints on this layout. Integrating database products with CAFS often involved a change in page layout, making the integration very expensive, especially with the market trend towards use of third-party database software. Managing data integrity in a concurrent environment also required close attention, since a CAFS search would execute without any knowledge of locks and caches maintained by the database software.
ICL also produced a version of CAFS for its DRS minicomputer range called SCAFS (Son of CAFS). Unlike its mainframe cousin, this was implemented using custom firmware running on an industry-standard microprocessor. Software supporting third-party databases including Ingres, Informix and Oracle was marketed as the Ingres Search Accelerator (etc.). Each third-party product required modification, and was supplied with a dummy SCAFS interface library, to be replaced by the ICL product. The technology was also licensed to IBM for use with DB2 on the RS/6000. The device eventually became obsolete as processor speeds increased, removing the original justification for the device, namely that a central processor was not able to search data as fast as the disc subsystem could deliver it. Larger memory sizes also meant that many medium-sized databases could be kept entirely in memory. These factors removed any mass market for SCAFS and made it uneconomic.
Coulouris, G.F., Evans, J. M. and Mitchell, R. W., 'Towards Content-Addressing in Data Bases', The Computer Journal, Vol. 15, No. 2, 1972, pp. 95-98
Leung, C. H. C. and Wong, K. S., 'File Processing Efficiency on the Content Addressable File Store', Proc VLDB 1985. http://www.vldb.org/conf/1985/P282.PDF
Scarrott, Gordon G., 'From Torsional Mode Delay Lines to DAP', Computer Resurrection, Number 12, Summer 1995, ISSN 0958-7403, pp. 19-28. http://www.cs.manchester.ac.uk/CCS/res/pdfs/res12.pdf
International Computers Limited (ICL) 1968-2002 Predecessor mainframes English Electric System 4 series ICT 1900 series1901 • 1901A • 1901S • 1901T • 1902 • 1902A • 1902S • 1902T • 1903 • 1903A • 1903S • 1903T • 1904 • 1904A • 1904E • 1904F • 1904S • 1905 • 1905E • 1905F • 1906 • 1906A • 1906E • 1906F • 1906S • 1907 • 1907E • 1907F • 1908 • 1909 ICL 2900 Series ICL Series 39 ICL minicomputers2903 • 2904 • 2905 • ME29 • System Ten • System 25 ICL workstations ICL operating systems ICL programming languages
Wikimedia Foundation. 2010.
Look at other dictionaries:
Content-addressable storage — Content addressable storage, also referred to as associative storage or abbreviated CAS, is a mechanism for storing information that can be retrieved based on its content, not its storage location. It is typically used for high speed storage and… … Wikipedia
CAFS — Content Addressable File Store … Acronyms
CAFS — Content Addressable File Store … Acronyms von A bis Z
International Computers Limited — Former type Private Industry Computer hardware, Computer software Fate Acquired Successor Fujitsu Services Founded 1968 ( … Wikipedia
CAFS — may stand for a number of things:* Canadian Association for Food Studies * Compressed Air Foam System * Content Addressable File StoreExternal links* [http://snuffer.com/cafs.html What are Cafs?] … Wikipedia
CAF — abbr. comp. Content Addressable File store econ. Cost and Freight … Dictionary of English abbreviation
Computer data storage — 1 GB of SDRAM mounted in a personal computer. An example of primary storage … Wikipedia
Paging — This article is about computer virtual memory. For the wireless communication devices, see Pager . Bank switching is also called paging. Page flipping is also called paging. For calling people in a public place see Public address. In computer… … Wikipedia
Magnet URI scheme — Magnet icon The magnet: URI scheme is a draft open standard defining a URI scheme for magnet links, which are mainly used to reference resources available for download via peer to peer networks. Such a link typically identifies a file not by… … Wikipedia
Data deduplication — In computing, data deduplication is a specialized data compression technique for eliminating coarse grained redundant data. The technique is used to improve storage utilization and can also be applied to network data transfers to reduce the… … Wikipedia