Data storage and retrieval system with improved data base structure

Report 6 Downloads 81 Views
US005369763A

United States Patent [19]

[11] Patent Number:

Biles

[45]

[54]

75

[ 1

Date of Patent:

5,369,763 Nov. 29, 1994

DATA STORAGE AND RETRIEVAL SYSTEM

4,694,396 9/1987 Weisshaar et a1.

WITH IMPROVED DATA BASE STRUCTURE

4,920,499

4/1990 Skeirik ................... .. 364/200

4,945,475

7/1990 Bruffey et al. .................... .. 395/600

In ento :

v_

I

[73] Assrgnee:

Bertram R. Biles Manhattan, Kans.

_’

.. 364/200

Primary Examiner—Gareth D. Shaw

Kansas State Umversity Research Foundation, Manhattan, Kalls-

Assistant Examiner-401m Q. Chavis Attorney, Agent, or Firm—Hovey, Williams, Timmons &

[21] Appl. No.: 888,331 [22] Filed: May 26,1992

0°11“ [57]

ABSTRACT

A data storage and retrieval system separates informa .

.

tion regarding the expertise of individuals into four ?les

Related U'S' Apphcatmn Data

[63]

which can be independently and separately accessed.

continuatiomimpm of Sen NO_ 838,401, May 21,

The records

1992, abandoned, which is a continuation of Ser. No. 304,685, Feb. 1,1989, abandoned.

catlng the beginmng and end of a range of topics Wlthln a hierarchical classi?cation system, the level of the

5

topic within the classi?cation system and a ?eld for facilitating alphabetic sorting of topics independently of hierarchical level, and a novel code format for the be

-

"""""""""""" "

‘ [58] Field of Sea'rc’h

/974 5. 564/1316‘ 1’ 395/600 65° 7'00

' ’

""""""""""" "

[56]



the various ?les include ?elds for indi

ginning and end of range indicators permlts a small



computer to effectively manipulate data in a hierarchi

References Cited

cal classi?cation system.

15 Claims, 22 Drawing Sheets Micro?che Appendix Included

U'S' PATENT DOCUMENTS 4,085,466 4/1978 Nagamura ......................... .. 364/900

(4 Micro?che, 255 Pages)

BEGIN 1702

DISPLAY MENU; READ INPUT KEY SELECTIUN

1700 1704

TRIAL‘ SELECTED?

1716

‘EDIT’

NU

SELECTED?

YES

/

NE

A

YES

CREATE /

1708



DISPLAY EDIT

m8

MENU; READ

TEMP‘ DB

INPUT KEY SELEETIUN TEIPICS ma

‘FIND’ SELECTED? YES NPUT TYP it

TYPE it

ENTERED“ 172s YES VALUE YES

1728

1714

J

RECIJRD

REMDVE ’

mum]?

DUPLICATES'

CREATE TEMIP. CUMP' “1 DB

YES

1734

msP. RECURD —\ RETURN,

1720 NU

1736 GDTD' SELECTED‘! ND 3

US. Patent

Nov. 29, 1994

L-l

WIQI Iva

E’?!

m m

[Ml

jgllwl

Sheet 1 of 22

5,369,763

Iv] [MI I

Lt?l_______l

Fig. 7A.

Fig. 7B.

b'vjl'vwllml

Fig. 1c.

Fig. 7D.

US. Patent

Nov. 29, 1994

Sheet 2 of 22

\- Biographical Data Name

Rank

Department

Phone

Address \--Institution

7

SSN

Resume Data

8\_ Category

Interest/Willingness ITYP #

Descriptor Phrase

14\\

[/15

TYP ‘it

Descriptor Phrase

18 \ TYP #

‘[19 I

Descriptor Phrase

22

\\ Narrative Description 23

\ Ancillary Data 24

\_Identii°ication Symbol

Fig.2.

5,369,763

US. Patent

\

26

Nov. 29, 1994

Sheet 3 of 22

5,369,763

Typology #

27 \_ End _ 0? _ Range #

\_ Descriptor Phrase

Sort Fields:

28\_ Alpha Sort a9\. Level Sort a

30

See Also ReFerences= 31 \ T

4

38 \

33 \

\

\

Typ #

EUR it

34 \

35\

3e \

l

l

Typ ll

\

SA.

EUR #

Descriptor Phrase (See Also ReP.) Descriptor Phrase (See Also ReF.)

37 ' Entry Type

38 \‘

Library 0? Congress System 4%

Fig. 3.

S

US. Patent

Nov. 29, 1994

Sheet 4 of 22

' Identi?cation Symbol

\- Category \~ Institution

Access InFornation 42

Access to/location 0? data Name 0F ‘access’ or ‘gateway’ person

Address

Phone

Label

43

Description 0? data in this \_

Category element

Fig. 4.

5,369,763

US. Patent

Nov. 29, 1994

Sheet 5 of 22

5,369,763

44

\_ T

45

YD olo 9y 4%

\\- End-oF-Range ll 46

\- Descriptor Phrase 47 \ Category

48 \ Int/Willing I

49 \ Skill Level 1

50 \

51 \

52 \

Entry Type

Record Ctr.)

Iol Symbol )

53\

Query Formula 54 \

See Also References:

SA.

55 \

56 \

l

l

Typ ll

EUR 4%

58 \

59 \

\

Typ #

!

57 \ \

Descriptor Phrase (See Also Ref.) 60\ \

EUR #

Sort Fielals= 61 \ Alpha Sort 62 \. Level Sort

Fig. 5.

Descriptor Phrase (See Also ReF.)

US. Patent

Nov. 29, 1994

Sheet 7 of 22

5,369,763

V V

V

V

Fig.8.

v

[3 v

H 1

F1940.

I \

US. Patent

Nov. 29, 1994

Sheet 8 of 22

5,369,763

@icp

Fig. 9.

US. Patent

Nov. 29, 1994

Sheet 9 of 22

5,369,763

/—> K L

+ M

F

Fig. 11.

US. Patent

Nov. 29, 1994

Sheet 10 of 22

5,369,763

US. Patent

Nov. 29, 1994

Sheet 11 of 22

5,369,763

US. Patent

Nov. 29, 1994

Sheet 12 of 22

1C'\

5,369,763

Fig. 74. 16/

1a

./ CUMPUTER

KEYBUARD

-

Fig. 765’. A B

1660

1600

,/ ‘PREP’ SELECTED’?

A

ENTER DRIVE & SUURCE NAME

DISPLAY ‘FILE NUT FUUND'

1662 YES \~ CREATE UNCATALUGEIJ ITEM INDEX

ND

US. Patent

Nov. 29, 1994

Sheet 13 of 22

@@

F19. 75A.

1

A B

/ DISPLAY MAIN MENU; READ INPUT FREIM KEYBUARD NU

SELECTED?

1508

ALTEEED? EXISTS’

111* EXISTS? YES 1

1514

‘FIND

1524

NU

UPDATE

SELECTED?

15% YES 1510 INPUT 1111

DISPLAY, ‘R R

1532

1503

1504

‘ADD’

5,369,763

YES 1516 INPUT 1D,, 15 17 11

um

1586

1517c

PAGE

RECEIRD 81 EDIT

VALUE

v RETRIEVE EDIT

ES

FIND INPUT‘

T

\PSELECTED

'

APPENn NEN



YES ADVANCE TEI

ENTERED? NU INPUT NAME

NE]

ND

SELECTED?

NAME ENTERED,

YES \151711

/

1527 ND 151701

1512

PRIJCESS

V

153:] ADVANCE'TU NEXT PAGE 1

1518

1520 AND DISPLAY RECDRD

‘ T

1500

RETRIEVE SELECTED PAGE

US. Patent

@

IS M B‘ SELECTED?

Nov. 29, 1994

Sheet 14 of 22

5,369,763

1542

YES

F’Dg. 75B A B

MD

1544

DISPLAY MENU: READ

INPUT KEY

MARK RECDRD AS \ DELETED: MENU

DISPLAYS 'RECALL' RETRTEVE ALL

WHEN ‘DELETED’ RECURD IS DISPLAYED

FILES

1548

MD

\____

_CUNTAINING —-iENTER NEN;SSN7 1568/ APPRDPRTATE v 1564 RECDRD RETRIEvE ALL _ETLES & PURGE

REPLACE _~-1566 CURRENT SSN WITH NEW 33“

_ DELETED

157

UN ALL FILES

( RECDRDS RETRTEvE ALL 1574 *

ETLES a

_/

T :

RETURN

REMDvE ALL RECDRDS

1578 RETRTEvE ALL \/ FILES a —

CREATE ALL

1580

ENTER DRTvE NAME AND FILE

FILEESTE‘IETYEEQE

/1584 CREATE

,

DID-RESUME DD

1588

/

NAMES

PURGE

7

NECESSARY INDICES



>

1586

ALL_/

NECESSARY

i

INDICES 1590

ENTER DRIVE

ETLES & CDPY

& DESTTNATTDN

m

NAME

1500

RETRIEVE' ,/

DESTTNATTDN

>

T

>\/RE—TURN)

"

US. Patent

@529

Nov. 29, 1994

Sheet 15 of 22

Fig. 76A. 1609

5,369,763

US. Patent

Nov. 29, 1994

Sheet 16 of 22

5,369,763

@EEIN > 1702

I

DISPLAY

Fig. 7 7A.

MENUT READ

A B C

INPUT KEY SELECTIUN



TUPICS DB

MEgGE

1720

‘FIND’

DB; Z 1710

SELECTED? ND

YES

YES

DUTLINE DB

MERGE

'GUTU'

SELECTED? NU

BASIC ‘

1736

1722

NPUT TYP. it

1738

1730

1712

1724 INPUT TYPE 4? NB DESCRIPTUR ENTERED? PHRASE

172s

YES

YE

\ —FIND INPUT‘ VALUE

T

W

INPUT RECORD #

a

US. Patent

Nov. 29, 1994

DISPLAY= ‘HAS C—REF BEEN RUN’? 1777

TDPICS DB

Sheet 17 of 22

5,369,763

LDAD TEMP DB; CREATE CHANGED INDEX,- LUAD TDPICS DB "\1785

‘ MERGE DB

1780

UPDATE INST, \- PUSITIUN & IDENTIFIER

BASIC [lUTLINE DB

I

RENuvE -/

1700

DUPLICATE TDPICS RECDRDS ‘

1783

CREATE FINAL /

CUMP. CAT. DD



Fig. 7 7B. ABC

US. Patent

Nov. 29, 1994

Sheet 18 0f 22

5,369,763

GU TD 1ST

v

SUBJECT‘

RETRIEvE

LISTING

EDIT

REETJRII

PRDCESS

1758

T

\ CREATE AND 1752 NU

INSERT NEN

V

1

REcEIRII IN

‘UNIQUE’ IT IN

EXIT-

PRUPER SEQUENCE

TYP. FIELDSI EEINPARE TYP. TI TI] PREvIuuS

YES

1766

INSERT _/

PHRASE, EUR it LEVEL #

ADJUST DI AY UF DESC. PHRASE TU CUNFDRM TEI LEVM

I 1700

//

FZ9. 7 7C. A B C

RETURN

[3!] TI] NExT \/ SUJECT LISTING

RECURD; CEIMPARE

TYP. N WITH

PREVIDUS RECURD

INSERT NEXT

‘UNIQUE’ # IN iTYP. FIELDS

\ 1774

US. Patent

Nov. 29, 1994

5,369,763

Sheet 19 of 22

DISPLAY MENUI READ INPUT FRDN KEYBEIARD

LEAD SUBJECT_

LEIAD CElMP. CAT. DB 8”) ASSUC. SEARCH PRUGRAM

1805a

DB, TDPICS DB. V

V

UTHER DBS & ASSEIC. SEARCH

\ DISPLAY CDMPDSITE CATALDG DB

RUN SEARCH PRDGRAM

(Eigs.18B-C) T

RUN QUERY,‘ IDENTIFY PUSSIBLE TYP. #S’ MEIR TYP. It RANGES, DISPLAY RECURDS I

1819

I BEGIN SEARCH / PRDGRAM

180% J

RUN 'EIND' wIIH / CUMPLETE CEIMP. CAT. DB; REvIEw EACH PDSSIBLE TYP. #8 SJDR

RANGESI DISPLAY RECDRDS "

1809b

SELECT & REcDRD /

BEGIN SEARCH _

PRDGRAM (Figs.I8B-C) "

(F‘9S-18B'C)

SELECT FIELD

v

(IN SUBJECT

:1 RUN QUER ,

DB) RUN (USEQUERY ‘QUICK‘)’

I TYP. #S MEIR RANGES (FREIM ‘PUBLIC’ QUERY DF CDMP. CAT. DB)

USEFUL TYP. #S ~



1835 INPUT EXAMPLE [IF CElRRECT ‘

SJDR RANGES, DISPLAY RECIJRDS

1809c A

I / REvIEU & RECDRD ‘RELEvANI DATA CEINCERNING APPDRPRIATE ACCESS PERSUN(S) DISPLAY RECURDS

IDENTIFY _ INDIVIDUALS’

1833

IDENTIFY INDIVIDUALS; '

DISPLAY RECURDS DISPLAY RECDRDS \18g5 T

RETURN