GB1259068A - - Google Patents

Info

Publication number
GB1259068A
GB1259068A GB1259068DA GB1259068A GB 1259068 A GB1259068 A GB 1259068A GB 1259068D A GB1259068D A GB 1259068DA GB 1259068 A GB1259068 A GB 1259068A
Authority
GB
United Kingdom
Prior art keywords
key
byte
position indication
saved
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
Other languages
English (en)
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 filed Critical
Publication of GB1259068A publication Critical patent/GB1259068A/en
Expired legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • 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/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G06F16/902—Indexing; Data structures therefor; Storage structures using directory or table look-up using more than one table in sequence, i.e. systems with three or more layers
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (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)
GB1259068D 1969-06-30 1970-06-15 Expired GB1259068A (https=)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US83752669A 1969-06-30 1969-06-30

Publications (1)

Publication Number Publication Date
GB1259068A true GB1259068A (https=) 1972-01-05

Family

ID=25274716

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1259068D Expired GB1259068A (https=) 1969-06-30 1970-06-15

Country Status (5)

Country Link
US (1) US3602895A (https=)
JP (1) JPS5033628B1 (https=)
DE (1) DE2027464A1 (https=)
FR (1) FR2052416A5 (https=)
GB (1) GB1259068A (https=)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3984817A (en) * 1973-11-08 1976-10-05 Honeywell Information Systems, Inc. Data processing system having improved program allocation and search technique
JPS59146302A (ja) * 1983-02-10 1984-08-22 Nissan Motor Co Ltd デジタル制御装置
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
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
US5274805A (en) * 1990-01-19 1993-12-28 Amalgamated Software Of North America, Inc. Method of sorting and compressing data
US5270712A (en) * 1992-04-02 1993-12-14 International Business Machines Corporation Sort order preserving method for data storage compression
US5832499A (en) * 1996-07-10 1998-11-03 Survivors Of The Shoah Visual History Foundation Digital library system
US6208713B1 (en) * 1996-12-05 2001-03-27 Nortel Networks Limited Method and apparatus for locating a desired record in a plurality of records in an input recognizing telephone directory
US6247108B1 (en) * 1998-06-03 2001-06-12 Lucent Technologies Inc. Memory management during processing of binary decision diagrams in a computer system
US6353831B1 (en) 1998-11-02 2002-03-05 Survivors Of The Shoah Visual History Foundation Digital library system
US6496830B1 (en) * 1999-06-11 2002-12-17 Oracle Corp. Implementing descending indexes with a descend function
US6965894B2 (en) * 2002-03-22 2005-11-15 International Business Machines Corporation Efficient implementation of an index structure for multi-column bi-directional searches
GB2424722A (en) * 2005-03-21 2006-10-04 Think Software Pty Ltd Method and apparatus for generating relevance sensitive collation keys

Also Published As

Publication number Publication date
JPS5033628B1 (https=) 1975-11-01
US3602895A (en) 1971-08-31
DE2027464A1 (de) 1971-01-21
FR2052416A5 (https=) 1971-04-09

Similar Documents

Publication Publication Date Title
GB1259068A (https=)
GB1280487A (en) Multilevel compressed index searching
US7512610B1 (en) Processing data records
GB1280483A (en) Method and means for generating compressed keys
GB1280485A (en) Method and means for searching a compressed index
GB1512713A (en) Data processing system
GB1178429A (en) Data Processing System.
GB734074A (en) Improvements in or relating to electronic digital computing devices
GB1110994A (en) Data storage addressing system
FR2052419A5 (https=)
GB1280484A (en) Compressed index method and means
GB977421A (en) Imformation retrieval system
JPS5699569A (en) Registered document selecting system of character processing device
GB1062999A (en) Data storage and retrieval system
GB1280488A (en) Data processing systems
GB1515740A (en) Zero code suppression in data transmission systems
GB1000962A (en) Data storage system
KR900010591A (ko) 데이터 검색방법 및 시스템
GB1420964A (en) Device for search of information
JPS52115647A (en) Information multiple retrieval system
JPS5697144A (en) File comparison system
GB1336817A (en) Optical projection system
GB1197733A (en) Magnetic Information Retrieval System.
JPS57168536A (en) Data storing device
JPS5447452A (en) Data processing method

Legal Events

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