zum Inhalt wechseln
Superimposed Coding Versus Sequential and Inverted Files. Titelvorschau
SchließenTitelvorschau
Prüfung…

Superimposed Coding Versus Sequential and Inverted Files.

Verfasser/in: Thomas Butler Hickey; ILLINOIS UNIV AT URBANA-CHAMPAIGN COORDINATED SCIENCE LAB.
Verlag: Ft. Belvoir Defense Technical Information Center MAR 1977.
Ausgabe/Format   Print book : EnglischAlle Ausgaben und Formate anzeigen
Datenbank:WorldCat
Zusammenfassung:
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  Weiterlesen…
Bewertung:

(noch nicht bewertet) 0 mit Rezensionen - Verfassen Sie als Erste eine Rezension.

Themen
Ähnliche Titel

 

Exemplar ausleihen

&AllPage.SpinnerRetrieving; Suche nach Bibliotheken, die diesen Titel besitzen ...

Details

Dokumenttyp: Buch
Alle Autoren: Thomas Butler Hickey; ILLINOIS UNIV AT URBANA-CHAMPAIGN COORDINATED SCIENCE LAB.
OCLC-Nummer: 227457766
Beschreibung: 143 pages

Abstract:

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.

Rezensionen

Nutzer-Rezensionen
Suche nach GoodReads-Rezensionen
Suche nach DOGObooks-Rezensionen…

Tags

Tragen Sie als Erste Tags ein.
Anfrage bestätigen

Sie haben diesen Titel bereits angefordert. Wenn Sie trotzdem fortfahren möchten, klicken Sie auf OK.

Verlinkung


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/inverted_files> # Inverted files
    a schema:Thing ;
    schema:name "Inverted files" ;
    .

<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/computer_programs> # Computer programs
    a schema:Intangible ;
    schema:name "Computer programs"@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

Fenster schließen

Bitte in WorldCat einloggen 

Sie haben kein Konto? Sie können sehr einfach ein kostenloses Konto anlegen,.