Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Flexible Intermediate Search Vector Construction

IP.com Disclosure Number: IPCOM000010872D
Original Publication Date: 2003-Jan-29
Included in the Prior Art Database: 2003-Jan-29
Document File: 2 page(s) / 51K

Publishing Venue

IBM

Abstract

Enhancements of a multi-field classification scheme.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 53% of the total text.

Page 1 of 2

Flexible Intermediate Search Vector Construction

  2A technique is proposed for improving efficiency and performance of the PC multi-field classification scheme as described in [1].

2The PC scheme involves the construction of a so called intermediate search result vector, which is composed of the results of multiple independent field searches - see Fig. 1 in [1] -, and which serves as input to the final search that determines the classification result.

2In the most flexible case, the PC-encoding can assign a primitive-range-ID bit to any bit position in the intermediate result vector according to [1]. However, in several situations, there might be no need for very high update performance, and this can be used to apply some simpler approaches for the intermediate result vector construction which can be implemented more easily.

2In a first approach, the PC-encoding is implemented such that primitive range IDs will cover contiguous bit locations only. Consequently, the result vector of each field search, can consist of the first bit position followed by the ID vector. It is also possible to store those bit positions separately, or only store an identifier of the layer/hierarchy to which the primitive range ID belongs.

2In a second approach, the PC-encoding is implemented such that a first predetermined part of the primitive range IDs cover contiguous bit locations, while the remaining part ("overflow") is bit-interleaved with the other "overflow" parts of other primit...