JPS5026255B1 - - Google Patents
Info
- Publication number
- JPS5026255B1 JPS5026255B1 JP45048135A JP4813570A JPS5026255B1 JP S5026255 B1 JPS5026255 B1 JP S5026255B1 JP 45048135 A JP45048135 A JP 45048135A JP 4813570 A JP4813570 A JP 4813570A JP S5026255 B1 JPS5026255 B1 JP S5026255B1
- Authority
- JP
- Japan
- Prior art keywords
- level
- search
- multilevel
- index
- pointer
- 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.)
- Pending
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)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US83682569A | 1969-06-26 | 1969-06-26 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5026255B1 true JPS5026255B1 (OSRAM) | 1975-08-29 |
Family
ID=25272828
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP45048135A Pending JPS5026255B1 (OSRAM) | 1969-06-26 | 1970-06-05 |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US3643226A (OSRAM) |
| JP (1) | JPS5026255B1 (OSRAM) |
| BE (1) | BE751099A (OSRAM) |
| CA (1) | CA944083A (OSRAM) |
| CH (1) | CH515559A (OSRAM) |
| DE (1) | DE2031194A1 (OSRAM) |
| ES (1) | ES380987A1 (OSRAM) |
| FR (1) | FR2047949B1 (OSRAM) |
| GB (1) | GB1280487A (OSRAM) |
| NL (1) | NL7009518A (OSRAM) |
| SE (1) | SE356386B (OSRAM) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3916387A (en) * | 1971-04-23 | 1975-10-28 | Ibm | Directory searching method and means |
| FR2166725A5 (OSRAM) * | 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 |
| 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 |
| 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 |
| ATE189325T1 (de) * | 1990-10-05 | 2000-02-15 | Microsoft Corp | System und verfahren für informationsauffindung |
| 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)
| 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 |
-
1969
- 1969-06-26 US US836825A patent/US3643226A/en not_active Expired - Lifetime
-
1970
- 1970-05-15 FR FR7017710A patent/FR2047949B1/fr not_active Expired
- 1970-05-21 CA CA083,263A patent/CA944083A/en not_active Expired
- 1970-05-28 BE BE751099D patent/BE751099A/xx unknown
- 1970-06-05 JP JP45048135A patent/JPS5026255B1/ja active Pending
- 1970-06-12 CH CH888870A patent/CH515559A/de not_active IP Right Cessation
- 1970-06-15 GB GB28780/70A patent/GB1280487A/en not_active Expired
- 1970-06-20 ES ES380987A patent/ES380987A1/es not_active Expired
- 1970-06-24 DE DE19702031194 patent/DE2031194A1/de not_active Withdrawn
- 1970-06-25 SE SE08842/70A patent/SE356386B/xx unknown
- 1970-06-26 NL NL7009518A patent/NL7009518A/xx unknown
Also Published As
| Publication number | Publication date |
|---|---|
| BE751099A (fr) | 1970-11-03 |
| CH515559A (de) | 1971-11-15 |
| SE356386B (OSRAM) | 1973-05-21 |
| GB1280487A (en) | 1972-07-05 |
| FR2047949B1 (OSRAM) | 1974-09-20 |
| CA944083A (en) | 1974-03-19 |
| FR2047949A1 (OSRAM) | 1971-03-19 |
| NL7009518A (OSRAM) | 1970-12-29 |
| ES380987A1 (es) | 1972-10-16 |
| DE2031194A1 (de) | 1971-01-07 |
| US3643226A (en) | 1972-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2047949B1 (OSRAM) | ||
| GB1532278A (en) | Data processing system and memory module therefor | |
| GB1492067A (en) | Computer with segmented memory | |
| SE7713965L (sv) | Korrelationsarrangemang | |
| NL7613178A (nl) | Bankbeheersstelsel. | |
| IT8219675A0 (it) | Immunosaggio di polarizzazione di fluorescenza nel quale si utilizzano carbossifluoresceine sostituite. | |
| IT7831367A0 (it) | Processo per la rimozione di co2. | |
| KR830009898A (ko) | 곡면 성형방법 | |
| FR2281408A1 (fr) | Colorants disazoiques, leur procede d'obtention et leurs applications | |
| IT1087008B (it) | Processo di rigenerazione di carte vecchie | |
| IT948405B (it) | Processo di copolimerizzazione ad innesto | |
| BR8008365A (pt) | Processo para a transmissao de dados com auxilio de um sinal de partida-parada | |
| EP0057755A3 (en) | Microcomputer system for rapidly finding blocks of signs | |
| ATE181777T1 (de) | Verfahren und gerät um die lexikalen eigenschaften von zusammengesetzten wörtern zu bestimmen | |
| BR7403313D0 (pt) | Aperfeicoamentos em processo de recuperacao de hidrocarbonetos | |
| IT1015748B (it) | Processo di copolimerizzazione | |
| OA03590A (fr) | Procédé d'extraction d'huile. | |
| CH556392A (de) | Verfahren zur metallisierung von kunststoffen. | |
| GB1523061A (en) | Process and devices for the recognition of shapes | |
| BG34903A3 (bg) | Метод за получаване на 1, 1, 2- тирфенилпропанови, съответно пропенови, производни | |
| DK0484362T3 (da) | Fremgangsmåde til at knytte datasæt til tidsværdier i en kronlogisk rækkefølge | |
| IT1042592B (it) | Processo per la separazione di alooli | |
| DE3274686D1 (en) | Key storage error processing system | |
| JPS53108326A (en) | Information search system | |
| IT1059582B (it) | Processo di recuppero del calcio |