Show simple item record

dc.contributor.authorFox, Edward A.en_US
dc.contributor.authorLee, Whay C.en_US
dc.date.accessioned2013-05-28T20:43:40Zen_US
dc.date.accessioned2013-06-19T14:36:20Z
dc.date.available2013-05-28T20:43:40Zen_US
dc.date.available2013-06-19T14:36:20Z
dc.date.issued1991
dc.identifierhttp://eprints.cs.vt.edu/archive/00000256/en_US
dc.identifier.urihttp://hdl.handle.net/10919/19663
dc.descriptionInverted files are widely used in building bibliographic and other types of retrieval systems. In order to investigate the utility of advance information retrieval methods for improving access to large online library catalogs, it was necessary to extend the SMART system in a variety of ways. One particular problem was to develop a fast method to produce an inverted file from hundreds of thousands of (partial) MARC records. The FAST-INV software was developed in 1986, taking advantage of the large primary memories available on modern computers and the order inherent in the input data. Using the new algorithm, processing in primary memory for N basic data elements has time complexity O(N), and processing of files that will not fit in primary memory can be accomplished in a fixed number of passes. Performance studies show this approach to be (at least) an order of magnitude faster than commonly used techniques. It is hoped that these findings will be of interest to database providers and will help them reduce costs relating to the building of inverted files, as we have been doing for the last five years.en_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen_US
dc.relation.ispartofHistorical Collection(Till Dec 2001)en_US
dc.titleFAST-INV: A Fast Algorithm for building large inverted filesen_US
dc.typeTechnical reporten_US
dc.identifier.trnumberTR-91-10en_US
dc.type.dcmitypeTexten_US
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000256/01/TR-91-10.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record