DE2031194A1 - Verfahren zum Suchen in einem ver dichteten Index mit mehreren Ebenen - Google Patents

Verfahren zum Suchen in einem ver dichteten Index mit mehreren Ebenen

Info

Publication number
DE2031194A1
DE2031194A1 DE19702031194 DE2031194A DE2031194A1 DE 2031194 A1 DE2031194 A1 DE 2031194A1 DE 19702031194 DE19702031194 DE 19702031194 DE 2031194 A DE2031194 A DE 2031194A DE 2031194 A1 DE2031194 A1 DE 2031194A1
Authority
DE
Germany
Prior art keywords
block
level
search
index
blocks
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
DE19702031194
Other languages
German (de)
English (en)
Inventor
Lucas Donald Joseph Poughkeepsie Steiger«alt George Franklin Hyde Park NY Loizides Edward (V St A )
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE2031194A1 publication Critical patent/DE2031194A1/de
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
DE19702031194 1969-06-26 1970-06-24 Verfahren zum Suchen in einem ver dichteten Index mit mehreren Ebenen Withdrawn DE2031194A1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US83682569A 1969-06-26 1969-06-26

Publications (1)

Publication Number Publication Date
DE2031194A1 true DE2031194A1 (de) 1971-01-07

Family

ID=25272828

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19702031194 Withdrawn DE2031194A1 (de) 1969-06-26 1970-06-24 Verfahren zum Suchen in einem ver dichteten Index mit mehreren Ebenen

Country Status (11)

Country Link
US (1) US3643226A (enExample)
JP (1) JPS5026255B1 (enExample)
BE (1) BE751099A (enExample)
CA (1) CA944083A (enExample)
CH (1) CH515559A (enExample)
DE (1) DE2031194A1 (enExample)
ES (1) ES380987A1 (enExample)
FR (1) FR2047949B1 (enExample)
GB (1) GB1280487A (enExample)
NL (1) NL7009518A (enExample)
SE (1) SE356386B (enExample)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3916387A (en) * 1971-04-23 1975-10-28 Ibm Directory searching method and means
FR2166725A5 (enExample) * 1972-01-05 1973-08-17 Inpact
US3900834A (en) * 1972-09-05 1975-08-19 Bunker Ramo Memory update apparatus utilizing chain addressing
US3895357A (en) * 1973-02-23 1975-07-15 Ibm Buffer memory arrangement for a digital television display system
US4003029A (en) * 1974-08-09 1977-01-11 Asahi Kogaku Kogyo Kabushiki Kaisha Information search system
US4068298A (en) * 1975-12-03 1978-01-10 Systems Development Corporation Information storage and retrieval system
US4267568A (en) * 1975-12-03 1981-05-12 System Development Corporation Information storage and retrieval system
US4099242A (en) * 1976-11-03 1978-07-04 Houston George B One-pass general associative search processor
US4318184A (en) * 1978-09-05 1982-03-02 Millett Ronald P Information storage and retrieval system and method
US4353653A (en) * 1979-10-19 1982-10-12 International Business Machines Corporation Font selection and compression for printer subsystem
US4445190A (en) * 1981-06-16 1984-04-24 International Business Machines Corporation Program identification encoding
US4575583A (en) * 1981-10-01 1986-03-11 At&T Bell Laboratories Programmable digital controller for generating instructions
US4606002A (en) * 1983-05-02 1986-08-12 Wang Laboratories, Inc. B-tree structured data base using sparse array bit maps to store inverted lists
DE3335358A1 (de) * 1983-09-29 1985-04-11 Siemens AG, 1000 Berlin und 8000 München Verfahren zur bestimmung von sprachspektren fuer die automatische spracherkennung und sprachcodierung
US4633393A (en) * 1983-10-21 1986-12-30 Storage Technology Partners Ii Generic key for indexing and searching user data in a digital information storage and retrieval device
US4674039A (en) * 1984-10-09 1987-06-16 Chouery Farid A Method for determining whether a given value is included in an ordered table of values stored in a computer readable memory
US4817036A (en) * 1985-03-15 1989-03-28 Brigham Young University Computer system and method for data base indexing and information retrieval
US4672539A (en) * 1985-04-17 1987-06-09 International Business Machines Corp. File compressor
US4626829A (en) * 1985-08-19 1986-12-02 Intelligent Storage Inc. Data compression using run length encoding and statistical encoding
US5301318A (en) * 1988-05-13 1994-04-05 Silicon Systems, Inc. Hierarchical netlist extraction tool
EP0558505B1 (en) * 1990-10-05 2000-01-26 Microsoft Corporation System and method for information retrieval
US5313604A (en) * 1990-11-13 1994-05-17 Hewlett-Packard Company Method for locating compressed data in a computed memory back up device including steps of refining estimater location
CA2125337A1 (en) * 1993-06-30 1994-12-31 Marlin Jay Eller Method and system for searching compressed data
US5832499A (en) * 1996-07-10 1998-11-03 Survivors Of The Shoah Visual History Foundation Digital library system
US6353831B1 (en) 1998-11-02 2002-03-05 Survivors Of The Shoah Visual History Foundation Digital library system
US6965897B1 (en) * 2002-10-25 2005-11-15 At&T Corp. Data compression method and apparatus
US6941292B2 (en) * 2002-11-22 2005-09-06 International Business Machines Corporation Method and system for optimizing data searches in tree structures
US7165067B1 (en) * 2003-07-10 2007-01-16 Sun Microsystems, Inc. Method, system, and program for character set matching

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3030609A (en) * 1957-10-11 1962-04-17 Bell Telephone Labor Inc Data storage and retrieval
US3242470A (en) * 1962-08-21 1966-03-22 Bell Telephone Labor Inc Automation of telephone information service
US3323108A (en) * 1963-06-12 1967-05-30 Ibm Symbolic addressing
US3315233A (en) * 1963-10-01 1967-04-18 Ibm Self-addressing and self-assigning memory system
US3366928A (en) * 1964-06-29 1968-01-30 Ibm Accessing system for large serial memories
US3333251A (en) * 1964-11-13 1967-07-25 Ibm File storage system
US3408631A (en) * 1966-03-28 1968-10-29 Ibm Record search system
US3448436A (en) * 1966-11-25 1969-06-03 Bell Telephone Labor Inc Associative match circuit for retrieving variable-length information listings

Also Published As

Publication number Publication date
JPS5026255B1 (enExample) 1975-08-29
SE356386B (enExample) 1973-05-21
FR2047949A1 (enExample) 1971-03-19
GB1280487A (en) 1972-07-05
ES380987A1 (es) 1972-10-16
US3643226A (en) 1972-02-15
FR2047949B1 (enExample) 1974-09-20
CH515559A (de) 1971-11-15
NL7009518A (enExample) 1970-12-29
BE751099A (fr) 1970-11-03
CA944083A (en) 1974-03-19

Similar Documents

Publication Publication Date Title
DE2031194A1 (de) Verfahren zum Suchen in einem ver dichteten Index mit mehreren Ebenen
DE2521436C3 (de) Informationswiedergewinnungsanordnung
DE2551239C3 (de) Datenverarbeitungsanlage
DE2055784A1 (de) Datenverarbeitungssystem
DE2205422A1 (de) Verfahren zur Verarbeitung verdichteter Daten
DE2139731A1 (de) Anordnung und Verfahren zur Code Um Setzung mit einem Assoziativ Speicher
EP0523269A1 (de) Computersystem zur Datenverwaltung
DE2556617C2 (de) Schiebe- und Rotierschaltung
DE3327379A1 (de) Einrichtung und verfahren zum umordnen von datensaetzen
DE2133638C3 (de) Verfahren zum Betrieb eines lernfähigen Systems aus in Kaskade geschalteten, zur nicht linearen Datenverarbeitung geeigneten lernfähigen Datenverarbeitungseinheiten
DE2115198A1 (de) Verfahren zum Wiederauffinden von Datensätzen
DE3013064C2 (de) Schaltungsanordnung zur Übertragung von Bitgruppen zwischen einer von mehreren peripheren Einheiten und einem Pufferspeicher
DE2031797A1 (de) Verfahren zur Erzeugung eines mehr stufigen verdichteten Index
DE2403039C2 (de) Einrichtung zur Befehlsausführung in einer adressenerweiterten elektronischen Datenverarbeitungsanlage
CH495584A (de) Datenverarbeitungsanlage
CH670715A5 (enExample)
DE69815656T2 (de) Rechnersystem mit einem mehrfach Sprungbefehlzeiger und -Verfahren
DE2062164A1 (de) Verfahren zur Erzeugung eines mehr stufigen Index für gespeicherte Daten einheiten
DE1221037B (de) Verfahren zur Speicherung hierarchisch geordneter Datenketten und Anordnung zur Durchfuehrung dieses Verfahrens
DE69132182T2 (de) System und Verfahren zum Abruf von Zeichenreihen
DE2419522A1 (de) Verfahren und anordnung zur unterteilung eines oder mehrerer nicht benutzter bereiche eines mit einem rechner verbundenen speichers
DE60002223T2 (de) Verriegelung von threads
EP1515244A2 (de) Abbildung einer Klassenhierarchie auf ein relationales Datenbanksystem
DE1549528A1 (de) Digitale Rechenanlage
DE3013618C2 (de) Schaltungsanordnung zur Bildung zweier miteinander in Beziehung stehender reeller Adressen aus einer zweiteiligen virtuellen Adresse

Legal Events

Date Code Title Description
8130 Withdrawal
8178 Suspension cancelled