GB1247006A – Improvements in or relating to the indexing and retrieval of information
– Google Patents
GB1247006A – Improvements in or relating to the indexing and retrieval of information
– Google Patents
Improvements in or relating to the indexing and retrieval of information
Info
Publication number
GB1247006A
GB1247006A
GB05210/68A
GB1521068A
GB1247006A
GB 1247006 A
GB1247006 A
GB 1247006A
GB 05210/68 A
GB05210/68 A
GB 05210/68A
GB 1521068 A
GB1521068 A
GB 1521068A
GB 1247006 A
GB1247006 A
GB 1247006A
Authority
GB
United Kingdom
Prior art keywords
bit
keyword
word
access store
composite
Prior art date
1968-03-29
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
GB05210/68A
Inventor
Herman James Ga Wlik
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.)
UK Secretary of State for Defence
Original Assignee
UK Secretary of State for Defence
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.)
1968-03-29
Filing date
1968-03-29
Publication date
1971-09-22
1968-03-29
Application filed by UK Secretary of State for Defence
filed
Critical
UK Secretary of State for Defence
1968-03-29
Priority to GB05210/68A
priority
Critical
patent/GB1247006A/en
1971-09-22
Publication of GB1247006A
publication
Critical
patent/GB1247006A/en
Status
Expired
legal-status
Critical
Current
Links
Espacenet
Global Dossier
Discuss
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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
G06F16/38—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
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/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
Abstract
1,247,006. Indexing and retrieving information. DEFENCE; SECRETARY OF STATE FOR. 27 June, 1969 [29 March, 1968], No. 15210/68. Heading G4A. In a computer, letters of a keyword relating to a given item of information are converted to binary numbers, the numbers being combined to give a secondary binary number representing the word which is stored in a quick access store. This process is repeated for each keyword in the item of information, and then all the stored secondary numbers are combined to give a 32-bit composite keyword which is stored in a slow access store, e.g. magnetic tape, drum or disc at the address corresponding to an identifying symbol of the information. Each 32-bit word is converted into a four-bit number by dividing the 32-bits into four groups of eight, each group resulting in a «1» bit if there is at least one «1» in the digit of the group and a «0» bit otherwise. These four bit numbers may be transferred to the slow access store with the address of the corresponding 32-bit word. Alternatively, part of the slow access store may be designated for each four-bit word. In a further modification the 32-bit word is fed to the quick access store, a further number is derived from it, the number determining the part of the four access store to which the keyword is transferred. To retrieve information a list of keywords is fed in to form a first 32-bit composite word and from it a third word to indicate in which part of the store a possible match can exist. The read in composite keyword (held in the quick access store) is compared with the stored composite keywords (in the indicated part of the slow access store) and the computer prints out the data corresponding to matching composite keywords. In the embodiment described in which the input may be in the form of punched paper tape the letters of the keyword are converted to the binary representation of their position in the alphabet, that is A becomes 0001. These numbers are then added without carry to give a further four-digit number having a decimal value between 0 and 31 and the composite keyword is formed by putting a «1» in a 32- bit digit at the position corresponding to its decimal value.
GB05210/68A
1968-03-29
1968-03-29
Improvements in or relating to the indexing and retrieval of information
Expired
GB1247006A
(en)
Priority Applications (1)
Application Number
Priority Date
Filing Date
Title
GB05210/68A
GB1247006A
(en)
1968-03-29
1968-03-29
Improvements in or relating to the indexing and retrieval of information
Applications Claiming Priority (1)
Application Number
Priority Date
Filing Date
Title
GB05210/68A
GB1247006A
(en)
1968-03-29
1968-03-29
Improvements in or relating to the indexing and retrieval of information
Publications (1)
Publication Number
Publication Date
GB1247006A
true
GB1247006A
(en)
1971-09-22
Family
ID=10054979
Family Applications (1)
Application Number
Title
Priority Date
Filing Date
GB05210/68A
Expired
GB1247006A
(en)
1968-03-29
1968-03-29
Improvements in or relating to the indexing and retrieval of information
Country Status (1)
Country
Link
GB
(1)
GB1247006A
(en)
Cited By (2)
* Cited by examiner, † Cited by third party
Publication number
Priority date
Publication date
Assignee
Title
FR2383481A1
(en)
*
1977-03-07
1978-10-06
Western Electric Co
ASSOCIATIVE DATA RESEARCH PROCESS AND DEVICE
FR2417138A1
(en)
*
1978-02-14
1979-09-07
Western Electric Co
INFORMATION SEARCH SYSTEM BY ASSOCIATIVE TECHNIQUE
1968
1968-03-29
GB
GB05210/68A
patent/GB1247006A/en
not_active
Expired
Cited By (2)
* Cited by examiner, † Cited by third party
Publication number
Priority date
Publication date
Assignee
Title
FR2383481A1
(en)
*
1977-03-07
1978-10-06
Western Electric Co
ASSOCIATIVE DATA RESEARCH PROCESS AND DEVICE
FR2417138A1
(en)
*
1978-02-14
1979-09-07
Western Electric Co
INFORMATION SEARCH SYSTEM BY ASSOCIATIVE TECHNIQUE
Similar Documents
Publication
Publication Date
Title
GB1512713A
(en)
1978-06-01
Data processing system
GB1365335A
(en)
1974-08-29
Microprogramme reconfigurable data processor
GB1055704A
(en)
1967-01-18
Improvements relating to electronic data processing systems
GB939054A
(en)
1963-10-09
Data processing system
GB1381434A
(en)
1975-01-22
Digital electric data processing systems
GB1178429A
(en)
1970-01-21
Data Processing System.
GB1188435A
(en)
1970-04-15
Improvements in and relating to Digital Computers
US3618027A
(en)
1971-11-02
Associative memory system with reduced redundancy of stored information
GB1332111A
(en)
1973-10-03
Data locating device
FR2052419A5
(en)
1971-04-09
GB1247006A
(en)
1971-09-22
Improvements in or relating to the indexing and retrieval of information
US3646524A
(en)
1972-02-29
High-level index-factoring system
GB1062999A
(en)
1967-03-22
Data storage and retrieval system
ES349156A1
(en)
1969-04-01
Associative memory system which can be addressed associatively or conventionally
GB1326623A
(en)
1973-08-15
Word or like retrieval systems
GB1059153A
(en)
1967-02-15
Arrangement for transferring data from a punched card or magnetic card to a data processing installation or vice versa
GB921246A
(en)
1963-03-20
Information storage and search system
GB1383105A
(en)
1975-02-05
Data processing system
GB909107A
(en)
1962-10-24
Data selection system
GB1040973A
(en)
1966-09-01
Improvements in or relating to systems for storing and processing data
GB1383991A
(en)
1974-02-12
Method and system for sorting without comparator
US3222648A
(en)
1965-12-07
Data input device
JPS59112339A
(en)
1984-06-28
Speeding method of document retrieval
GB1513586A
(en)
1978-06-07
Data processing
GB1289451A
(en)
1972-09-20
None