Dynamic maintenance of web indices using landmarks

Details Dynamic maintenance of web indices using landmarks Dynamic maintenance of web indices using landmarks

2007-11-20

2007-11-20

Bashore, William (Department: 2176)

Data processing: presentation processing of document, operator i

Presentation processing of document

Layout

C715S252000, C715S252000

Reexamination Certificate

active

10430049

ABSTRACT:
A repository index records the position of document entries relative to landmark entries within the document. Landmark entries are selecting using a landmarking policy and their position relative to the document are stored in a landmark directory. During index updates, an edit transcript is generated describing the difference between old and new document versions, and both the document repository index and the landmark directory are updated as needed. Thus, the number of update operations preformed as compared with conventional indexing techniques may be substantially reduced when small, localized changes are made to the document. This is due to fact that the positions of document entries are recorded relative to the landmark entries rather than the document itself. By doing so, the document index becomes more shift-invariant, requiring fewer update operations when entries are added or inserted in localized areas of the document.

REFERENCES:
patent: 5812999 (1998-09-01), Tateno
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6185591 (2001-02-01), Baker et al.
Bertino et al., “Query Processing in a Multimedia Document System,” ACM Transactions on Office Informtion Systems, vol. 6, No. 1, Jan. 1988, p. 1-41.
Yoshikawa et al., “Xrel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases,” ACM Transactions on Internet Technology, vol. 1, No. 1, Aug. 2001, p. 110-141.

Affiliated with

Also associated with

Rating

Dynamic maintenance of web indices using landmarks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic maintenance of web indices using landmarks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic maintenance of web indices using landmarks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3884467