GB1280486A - Multilevel compressed index generation - Google Patents

Multilevel compressed index generation

Info

Publication number
GB1280486A
GB1280486A GB26724/70A GB2672470A GB1280486A GB 1280486 A GB1280486 A GB 1280486A GB 26724/70 A GB26724/70 A GB 26724/70A GB 2672470 A GB2672470 A GB 2672470A GB 1280486 A GB1280486 A GB 1280486A
Authority
GB
United Kingdom
Prior art keywords
block
level
uncompressed
compressed
keys
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
GB26724/70A
Other languages
English (en)
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 GB1280486A publication Critical patent/GB1280486A/en
Expired 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/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)
GB26724/70A 1969-06-26 1970-06-03 Multilevel compressed index generation Expired GB1280486A (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
GB1280486A true GB1280486A (en) 1972-07-05

Family

ID=25273073

Family Applications (1)

Application Number Title Priority Date Filing Date
GB26724/70A Expired GB1280486A (en) 1969-06-26 1970-06-03 Multilevel compressed index generation

Country Status (11)

Country Link
US (1) US3603937A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
JP (1) JPS5026256B1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
BE (1) BE751574A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
CA (1) CA944082A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
CH (1) CH515558A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
DE (1) DE2031797A1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
ES (1) ES380988A1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
FR (1) FR2052419A5 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
GB (1) GB1280486A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
NL (1) NL7009516A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
SE (1) SE354366B (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)

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
US4267568A (en) * 1975-12-03 1981-05-12 System Development Corporation Information storage and retrieval system
US4068298A (en) * 1975-12-03 1978-01-10 Systems 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
DE1162398B (de) * 1961-10-24 1964-02-06 Ibm Verdichter fuer Daten, die aus Bits verschiedener Wertigkeit bestehen
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
SE354366B (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) 1973-03-05
CA944082A (en) 1974-03-19
CH515558A (de) 1971-11-15
US3603937A (en) 1971-09-07
JPS5026256B1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) 1975-08-29
FR2052419A5 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) 1971-04-09
BE751574A (fr) 1970-11-16
ES380988A1 (es) 1972-10-16
NL7009516A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) 1970-12-29
DE2031797A1 (de) 1971-01-07

Similar Documents

Publication Publication Date Title
EP0268373B1 (en) Method and apparatus for determining a data base address
EP0601569B1 (en) Method for compressing full text indexes
EP0510634A2 (en) Data base retrieval system
GB1504112A (en) Interactive enquiry systems
FR2052419A5 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
GB1492260A (en) Data processing systems
GB1277852A (en) Data processing systems
US5398335A (en) Virtually updating data records by assigning the update fractional addresses to maintain an ordinal relationship without renumbering original records
GB1280484A (en) Compressed index method and means
EP0517383A2 (en) Image compression and storage
GB1418837A (en) Method and apparatus for searching and adding records to a sequential file in a small computing system
GB1265006A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
GB1000962A (en) Data storage system
GB1104407A (en) Digital calculating arrangements
JPS562063A (en) Information retrieval system
GB1314781A (en) Data processing apparatus
JPS5862745A (ja) 情報検索システムにおける機密保護方式
Todd A Note on Systematic Coding for Card Sorting Systems
GB812015A (en) Improvements in or relating to information sorting systems
SU807496A1 (ru) Устройство дл декодировани вре-М -иМпульСНыХ КОдОВ
GB1336817A (en) Optical projection system
Overmars General methods for the all elements and all pairs problem
SU1008752A1 (ru) Устройство дл поиска информации
Nishihara et al. A full table quadratic search method eliminating secondary clustering
Al‐Hussaini et al. Yet another storage technique for LR parsing tables

Legal Events

Date Code Title Description
PS Patent sealed [section 19, patents act 1949]
PCNP Patent ceased through non-payment of renewal fee