CA944082A - Multilevel compressed index generation method and means - Google Patents

Multilevel compressed index generation method and means

Info

Publication number
CA944082A
CA944082A CA083,261A CA83261A CA944082A CA 944082 A CA944082 A CA 944082A CA 83261 A CA83261 A CA 83261A CA 944082 A CA944082 A CA 944082A
Authority
CA
Canada
Prior art keywords
generation method
index generation
compressed index
multilevel
multilevel compressed
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.)
Expired
Application number
CA083,261A
Other languages
English (en)
Inventor
Edward Loizides
George F. Steigerwalt
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
Application granted granted Critical
Publication of CA944082A publication Critical patent/CA944082A/en
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CA083,261A 1969-06-26 1970-05-21 Multilevel compressed index generation method and means Expired CA944082A (en)

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
CA944082A true CA944082A (en) 1974-03-19

Family

ID=25273073

Family Applications (1)

Application Number Title Priority Date Filing Date
CA083,261A Expired CA944082A (en) 1969-06-26 1970-05-21 Multilevel compressed index generation method and means

Country Status (11)

Country Link
US (1) US3603937A (xx)
JP (1) JPS5026256B1 (xx)
BE (1) BE751574A (xx)
CA (1) CA944082A (xx)
CH (1) CH515558A (xx)
DE (1) DE2031797A1 (xx)
ES (1) ES380988A1 (xx)
FR (1) FR2052419A5 (xx)
GB (1) GB1280486A (xx)
NL (1) NL7009516A (xx)
SE (1) SE354366B (xx)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3827031A (en) * 1973-03-19 1974-07-30 Instr Inc Element select/replace apparatus for a vector computing 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
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
JPH0833806B2 (ja) * 1989-03-13 1996-03-29 富士通株式会社 データ処理装置における多国語変換処理方式
US6389174B1 (en) * 1996-05-03 2002-05-14 Intel Corporation Video transcoding with interim encoding format
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
US6857044B2 (en) * 2001-10-15 2005-02-15 International Business Machines Corporation Data storage device for fast multiple file write operations
US8843449B2 (en) * 2009-06-16 2014-09-23 Bmc Software, Inc. Unobtrusive copies of actively used compressed indices
US9659043B2 (en) * 2013-02-07 2017-05-23 Enigma Technologies, Inc. Data system and method
CN106557477B (zh) * 2015-09-24 2020-05-19 伊姆西Ip控股有限责任公司 在存储器中锁定文件的方法和设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1162399B (de) * 1961-10-24 1964-02-06 Ibm Verdichter fuer Daten, deren statistische Verteilung sehr stark schwankt
US3225333A (en) * 1961-12-28 1965-12-21 Ibm Differential quantitized storage and compression
US3242470A (en) * 1962-08-21 1966-03-22 Bell Telephone Labor Inc Automation of telephone information service
US3289169A (en) * 1962-09-27 1966-11-29 Beckman Instruments Inc Redundancy reduction memory
US3490690A (en) * 1964-10-26 1970-01-20 Ibm Data reduction system
US3413611A (en) * 1966-01-17 1968-11-26 Pfuetze David Method and apparatus for the compaction of data

Also Published As

Publication number Publication date
US3603937A (en) 1971-09-07
DE2031797A1 (de) 1971-01-07
FR2052419A5 (xx) 1971-04-09
BE751574A (fr) 1970-11-16
ES380988A1 (es) 1972-10-16
GB1280486A (en) 1972-07-05
CH515558A (de) 1971-11-15
SE354366B (xx) 1973-03-05
JPS5026256B1 (xx) 1975-08-29
NL7009516A (xx) 1970-12-29

Similar Documents

Publication Publication Date Title
CA944083A (en) Multilevel compressed index search method and means
CA936688A (en) Bow form and method
CA932583A (en) Blasting method
AU1949370A (en) Power units and parts thereof
CA944082A (en) Multilevel compressed index generation method and means
CA942163A (en) Wire-splicing apparatus and method
CA918811A (en) Compressed index method and means with single control field
CA918161A (en) 1-carbamoyl-4-phenylpiperidines and tetrahydropyridines
CA951671A (en) Molded turret and method
CA929263A (en) Power system simulator
AU440389B2 (en) Multilevel compressed index generation
AU1677770A (en) Multilevel compressed index generation
CA803486A (en) Slimicidal composition and method
CA925092A (en) .alpha.-PYRONES AND METHODS FOR MAKING THE SAME
AU4343168A (en) Improved fireproofing method
AU5858869A (en) Refractory and method
CA830689A (en) Electrical connection and method
CA804333A (en) Sink-forming method
AU441129B2 (en) Multilevel compressed index searching
CA971082A (en) Wire-splicing apparatus and method
CA933880A (en) Evaporating-concentrating apparatus and method
CA827917A (en) Hot-isostatic-pressing apparatus and method
CA820567A (en) Branch-pointing method and apparatus
CA819514A (en) Continuous sorption-desorption system and method
CA805225A (en) Opolyamides and process