コンテンツへ移動
Superimposed Coding Versus Sequential and Inverted Files. 資料のプレビュー
閉じる資料のプレビュー
確認中…

Superimposed Coding Versus Sequential and Inverted Files.

著者: Thomas Butler Hickey; ILLINOIS UNIV AT URBANA-CHAMPAIGN COORDINATED SCIENCE LAB.
出版社: Ft. Belvoir Defense Technical Information Center MAR 1977.
エディション/フォーマット:   紙書籍 : Englishすべてのエディションとフォーマットを見る
データベース:WorldCat
概要:
The relative efficiency of three computer search algorithms was compared for searching large bibliographic files with Boolean search strategies. The sequential and inverted files represent the two most common file structures used today for bibliographic searching. Superimposed coding is an alternative that is becoming more attractive as the speed of computers improves. The superimposed search has a key associated  続きを読む
評価:

(まだ評価がありません) 0 件のレビュー - 是非あなたから!

件名:
関連情報:

 

オフラインで入手

&AllPage.SpinnerRetrieving; この資料の所蔵館を検索中…

詳細

ドキュメントの種類 書籍
すべての著者/寄与者: Thomas Butler Hickey; ILLINOIS UNIV AT URBANA-CHAMPAIGN COORDINATED SCIENCE LAB.
OCLC No.: 227457766
物理形態: 143 pages

概要:

The relative efficiency of three computer search algorithms was compared for searching large bibliographic files with Boolean search strategies. The sequential and inverted files represent the two most common file structures used today for bibliographic searching. Superimposed coding is an alternative that is becoming more attractive as the speed of computers improves. The superimposed search has a key associated with each record in the data base to act as a screen to eliminate the majority of records from further consideration. The keys are based on the bigrams and trigrams contained in the record, and are arranged in a linear file. The sequential search is a character by character scan of the entire file. This search is facilitated by constructing a finite state machine at the beginning of the search to match the search terms. The inverted file is fairly standard, except for the use of bit vectors to hold the postings of very common entries. A data base of 100,000 INSPEC records, from nine months of 1974, was used for testing the algorithms with 339 real-life search questions.

レビュー

ユーザーレビュー
GoodReadsのレビューを取得中…
DOGObooksのレビューを取得中…

タグ

まずはあなたから!
リクエストの確認

あなたは既にこの資料をリクエストしている可能性があります。このリクエストを続行してよろしければ、OK を選択してください。

リンクデータ


Primary Entity

<http://www.worldcat.org/oclc/227457766> # Superimposed Coding Versus Sequential and Inverted Files.
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "227457766" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/7960640#Place/ft_belvoir> ; # Ft. Belvoir
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/algorithms> ; # Algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Thing/sequential_files> ; # Sequential files
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/information_retrieval> ; # Information retrieval
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/computer_programs> ; # Computer programs
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/computer_files> ; # Computer files
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/cost_estimates> ; # Cost estimates
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Thing/inverted_files> ; # Inverted files
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Thing/superimposed_coding> ; # Superimposed coding
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/sequential_analysis> ; # Sequential analysis
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/data_bases> ; # Data bases
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/subroutines> ; # Subroutines
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/searching> ; # Searching
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/user_needs> ; # User needs
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/search_theory> ; # Search theory
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/information_science> ; # Information Science
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/theses> ; # Theses
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/machine_coding> ; # Machine coding
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/bibliographies> ; # Bibliographies
   schema:about <http://experiment.worldcat.org/entity/work/data/7960640#Topic/computer_programming_and_software> ; # Computer Programming and Software
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/72734757> ; # Thomas Butler Hickey
   schema:contributor <http://experiment.worldcat.org/entity/work/data/7960640#Organization/illinois_univ_at_urbana_champaign_coordinated_science_lab> ; # ILLINOIS UNIV AT URBANA-CHAMPAIGN COORDINATED SCIENCE LAB.
   schema:datePublished "MAR 1977" ;
   schema:datePublished "1977" ;
   schema:description "The relative efficiency of three computer search algorithms was compared for searching large bibliographic files with Boolean search strategies. The sequential and inverted files represent the two most common file structures used today for bibliographic searching. Superimposed coding is an alternative that is becoming more attractive as the speed of computers improves. The superimposed search has a key associated with each record in the data base to act as a screen to eliminate the majority of records from further consideration. The keys are based on the bigrams and trigrams contained in the record, and are arranged in a linear file. The sequential search is a character by character scan of the entire file. This search is facilitated by constructing a finite state machine at the beginning of the search to match the search terms. The inverted file is fairly standard, except for the use of bit vectors to hold the postings of very common entries. A data base of 100,000 INSPEC records, from nine months of 1974, was used for testing the algorithms with 339 real-life search questions."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/7960640> ;
   schema:inLanguage "en" ;
   schema:name "Superimposed Coding Versus Sequential and Inverted Files."@en ;
   schema:productID "227457766" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/227457766#PublicationEvent/ft_belvoirdefense_technical_information_centermar_1977> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/7960640#Agent/defense_technical_information_center> ; # Defense Technical Information Center
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/227457766> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/7960640#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
   schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/7960640#Organization/illinois_univ_at_urbana_champaign_coordinated_science_lab> # ILLINOIS UNIV AT URBANA-CHAMPAIGN COORDINATED SCIENCE LAB.
    a schema:Organization ;
   schema:name "ILLINOIS UNIV AT URBANA-CHAMPAIGN COORDINATED SCIENCE LAB." ;
    .

<http://experiment.worldcat.org/entity/work/data/7960640#Thing/sequential_files> # Sequential files
    a schema:Thing ;
   schema:name "Sequential files" ;
    .

<http://experiment.worldcat.org/entity/work/data/7960640#Thing/superimposed_coding> # Superimposed coding
    a schema:Thing ;
   schema:name "Superimposed coding" ;
    .

<http://experiment.worldcat.org/entity/work/data/7960640#Topic/computer_programming_and_software> # Computer Programming and Software
    a schema:Intangible ;
   schema:name "Computer Programming and Software"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/7960640#Topic/information_retrieval> # Information retrieval
    a schema:Intangible ;
   schema:name "Information retrieval"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/7960640#Topic/information_science> # Information Science
    a schema:Intangible ;
   schema:name "Information Science"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/7960640#Topic/sequential_analysis> # Sequential analysis
    a schema:Intangible ;
   schema:name "Sequential analysis"@en ;
    .

<http://viaf.org/viaf/72734757> # Thomas Butler Hickey
    a schema:Person ;
   schema:birthDate "1947" ;
   schema:familyName "Hickey" ;
   schema:givenName "Thomas Butler" ;
   schema:name "Thomas Butler Hickey" ;
    .


Content-negotiable representations

ウインドウを閉じる

WorldCatにログインしてください 

アカウントをお持ちではないですか?簡単に 無料アカウントを作成することができます。.