Multi-Character Tries for Text Searching.

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

Notes FAQ Contact Us

Back to results

Peer reviewed

ERIC Number: EJ462834

Record Type: CIJE

Publication Date: 1993

Pages: N/A

Abstractor: N/A

ISBN: N/A

ISSN: ISSN-0306-4573

EISSN: N/A

Available Date: N/A

Multi-Character Tries for Text Searching.

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

Information Processing and Management, v29 n2 p197-207 Mar-Apr 1993

Introduces the multicharacter trie as an index structure that can improve the time needed for retrieving full-text materials stored on CD-ROMs. The advantages of this structure compared to other structures are described, and experimental results comparing it to the widely used B+ tree and other structures used for full-text retrieval are presented. (33 references) (KRN)

Descriptors: Comparative Analysis, Data Processing, Full Text Databases, Indexes, Information Retrieval, Information Storage, Optical Data Disks, Tables (Data)

Publication Type: Reports - Research; Journal Articles

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