Patent
1995-06-27
1998-04-28
Black, Thomas G.
395605, 395606, G06F 1730
Patent
active
057457450
ABSTRACT:
A text search method for structured documents and apparatus wherein structured document database to be searched is created by adding logical structure length information to logical structure discriminating information on the basis of a structured document constituted by a plurality of logical structures and logical structure discriminator information, and in searching the structured document database in accordance with an entered search key constituted by a logical structure and a search character string, the search of a logical structure other than the entered logical structure is skipped based upon the data length information. In the method and apparatus, by using a structured document, structured document database to be searched is created which is constituted by a condensed text for each logical structure constituted by a list of words contained in the logical structure, a character occurrence bitmap for each logical structure constituted by a list of characters contained in the logical structure and an source structured document, and then the structured document database is searched in accordance with an entered search key constituted by a logical structure and a search character string. An source structured document is searched optionally depending upon the entered search key.
REFERENCES:
patent: 4651288 (1987-03-01), Zeising
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 5168533 (1992-12-01), Kato et al.
patent: 5168565 (1992-12-01), Morita
patent: 5220625 (1993-06-01), Hatakeyama et al.
patent: 5265065 (1993-11-01), Turtle
patent: 5297042 (1994-03-01), Morita
patent: 5398338 (1995-03-01), Yoshida
patent: 5418946 (1995-05-01), Mori
patent: 5454105 (1995-09-01), Hatakeyama et al.
patent: 5469354 (1995-11-01), Hatakeyama et al.
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5579519 (1996-11-01), Pelletier
Arikawa, Setsuo, et al. "A Text Database Management System SIGMA and Its Usage," Study Report of Information Processing Society of Japan, vol. 89, No. 66, Jul. 27, 1989, pp. 1-8. (English Abstract included).
"SGML and Full-Text Database," Information Science and Technology, vol. 43, No. 12, 1993, pp. 1097-1103. (English translation unavailable).
"Practical SGML", Eric van Herwijen, Kluwer Academic Publishers, 1990.
Asakawa Satoshi
Hatakeyama Atsushi
Kato Kanji
Kawaguchi Hisamitsu
Mizutani Natsuko
Black Thomas G.
Coby Frantz
Hitachi , Ltd.
LandOfFree
Text search method and apparatus for structured documents does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Text search method and apparatus for structured documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Text search method and apparatus for structured documents will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1542712