Inverted Signature Trees and Text Searching on CD-ROMs.

Cooper, Lorraine K. D.; Tharp, Alan L.

Notes FAQ Contact Us

Back to results

Peer reviewed

ERIC Number: EJ395475

Record Type: Journal

Publication Date: 1989

Pages: N/A

Abstractor: N/A

ISBN: N/A

ISSN: N/A

EISSN: N/A

Available Date: N/A

Inverted Signature Trees and Text Searching on CD-ROMs.

Cooper, Lorraine K. D.; Tharp, Alan L.

Information Processing and Management, v25 n2 p161-69 1989

Explores the new storage technology of optical data disks and introduces a data structure, the inverted signature tree, for storing data on optical data disks for efficient text searching. The inverted signature tree approach is compared to the use of text signatures and the B+ tree. (22 references) (Author/CLB)

Descriptors: Comparative Analysis, Computer Storage Devices, Data Processing, Information Storage, Online Searching, Optical Data Disks

Publication Type: Journal Articles; Reports - Research

Education Level: N/A

Audience: N/A

Language: English

Sponsor: N/A

Authoring Institution: N/A

Grant or Contract Numbers: N/A

Author Affiliations: N/A