Browse Prior Art Database

Efficient Search Algorithm While Viewing Formatted Document

IP.com Disclosure Number: IPCOM000121073D
Original Publication Date: 1991-Jul-01
Included in the Prior Art Database: 2005-Apr-03
Document File: 2 page(s) / 68K

Publishing Venue

IBM

Related People

Chun, EG: AUTHOR [+2]

Abstract

This article describes a method to search for character strings in a formatted document efficiently in order to offer the user the best response time.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 58% of the total text.

Efficient Search Algorithm While Viewing Formatted Document

      This article describes a method to search for character
strings in a formatted document efficiently in order to offer the
user the best response time.

      The DisplayWrite* (DW 5/2) View Formatted Document function
allows the user to view his document as it will be printed.  Fonts,
line ending decisions, headers and footers are displayed on the
screen just as it will be printed by the printer.  Formatting pages
of a document is very costly in processing time; therefore, DW 5/2
only formats one page at a time on demand at the time the user
requests to view that page.  When a user requests to search for a
character string while viewing his formatted document, all pages
prior to the page the character string resides on will require
formatting in order to execute the search function correctly.  If the
document to be viewed is very large (many pages), a lengthy
formatting process may be required especially if the search string
resides near the end of the document.

      DW 5/2 has solved this response time problem by searching
through the original, unformatted version of the document.  By
searching for the character string in the original document and not
the formatted version of the document, formatting pages prior to the
page the string resides on is not necessary.  Once the string is
found, only that page is formatted if necessary and displayed to the
user.

      When the user is view...